111210PHYS523500

Quantum Computing: Simulation and Implementation

量子計算模擬與實作

Instructor

• Prof. Pochung Chen.

• R521, Physics building.

• pcchen {at} phys {dot} nthu {dot} edu {dot} tw .

Teaching Assistant

• Anandu Kalleri Madhu

• anandu.k.madhu {at} gmail {dot} com

Time

• R5R6R7

Room

• Physics R313

Grade

• Based on the grade of the assignments

Assignments

1. Implement Deutsch-Jozsa algorithm (without noise)

2. Implement T1, T2, T2* experiment (with noise)

3. Implement Deutsch-Jozsa algorithm (with noise)

4. Run HW(1) and HW(2) on real device

5. Implement Grover search algorithm (without noise). You should first implement the quantum oracle \(U_f(|x\rangle_n |y\rangle_1)=|x\rangle_n|y\oplus f(x)\rangle_1\). First try 3-bit integer x, then try 5-bit integer x. (without noise)

6. Implement the VQE in these tutorials

• https://qiskit.org/ecosystem/algorithms/tutorials/01_algorithms_introduction.html

• https://qiskit.org/ecosystem/algorithms/tutorials/02_vqe_advanced_options.html

• https://qiskit.org/ecosystem/algorithms/tutorials/03_vqe_simulation_with_noise.html

• modify to use fakebackend with noise, and try on real device.

7. Implement following with statevector, fakebackend with noise, real device

• Quantum Real Time Evolution using Trotterization. Try different order.

• Variational Quantum Time Evolution

• Run a 8-site real time evolution with two algorithms and compare the results.

Links

• Qiskit

IBM Quantum

• Documentation

• https://learning.quantum-computing.ibm.com/catalog

We will cover the following topics

• Basics of quantum information

  • Single systems

  • Multiple systems

  • Quantum circuits

  • Entanglement in action

    • Quantum Teleportation

• Quantum query algorithms

  • Deutsch-Jozsa algorithm

  • Simon’s algorithm

  • Grover’s algorithm

• Variational Algorithms

  • Variational Quantum Eigensolver (VQE)

Qiskit API Reference

• quantum_info.Statevector

Key Concepts

• POVM: positive operator-valued measure

Weekly schedule

• Week 1

  • 9/14/2023: Introduction

• Week 2

  • 9/21/2023

• Week 3

  • 9/28/2023 Teacher’s Day

• Week 4

  • 10/5/2023

• Week 5

  • 10/12/2023

• Week 6

  • 10/19/2023

• Week 7

  • 10/26/2023

• Week 8

  • 11/2/2023

• Week 9

  • 11/9/2023

• Week 10

  • 11/9/2023

• Week 11

  • 11/16/2023

• Week 12

  • 11/23/2023

• Week 13

  • 11/30/2023

• Week 14

  • 12/7/2023

• Week 15

  • 12/14/2023

• Week 16

  • 12/21/2023