Postgraduate Course: Introduction to Quantum Computing (INFR11099)
This course will be closed from 31 July 2024
Course Outline
| School | School of Informatics |
College | College of Science and Engineering |
| Credit level (Normal year taken) | SCQF Level 11 (Year 4 Undergraduate) |
Availability | Available to all students |
| SCQF Credits | 10 |
ECTS Credits | 5 |
| Summary | REPLACED BY INFR11256 (24/25)
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. 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 well-known quantum algorithms and compare their performance with respect to classical computing. We finish the course by surveying few more advanced topics, such as quantum error correction, algorithms for near-term architectures 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.
- The first quantum protocols: Quantum teleportation and super dense coding
- Quantum subroutines such as Phase Kick-back, Quantum Fourier Transform 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
- Advanced Topics: quantum error correction, algorithm for near-term architectures, unconditionally secure quantum cloud computing
|
Information for Visiting Students
| Pre-requisites | Visiting students are required to have comparable background to that assumed by the course prerequisites listed in the Degree Regulations & Programmes of Study. If in doubt, consult the course lecturer. |
| High Demand Course? |
Yes |
Course Delivery Information
| Not being delivered |
Learning Outcomes
On completion of this course, the student will be able to:
- use the mathematical framework of quantum computation to predict outcomes of quantum circuits
- explain and analyse quantum algorithms described in quantum circuit and measurement-based quantum computing models
- discuss the difference of performance between classical and quantum computer for different computational tasks
- master notions of more advanced topics, such as error correction on algorithms for near-term architectures
- critically read and understand scientific literature on quantum computing
|
Reading List
| The principal source will be lectures slides provided during the course. Other textbook for the course are "Quantum Computation and Quantum Information" by Nielsen and Chuang, "An Introduction to Quantum Computing" by Kaye, Laflamme and Mosca. Also a useful supporting textbook for the course is "Quantum Information" by Stephen Barnett. |
Additional Information
| Graduate Attributes and Skills |
Not entered |
| Keywords | IQC |
Contacts
| Course organiser | Dr Raul Garcia-Patron Sanchez
Tel: (0131 6)50 2692
Email: rgarcia3@exseed.ed.ac.uk |
Course secretary | Miss Yesica Marco Azorin
Tel: (0131 6)50 5194
Email: ymarcoa@ed.ac.uk |
|
|
University Homepage