Topological Quantum Spin Glass Order and its realization in qLDPC codes

P. Erdös, “On an elementary proof of some asymptotic formulas in the theory of partitions,” Annals of Mathematics 43

1942

Earlier work this paper cites.

Robert G. Gallager, Low density parity check codes , Sc.d. thesis, Massachusetts Institute of Technology, Cambridge, MA (1960)

1960

Earlier work this paper cites.

Robert Gallager, “Low-density parity-check codes,” IRE Transactions on information theory 8

1962

Earlier work this paper cites.

Philip Warren Anderson, “Localisation theory and the Cu Mn problem: Spin glasses,” Materials Research Bulletin 5

1970

Earlier work this paper cites.

Franz J. Wegner, “Duality in generalized Ising models and phase transitions without local order parameters,” Journal of Mathematical Physics 12

1971

Earlier work this paper cites.

J M Kosterlitz and D J Thouless, “Ordering, metastability and phase transitions in two-dimensional systems,” Journal of Physics C: Solid State Physics 6

1973

Earlier work this paper cites.

T. P. Eggarter, “Cayley trees, the Ising problem, and the thermodynamic limit,” Physical Review B 9

1974

Earlier work this paper cites.

Samuel Frederick Edwards and Phil W Anderson, “Theory of spin glasses,” Journal of Physics F: Metal Physics 5

1975

Earlier work this paper cites.

David Sherrington and Scott Kirkpatrick, “Solvable model of a spin-glass,” Physical review letters 35

1975

Earlier work this paper cites.

Alberto Frigerio, Vittorio Gorini, Andrzej Kossakowski, and Maurizio Verri, “Quantum detailed balance and kms condition,” (1977)

1977

Earlier work this paper cites.

PW Anderson, “The concept of frustration in spin glasses,” Journal of the Less Common Metals 62

1978

Earlier work this paper cites.

G. Parisi, “Infinite number of order parameters for spin-glasses,” Phys. Rev. Lett. 43

1979

Earlier work this paper cites.

K. v. Klitzing, G. Dorda, and M. Pepper, “New method for high-accuracy determination of the fine-structure constant based on quantized Hall resistance,” Phys. Rev. Lett. 45

1980

Earlier work this paper cites.

R. Tanner, “A recursive approach to low complexity codes,” IEEE Transactions on Information Theory 27

1981

Earlier work this paper cites.

J J Hopfield, “Neural networks and physical systems with emergent collective computational abilities.” Proceedings of the National Academy of Sciences 79

1982

Earlier work this paper cites.

D. C. Tsui, H. L. Stormer, and A. C. Gossard, “Two-dimensional magnetotransport in the extreme quantum limit,” Phys. Rev. Lett. 48

1982

Earlier work this paper cites.

R. B. Laughlin, “Anomalous quantum hall effect: An incompressible quantum fluid with fractionally charged excitations,” Phys. Rev. Lett. 50

1983

Earlier work this paper cites.

Daniel J. Amit, Hanoch Gutfreund, and H. Sompolinsky, “Spin-glass models of neural networks,” Phys. Rev. A 32

1985

Earlier work this paper cites.

K. Binder and A. P. Young, “Spin glasses: Experimental facts, theoretical concepts, and open questions,” Rev. Mod. Phys. 58

1986

Earlier work this paper cites.

Daniel S. Fisher and David A. Huse, “Ordered phase of short-range ising spin-glasses,” Phys. Rev. Lett. 56

1986

Earlier work this paper cites.

D A Huse and D S Fisher, “Pure states in spin glasses,” Journal of Physics A: Mathematical and General 20

1987

Earlier work this paper cites.

F. D. M. Haldane, “Model for a quantum hall effect without landau levels: Condensed-matter realization of the “parity anomaly”,” Phys. Rev. Lett. 61

1988

Earlier work this paper cites.

G. A. Margulis, “Explicit group-theoretical constructions of combinatorial schemes and their application to the design of expanders and concentrators,” Problems Inform. Transmission 24

1988

Earlier work this paper cites.

A. Lubotzky, R. Phillips, and P. Sarnak, “Ramanujan graphs,” Combinatorica 8

1988

Earlier work this paper cites.

Thomas Worsch, Lower and upper bounds for (sums of) binomial coefficients (1994) karlsruhe 1994. (Interner Bericht. Fakultät für Informatik, Universität Karlsruhe. 1994,31.)

1994

Earlier work this paper cites.

Peter W Shor, “Scheme for reducing decoherence in quantum computer memory,” Physical review A 52

1995

Earlier work this paper cites.

Benjamin Schumacher and Michael A Nielsen, “Quantum data processing and error correction,” Physical Review A 54

1996

Earlier work this paper cites.

A. M. Steane, “Error correcting codes in quantum theory,” Phys. Rev. Lett. 77

1996

Earlier work this paper cites.

A. R. Calderbank and Peter W. Shor, “Good quantum error-correcting codes exist,” Phys. Rev. A 54

