Skip to main content

Unit information: Advanced Quantum Information Theory in 2015/16

Please note: you are viewing unit and programme information for a past academic year. Please see the current academic year for up to date information.

Unit name Advanced Quantum Information Theory
Unit code COMSM0015
Credit points 10
Level of study M/7
Teaching block(s) Teaching Block 2 (weeks 13 - 24)
Unit director Professor. Montanaro
Open unit status Not open

Quantum Information Theory (MATHM5610)or equivalent



School/department Department of Computer Science
Faculty Faculty of Engineering

Description including Unit Aims

This unit will cover advanced and recent developments in the theory of quantum information processing, with a particular focus on quantum computation. It will build on the Quantum Information Theory unit to bring students from a basic understanding of the subject to the forefront of current research, and equip them to make their own contributions. The unit will assume that the students possess a high level of technical maturity and independence.

The unit will cover the following topics: The quantum Fourier transform, Shor’s algorithm and generalisations; quantum error-correction and fault-tolerance; amplitude amplification; quantum walks; quantum simulation; measurement-based quantum computing. Specific additional topics that may be covered, as time permits, include: other quantum algorithms; quantum Shannon theory; theory of quantum cryptography; quantum complexity theory.

Intended Learning Outcomes

Following completion of the unit, the student should:

- Be able to identify and describe topics of current research in quantum information theory. - Be able to define and apply several important quantum algorithms. - Be able to demonstrate knowledge of research papers in quantum information theory.

Transferrable skills:

- The ability to assimilate and synthesise material from a wide variety of areas of science. - The ability to write clearly and competently about a technical subject.

Teaching Information

Lectures 2 to 4 hours per week; Approximate breakdown of student input: 20 contact hours, 80 hours of private study and assigned work.

Assessment Information

Essay (100%). Approximately 3,000 words on a subject related to one or more of the topics discussed in

lectures. This should summarise and synthesise technical research from one or more research papers in

the field of quantum information theory, including a brief description of how the topic fits into the broader

context. As well as assessing the student’s understanding of material delivered in lectures, this will test their

ability to perform their own research in the field, as well as their technical writing skills.

Reading and References

M. A. Nielsen and I. L. Chuang, Quantum Computation and Quantum Information, Cambridge University

Press, 2000