'Introduction to Quantum Information' Course Page

Hilary Term 2024

Hi all, welcome to C7.4 Introduction to Quantum Information taught by Prof. Artur Ekert. I am the coordinating tutor for the course and I will lay out some general information about the course here.

The course lecture notes are available online and also in PDF. Note that the lecture notes contain some additional exercises beyond the problem sheets and also some non-examinable topics that are mainly of interest.

There are some preliminary materials on the basic concepts for the course, which overlap with parts of the lecture notes but nevertheless can be helpful to read through.

The accompanying lecture videos are embedded in the online version of the book, but they can also be found as a standalone series on Youtube (in a slightly different order). Not all topics in the videos are examinable. In particular, lecture 8 of the videos covers topics in Quantum Error Correction that are not covered in the lectures like the quantum error correction criterion. They are not examinable, but nonetheless these are very interesting concepts to explore.

You can find the problem sheets and past exam papers below.

In addition, there are some interesting perspective pieces to be read at your leisure, to have a glimpse into different ways to harness the power of the quantum wizardry. One of the most fascinating examples is the Quantum Bomb Tester, a way to detect an ultra-sensitive (maybe an understatement) bomb without setting it off. In fact, this is actually one of the problems that you’ll encounter in Problem Sheet 1.

If you have any questions about the tutorial classes, don’t hesitate to get in touch with the tutor of your class: Zhenghao Zhong, Tim Hosgood, Bálint Koczor. For any other questions about the course, you can always contact me.

Below we have listed the examinable topics for 2023 for reference.

Examinable Topics (2023)

  • fundamentals of quantum theory: addition of probability amplitudes, quantum interference, mathematical description of states and evolution of closed quantum systems (Hilbert space, unitary evolution), measurements (projectors, Born rule);

  • definition of quantum entanglement (tensor product structure), Bell states,

  • quantum gates e.g. phase gate, Hadamard, controlled-not, the Hadamard-phase-Hadamard network, phase “kick-back” induced by controlled-U, phase “kick-back” induced by quantum Boolean function evaluation

  • Pauli gates, Clifford gates, universal sets of gates, quantum circuits stepping through the execution of quantum circuits

  • operator norms and distances, approximating unitary operations, the Solovay-Kitaev theorem

  • no-cloning theorem,

  • superdense coding, quantum teleportation;

  • quantum algorithms: Deutsch, Bernstein-Vazirani, Simon

  • mathematical description of open quantum systems, density matrices, partial trace, Born rule for density matrices

  • quantum channels, Kraus representation, Choi matrix, completely positive vs positive maps,

  • Bloch sphere - parametrisation, action of quantum gates on the Bloch vector;

  • Quantum Error Correction

Course Materials

Lecture Videos
Online Lecture Notes ( PDF Version)
Notes on Quantum Error Correction\

Preliminary Materials

Problem Sheets

Problem Sheet 0Solutions
Problem Sheet 1Solutions
Problem Sheet 2Solutions
Problem Sheet 3
Problem Sheet 4

Past year exams

2015   Exam Paper
2016   Exam Paper
2017   Exam Paper
2018   Exam Paper
2019   Exam Paper
2020   Exam Paper
2021   Exam Paper

Fun Reads

Beyond the Quantum Horizon
The Limits of Quantum Computers
Quantum Eraser
Quantum Seeing in the Dark
Quantum Minesweeper