Cookies

We use cookies to ensure that we give you the best experience on our website. You can change your cookie settings at any time. Otherwise, we'll assume you're OK to continue.

Durham University

Faculty Handbook 2022-2023

Module Description

Please ensure you check the module availability box for each module outline, as not all modules will run each academic year.

Department: Mathematical Sciences

MATH3391: QUANTUM COMPUTING III

Type Open Level 3 Credits 20 Availability Available in 2022/23 Module Cap Location Durham

Prerequisites

  • Analysis in Many Variables (MATH2031) AND (Mathematical Physics II (MATH2071) OR Theoretical Physics II (PHYS2631))

Corequisites

  • None.

Excluded Combination of Modules

  • None.

Aims

  • To provide an introduction to the application of quantum systems to processing information, specifically in terms of communication and computing. To study the concept of quantum entanglement and demonstrate that quantum systems have properties that are fundamentally different from those of classical systems.

Content

  • Quantum Mechanics Introduction. Review of wave mechanics, introduction of Dirac notation and the density matrix.
  • Quantum Information. The qubit, Bloch sphere, bipartite systems and concept of pure and mixed states.
  • Quantum properties and applications. Superdense coding, teleportation, quantum key distribution, EPR paradox, Hidden variable theories and Bell inequalities.
  • Information, entropy and entanglement. Brief introduction to classical information theory including Shannon information and entanglement. Quantum entropy measures, von Neumann entropy, relative entropy and conditional entropy.
  • Classical computing. Universal gates/circuit models, very brief discussion of computational complexity.
  • Quantum computing. Quantum circuit model and universal gates, example algorithms (e.g. Grover's and Shor's), brief discussion of quantum computational complexity and comparison to classical examples (e.g. Shor's algorithm in context of RSA cryptography.)
  • Quantum error correction. Contrast to classical use of redundancy, examples of single qubit errors, use of entanglement to correct errors, example of Shor code. Discussion of error correction in quantum computing, including fault tolerant gates.

Learning Outcomes

Subject-specific Knowledge:
  • By the end of the module students will: be able to solve novel and/or complex problems in Quantum Information.
  • have a systematic and coherent understanding of theoretical mathematics in the field of Quantum Information.
  • have acquired coherent body of knowledge of these subjects demonstrated through one or more of the following topic areas:
  • understand concepts of pure and mixed states and bipartite systems
  • Hidden variable theory and the EPR paradox
  • Classical and quantum entropy measures
  • Classical and Quantum computing
  • Quantum error correction
Subject-specific Skills:
  • In addition students will have specialised mathematical skills in the following areas which can be used in minimal guidance: Modelling.
Key Skills:

    Modes of Teaching, Learning and Assessment and how these contribute to the learning outcomes of the module

    • Lectures demonstrate what is required to be learned and the application of the theory to practical examples.
    • Assignments for self-study develop problem-solving skills and enable students to test and develop their knowledge and understanding.
    • Formatively assessed assignments provide practice in the application of logic and high level of rigour as well as feedback for the students and the lecturer on students' progress.
    • The end-of-year examination assesses the knowledge acquired and the ability to solve predictable and unpredictable problems.

    Teaching Methods and Learning Hours

    Activity Number Frequency Duration Total/Hours
    Lectures 42 2 per week for 20 weeks and 2 in term 3 1 Hour 42
    Problems Classes 8 Four in each of terms 1 and 2 1 Hour 8
    Preparation and Reading 150
    Total 200

    Summative Assessment

    Component: Examination Component Weighting: 100%
    Element Length / duration Element Weighting Resit Opportunity
    Written examination 3 Hours 100%

    Formative Assessment:

    Eight written assignments to be assessed and returned. Other assignments are set for self-study and complete solutions are made available to students.


    Attendance at all activities marked with this symbol will be monitored. Students who fail to attend these activities, or to complete the summative or formative assessment specified above, will be subject to the procedures defined in the University's General Regulation V, and may be required to leave the University



    If you have a query about a specific module or degree programme, please contact the appropriate department.

    If you have a question about Durham's modular degree programmes, please visit our FAQ webpage. If you have a question about modular programmes that is not covered by the FAQ, or a query about the on-line Faculty Handbook, please contact us using the Comments and Questions form below.