[Special Lecture] Introduction to Quantum Algorithms

Asia/Seoul
연세대학교 과학관 B132

연세대학교 과학관 B132

K.C. Kong (University of Kansas)
Description

<강의는 한국어로 진행될 예정입니다>

* 강의안 Link: https://kckong.ku.edu/Yonsei2023/

  • Lecture 1: single qubit
    1. Notation
    2. Quantum measurements
    3. Different computational bases
    4. Single qubit gates
     
  • Lecture 2: system with two or more qubits
    1. Tensor product
    2. Two qubit gates: CNOT, SWAP, CPhase
    3. Three qubit gates
    4. No cloning theorem
    5. Superdense coding
    6. Teleportation
     
  • Lecture 3: introduction to quantum algorithms
    1. A simple quantum algorithm with two qubits
    2. Deutsch algorithm
    3. Deutsch-Jozsa algorithm
     
  • Lecture 4: more quantum algorithms
    1. Berstein-Vazirani algorithm
    2. Simon’s problem
     
  • Lecture 5: Quantum Fourier Transformation
    1. Discrete Fourier transformation
    2. Quantum Fourier transformation
    3. Quantum phase estimation and finding eigenvalues
     
  • Lecture 6: Shor’s algorithm
    1. Period finding to factor an integer
    2. RSA encryption
    3. Period finding / order finding
    4. Shor’s algorithm
    5. Generalization
     
  • Lecture 7: search algorithm
    1. Grover’s search algorithm
    2. Extension to more than one special value
    3. Quantum counting
     
  • Lecture 8: introduction to quantum machine learning
    1. Distance-based classifier
    2. Quantum optimization
    3. Quadratic Unconstrained Binary Optimization (QUBO) and Max-cut problem
    4. Adiabatic theorem and quantum annealer
     
  • Lecture 9: Variational Quantum Algorithms (VQAs) and Quantum Neural Networks (QNN)
    1. Quantum Approximate Optimization Algorithm (QAOA)
     
  • Lecture 10: Variational Quantum Algorithms (VQAs) and Quantum Neural Networks (QNN)
    1. FALQON and ADAPT-QAOA
    2. Data reuploadiing

 

Registration
Participants
Participants
  • Bumjoon Park
  • Chang-Heon Lee
  • Chanhyeok Kim
  • Choi Hyeon-gu
  • Dong yun Jung
  • Donghwee Kim
  • DongSeok Lee
  • Geonhui Kim
  • Gi Yeong Oh
  • hojin kim
  • Hoyeon Choi
  • Hyun joo Jung
  • Hyunwoo Choi
  • Inhyuk Park
  • Inkyu Hwang
  • Jaewoo Choi
  • Jeonghwan Park
  • Jihun Shim
  • Jiwon Kwon
  • Joon Deok Seo
  • Jung Jun Seok
  • Junghoon Park
  • Kayoung Ban
  • Mingi Park
  • Sang Chul Hyun
  • Seung Han Lee
  • So Young Shim
  • soojong Chung
  • Sun Woo Jae
  • Tae-Geun Kim
  • Ui Min
  • Yaejong Jeung
  • Yeji Park
  • Yonghee Bae
  • Yuyeong Jeong
  • 강빈 박
  • 김 상준
  • 유승 채