skip to main content
DOE PAGES title logo U.S. Department of Energy
Office of Scientific and Technical Information

This content will become publicly available on July 7, 2020

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

Authors:
;
Publication Date:
Sponsoring Org.:
USDOE
OSTI Identifier:
1546436
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
Publisher:
American Physical Society
Country of Publication:
United States
Language:
English

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. doi:10.1103/PhysRevLett.123.020501.
Kubica, Aleksander, and Preskill, John. Mon . "Cellular-Automaton Decoders with Provable Thresholds for Topological Codes". United States. doi:10.1103/PhysRevLett.123.020501.
@article{osti_1546436,
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
This content will become publicly available on July 7, 2020
Publisher's Version of Record

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