THE UNIVERSITY of EDINBURGH

DEGREE REGULATIONS & PROGRAMMES OF STUDY 2024/2025

Timetable information in the Course Catalogue may be subject to change.

University Homepage
DRPS Homepage
DRPS Search
DRPS Contact
DRPS : Course Catalogue : School of Informatics : Informatics

Undergraduate Course: Introduction to Quantum Computing (INFR11256)

Course Outline
SchoolSchool of Informatics CollegeCollege of Science and Engineering
Credit level (Normal year taken)SCQF Level 11 (Year 4 Undergraduate) AvailabilityAvailable to all students
SCQF Credits20 ECTS Credits10
SummaryThe 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. The two models of quantum circuit and measurement-based quantum computing will be introduced. We cover the most important quantum subroutines and their application to wellknown quantum algorithms and compare their performance with respect to classical computing. Additionally, we survey existing quantum programming platforms. We finish the course by surveying few more advanced topics, such as quantum error correction, algorithms for near-term architectures, quantum machine learning and secure delegated QC.
Course description - 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.
- Quantum Computing via quantum circuit model: Description of qubit and universal set of gates.
- Quantum subroutines such as Phase Kick-back, Quantum Fourier Transform, Hadamard Test or Phase-Estimation.
- Quantum Algorithms such as Grover's Search, Deutsch-Jozsa, Bernstein-Vazirani or Shor.
- Quantum Computing via measurement-based model: Description of graph state and measurement calculus.
- Quantum Programming: online platforms and languages.
- Advanced Topics: quantum error correction, algorithm for near-term architectures, quantum machine learning, unconditionally secure quantum cloud computing.
Entry Requirements (not applicable to Visiting Students)
Pre-requisites It is RECOMMENDED that students have passed Quantum Mechanics (PHYS09053) OR Principles of Quantum Mechanics (PHYS10094) OR Informatics Research Review (INFR11136) OR Research Methods in Security, Privacy, and Trust (INFR11188) OR Introduction to Linear Algebra (MATH08057) AND Probability with Applications (MATH08067)
Co-requisites
Prohibited Combinations Other requirements None
Information for Visiting Students
Pre-requisitesNone
High Demand Course? Yes
Course Delivery Information
Academic year 2024/25, Available to all students (SV1) Quota:  None
Course Start Semester 1
Timetable Timetable
Learning and Teaching activities (Further Info) Total Hours: 200 ( Lecture Hours 30, Seminar/Tutorial Hours 8, Programme Level Learning and Teaching Hours 4, Directed Learning and Independent Learning Hours 158 )
Assessment (Further Info) Written Exam 75 %, Coursework 25 %, Practical Exam 0 %
Additional Information (Assessment) Written Exam ___75__%
Practical Exam ___0__% (for courses with programming exams)
Coursework __25___%
Feedback Oral feedback during tutorials and on coursework.
No Exam Information
Learning Outcomes
On completion of this course, the student will be able to:
  1. Use the mathematical framework of quantum computation to predict outcomes of quantum circuits.
  2. Explain and analyse quantum subroutines and algorithms described in quantum circuit and measurement-based quantum computing models.
  3. Discuss the difference of performance between classical and quantum computer for different computational tasks.
  4. Master notions of more advanced topics, such as error correction on algorithms for near-term architectures.
  5. Use available quantum programming platforms.
Reading List
See https://opencourse.inf.ed.ac.uk/iqc/resource-list
Additional Information
Graduate Attributes and Skills Research and enquiry: problem-solving, critical/analytical thinking, knowledge integration
Personal effectiveness: planning and organizing
Personal responsibility and autonomy: independent learning, creativity
Communication: written communication skills, programming skills
KeywordsQuantum Computing
Contacts
Course organiserDr Petros Wallden
Tel: (0131 6)51 5631
Email: petros.wallden@ed.ac.uk
Course secretary
Navigation
Help & Information
Home
Introduction
Glossary
Search DPTs and Courses
Regulations
Regulations
Degree Programmes
Introduction
Browse DPTs
Courses
Introduction
Humanities and Social Science
Science and Engineering
Medicine and Veterinary Medicine
Other Information
Combined Course Timetable
Prospectuses
Important Information