Lecture: Th. 13.00-16.00
Room: 17101
Class code: i23zb57
Instructor: Vacharapat Mettanant
Prerequisites: Basic knowledge in programming and algorithm design
Book: E. Rieffel and W. Polak, Quantum Computing: a Gentle Introduction [amazon ]
Course Learning Outcomes: Students who pass this course will have ability to
explain fundamentals of quantum mechanics.
analyze results of simple quantum circuits.
compare pros/cons of quantum computing and classical computing.
write a simple quantum program using a quantum programming language.
present quantum models to others.
separate real quantum technologies from fake news.
Learning activities: This course is an experiment of active learning classes in the area of theoretical computer science. We will have many active learning activities such as group discussion, presentation, or brainstorm.
Scores:
Online quizzes 10%
In-class assignments 20%
Group assignments and presentation 10%
Evaluation from other students 10%
Midterm 25%
Final 25%
Topics:
1
27 Jun
Overview of quantum computing,
History of quantum mechanics,
Double slit experiment
2
4 Jul
Qubits,
Basis and Bra/Ket notations,
Measurement,
Quantum key distribution
3
11 Jul
2-qubit system,
Entanglement,
EPR paradox,
Bell’s Theorem
4
18 Jul
Unitary transforms,
Quantum gates,
Quantum circuits
5
25 Jul
No-Cloning principle,
Dense coding,
Quantum teleportation
6
1 Aug
Reversible computation,
Quantum implementations of classical circuits
7
8 Aug
Reviews
Midterm
8
22 Aug
Introduction to quantum algorithms,
Deutsch’s algorithm,
Deutsch-Jozsa algorithm
9
29 Aug
Fourier sampling,
Bernstein-Vazirani algorithm,
Simon’s algorithm
10
5 Sep
Fast Fourier transform,
Quantum Fourier transform
11
12 Sep
Period finding,
Shor’s factoring algorithm
12
19 Sep
Grover’s algorithm
13
26 Sep
Limits of quantum computers,
Complexity class of quantum computation,
BQP
14
3 Oct
Quantum error correction
15
10 Oct
Special topics
16
17 Oct
Reviews
Final
Resources:
Quantum Computing on YouTube by Jittat Fakcharoenphol
Quantum Computation on YouTube by Umesh Vazirani