Accessibility statement

Quantum Computation - COM00042H

« Back to module search

  • Department: Computer Science
  • Module co-ordinator: Prof. Sam Braunstein
  • Credit value: 20 credits
  • Credit level: H
  • Academic year of delivery: 2021-22

Module summary

The aim of this module is to introduce the theory of quantum computation. In it we will learn about the pioneering quantum algorithms that promise a qualitative leap in computation power over conventional computers.

Module will run

Occurrence Teaching period
A Spring Term 2021-22 to Summer Term 2021-22

Module aims

Introducing both the promise and limitations of quantum computation. Gate operations, evolving quantum states, calculating the result of measurements on quantum states, designing and analyzing quantum computational circuits, key algorithms (e.g., Shor's, Grover's and the Deutsch-Jozsa algorithms).

Module learning outcomes

  • Articulate both the promise and limitations of quantum computation.

  • Apply some of the many concepts and techniques in quantum computation (e.g., applying gate operations and evolving quantum states, calculating the result of measurements on quantum states, designing and analyzing quantum computational circuits);

  • Explain some of the key algorithms (e.g., Shor's, Grover's and the Deutsch-Jozsa algorithms) and their implications, and are able to simulate these algorithms on quantum states.

Indicative assessment

None

Special assessment rules

None

Indicative reassessment

None

Module feedback

Feedback is provided through work in practical sessions, and after the final assessment as per normal University guidelines.

Indicative reading

*** G. Benenti, et al., Principles of Quantum Computation and Information, vol I, World Scientific, 2004

*** G. Benenti, et al., Principles of Quantum Computation and Information, vol II, World Scientific, 2007

*** P. Kaye, et al., An Introduction to Quantum Computing, Oxford University Press, 2007


The information on this page is indicative of the module that is currently on offer. The University constantly explores ways to enhance and improve its degree programmes and therefore reserves the right to make variations to the content and method of delivery of modules, and to discontinue modules, if such action is reasonably considered to be necessary. In some instances it may be appropriate for the University to notify and consult with affected students about module changes in accordance with the University's policy on the Approval of Modifications to Existing Taught Programmes of Study.