PRX Quantum · 2021 · 305 citations · 84 references
ComputingComputer SciencePhysicsFault ToleranceFault-tolerant ComputingQuantum ComputingChannel CodingCoding TheoryError Control CodingError-correcting CodesQuantum BitsLdpc CodesLow-density Parity-check CodesQuantum Error-correcting CodesQuantum Fault ToleranceSurface Codes
Quantum error correction is an indispensable ingredient for scalable quantum computing. In this Perspective we discuss a particular class of quantum codes called "quantum low-density parity-check (LDPC) codes." The codes we discuss are alternatives to the surface code, which is currently the leading candidate to implement quantum fault tolerance. We introduce the zoo of quantum LDPC codes and discuss their potential for making quantum computers robust with regard to noise. In particular, we explain recent advances in the theory of quantum LDPC codes related to certain product constructions and discuss open problems in the field.
84
Low-density parity-check codes
Robert G. Gallager · IEEE Transactions on Information Theory · 1962 · 10.6K citations · Full text
Fault-tolerant quantum computation by anyons
Alexei Kitaev · Annals of Physics · 2003 · 7.3K citations · Full text
Computing, Computer Science, Physics +12
Quantum supremacy using a programmable superconducting processor
Nature · 2019 · 7K citations · Full text
Computing, Computer Science, Physics +14
Scheme for reducing decoherence in quantum computer memory
Peter W. Shor · Physical Review A · 1995 · 4.5K citations
Computing, Computer Science, Physics +13
Surface codes: Towards practical large-scale quantum computation
Austin G. Fowler, M. Mariantoni, John M. Martinis et al. · Physical Review A · 2012 · 3K citations · Full text
Computing, Computer Science, Physics +17