Mini-Library on Quantum Information and Computation

This page is meant to be a collection of representative and available references for the study and research of the theoretical aspect of quantum information and computation. It is by no means complete, however, is meant to be as comprehensive as possible and will be regularly maintained. Send me an email if you have any good suggestion.

Expository Writings and Lecture Notes by myself

Tutorial at POPL 2021: An Invitation to the Intersection of Quantum Computing and Programming Languages slides video
- (Part I) Introduction to Quantum Computing and Potential Roles of Programming Languages
- (Part II) A Mini-Course of Quantum Hoare Logic on Quantum While Language
- (Part III) Discussion on Existing and Potential Programming Language Research Opportunities

Lecture Notes (Fall 2019)
- Quantum Approximate Optimization Algorithm (QAOA)
- Introduction to Quantum Hoare Logic (slides)

Lecture Notes (Fall 2018)

Scientific Reports from Relevant Research Communities

National Academies of Sciences, Engineering, and Medicine. 2019. Quantum Computing: Progress and Prospects. Washington, DC: The National Academies Press.
National Academies of Sciences, Engineering, and Medicine. 2020. Manipulating Quantum Systems: An Assessment of Atomic, Molecular, and Optical Physics in the United States. Washington, DC: The National Academies Press.
Quantum Frontiers Report on community input to the Nation's Strategy for Quantum Information Science, October, 2020.
Next Steps in Quantum Computing: Computer Science's Role: Computing Community Consortium Workshop Report, 2019.
More Reports at Quantum|Gov.

General Study: Courses, Lecture Notes & Textbooks

Self-learning Materials for Beginners
- Why now is the right time to study quantum computing by A. Harrow.
- S. Aaronson: @UWaterloo Quantum Computing since Democritus
- M. Nielsen’s Quantum Computing for the determined: 22 short (5-15 mins) youtube videos, each explaining a basic concept in quantum information.
- 12th Canadian Summer School on Quantum Information Lecture Notes YouTubes

Textbooks
- M. Nielsen and I. Chuang. Quantum Computation and Quantum Information, Cambridge University Press; 10 Anv edition, 2011.
- A. Yu. Kitaev, A. H. Shen and M. N. Vyalyi. Classical and Quantum Computation (Graduate Studies in Mathematics), AMS, 2002.
- P.Kaye, R. Laflamme, M. Mosca. An Introduction to Quantum Computing, Oxford University Press, 2007.
- S. Aaronson. Quantum Computing since Democritus, Cambridge University Press, 2013. Same-name Course
- N. David Mermin. Quantum Computer Science: An Introduction, Cambridge University Press, 2007. Same-name Course
- M. Wilde. Quantum Information Theory, Cambridge University Press, 2013. Same-name Course
- M. Hayashi. Quantum Information: An Introduction, Springer, 2006.
- J. Watrous. The Theory of Quantum Information, Cambridge University Press, 2018. Online available book
- Lecture Notes by J. Watrous. Theory of Quantum Information
- Lecture Notes by J. Preskill. Quantum Computation
- Lecture Notes by R. de Wolf. Quantum Computing

Entry-level Courses
- S. Aaronson: @UT Austin Introduction to Quantum Information Science
- R. Cleve: @UWaterloo Introduction to Quantum Information Processing
- I. Chung: @MIT 2.111 Quantum Computation
- N. David Mermin: @Cornell Quantum Computer Science
- A. Imamoglu and R. Renner: @ETH Quantum Information Processing
- R. O'Donnell, J. Wright: @ CMU Quantum Computation and Information
- J. Preskill: @Caltech Quantum Computation
- P. Shor: @MIT 18.435 Quantum Computing
- M. Wilde: @LSU Theory of Quantum Computation, @LSU Introduction to Quantum Information
- R. de Wolf: @University of Amsterdam Quantum Computing
- U. Vazirani: @UC Berkeley Qubits, Quantum Mechanics, and Computers
- U. Vazirani: @UC Berkeley Quantum Computation
- J. Yard: @UWaterloo Introduction to Quantum Information Processing

Summer Schools
- 12th Canadian Summer School on Quantum Information Lecture Notes YouTubes

Advanced topics

Quantum Complexity Theory
- S. Aaronson: @MIT Quantum Complexity Theory
- T. Vidick: @Caltech Around the quantum PCP conjecture

Quantum Information Theory
- J. Watrous: @UWaterloo Theory of Quantum Information

Quantum Algorithms
- A. Childs: @UWaterloo Quantum Algorithms
- B. Reichardt: @USC Quantum Algorithms

Quantum Cryptography
- S. Wehner and T. Vidick: @Caltech, @Delft, @edX, CS/PH 120 Quantum Cryptography

Quantum Error-Correcting Codes
- D. Gottesman: @Perimeter Institute Quantum Error Correction, videos records

Quantum Programming Language
- M. Ying. Foundations of Quantum Programming, Morgan Kaufmann, 2016.

UWaterloo IQC Selective Topics
- A. Nayak: @UWaterloo Selected Advanced Topics in Quantum Information 2015, 2014

Some Notes on Quantum Hardware

Superconducting Qubits
- S. Girvin. Circuit QED: Superconducting Qubits Coupled to Microwave Photons.
- U. Vool, M. Devoret. Introduction to Quantum Electromagnetic Circuits. arXiv:1610.03438
- P. Krantz, M. Kjaergaard, F. Yan, T. P. Orlando, S. Gustavsson, W. D. Oliver. A Quantum Engineer's Guide to Superconducting Qubits. Appl. Phys. Rev. 6, 021318, 2019.
- N. Langford. Circuit QED: Lecture Notes. ArXiv:1310.1897
- A. Blais, A. Grimsmo, S. Girvin, A. Wallraff. Circuit Quantum Electrodynamics. ArXiv:2005.12667

Trapped-Ion Qubits
- Programmable Quantum Simulations of Spin Systems with Trapped Ions. ArXiv:1912.07845

Neutral Atoms
- M. Saffman, T. Walker, K. Molmer. Quantum Information with Rydberg atoms. Rev. Mod. Phys. Vol 82, 2313. 2010.
- Quantum Computing with Neutral Atoms. ArXiv:2006.12326

Quantum Simulators
- Nature Physics Insight - Quantum Simulation

Some Research Resource

Major Conferences: QIP, TQC, QCrypt, QCMC; in theoretical computer science: STOC, FOCS, CCC, ICALP, SODA; in cryptography: CRYPTO, Eurocrypt; in programming languages: POPL, PLDI; in architecture ISCA, MICRO, ASPLOS.
Papers: ArXiv, SciRate
Blogs: The Quantum Pontiff, Quantum Frontiers, Shtetl-Optimized, Quantum Information Science Announcements
Wikis: Quantiki, Complexity Zoo, Quantum Algorithm Zoo, Quantum Protocol Zoo
Surveys (an incomplete list)
- Nature's review on the many perspectives of quantum computing.
- Quantum Computational Complexity: General ; Interactive Proofs ; Quantum PCP conjecture
- Quantum Entanglement: General ; Area law ; Mathematics of Entanglement
- Non-local Games: Communication Complexity ; Operator Space Theory
- Quantum Algorithms: Algebraic problems ; Adiabatic algorithms ; Property testing ; Learning
- Quantum information and high-energy physics: Harlow's Jerusalem Lectures ; Aaronson's Barbados Lectures
- Applications of quantum techniques to classical: Drucker-de Wolf