Skip to main content

Unit information: Quantum Computation in 2021/22

Unit name Quantum Computation
Unit code MATHM0023
Credit points 10
Level of study M/7
Teaching block(s) Teaching Block 2C (weeks 13 - 18)
Unit director Professor. Linden
Open unit status Not open
Pre-requisites

MATHM5610 Quantum Information Theory

Co-requisites

None

School/department School of Mathematics
Faculty Faculty of Science

Description

Unit Aims

The unit will enable the student to understand and appreciate the concepts behind the model of quantum computation, key quantum algorithms and their applications, at a suitable level of mathematical rigour. It will also encompass theoretical subjects that are relevant to implementations of quantum computation. The unit will include topics that are currently the subject of active research and should provide suitably able and inclined students with the necessary background for postgraduate study in the field.

Unit Description

Quantum computers are machines that are designed to use the principles of quantum mechanics to do things that cannot be done by any standard computer based only on classical physics. This unit will introduce the emerging theory of quantum computation, which has many remarkable features compared with classical computation. The unit will cover some of the most important quantum algorithms currently known, which outperform classical algorithms for tasks ranging from factorising large integers to simulating large quantum-mechanical systems.

Relation to Other Units

This unit is a natural partner and successor to MATHM5610 Quantum Information Theory, which is its only prerequisite. It is likely to be of interest to students from Mathematics, Physics and Computer Science who have an interest in quantum information or the theory of computation.

Intended learning outcomes

At the end of the unit, a successful student will be able to:

- solve computational problems posed within the quantum computing model - apply some key quantum algorithms and prove their correctness - analyse the behaviour of previously unseen quantum circuits, algorithms and protocols - develop simple new quantum algorithms

Transferrable skills:

- Problem-solving techniques. - Rigorous mathematical thinking about computation. - The ability to assimilate and synthesize complex and novel ideas from a wide variety of areas of science.

Teaching details

The unit will be taught through a combination of

  • synchronous online and, if subsequently possible, face-to-face lectures
  • asynchronous online materials, including narrated presentations and worked examples
  • guided asynchronous independent activities such as problem sheets and/or other exercises
  • synchronous weekly group problem/example classes, workshops and/or tutorials
  • synchronous weekly group tutorials
  • synchronous weekly office hours

Assessment Details

Formative assessment is through problem sheets discussed in problem classes. Summative assessment is through a 1.5-hour written exam (100%).

Resources

If this unit has a Resource List, you will normally find a link to it in the Blackboard area for the unit. Sometimes there will be a separate link for each weekly topic.

If you are unable to access a list through Blackboard, you can also find it via the Resource Lists homepage. Search for the list by the unit name or code (e.g. MATHM0023).

Feedback