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.

Assessment

None

Special assessment rules

None

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 is constantly exploring 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 by the University. Where appropriate, the University will notify and consult with affected students in advance about any changes that are required in line with the University's policy on the Approval of Modifications to Existing Taught Programmes of Study.