# Part III - Quantum Computation

## Lectured by R. Jozsa, Michaelmas 2016

These notes are not endorsed by the lecturers, and I have modified them (often significantly) after lectures. They are nowhere near accurate representations of what was actually lectured, and in particular, all errors are almost surely mine.

This is an HTML version of the notes, generated using some horribly-written scripts and pdf2htmlEX. These are not guaranteed to display well, but do let me know if something is broken. Note however that I cannot help you if your browser does not support standard HTML features (eg. this part is known not to work well with w3m). You can either view all sections in a single page (Full version), or access individual sections below. If you want to download a pdf, head to the Notes page.

# Contents

- V Full version
- 0 Introduction
- 1 Classical computation theory
- 2 Quantum computation
- 3 Some quantum algorithms
- 3.1 Balanced vs constant problem
- 3.2 Quantum Fourier transform and periodicities
- 3.3 Shor's algorithm
- 3.4 Search problems and Grover's algorithm
- 3.5 Amplitude amplification
- 4 Measurement-based quantum computing
- 5 Phase estimation algorithm
- 6 Hamiltonian simulation