Cellular-Automaton Decoders with Provable Thresholds for Topological Codes

Kubica, Aleksander; Preskill, John

doi:10.1103/PhysRevLett.123.020501

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

Authors:: Kubica, Aleksander; Preskill, John

Publication Date:: Mon Jul 08 00:00:00 EDT 2019

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.

Copy to clipboard


                    Kubica, Aleksander, & Preskill, John. Cellular-Automaton Decoders with Provable Thresholds for Topological Codes.  United States.  https://doi.org/10.1103/PhysRevLett.123.020501

Copy to clipboard


                    Kubica, Aleksander, and Preskill, John. Mon .  
"Cellular-Automaton Decoders with Provable Thresholds for Topological Codes".  United States.  https://doi.org/10.1103/PhysRevLett.123.020501.

Copy to clipboard


                    
@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         = {Mon Jul 08 00:00:00 EDT 2019},

  month        = {Mon Jul 08 00:00:00 EDT 2019}

}

Copy to clipboard

Journal Article:

Free Publicly Available Full Text

Accepted Manuscript (Publisher)

Publisher's Version of Record
https://doi.org/10.1103/PhysRevLett.123.020501

Other availability

Search WorldCat to find libraries that may hold this journal

Citation Metrics:

Cited by: 20 works

Citation information provided by
Web of Science

Save / Share:

Export Metadata

Save to My Library

Works referenced in this record:

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

Gács, Peter; Reif, John
Journal of Computer and System Sciences, Vol. 36, Issue 2
DOI: 10.1016/0022-0000(88)90024-4

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

Delfosse, Nicolas
Physical Review A, Vol. 89, Issue 1
DOI: 10.1103/PhysRevA.89.012317

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

Bombín, Héctor
Physical Review X, Vol. 5, Issue 3
DOI: 10.1103/PhysRevX.5.031043

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

Nickerson, Naomi H.; Brown, Benjamin J.
Quantum, Vol. 3
DOI: 10.22331/q-2019-04-08-131

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

Breuckmann, Nikolas P.; Ni, Xiaotong
Quantum, Vol. 2
DOI: 10.22331/q-2018-05-24-68

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

Pastawski, Fernando; Clemente, Lucas; Cirac, Juan Ignacio
Physical Review A, Vol. 83, Issue 1
DOI: 10.1103/PhysRevA.83.012304

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

Fowler, Austin G.
Physical Review Letters, Vol. 109, Issue 18
DOI: 10.1103/PhysRevLett.109.180502

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

Gottesman, Daniel
Physical Review A, Vol. 54, Issue 3
DOI: 10.1103/PhysRevA.54.1862

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

Fowler, Austin G.; Whiteside, Adam C.; Hollenberg, Lloyd C. L.
Physical Review Letters, Vol. 108, Issue 18
DOI: 10.1103/PhysRevLett.108.180501

Fast decoders for qudit topological codes
journal, June 2014

Anwar, Hussain; Brown, Benjamin J.; Campbell, Earl T.
New Journal of Physics, Vol. 16, Issue 6
DOI: 10.1088/1367-2630/16/6/063038

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

Bombin, H.; Martin-Delgado, M. A.
Physical Review Letters, Vol. 97, Issue 18
DOI: 10.1103/PhysRevLett.97.180501

Unfolding the color code
journal, August 2015

Kubica, Aleksander; Yoshida, Beni; Pastawski, Fernando
New Journal of Physics, Vol. 17, Issue 8
DOI: 10.1088/1367-2630/17/8/083026

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

Haah, Jeongwan
Physical Review A, Vol. 83, Issue 4
DOI: 10.1103/PhysRevA.83.042330

Quantum error correction for quantum memories
journal, April 2015

Terhal, Barbara M.
Reviews of Modern Physics, Vol. 87, Issue 2
DOI: 10.1103/RevModPhys.87.307

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

Kubica, Aleksander; Beverland, Michael E.; Brandão, Fernando
Physical Review Letters, Vol. 120, Issue 18
DOI: 10.1103/PhysRevLett.120.180501

Fast Decoders for Topological Quantum Codes
journal, February 2010

Duclos-Cianci, Guillaume; Poulin, David
Physical Review Letters, Vol. 104, Issue 5
DOI: 10.1103/PhysRevLett.104.050504

Fault-tolerant quantum computation by anyons
journal, January 2003

Kitaev, A. Yu.
Annals of Physics, Vol. 303, Issue 1
DOI: 10.1016/S0003-4916(02)00018-0

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

Wang, David S.; Fowler, Austin G.; Hollenberg, Lloyd C. L.
Physical Review A, Vol. 83, Issue 2
DOI: 10.1103/PhysRevA.83.020302

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

Bravyi, Sergey; Haah, Jeongwan
Physical Review Letters, Vol. 111, Issue 20
DOI: 10.1103/PhysRevLett.111.200501

Quantum memories at finite temperature
journal, November 2016

