skip to content

Centre for Quantum Information and Foundations


Quantum Computation

Lecturer: Richard Jozsa
Michaelmas Term 2020, 16 lectures, Tuesdays and Thursdays at 9am

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. 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: (dates/times still all to be confirmed)
Instructor: Richard Jozsa
First example class (sheet 1): Tuesday 10 Nov, 1.30-3.00pm
Second example class (sheet 2): Tuesday 1 Dec, 1.30-3.00pm
Third example class (sheet 3):  Tuesday 26 Jan 2021, 1.30-3.00pm

Course materials:
All provided course materials for 2020 will be downloadable from the Moodle page for this course.
(to be provided as the course progresses).
Recordings of all lectures will be available on the Moodle page too.

Updates diary:
22 Sept 2020: course webpage updated.
4 Oct 2020: updated information about use of Moodle page as primary page for course materials.





Part2 QIC lecturenotes.pdf