Quantum Error Correction (QEC)

Course content

The course will cover the basic theory of quantum error correction and fault-tolerance, including the following specific topics:

  1. Basics of classical coding theory, parity check matrices, tanner graphs 
  2. Basic quantum codes: Shor code, concatenation codes
  3. QEC theory: Knill Laflemme conditions, Gottesman Knill theorem, threshold theorem, 
  4. Topological codes: the toric code, color code. 
  5. Decoding algorithms (mostly for the color code) 
  6. Fault tolerance: Lattice surgery, and magic state injection. 
  7. Fault-tolerant photonic quantum computing
  8. (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. 

Lectures and exercises

The teaching material will be gathered from various sources, including: 

  • Personal set of lecture notes
  • Various review articles

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.

Continuous feedback during the course of the semester
ECTS
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 assessment

See Learning Outcome

Single subject courses (day)

  • Category
  • Hours
  • Lectures
  • 28
  • Preparation
  • 160
  • Exercises
  • 14
  • Exam
  • 4
  • English
  • 206

Kursusinformation

Language
English
Course number
NDAK24010U
ECTS
7,5 ECTS
Programme level
Full Degree Master
Duration

1 block

Placement
Block 2
Schedulegroup
B
Capacity
No limitation – unless you register in the late-registration period (BSc and MSc) or as a credit or single subject student.
Studyboard
Study Board of Mathematics and Computer Science
Contracting department
  • Department of Computer Science
Contracting faculty
  • Faculty of Science
Course Coordinator
  • Michael Kastoryano   (4-7c787a704f73783d7a843d737a)
Teacher

Michael Kastoryano and Stefano Paesani (NBI)

Saved on the 08-05-2024

Er du BA- eller KA-studerende?

Er du bachelor- eller kandidat-studerende, så find dette kursus i kursusbasen for studerende:

Kursusinformation for indskrevne studerende