DOE PAGES title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Cellular-Automaton Decoders with Provable Thresholds for Topological Codes

Publication Date:
Sponsoring Org.:
OSTI Identifier:
Resource Type:
Publisher's Accepted Manuscript
Journal Name:
Physical Review Letters
Additional Journal Information:
Journal Name: Physical Review Letters Journal Volume: 123 Journal Issue: 2; Journal ID: ISSN 0031-9007
American Physical Society
Country of Publication:
United States

Citation Formats

Kubica, Aleksander, and Preskill, John. Cellular-Automaton Decoders with Provable Thresholds for Topological Codes. United States: N. p., 2019. Web. doi:10.1103/PhysRevLett.123.020501.
Kubica, Aleksander, & Preskill, John. Cellular-Automaton Decoders with Provable Thresholds for Topological Codes. United States.
Kubica, Aleksander, and Preskill, John. Mon . "Cellular-Automaton Decoders with Provable Thresholds for Topological Codes". United States.
title = {Cellular-Automaton Decoders with Provable Thresholds for Topological Codes},
author = {Kubica, Aleksander and Preskill, John},
abstractNote = {},
doi = {10.1103/PhysRevLett.123.020501},
journal = {Physical Review Letters},
number = 2,
volume = 123,
place = {United States},
year = {2019},
month = {7}

Journal Article:
Free Publicly Available Full Text
Publisher's Version of Record

Citation Metrics:
Cited by: 3 works
Citation information provided by
Web of Science

Save / Share:

Works referenced in this record:

A simple three-dimensional real-time reliable cellular array
journal, April 1988

Decoding color codes by projection onto surface codes
journal, January 2014

Single-Shot Fault-Tolerant Quantum Error Correction
journal, September 2015

Analysing correlated noise on the surface code using adaptive decoding algorithms
journal, April 2019

Topological quantum memory
journal, September 2002

  • Dennis, Eric; Kitaev, Alexei; Landahl, Andrew
  • Journal of Mathematical Physics, Vol. 43, Issue 9
  • DOI: 10.1063/1.1499754

Cellular-automaton decoders for topological quantum memories
journal, October 2015

  • Herold, Michael; Campbell, Earl T.; Eisert, Jens
  • npj Quantum Information, Vol. 1, Issue 1
  • DOI: 10.1038/npjqi.2015.10

Scalable Neural Network Decoders for Higher Dimensional Quantum Codes
journal, May 2018

Reliable quantum computers
journal, January 1998

  • Preskill, John
  • Proceedings of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences, Vol. 454, Issue 1969
  • DOI: 10.1098/rspa.1998.0167

Quantum memories based on engineered dissipation
journal, January 2011

Proof of Finite Surface Code Threshold for Matching
journal, November 2012

Hardness of Decoding Quantum Stabilizer Codes
journal, September 2015

  • Iyer, Pavithran; Poulin, David
  • IEEE Transactions on Information Theory, Vol. 61, Issue 9
  • DOI: 10.1109/TIT.2015.2422294

Class of quantum error-correcting codes saturating the quantum Hamming bound
journal, September 1996

Towards Practical Classical Processing for the Surface Code
journal, May 2012

Fast decoders for qudit topological codes
journal, June 2014

Fault-Tolerant Quantum Error Correction for non-Abelian Anyons
journal, July 2017

  • Dauphinais, Guillaume; Poulin, David
  • Communications in Mathematical Physics, Vol. 355, Issue 2
  • DOI: 10.1007/s00220-017-2923-9

Topological Quantum Distillation
journal, October 2006

Unfolding the color code
journal, August 2015

Local stabilizer codes in three dimensions without string logical operators
journal, April 2011

Quantum error correction for quantum memories
journal, April 2015

Three-Dimensional Color Code Thresholds via Statistical-Mechanical Mapping
journal, May 2018

Fast Decoders for Topological Quantum Codes
journal, February 2010

Fault-tolerant quantum computation by anyons
journal, January 2003

Surface code quantum computing with error rates over 1%
journal, February 2011

Quantum Self-Correction in the 3D Cubic Code Model
journal, November 2013

Quantum memories at finite temperature
journal, November 2016

Role of Irreversibility in Stabilizing Complex and Nonergodic Behavior in Locally Interacting Discrete Systems
journal, August 1985

Fault-tolerant error correction with the gauge color code
journal, July 2016

  • Brown, Benjamin J.; Nickerson, Naomi H.; Browne, Dan E.
  • Nature Communications, Vol. 7, Issue 1
  • DOI: 10.1038/ncomms12302

Can complex structures be generically stable in a noisy world?
journal, January 2004

  • Grinstein, G.
  • IBM Journal of Research and Development, Vol. 48, Issue 1
  • DOI: 10.1147/rd.481.0005

NP-hardness of decoding quantum error-correction codes
journal, May 2011

Advantages of versatile neural-network decoding for topological codes
journal, May 2019