Quantum Computing H COMPSCI4105

  • Academic Session: 2024-25
  • School: School of Computing Science
  • Credits: 10
  • Level: Level 4 (SCQF level 10)
  • Typically Offered: Either Semester 1 or Semester 2
  • Available to Visiting Students: Yes
  • Collaborative Online International Learning: No

Short Description

This course is an introduction to quantum computing, covering theory and practice (through the use of simulation software). The main topics are: quantum information processing; quantum protocols for communication (teleportation, dense coding, error correction) and cryptography (key distribution); quantum algorithms (Deutsch's algorithm, Grover's algorithm, overview of Shor's algorithm); quantum annealing

Timetable

2 hours of lecture time and 1 hour of tutorial or practical work, per week

Requirements of Entry

Algorithmic Foundations 2 (or equivalent)

Data Fundamentals H (or equivalent)

Excluded Courses

None

Co-requisites

None

Assessment

80% for the end-of-year exam

20% for assessed coursework, which is likely to be separated into two smaller assignments

 

The assessed coursework will assess ILOs 5 and 7

The exam will assess ILOs 1, 2, 3, 4 and 6

Main Assessment In: April/May

Are reassessment opportunities available for all summative assessments? Not applicable for Honours courses

Reassessments are normally available for all courses, except those which contribute to the Honours classification. Where, exceptionally, reassessment on Honours courses is required to satisfy professional/accreditation requirements, only the overall course grade achieved at the first attempt will contribute to the Honours classification. For non-Honours courses, students are offered reassessment in all or any of the components of assessment if the satisfactory (threshold) grade for the overall course is not achieved at the first attempt. This is normally grade D3 for undergraduate students and grade C3 for postgraduate students. Exceptionally it may not be possible to offer reassessment of some coursework items, in which case the mark achieved at the first attempt will be counted towards the final course grade. Any such exceptions for this course are described below. 

Course Aims

The aim of the course is to introduce the theory and practice of quantum computing.

Intended Learning Outcomes of Course

By the end of this course students will be able to:

1. Explain the principles of quantum computation and the characteristics that distinguish it from classical computation.

2. Calculate the effect of quantum protocols and algorithms according to the laws of Hilbert spaces.

3. Use the notation of quantum circuit diagrams to define and understand quantum protocols and algorithms.

4. Understand specific quantum algorithms and protocols and be able to evaluate them on example data: Deutsch's algorithm, Grover's algorithm, quantum teleportation, quantum dense coding, the BB84 key distribution protocol, at least one error-correction protocol.

5. Express and work with quantum algorithms and protocols in a standard simulation environment, e.g. Qiskit

6. Explain the principles of quantum annealing and its key differences from algorithmic quantum computing.

Use a standard quantum annealing framework (e.g. D-Wave) to model and solve standard optimisation problems.

Minimum Requirement for Award of Credits

Students must submit at least 75% by weight of the components (including examinations) of the course's summative assessment.