PHYC 571   Quantum Computation   Spring 2018

General information          Course overview          Syllabus          Tentative schedule          Assignments          Advanced projects

General information

Monday and Wednesday, 17:30-18:45, P&A 184

The course is cross-listed with CS 591 and NSMS 595.


Professor Akimasa Miyake

office: P&A 25,   email:,   office hours: Monday 14:00-16:00, otherwise you may arrange a meeting by appointment.


Students educate and peer-review each other under supervision of the instructor.

Teaching Assistant:

M. A. Nielsen and I. L. Chuang, "Quantum Computation and Quantum Information" (optional)

J. Preskill, "Quantum Information and Computation," available free online (optional)

A.Y. Kitaev, A.H. Shen, and M.N. Vyalyi,"Classical and Quantum Computation" (optional)


Course overview

The main subjects of this advanced graduate course are quantum information, quantum computation, and quantum advantage over classical information processing. While basic knowledge about quantum mechanics and related mathematics like linear algebra is assumed, the course will be taught in a self-contained manner. We adopt modern pedagogy of active learning and engagement in the class. In particular, students are encouraged to educate and peer-review each other, so that they can also learn valuable skills as researchers to explain and communicate well.

The course has two objectives. One is to enlighten the basic concepts of quantum information, which are expected to be useful regardless of research fields everyone chooses. The other is to help preparing the ground to work in quantum information if one is interested in contributing to its research frontiers. It is expected that comprehensive understanding is obtained, when another graduate course PHYC 572 "Quantum Information Theory," in Spring 2017 was taken together. However, even if one has missed the prequel, it would be still possible to follow the lectures by reading the Chapter 2 of the textbook by Nielsen and Chuang supplementarily. There is a timely introduction to the subject, "Why now is the right time to study quantum computing," written by Harrow particularly for students of computer science department.

Students adopting the graded track will be graded on their attendance and performance on the assignments and projects. To receive a grade of CR on the ungraded track, students need to attend the lectures and show interest. Students who plan to work in quantum information or relevant research fields are highly encouraged to be in the graded track.


The course is organized as follows. More information will be provided during the first class.

0. Review of quantum information theory   [ Lecture note, Sec.0 ]

0.1 Qubit

0.2 Pauli operators and their eigenstates

0.3 Density operator formalism

0.4 Quantum operations

0.5 Two qubits: tensor product

0.6 Entanglement theory 101

0.7 Purification and complete positivity

0.8 Choi-JamioĊ‚kowski isomorphism

1. Quantum computation and algorithms   [ Lecture note, Sec.1]

1.1 Church-Turing thesis

1.2 Quantum circuit model

1.3 Oracle problems: exponential speed-up over classical computer

1.4 Grover's algorithm: amplitude amplification

1.5 Shor's integer factorization algorithm

1.6 Quantum complexity theory 101

2. Quantum error correction and fault-tolerance   [ Lecture note, Sec.2 ]

2.1 Classical repetition code for error correction

2.2 Quantum 3-qubit bit-flip code

2.3 Quantum 9-qubit error correction code

2.4 Stabilizer codes

2.5 Fault-tolerance of quantum computation

3. Many-body entangled states and applications to quantum information   [ Lecture note, Sec.3 ]

3.1 Stabilizer states and classical simulation of stabilizer circuits

3.2 Cluster states, teleportation, and measurement-based quantum computation

3.3 Matrix product states and simulations using MPS

3.4 Tensor network states and topologically ordered states

4. Recent topics (advanced projects)   [ Lecture note, Sec.4 ]

Tentative schedule

Last updated on February 21, 2018

Jan. 15  Mon
 Martin Luther King Jr. Holiday
Jan. 17  Wed
Course overview

Jan. 22  Mon

Jan. 24  Wed

Jan. 29  Mon

Jan. 31  Wed
Assignment 1 is due
Feb. 5  Mon

Feb. 7  Wed
Assignment 2 is due
Feb. 12  Mon

Feb. 14  Wed
Assignment 3 and 4 are due
Feb. 19  Mon
Assignment 5 is due
Feb. 21  Wed
no class due to SQuInT
Feb. 26  Mon

Feb. 28  Wed
Assignment 6 and 7 are due
Mar. 5  Mon

Mar. 7  Wed

Mar. 12  Mon
spring break 
Mar. 14  Wed
spring break
Mar. 19  Mon

Mar. 21  Wed

Mar. 26  Mon

Mar. 28  Wed

Apr. 2  Mon

Apr. 4  Wed

Apr. 9  Mon

Apr. 11  Wed

Apr. 16  Mon

Apr. 18  Wed

Apr. 23  Mon

Apr. 25  Wed

Apr. 30  Mon

May 2  Wed

May 7-11  
final week


Assignments are as follows.

1. Assignment due on Jan. 31  [Problems: What are algebraic relations enough to derive a matrix representation of Pauli operators? What are the freedoms which remain in the representation?   Solutions]

2. Assignment due on Feb. 7   [Problems: Any quantum pure state of 1 qubit should be able to be characterized as an eigenstate of a Pauli operator along an arbitrary axis. By parameterizing the axis in terms of the spherical coordinate, describe its 2 eigenstates.   Solutions]

3. Assignment due on Feb. 14   [Peer-review of Assignment 2   Solutions]

4. Assignment due on Feb. 14   [Problem: Prove \(\tfrac{1}{2}(|\Phi^+\rangle \langle\Phi^+|+|\Psi^-\rangle \langle\Psi^-|)\) is separable.   Solutions]

5. Assignment due on Feb. 19   [Peer-review of Assignment 4   Solutions]

6. Assignment due on Feb. 28   [Prove the necessary and sufficient condition for a Bell diagonal state to be separable. You may use the positive partial transposition (PPT) criterion without a proof if you like.   Solutions]

7. Assignment due on Feb. 28   [Essay: Explain to what extent reversible computation is possible?   Solutions]

Advanced projects

Advanced projects are as follows.