School of Computer Science

Module 06-35307 (2022)

Quantum Computing

Level 3/H

Semester 2 20 credits
Co-ordinator: Miriam Backens
Reviewer: Alan Sexton

The Module Description is a strict subset of this Syllabus Page.


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:

  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


  • 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


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

Programmes containing this module