Quantum Information and Computation

Lecturer: Richard Jozsa
Lent Term 2019, 24 lectures, Monday, Wednesday, Friday at 11am in MR3


Quantum processes can provide extraordinary benefits for information processing, communication and security, offering striking novel features beyond the possibilities of standard (classical) paradigms. These include (i) remarkable new kinds of algorithms (so-called quantum algorithms) providing an exponentially faster method for some computational tasks, (ii) new modes of communication such as quantum teleportation, and (iii) the possibility of unconditionally secure communication in quantum cryptography. Most of these exciting developments have occurred in just the past few decades and they underpin transformative applications for quantum technologies that are currently being developed.

This course will provide an introduction to these topics. No previous contact with the theory of computation or information will be assumed. 1B Quantum Mechanics is essential, but only in so far as to provide prior exposure to basic ideas of quantum mechanics. This course will rest on quantum theory just in a finite dimensional setting, so the principal mathematical ingredients (from finite dimensional linear algebra) will be readily accessible. We will begin by expounding the principles of quantum mechanics in our setting (and Dirac notation) and then immediately make connections to information (quantum states viewed as information carriers, quantum teleportation) and computation (notion of qubits and quantum gates). Then we will discuss quantum cryptography (quantum key distribution), and quantum computing, culminating in an exposition of principal quantum algorithms, including the Deutsch-Jozsa algorithm, Grover's searching algorithm and an overview of Shor's quantum factoring algorithm.

The course is richly cross-disciplinary in its conceptual ingredients and its novel perspective is also finding wide application in modern theoretical physics. It will be of interest to pure and applied mathematicians alike.


All course materials for 2019 will be downloadable from links below (to be added as the term progresses).
Note for supervisors: solutions to exercise sheets are available on request from Richard Jozsa (rj310@cam.ac.uk)

January 25th: Exercise Sheet 1 uploaded.
February 1st: Lecture notes for first half (approx) of course uploaded.
February 8th: Exercise Sheet 2 uploaded.
February 21st: FULL lecture notes uploaded. This file extends the previous first half, which remains unchanged.
February 21st: Exercise Sheet 3 uploaded.
March 4th: Exercise Sheet 4 uploaded.

QIC LectNotesFirstHalf2019.pdf348.18 KB
QIC_exsheet1.pdf144.6 KB
QIC_exsheet2.pdf150.97 KB
QIC LectNotesFULL2019.pdf526.42 KB
QIC_exsheet3.pdf156.01 KB
QIC_exsheet4.pdf196.71 KB