Quantum Computation

Lecturer: Richard Jozsa
Michaelmas Term 2018, 16 lectures, Tuesdays and Thursdays at 11am in MR4

This course will be a ‘second’ course in the subject, following the Cambridge Part II (3rd year) course Quantum Information and Computation that was introduced in the academic year 2017-2018 (cf Prerequisites below).

This course will assume a prior basic acquaintance with quantum computing, to the extent presented in the course notes for the Cambridge Part II course Quantum Information and Computation (webpage http://www.qi.damtp.cam.ac.uk/node/272). The Part II course notes are available to download via the link below.
In particular (e.g. from some previous course you may have taken)
(i) you should be familiar with Dirac notation and basic principles of quantum mechanics, as presented in the course notes sections 2.1, 2.2 and 2.3;
(ii) you should have a basic acquaintance with quantum computation to the rough extent of the second half of the course notes, pages 47 to 86 (Chapters 6-11).
It would be very desirable for you to read this material before the start of this course.

This year the course will cover the following topics:

Review of Shor's algorithm.
Introduction to the hidden subgroup problem.
The quantum phase estimation algorithm and applications.
Amplitude amplification and applications.
Quantum simulation for local hamiltonians.
The Harrow-Hassidim-Lloyd quantum algorithm for systems of linear equations.
If time permits we may also discuss:
Introduction to Clifford operations.
Classical simulation properties of Clifford circuits (Gottesman-Knill theorem).
The Pauli based model of quantum computing (Bravyi, Smith and Smolin 2016).

Reading to complement course material

Nielsen, M. and Chuang, I., Quantum Computation and Quantum Information.
Cambridge University Press, 2000.

John Preskill's lecture notes on quantum information theory (especially chapter 6), available at

Kaye, P., Laflamme, R. and Mosca, M. An Introduction to Quantum Computing. OUP, 2007.

Example classes:
Instructor: Richard Jozsa
First example sheet class (sheet 1): Saturday 3rd November at 11am in MR4
Example class (sheet 1 continued): Saturday 17th November at 11am in MR4
Second example sheet class (sheet 2): Saturday 24th November at 11am in MR4
Third example sheet class (sheet 3): Monday 21st January at 3.00pm - 4.30pm in MR5
Easter term revision class: Thursday 16th May 2019 at 11.00am - 12.30pm in MR4 (2 weeks before the exam)

Please also note:
the lecture scheduled for Thursday 8th Nov (11am in MR4) will instead take place on Saturday 10th Nov (11am in MR4).

Course materials:
All provided course materials for 2018 are downloadable from the links below.
(to be populated as the course progresses).

Updates diary:
13 Aug 2018: course webpage updated.
12 Oct 2018: example class times, and Thurs 8 Nov lecture move, announced.
17 Oct 2018: exercise sheet 1 uploaded.
23 Oct 2018: HSP scanned handwritten lecture notes uploaded (note: large file).
31 Oct 2018: exercise sheet 2 uploaded. Phase Estimation lecture notes uploaded.
6 Nov 2018: extra example class (to finish sheet 1) Saturday 17th Nov announced.
11 Nov 2018: Amplitude amplification lecture notes uploaded.
16 Nov 2018: Hamiltonian simulation lecture notes uploaded.
21 Nov 2018: exercise sheet 3 uploaded. Example class time for sheet 3 announced.
22 Nov 2018: Easter term revision class time announced.
27 Nov 2018: HHL algorithm lecture notes uploaded.

Part2 QIC lecturenotes.pdf517.72 KB
HiddenSubGp1.pdf173.81 KB
HiddenSubGp2.pdf475.57 KB
QCExSheet1_2018.pdf173.18 KB
QCExSheet2_2018.pdf155.97 KB
QCExSheet3_2018.pdf126.94 KB
HSPlecturenotes.pdf7.72 MB
PhaseEstLecturenotes.pdf3.96 MB
AmplAmplLecturenotes.pdf3.59 MB
HamSimLecturenotes.pdf2.81 MB
HHLlecturenotes.pdf7.27 MB