Error and loss tolerances of surface codes with general lattice structures

We propose a family of surface codes with general lattice structures, where the error-tolerances against bit and phase errors can be controlled asymmetrically by changing the underlying lattice geometries. The surface codes on various lattices are found to be efficient in the sense that their threshold values universally approach the quantum Gilbert-Varshamov bound. We find that the error-tolerance of surface codes depends on the connectivity of underlying lattices; the error chains on a lattice of lower connectivity are easier to correct. On the other hand, the loss-tolerance of surface codes exhibits an opposite behavior; the logical information on a lattice of higher connectivity has more robustness against qubit loss. As a result, we come upon a fundamental trade-off between error- and loss-tolerances in the family of the surface codes with different lattice geometries.

[1]  Masayuki Ohzeki Accuracy thresholds of topological color codes on the hexagonal and square-octagonal lattices. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[2]  H. Bombin,et al.  Topological quantum distillation. , 2006, Physical review letters.

[3]  Steane,et al.  Error Correcting Codes in Quantum Theory. , 1996, Physical review letters.

[4]  Sean D Barrett,et al.  Fault tolerant quantum computation with very high threshold for loss errors. , 2010, Physical review letters.

[5]  T. M. Stace,et al.  Error Correction and Degeneracy in Surface Codes Suffering Loss , 2009, 0912.1159.

[6]  J. Preskill,et al.  Topological quantum memory , 2001, quant-ph/0110143.

[7]  Robert Raussendorf,et al.  Fault-tolerant quantum computation with high threshold in two dimensions. , 2007, Physical review letters.

[8]  James R. Wootton,et al.  Incoherent dynamics in the toric code subject to disorder , 2011, 1112.1613.

[9]  Masayuki Ohzeki Locations of multicritical points for spin glasses on regular lattices. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[10]  David Poulin,et al.  Fast decoders for topological quantum codes. , 2009, Physical review letters.

[11]  Helmut G Katzgraber,et al.  Error threshold for color codes and random three-body Ising models. , 2009, Physical review letters.

[12]  Koujin Takeda,et al.  Duality of the Random Model and the Quantum Toric Code , 2005 .

[13]  John Preskill,et al.  Fault-tolerant computing with biased-noise superconducting qubits: a case study , 2008, 0806.0383.

[14]  Wen,et al.  Ground-state degeneracy of the fractional quantum Hall states in the presence of a random potential and on high-genus Riemann surfaces. , 1990, Physical review. B, Condensed matter.

[15]  Robert Raussendorf,et al.  Topological fault-tolerance in cluster state quantum computation , 2007 .

[16]  M. Freedman,et al.  Topological Quantum Computation , 2001, quant-ph/0101025.

[17]  A. Kitaev Fault tolerant quantum computation by anyons , 1997, quant-ph/9707021.

[18]  Masayuki Ohzeki,et al.  Error threshold estimates for surface code with loss of qubits , 2012, 1202.2593.

[19]  Shor,et al.  Good quantum error-correcting codes exist. , 1995, Physical review. A, Atomic, molecular, and optical physics.

[20]  Ericka Stricklin-Parker,et al.  Ann , 2005 .

[21]  William J. Munro,et al.  Error tolerance and tradeoffs in loss- and failure-tolerant quantum computing schemes , 2007 .

[22]  J. Preskill,et al.  Confinement Higgs transition in a disordered gauge theory and the accuracy threshold for quantum memory , 2002, quant-ph/0207088.

[23]  R. Raussendorf,et al.  A fault-tolerant one-way quantum computer , 2005, quant-ph/0510135.

[24]  A. Doherty,et al.  Thresholds for topological codes in the presence of loss. , 2009, Physical review letters.

[25]  H. Bombin,et al.  Topological computation without braiding. , 2007, Physical review letters.

[26]  Koujin Takeda,et al.  Exact location of the multicritical point for finite-dimensional spin glasses: a conjecture , 2005, cond-mat/0501372.