# Module 06-35307 (2022)

## Quantum Computing

## Level 3/H

Semester 2 | 20 credits |

### Outline

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.

### Learning Outcomes

On successful completion of this module, the student should be able to:

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

Understand, explain, and apply a range of quantum algorithms

Use both algebraic and diagrammatic techniques to reason about quantum computation

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

### Pre-requisites

- 06-30175 - Data Structures & Algorithms
- 06-35324 - Mathematical and Logical Foundations of Computer Science
- 06-35393 - Theories of Computation

### Teaching methods

Lecture, Practical classes/workshops

### Assessment

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

### Programmes containing this module

- BSc Artificial Intelligence & Computer Science [0144]
- BSc Artificial Intelligence & Computer Science with an Industrial Year [9502]
- BSc Artificial Intelligence & Computer Science with Study Abroad [452B]
- BSc Computer Science [4436]
- BSc Computer Science with an Industrial Year [9499]
- BSc Computer Science with Digital Technology Partnership (PwC) [610C]
- BSc Computer Science with Digital Technology Partnership (Vodafone) [893C]
- BSc Computer Science with Study Abroad [5571]
- BSc Mathematics and Computer Science [5196]
- BSc Mathematics and Computer Science with an Industrial Year [9495]
- MEng Computer Science/Software Engineering [4754]
- MEng Computer Science/Software Engineering with an Industrial Year [9501]
- MSci Computer Science [4443]
- MSci Computer Science with an Industrial Year [9509]
- MSci Computer Science with Study Abroad [5576]
- MSci Mathematics and Computer Science [5197]
- MSci Mathematics and Computer Science with an Industrial Year [9496]