HackerPapers

arXiv:1907.09415quant-ph

Quantum Computing: Lecture Notes

Ronald de Wolf

Abstract

This is a set of lecture notes suitable for a Master's course on quantum computation and information from the perspective of theoretical computer science. The first version was written in 2011, with many extensions and improvements in subsequent years. The first 10 chapters cover the circuit model and the main quantum algorithms (Deutsch-Jozsa, Simon, Shor, Hidden Subgroup Problem, Grover, quantum walks, Hamiltonian simulation and HHL). They are followed by 4 chapters about complexity, 4 chapters about distributed ("Alice and Bob") settings, a chapter about quantum machine learning, one about stabilizer states and Clifford circuits, and a final chapter about quantum error correction. Appendices A and B give a brief introduction to the required linear algebra and some other mathematical and computer science background. All chapters come with exercises, with some hints provided in Appendix C.

arXiv comments
Version 6: added a new chapter about stabilizer states and Clifford circuits, more exercises, and many small improvements of the text throughout
Journal reference
DOI
Subjects
quant-phQuantum Physics cs.CCComputational Complexity cs.DSData Structures and Algorithms cs.ETEmerging Technologies

On Hacker News

Linked by 2 identifiable commenters in 2 comments across 2 threads, from Jul 2023 to Jun 2025. Found in 3 HN submissions from Jul 2019 to Sep 2019. Open submission discussions.

Comments linking this paper, per year.

Discussed in comments2 threads

  1. Quantum Computation Lecture Notes (2022) 1 comment

    • De Wolf's note is also one of the standards right now, and more up-to-date than the QC&QI book: https://arxiv.org/abs/1907.09415

      hedgehog0View on HNParent context

  2. A tutorial quantum interpreter in 150 lines of Lisp 1 comment

    • Ronald de Wolf: Quantum Computing: Lecture Notes Ronald de Wolf: https://arxiv.org/abs/1907.09415 David Bacon: https://courses.cs.washington.edu/courses/cse599d/06wi/ Scott Aaronson: https://en.wikipedia.org/wiki/Quantum_Computing_Since_Democr...

      hackandthinkView on HNParent context

Submitted to Hacker News

Connected through shared HN threads, not inferred similarity or a recommendation.