Menu:
Quantum Computation Theory
"Nature isn't classical, dammit, and if you want to make a simulation of nature, you'd better make it quantum mechanical"
— Richard Feynman
Quantum Computing Theory is the field of study that explores how to harness the strange and powerful laws of quantum mechanics to perform computation in ways that are fundamentally impossible or impractical for classical computers. While classical computers process information using bits (0 or 1), quantum computers use qubits that can exist in superposition of 0 and 1 simultaneously, can be entangled with each other, and exhibit interference—properties that give quantum computers their extraordinary potential.
Check this blog (link) for details of "PC5228 Quantum Information and Computation (2025 fall)" in NUS.
Check this blog (link) for details of "PC5228 Quantum Information and Computation (2024 fall)" in NUS. Also check this blog (link) for an older version.
An incomplete PDF version of lecture note that I wrote is here: link. Also check this link for a short PDF lecture note that Dag and I wrote.
Some of the lectures notes on quantum algorithms are here:General References
- John Preskill, Course Information for Physics 219 / Computer Science 219: Quantum Computation (formerly Physics 229) — a collection of excellent lecture notes on quantum information theory. [link] In Fall 2020, the course was recorded; see the online video series: Ph/CS 219A Quantum Computation.
- Michael A. Nielsen and Isaac L. Chuang, Quantum Computation and Quantum Information — the standard textbook for quantum information and quantum computation theory.
- Alexander Shen, Alexei Kitaev, and M. N. Vyalyi, Classical and Quantum Computation — a rigorous introduction to both classical and quantum computation from a theoretical computer science perspective.
- John Watrous, Quantum Computation — lecture notes providing a mathematically rigorous approach to quantum computation.
- Giuliano Benenti, Giulio Casati, and Giuliano Strini, Principles of Quantum Computation and Information, Volumes I & II — excellent resources for beginners.
- 韩永建 (Yong-Jian Han) and 郭光灿 (Guang-Can Guo), 《量子计算导论（全2 册）》 (Introduction of Quantum Computing) — in Chinese.
- Scott Aaronson, Quantum Computing Since Democritus — lecture notes available at PHYS771: Quantum Computing Since Democritus.
- Thomas Wong, Introduction to Classical and Quantum Computing — an introductory textbook on quantum computing, featuring many Qiskit demonstrations.
- Stephen P. Jordan, Quantum Algorithm Zoo — a comprehensive collection of quantum algorithms and their computational complexities.