Brown, Benjamin J.; Loss, Daniel; Pachos, Jiannis K.
Reviews of Modern Physics, Vol. 88, Issue 4
DOI: 10.1103/RevModPhys.88.045005

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

Bennett, Charles H.; Grinstein, G.
Physical Review Letters, Vol. 55, Issue 7
DOI: 10.1103/PhysRevLett.55.657

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

Hsieh, Min-Hsiu; Le Gall, François
Physical Review A, Vol. 83, Issue 5
DOI: 10.1103/PhysRevA.83.052331

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

Maskara, Nishad; Kubica, Aleksander; Jochym-O'Connor, Tomas
Physical Review A, Vol. 99, Issue 5
DOI: 10.1103/PhysRevA.99.052351

Similar Records in DOE PAGES and OSTI.GOV collections:

Thermodynamics from three-dimensional many-body fragmentation simulations on a cellular automaton model

Journal Article Lejeune, A ; Perdang, J ; Institute of Astronomy, Madingley Road, Cambridge, CB3 OHA ; ... - Physical Review. E, Statistical Physics, Plasmas, Fluids, and Related Interdisciplinary Topics

The thermal equilibrium of many-body systems subject to finite range interactions is investigated numerically, by means of a multipurpose 3D cellular automaton dynamic model developed by the authors. The numerical experiments, carried out at fixed number of bodies, volume and energy, demonstrate the formation of an equilibrium among 3D aggregates of bodies. The distribution of the aggregates against size obeys a power law of (negative) exponent {tau}{approx_equal}2.2 (against 1.3 in 2D). Our experiments, indicating that the exponent is insensitive to the precise parameter values and the precise parametrization of the interactions, are consistent with the idea of the existence ofmore »« less
https://doi.org/10.1103/PhysRevE.70.046201
Reliability of thickness of oxide layer of stainless steels with chromium using cellular automaton model

Conference Lan, K. C. ; Chen, Y. ; Yu, G. P. ; ...

A cellular automaton (CA) model based on the stochastic approach was proposed to simulate the process of oxidation and corrosion of stainless steels with different contents of chromium in-flowing lead bismuth eutectic (LBE). Chromium is a crucial alloying element added in stainless steels and nickel based alloys which have been proposed to be used in advanced nuclear reactors to improve resistance of the oxidation and corrosion. To verify the reliability of the thickness of the oxide layer by CA model, the influence of the stochastic character on the simulating results was investigated as changing parameter of chromium content of structuremore »« less
Scaling and critcal phenomena in a cellular automaton slider-block model for earthquakes

Journal Article Rundle, J B ; Klein, W - Journal of Statistical Physics; (United States)

The dynamics of a general class of two-dimensional cellular automaton slider-block models of earthquake faults is studied as a function of the failure rules that determine slip and the nature of the failure threshold. Scaling properties of clusters of failed sites imply the existence of a mean-field spinodal line in systems with spatially random failure thresholds, whereas spatially uniform failure thresholds produce behavior reminiscent of self-organized critical behavior. This model can describe several classes of faults, ranging from those that only exhibit creep to those that produce large events. 16 refs., 4 figs.
https://doi.org/10.1007/BF01048056
Cellular automaton modeling of mesospheric optical emissions: Sprites

Journal Article Hayakawa, M ; Iudin, D I ; Mareev, E A ; ... - Physics of Plasmas

This paper presents a new attempt to model two-dimensional mesospheric optical emissions named sprites with the use of a cellular automaton network. A large-scale model of sprites based on the phenomenological percolation-like probabilistic approach is developed to model streamer discharges in sprites. It is shown that a sprite is a self-affine structure rather than a simple fractal one, and that this self-affine structure is tightly connected with directed percolation phenomena. The system is found to evolve in the vicinity of the percolation threshold, which results in a wide variety of sprite characteristics even under similar initial conditions. The approach developedmore »« less
https://doi.org/10.1063/1.2721079
Cellular automaton simulation of pedestrian counter flow with different walk velocities

Journal Article Weng, W G ; Chen, T ; Yuan, H Y ; ... - Physical Review. E, Statistical Physics, Plasmas, Fluids, and Related Interdisciplinary Topics

This paper presents a cellular automaton model without step back for pedestrian dynamics considering the human behaviors which can make judgments in some complex situations. This model can simulate pedestrian movement with different walk velocities through update at different time-step intervals. Two kinds of boundary conditions including periodic and open boundary for pedestrian counter flow are considered, and their dynamical characteristics are discussed. Simulation results show that for periodic boundary condition there are three phases of pedestrian patterns, i.e., freely moving phase, lane formation phase, and perfectly stopped phase at some certain total density ranges. In the stage of lanemore »« less
https://doi.org/10.1103/PHYSREVE.74.036102

Similar Records

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

Citation Formats

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

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

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

Reliable quantum computers journal, January 1998

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

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

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

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

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

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

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

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

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

Reliable quantum computers
journal, January 1998

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

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

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

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

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

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