Quantum error correction: an introductory guide

Abstract

Quantum error correction protocols will play a central role in the realisation of quantum computing; the choice of error correction code will influence the full quantum computing stack, from the layout of qubits at the physical level to gate compilation strategies at the software level. As such, familiarity with quantum coding is an essential prerequisite for the understanding of current and future quantum computing architectures. In this review, we provide an introductory guide to the theory and implementation of quantum error correction codes. Where possible, fundamental concepts are described using the simplest examples of detection and correction codes, the working of which can be verified by hand. We outline the construction and operation of the surface code, the most widely pursued error correction protocol for experiment. Finally, we discuss issues that arise in the practical implementation of the surface code and other quantum error correction codes.

6G and Beyond: The Future of Wireless Communications Systems

“…• Quantum Error Correction: There are three major challenges faced by error correction techniques for qubits [199]. First, while classical error correction codes assume that data can be duplicated freely, the nocloning theorem precludes the arbitrary duplication of quantum states.…”

Encoding Circuit, Entropy and Error Correction

“…Quantum error correction codes [2] [3] are a generalization of the classical ones, but there are crucial differences between them due to the fact that qubits cannot be cloned and one cannot make projective measurements on all the qubits until the computation is complete.…”

Kibble-Zurek scaling in quantum speed limits for shortcuts to adiabaticity

“…Then, the "computer" is allowed to evolve adiabatically-infinitely slowly-toward the ground state of the final Hamiltonian H f , which encodes the desired solution to the computation. Like all quantum information processing systems, adiabatic quantum devices are subject to the inevitable noise from the environment [6] and require quantum error correction [7]. However, in adiabatic quantum computing the situation is even more involved than in, e.g., the gate-based approach, since computational errors come in two different flavors [8]: (i) the "usual" errors that are due to the interaction with the environment [9] and control noise [10], and (ii) errors that originate in parasitic excitations of the finite-time driving of any realistic system.…”