Good quantum LDPC codes with linear time decoder from lossless expanders

Low-density parity-check codes

Robert Gallager · 1962

Earlier work this paper cites.

Scheme for reducing decoherence in quantum computer memory

Peter W Shor · 1995

Earlier work this paper cites.

Good quantum error-correcting codes exist

A Robert Calderbank and Peter W Shor · 1996

Earlier work this paper cites.

Error correcting codes in quantum theory

Andrew M Steane · 1996

Earlier work this paper cites.

Expander codes

Michael Sipser and Daniel A Spielman · 1996

Earlier work this paper cites.

Z2-systolic freedom and quantum codes

Michael H Freedman, David A Meyer, and Feng Luo · 2002

Earlier work this paper cites.

Randomness conductors and constant-degree lossless expanders

Michael Capalbo, Omer Reingold, Salil Vadhan, and Avi Wigderson · 2002

Cited alongside, same era.

Quantum ldpc codes with positive rate and minimum distance proportional to the square root of the blocklength

Jean-Pierre Tillich and Gilles Zémor · 2013

Cited alongside, same era.

Homological product codes

Sergey Bravyi and Matthew B Hastings · 2014

Cited alongside, same era.

Ramanujan complexes and bounded degree topological expanders

Tali Kaufman, David Kazhdan, and Alexander Lubotzky · 2014

Cited alongside, same era.

Decodable quantum ldpc codes beyond the square root distance barrier using high dimensional expanders

Original

Shai Evra, Tali Kaufman, and Gilles Zémor · 2020

Cited alongside, same era.

New cosystolic expanders from tensors imply explicit quantum ldpc codes with Ω ⁡ ( n ​ log k ​ n ) \Omega(\sqrt{n}\log^{k}n) distance

Original

Tali Kaufman and Ran J Tessler · 2020

Cited alongside, same era.

Fiber bundle codes: breaking the n 1/2 polylog (n) barrier for quantum ldpc codes

Matthew B Hastings, Jeongwan Haah, and Ryan O’Donnell · 2021

Later among the works it cites.

Quantum ldpc codes with almost linear minimum distance

Pavel Panteleev and Gleb Kalachev · 2021

Later among the works it cites.

Balanced product quantum codes

Nikolas P Breuckmann and Jens N Eberhardt · 2021

Later among the works it cites.

Asymptotically good quantum and locally testable classical ldpc codes

Original

Pavel Panteleev and Gleb Kalachev · 2021

Later among the works it cites.

Locally testable codes with constant rate, distance, and locality

Original

Irit Dinur, Shai Evra, Ron Livne, Alexander Lubotzky, and Shahar Mozes · 2021

Later among the works it cites.