Module 06-35307 (2022)

Quantum computing is a non-classical paradigm for computation that uses the properties and effects of quantum mechanics to represent and manipulate information. Certain computations can be performed more efficiently on quantum computers than on classical computers, an example of this is sublinear search of unstructured data. Quantum computing also leads to new approaches to cryptography. In this module we will study the principles of operation of quantum computers, the algorithms and protocols that are designed to use them, and different ways of reasoning about quantum computation. We will also consider the physical realisations of quantum computers, and their potential future impact.

1. Understand and explain the principles of quantum computation and its physical realisation

2. Understand, explain, and apply a range of quantum algorithms

3. Use both algebraic and diagrammatic techniques to reason about quantum computation

4. Explain and reason about the potential applications and impact of quantum computing

Lecture, Practical classes/workshops

2hr Examination (80%), Continuous Assessment (20%) Reassessment: 2hr Examination (100%)