skip to content

Centre for Quantum Information and Foundations


Quantum Information and Computation

Lecturer: Nilanjana Datta
Lent Term 2022; Monday, Wednesday and Friday 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 provided course materials for 2022-23 will be available on the Moodle page for this course.
(to be provided as the course progresses).
Recordings of all lectures (if applicable) will be available on the Moodle page too.