Cellular automaton decoders for topological quantum codes with noisy measurements and beyond

S. Crain, C. Cahall, G. Vrijsen, E. E. Wollman, M. D. Shaw, V. B. Verma, S. W. Nam, and J. Kim, “High-speed low-crosstalk detection of a 171Yb+ qubit using superconducting nanowire single photon detectors,” Commun. Phys

Original

1902

Earlier work this paper cites.

A. Kubica and N. Delfosse, “Efficient color code decoders in d ≥ 2 d\geq 2 dimensions from toric code decoders,” arXiv:1905.07393

Original

1905

Earlier work this paper cites.

A. B. Aloshious and P. K. Sarvepalli, “Decoding toric codes on three dimensional simplical complexes,” arXiv:1911.06056

Original

1911

Earlier work this paper cites.

J. Van Den Berg and H. Kesten, “Inequalities with applications to percolation and reliability,” J. Appl. Probab

1985

Earlier work this paper cites.

P. Gács and J. Reif, “A simple three-dimensional real-time reliable cellular array,” J. Comput. Syst. Sci

1988

Earlier work this paper cites.

IEEE Comput. Soc. Press, 1996

P. Shor, “Fault-tolerant quantum computation,” in Proceedings of 37th Conference on Foundations of Computer Science · 1996

Earlier work this paper cites.

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

1996

Earlier work this paper cites.

J. Preskill, “Reliable quantum computers,” Proc. R. Soc. A

1998

Earlier work this paper cites.

Y. Ozeki and N. Ito, “Multicritical dynamics for the ± J Ising model,” J. Phys. A

1998

Earlier work this paper cites.

P. Das, C. A. Pattison, S. Manne, D. Carmean, K. Svore, M. Qureshi, and N. Delfosse, “A scalable decoder micro-architecture for fault-tolerant quantum computing,” arXiv:2001.06598

Original

2001

Earlier work this paper cites.

E. Dennis, A. Kitaev, A. Landahl, and J. Preskill, “Topological quantum memory,” J. Math. Phys

2002

Earlier work this paper cites.

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

2003

Earlier work this paper cites.

PhD thesis, Caltech, 2004

J. Harrington, Analysis of quantum error-correcting codes: symplectic lattice codes and toric codes · 2004

Earlier work this paper cites.

T. Ohno, G. Arakawa, I. Ichinose, and T. Matsui, “Phase structure of the random-plaquette Z2 gauge model: Accuracy threshold for a toric quantum memory,” Nucl. Phys. B

2004

Earlier work this paper cites.

S. D. Barrett and P. Kok, “Efficient high-fidelity quantum computation using matter qubits and linear optics,” Phys. Rev. A

2005

Earlier work this paper cites.

R. Raussendorf, J. Harrington, and K. Goyal, “A fault-tolerant one-way quantum computer,” Ann. Phys

2006

Earlier work this paper cites.

H. Bombín and M. A. Martin-Delgado, “Topological computation without braiding,” Phys. Rev. Lett

2007

Earlier work this paper cites.

K. Kieling, T. Rudolph, and J. Eisert, “Percolation, renormalization, and quantum computing with nondeterministic gates,” Phys. Rev. Lett

2007

Earlier work this paper cites.

M. Hasenbusch, F. P. Toldin, A. Pelissetto, and E. Vicari, “Magnetic-glassy multicritical behavior of the three-dimensional ±J Ising model,” Phys. Rev. B

Original

2007

Earlier work this paper cites.

G. Duclos-Cianci and D. Poulin, “Fast decoders for topological quantum codes,” Phys. Rev. Lett

Original

2010

Earlier work this paper cites.

R. Alicki, M. Horodecki, P. Horodecki, and R. Horodecki, “On thermal stability of topological qubit in kitaev’s 4d model,” Open Syst. Inf. Dyn

2010

Cited alongside, same era.

F. Pastawski, L. Clemente, and J. I. Cirac, “Quantum memories based on engineered dissipation,” Phys. Rev. A

Original

2011

Cited alongside, same era.

D. S. Wang, A. G. Fowler, and L. C. Hollenberg, “Surface code quantum computing with error rates over 1%,” Phys. Rev. A

2011

Cited alongside, same era.

A. G. Fowler, M. Mariantoni, J. M. Martinis, and A. N. Cleland, “Surface codes: Towards practical large-scale quantum computation,” Phys. Rev. A

Original

2012

Cited alongside, same era.

Cambridge University Press, 2013

H. Bombín, “An Introduction to Topological Quantum Codes,” in Topological Codes · 2013

Cited alongside, same era.

B. J. Brown, D. Loss, J. K. Pachos, C. N. Self, and J. R. Wootton, “Quantum memories at finite temperature,” Rev. Mod. Phys

Original

2016

Later among the works it cites.

E. T. Campbell, B. M. Terhal, and C. Vuillot, “Roads towards fault-tolerant universal quantum computation,” Nature

Original

2017

Later among the works it cites.

N. Kalb, A. A. Reiserer, P. C. Humphreys, J. J. Bakermans, S. J. Kamerling, N. H. Nickerson, S. C. Benjamin, D. J. Twitchen, M. Markham, and R. Hanson, “Entanglement distillation between solid-state quantum network nodes,” Science

Original

2017

Later among the works it cites.

T. Rudolph, “Why I am optimistic about the silicon-photonic route to quantum computing,” APL Photonics

Original

2017

Later among the works it cites.

M. Herold, M. J. Kastoryano, E. T. Campbell, and J. Eisert, “Cellular automaton decoders of topological quantum memories in the fault tolerant setting,” New J. Phys