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 |
Pre-requisites |
Quantum Information Theory (MATHM5610)or equivalent |
Co-requisites |
None |
School/department | Department of Computer Science |
Faculty | Faculty of Engineering |
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.
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.Lectures 2 to 4 hours per week; Approximate breakdown of student input: 20 contact hours, 80 hours of private study and assigned work.
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.
M. A. Nielsen and I. L. Chuang, Quantum Computation and Quantum Information, Cambridge University
Press, 2000