NDAK24010U Quantum Error Correction (QEC)
Volume 2024/2025
Content
The course will cover the basic theory of quantum error correction and fault-tolerance, including the following specific topics:
- Basics of classical coding theory, parity check matrices, tanner graphs
- Basic quantum codes: Shor code, concatenation codes
- QEC theory: Knill Laflemme conditions, Gottesman Knill theorem, threshold theorem,
- Topological codes: the toric code, color code.
- Decoding algorithms (mostly for the color code)
- Fault tolerance: Lattice surgery, and magic state injection.
- Fault-tolerant photonic quantum computing
- (If time permits) Advanced topics: LDPC codes, self correction, bosonic codes
Learning Outcome
Knowledge:
- Describe and design quantum error correction codes
- Describe and design fault-tolerant architectures for quantum computing
Skills:
- Perform resource estimates based on specific QEC architectures.
- Design of decoders for topological codes
Competences:
- Ability to work on state of the art topics in quantum error correction, and read research publications on the topic.
Literature
The teaching material will be gathered from various sources, including:
- Personal set of lecture notes
- Various review articles
Recommended Academic Qualifications
Bachelor in Mathematics,
Physics or Computer Science
Academic qualifications equivalent to a BSc degree is recommended.
You should have passed the courses NFYK23002U Introduction to Quantum Information Science & NMAK23007U Introduction to Quantum Computing or similar course before registering for this course.
Academic qualifications equivalent to a BSc degree is recommended.
You should have passed the courses NFYK23002U Introduction to Quantum Information Science & NMAK23007U Introduction to Quantum Computing or similar course before registering for this course.
Teaching and learning methods
Lectures and
exercises
Workload
- Category
- Hours
- Lectures
- 28
- Preparation
- 160
- Exercises
- 14
- Exam
- 4
- Total
- 206
Feedback form
Continuous feedback during the course of the
semester
Sign up
Self Service at KUnet
Exam
- Credit
- 7,5 ECTS
- Type of assessment
- On-site written exam, 4 hours under invigilation
- Aid
- Only certain aids allowed
- Books
- Notes
- Calculator
- Marking scale
- 7-point grading scale
- Censorship form
- No external censorship
- Re-exam
Same as the ordinary exam
Criteria for exam assesment
See Learning Outcome
Course information
- Language
- English
- Course code
- NDAK24010U
- Credit
- 7,5 ECTS
- Level
- Full Degree Master
- Duration
- 1 block
- Placement
- Block 2
- Schedule
- B
- Course capacity
- No limitation – unless you register in the late-registration period (BSc and MSc) or as a credit or single subject student.
Study board
- Study Board of Mathematics and Computer Science
Contracting department
- Department of Computer Science
Contracting faculty
- Faculty of Science
Course Coordinators
- Michael Kastoryano (mika@di.ku.dk)
Lecturers
Michael Kastoryano and Stefano Paesani (NBI)
Saved on the
08-05-2024