School of Computer Science

Module 06-22457 (2010)

Quantum Computing and Cryptography

Level 4/M

Steven Vickers Semester 2 10 credits
Co-ordinator: Steven Vickers
Reviewer: Iain Styles

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


The aims of this module are to:

  • introduce the students to the principles of quantum mechanics
  • give the students an understanding of the role of physics in computation
  • study a selection of quantum algorithms
  • explain the principles and consequences of quantum cryptography
  • outline the future prospects for progress in the field

Learning Outcomes

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

  • explain the differences between classical and quantum computation and cryptography
  • demonstrate an understanding of the principles of quantum mechanics
  • be able to analyse a variety of algorithms from quantum computation and cryptography
  • describe the current state of practical quantum computation and cryptographic devices

Teaching methods

3 lectures/tutorials per week


  • Sessional: 1.5 hr examination (100%).

Detailed Syllabus

  1. Quantum Computation
    • Comparison with Classical Computation
    • Principles of Quantum Mechanics
    • Quantum Logic Circuits
    • Algorithms for Quantum Computers
    • Quantum Teleportation
    • Building a Quantum Computer
  2. Quantum Cryptography
    • Implication of Quantum Computation for Classical Cryptography
    • Protocols for Quantum Cryptography
    • Future Prospects

Programmes containing this module