1996

Earlier work this paper cites.

M. Sipser and D.A. Spielman, “Expander codes,” IEEE Transactions on Information Theory 42

1996

Earlier work this paper cites.

Emanuel Knill and Raymond Laflamme, “Theory of quantum error-correcting codes,” Physical Review A 55

1997

Earlier work this paper cites.

Emanuel Knill and Raymond Laflamme, “Theory of quantum error-correcting codes,” Physical Review A 55

1997

Earlier work this paper cites.

M. E. J. Newman and Cristopher Moore, “Glassy dynamics and aging in an exactly solvable spin model,” Phys. Rev. E 60

1999

Earlier work this paper cites.

Rémi Monasson, Riccardo Zecchina, Scott Kirkpatrick, Bart Selman, and Lidror Troyansky, “Determining computational complexity from characteristic ‘phase transitions’,” Nature 400

1999

Earlier work this paper cites.

Pablo G. Debenedetti and Frank H. Stillinger, “Supercooled liquids and the glass transition,” Nature 410

2001

Earlier work this paper cites.

Steven T. Bramwell and Michel J. P. Gingras, “Spin ice state in frustrated magnetic pyrochlore materials,” Science 294

2001

Earlier work this paper cites.

S. Franz, M. Mézard, F. Ricci-Tersenghi, M. Weigt, and R. Zecchina, “A ferromagnet with a glass transition,” Europhysics Letters 55

2001

Earlier work this paper cites.

Olivier Dubois and Jacques Mandler, “The 3-xorsat threshold,” Comptes Rendus Mathematique 335

2002

Earlier work this paper cites.

M. Mézard, G. Parisi, and R. Zecchina, “Analytic and algorithmic solution of random satisfiability problems,” Science 297

2002

Earlier work this paper cites.

Franz, Michele Leone, Andrea Montanari, and Federico Ricci-Tersenghi, “Dynamic phase transition for decoding algorithms,” Phys. Rev. E 66

2002

Earlier work this paper cites.

Eric Dennis, Alexei Kitaev, Andrew Landahl, and John Preskill, “Topological quantum memory,” Journal of Mathematical Physics 43

2002

Earlier work this paper cites.

M. Mézard, F. Ricci-Tersenghi, and R. Zecchina, “Two solutions to diluted p-spin models and xorsat problems,” Journal of Statistical Physics 111

2003

Earlier work this paper cites.

A.Yu. Kitaev, “Fault-tolerant quantum computation by anyons,” Annals of Physics 303

2003

Earlier work this paper cites.

C. Di, A. Montanari, and R. Urbanke, “Weight distributions of ldpc code ensembles: combinatorics meets statistical physics,” in International Symposium onInformation Theory, 2004. ISIT 2004. Proceedings. (2004) pp. 102–

2004

Earlier work this paper cites.

G Tarjus, S A Kivelson, Z Nussinov, and P Viot, “The frustration-based approach of supercooled liquids and the glass transition: a review and critical assessment,” Journal of Physics: Condensed Matter 17

2005

Earlier work this paper cites.

Claudio Chamon, “Quantum glassiness in strongly correlated clean systems: An example of topological overprotection,” Phys. Rev. Lett. 94

2005

Cited alongside, same era.

Andrea Montanari and Guilhem Semerjian, “On the dynamics of the glass transition on bethe lattices,” Journal of Statistical Physics 124

2006

Cited alongside, same era.

Sergey Bravyi, Matthew B Hastings, and Frank Verstraete, “Lieb-robinson bounds and the generation of correlations and topological quantum order,” Physical review letters 97

2006

Cited alongside, same era.

Nathan Linial* and Roy Meshulam*, “Homological connectivity of random 2-complexes,” Combinatorica 26

2006

Cited alongside, same era.

Shlomo Hoory, Nathan Linial, and Avi Wigderson, “Expander graphs and their applications,” Bulletin of the American Mathematical Society 43

2006

Cited alongside, same era.

David A Levin and Yuval Peres, Markov chains and mixing times , Vol. 107 (American Mathematical Soc., 2017)

2017

Later among the works it cites.

Abhinav Prem, Jeongwan Haah, and Rahul Nandkishore, “Glassy quantum dynamics in translation invariant fracton models,” Physical Review B 95

2017

Later among the works it cites.

Omar Fawzi, Antoine Grospellier, and Anthony Leverrier, “Efficient decoding of random errors for quantum expander codes,” in Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing , STOC 2018 (Association for Computing Machinery, New York, NY, USA, 2018) p. 521–534

2018

Later among the works it cites.

Omar Fawzi, Antoine Grospellier, and Anthony Leverrier, “Constant overhead quantum fault-tolerance with quantum expander codes,” in 2018 IEEE 59th Annual Symposium on Foundations of Computer Science (FOCS) (2018) pp. 743–754

2018

Later among the works it cites.