skip to content

Centre for Quantum Information and Foundations


Quantum Computation

Lecturer: Sergii Strelchuk
Lent Term (24 lectures)

Course times: t.b.c.

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 aim to cover the following topics:

The hidden subgroup problem and quantum Fourier transform on a group;

The quantum phase estimation algorithm and applications;

Amplitude amplification and applications;

Quantum simulation for local hamiltonians, QMA-completeness of the local Hamiltonian problem

Variational Quantum Algorithms;

The Harrow-Hassidim-Lloyd quantum algorithm for systems of linear equations;

Introduction to Clifford operations; Classical simulation properties of Clifford circuits (Gottesman-Knill theorem);

The stabilizer formalism;

The Pauli based model of quantum computing (Bravyi, Smith and Smolin 2016).

Reading to complement course material

Part II course notes

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

Ronald de Wolf, Quantum Computing: Lecture Notes

Example classes: (dates/times still all to be confirmed)
Pdf version of this page is located here.

Course materials:
All provided course materials for 2021-2 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:





Part2 QIC lecturenotes.pdf