Lecture: Th. 13.00-16.00
Room: 23622
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
present quantum models to others
seperate real quantum technologies from fake news
Learning activities: This course is an experiment of active learning classes in the area of thoeretical computer science. We will have many active learning activities such as group discussion, presentation, or brainstorm.
Scores:
Correctness in presentation 10%
Correctness in analysis 10%
Presenting academic strength in discussion 10%
Evaluation from other students 10%
Kahoot quizzes 20%
Midterm 20%
Final 20%
Topics:
1
29 Jun 2023
History of quantum mechanics,
Overview of quantum computing
2
6 Jul 2023
Double slit experiment,
Polarization,
Qubits,
Bra/Ket notations,
Quantum key distribution
3
13 Jul 2023
2-qubit system,
Entanglement,
EPR paradox,
Bell’s Theorem
4
20 Jul 2023
Unitary transforms,
Quantum gates,
No-Cloning principle
5
27 Jul 2023
Dense coding,
Quantum teleportation
6
3 Aug 2023
Quantum circuits,
Reversible computation,
Reversible implementations of classical circuits
7
10 Aug 2023
Quantum programming
Midterm
8
24 Aug 2023
Introduction to quantum algorithms,
Complexity analysis,
Deutsch’s algorithm
9
31 Aug 2023
Deutsch-Jozsa algorithm,
Bernstein-Vazirani algorithm,
Simon’s algorithm
10
7 Sep 2023
Quantum Fourier transform
11
14 Sep 2023
Shor’s factoring algorithm,
Discrete logarithm,
RSA
12
21 Sep 2023
Grover’s algorithm
13
28 Sep 2023
Limits of quantum computers,
Complexity class of quantum computation,
BQP
14
5 Oct 2023
Schrödinger equation,
Particle in a box,
Implementing Qubits,
Quantum error correction
15
12 Oct 2023
Special topics in Quantum computing
16
19 Oct 2023
Reviews
Final
Resources:
YouTube playlist by Jittat Fakcharoenphol