About the Course

The aim of this course is to give students a basic overview of the rapidly growing field of Quantum Computation (QC). The course will start with a brief introduction of the mathematical framework of QC by introducing the basic technical and conceptual issues of Quantum Mechanics. The two models of quantum circuit and measurement-based quantum computing, will be introduced. Through these models various key concepts in QC such as entanglement and teleportation will be discussed. In order to compare QC and classical computing, simple quantum algorithms with their complexity analysis will be presented. We finish the course with a basic exposition to the field of quantum cryptography.

Revision Lecture: 11:30 – 13:00 Thursday 26th April. Meadows Lecture Theatre – doorway 4 Medical School, Teviot.

Revision Tutorial: 11:30 – 13:00 Friday 27th April. Room 4.14, Appleton Tower.

Assignment due: 4pm Thursday 2nd November. Submission at ITO link

Starts: Monday 18th September

Monday lectures, 11:10am-12:00pm

Place: DHT (David Hume Tower), Room LG.08 map

Thursday lectures, 11:10am-12:00pm

Place: 50GSQ (50 George Square), Room G.06 map


Group 1: Monday 13:10-14:00pm

Group 2: Thursday 16:10-17:00pm

Place: AT (Appleton Tower) Room 4.14 (Monday Class), Room 7.02 (Thursday Class)  (starting 02 October) map

Informatics Timetable here

The course is given by Dr. Petros Wallden

Tutor: Andru Gheorghiu

Course structure:

  • Basic concepts from Linear Algebra necessary for understanding the axioms of Quantum Mechanics
  • Axioms of Quantum Mechanics, describing quantum system, quantum operators, composition, entanglement and measurements
  • Non-locality, Bell’s inequalities and the interpretations of Quantum Mechanics
  • The no cloning, no deleting theorems and the consequences for computation
  • Quantum Computing via quantum circuit model: Description of qubit and universal set of gates
  • Quantum space and depth complexity and oracle model
  • Classical simulation of quantum circuit and Gottesman-Knill Theorem
  • Quantum Algorithms: Grover’s Search and Deutsch-Jozsa problem
  • The first quantum protocols: Quantum teleportation and super dense coding
  • Quantum Cryptography: BB84 protocol and Device Independent QKD
  • Quantum Computing via measurement-based model: Description of graph state and measurement calculus
  • Advanced Topics (if time permits): Information flow in measurement-based model, unconditionally secure quantum cloud computing