This is the homepage of Math 421/521 Introduction to Quantum Computation, offered in Fall 2025 at Bilkent University.
Instructor: Cihan Okay
Location: B-108
Time: Tue 11:30-12:20, Thu 15:30-17:20
Lecture notes: Dec 28, 2024
The course textbook is Quantum Computation and Quantum Information by Michael A. Nielsen and Isaac L. Chuang, Cambridge University Press (10th Anniversary edition).
Reader-friendly sources for background:
Linear algebra done right by Sheldon Axler
Introduction to the theory of computation by Michael Sipser
Quantum computing/information resources other than the textbook:
Classical and quantum computation by Alexei Kitaev, Alexander Shen, Mikhail N. Vyalyi
The theory of quantum information by John Watrous
See also Math-421-Fall-2024, Math-421 Fall 2022, and Math-421 Spring 2021.
Week 1 (Sep 16-18): Inner product spaces
Week 2 (Sep 23-25): Tensor product, Dirac notation
Week 3 (Sep 30- Oct 2): Spectral decomposition
Week 4 (Oct 7-9): Axioms of quantum theory
Week 5 (Oct 14-16): Teleportation and superdense coding
Week 6 (Oct 21-23): Density operators
Week 7 (Oct 30): Bell inequalities
Week 8 (Nov 4-6): Turing machines, Circuits
Week 9 (Nov 11-13): Computational complexity
Week 10 (Nov 18-20): Quantum circuits, Universal quantum gates
Week 11 (Nov 25-27): Quantum computational complexity
Week 12 (Dec 2-4): Deutsch–Jozsa algorithm, Simon’s algorithm
Week 13 (Dec 9-11): Quantum Fourier transform, Phase estimation
Week 14 (Dec 16-18): Order-finding, Shor’s factoring algorithm
Week 15 (Dec 23): Hidden subgroup problem
Grading Scheme
Math 421: Midterm - %25, Final - %30, Homework (4 assignments) - %40, Attendance - %5
Math 521: Midterm - %25, Final - %25, Homework (4 assignments) - %40, Oral presentation - %10