## 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).

*IMPORTANT! *

** Prerequisites **

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

http://www.theory.caltech.edu/people/preskill/ph229/#lecture

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

**Example classes:**

Instructor: Richard Jozsa

First example sheet class: Saturday 3rd November at 11am in MR4

Second example sheet class: Saturday 24th November at 11am in MR4

Third example sheet class: (some time early next term) tba

Easter term revision class: tba

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.

Attachment | Size |
---|---|

Part2 QIC lecturenotes.pdf | 517.72 KB |

HiddenSubGp1.pdf | 173.81 KB |

HiddenSubGp2.pdf | 475.57 KB |