Quantum Computation

The readings are in Nielsen, Michael A., and Isaac L. Chuang. Quantum Computation and Quantum Information. Cambridge, UK: Cambridge University Press, September 2000. ISBN: 9780521635035, unless otherwise noted. I will try to announce the chapters of Nielsen and Chuang that contain most of the material we’re covering here. I’m not following the book exactly, so I may skip over some material from these chapters, and may include some extra material, but for those who want to look at the textbook before class, this will give an idea of what I’ll be covering. Scribe notes to many of the lectures are available.

Lec #: 2 · TOPICS: Basics of Quantum Mechanics · READINGS: Sections 2.1, 2.2

Lec #: 3 · TOPICS: More Basics of Quantum Mechanics · READINGS: Sections 2.2, 2.6

Lec #: 4 · TOPICS: Classical Computation Models and Quantum Gates · READINGS: Sections 3.1, 3.2.5, 4.2-4.6

Lec #: 5 · TOPICS: Quantum Circuits and a Simple Quantum Algorithm · READINGS: Sections 4.2-4.6, 1.4-1.4.4

Lec #: 6 · TOPICS: More on Quantum Circuits · READINGS: Sections 5.1-5.4

Lec #: 7 · TOPICS: Simon’s algorithm · READINGS: Sections 5.1-5.4

Lec #: 8 · TOPICS: Factoring · READINGS: Sections 5.1-5.4

Lec #: 9 · TOPICS: More on Factoring · READINGS: Sections 5.1-5.4

Lec #: 10 · TOPICS: Grover’s search algorithm · READINGS: Section 6

Lec #: 11 · TOPICS: Applications of Grover’s Search Algorithm · READINGS: Section 6

Lec #: 12 · TOPICS: Superdense Coding and Quantum Teleportation · READINGS: Sections 1.3.6, 1.3.7, 2.3

Lec #: 16 · TOPICS: Quantum Error Correction · READINGS: 10.1-10.2, 10.3.1

Lec #: 17 · TOPICS: Quantum Mechanics · READINGS: Now, we have to go back to tell you more about quantum mechanics. This is so we can deal with noise in quantum error correcting codes. In several lectures, we will cover 2.4, 2.5, 8.1, 8.2.

Lec #: 18 · TOPICS: More on Quantum Mechanics · READINGS: We’ll talk about Hamiltonians, how to get unitary transformations, and the harmonic oscillator.

Lec #: 19 · TOPICS: Guest Lecture by Isaac Chuang on Implementations of Quantum Computing · READINGS: Isaac Chuang will talk about Implementations of Quantum Computing: How to Build your Own Quantum Computer.

Lec #: 20 · TOPICS: Quantum CSS Codes · READINGS: 10.4, 10.3.3

Lec #: 22 · TOPICS: Quantum Cryptography · READINGS: 12.6

Lec #: 23 · TOPICS: Fault-Tolerant Quantum Computation · READINGS: 10.6

Nielsen, Michael A., and Isaac L. Chuang. Quantum Computation and Quantum Information. Cambridge, UK: Cambridge University Press, September 2000. ISBN: 9780521635035.

Peres, Asher. Quantum Theory: Concepts and Methods. New York, NY: Springer, 1993. ISBN: 9780792325499.