PX44715 Quantum Computation and Simulation
Introductory description
We live in what is often dubbed ‘the information age’. Underlying this is immense computational capability. But what are the limits of computation? What do the laws of physics have to say about that?
This module will introduce quantum computation and show that the laws of quantum mechanics can provide additional computational capabilities. We will show how this can be used to solve certain problems more efficiently. We shall study what quantum computers can offer for simulations in physics and chemistry.
Module aims
To provide insights into quantum computation and simulation
Outline syllabus
This is an indicative module outline only to give an indication of the sort of topics that may be covered. Actual sessions held may differ.
 Computation is physical, why quantum computation?
 Introduction to classical computation: Bits, gates, and Boolean circuits
 Quantum mechanics as matrix algebra: Quantum states and measurements
 Quantum computation: Qubits, quantum gates, and quantum circuits
 Quantum Fourier transform: Phase estimation, orderfinding
 Quantum search algorithm: Grover’s algorithm
 Quantum simulation: Application to physics and/or chemistry problems
Learning outcomes
By the end of the module, students should be able to:
 Explain the basics of quantum computation
 Understand some quantum algorithms
 Commence postgraduate research in quantum computation
Indicative reading list
MA Nielsen and IL Chuang, Quantum Computation and Quantum Information, Cambridge University Press (2001)
View reading list on Talis Aspire
Interdisciplinary
Quantum computing started as an idea in physics but quickly developed into a major interdisciplinary endeavour involving mathematicians, computer scientists and others. This module looks, from the physicist's perspective, at how quantum states and operations on quantum states encode and process information.
Subject specific skills
Knowledge of mathematics, physics, theory of computation. Skills in modelling, reasoning, thinking.
Transferable skills
Analytical, communication, problemsolving, selfstudy
Study time
Type  Required 

Lectures  30 sessions of 1 hour (20%) 
Private study  120 hours (80%) 
Total  150 hours 
Private study description
Working through lecture notes, solving problems, wider reading, discussing with others taking the module, revising for exam, practising on sample exam papers
Costs
No further costs have been identified for this module.
You must pass all assessment components to pass the module.
Assessment group B
Weighting  Study time  

3 hour online examination (Summer)  100%  
Answer 3 questions from 4

Feedback on assessment
Personal tutor, group feedback
Courses
This module is Optional for:
 Year 4 of UPXAF303 Undergraduate Physics (MPhys)
This module is Option list B for:
 Year 4 of UPXAFG31 Undergraduate Mathematics and Physics (MMathPhys)