Quantum error correction
This video introduces the simplest quantum error correction code, the quantum repetition code. Basic concepts of quantum error correction are exemplified, such as the density matrix, the quantum bitflip channel, redundant encoding of a single qubit in a multi-qubit entangled state, parity-check measurements, quantum bitflip repetition code, and the corresponding error detection and error correction circuits.
Prerequisite knowledge
- Basics of quantum mechanics
- Density matrix
- Qubits, composite (few-qubit) quantum systems
- Quantum gates and quantum circuits
Main takeaways
-
Redundant encoding, as used in the classical repetition code, cannot be generalized directly to quantum error correction due to the no-cloning theorem.
-
Instead, another type of redundancy can be used: encoding a qubit state into a subspace of a multi-qubit register.
-
Parity checks are important ingredients to preserve quantum states: they provide information about the physical errors that happened, without causing wave-function collapse.
-
The concept of the decoder is generalized to quantum error correction: it takes the parity-check results (syndrome) as the input, and outputs an inferred pattern of errors.
-
One way to do quantum error correction is to perform active error correction based on the decoder’s inferred error pattern.
Further thinking
True or False: Quantum error correction in the 3-qubit bitflip repetition code is perfect: it does correct any bitflip configurations in the noisy part of the model circuit.
Further reading
This classic textbook has a chapter on quantum error correction, with a summary of the quantum repetition code and much more:
Michael Nielsen and Isaac Chuang, Quantum Information and Quantum Computation, Cambridge University Press. Chapter 10.1
https://www.cambridge.org/highereducation/books/quantum-computation-and-quantum-information/01E10196D0A682A6AEFFEA52D53BE9AE#overview
These online lecture notes also provide a pedagogical introduction to quantum error correction:
Dan Browne, Lectures on Topological Codes and Quantum Computation, online notes available at
https://sites.google.com/site/danbrowneucl/teaching/lectures-on-topological-codes-and-quantum-computation