Tailored codes for small quantum memories

We demonstrate that small quantum memories, realized via quantum error correction in multi-qubit devices, can benefit substantially by choosing a quantum code that is tailored to the relevant error model of the system. For a biased noise model, with independent bit and phase flips occurring at different rates, we show that a single code greatly outperforms the well-studied Steane code across the full range of parameters of the noise model, including for unbiased noise. In fact, this tailored code performs almost optimally when compared with 10,000 randomly selected stabilizer codes of comparable experimental complexity. Tailored codes can even outperform the Steane code with realistic experimental noise, and without any increase in the experimental complexity, as we demonstrate by comparison in the observed error model in a recent 7-qubit trapped ion experiment.

[1]  M. Veldhorst,et al.  Nonexponential fidelity decay in randomized benchmarking with low-frequency noise , 2015, 1502.05119.

[2]  Michael J. Biercuk,et al.  Effect of noise correlations on randomized benchmarking , 2015, 1504.05307.

[3]  A. Yacoby,et al.  Demonstration of Entanglement of Electrostatically Coupled Singlet-Triplet Qubits , 2012, Science.

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

[5]  J. P. Dehollain,et al.  A two-qubit logic gate in silicon , 2014, Nature.

[6]  John Preskill,et al.  Fault-tolerant quantum computation against biased noise , 2007, 0710.1301.

[7]  Timothy F. Havel,et al.  EXPERIMENTAL QUANTUM ERROR CORRECTION , 1998, quant-ph/9802018.

[8]  Andrew W. Cross,et al.  Demonstration of a quantum error detection code using a square lattice of four superconducting qubits , 2015, Nature Communications.

[9]  Daniel Gottesman,et al.  Stabilizer Codes and Quantum Error Correction , 1997, quant-ph/9705052.

[10]  Christopher Granade,et al.  Tractable Simulation of Error Correction with Honest Approximations to Realistic Fault Models , 2013, 1309.4717.

[11]  Kenneth R. Brown,et al.  Experimental demonstration of quantum fault tolerance , 2016 .

[12]  R. Blatt,et al.  Quantum computations on a topologically encoded qubit , 2014, Science.

[13]  John M. Martinis,et al.  State preservation by repetitive error detection in a superconducting quantum circuit , 2015, Nature.

[14]  P ? ? ? ? ? ? ? % ? ? ? ? , 1991 .

[15]  S. Debnath,et al.  Demonstration of a small programmable quantum computer with atomic qubits , 2016, Nature.

[16]  Thierry Paul,et al.  Quantum computation and quantum information , 2007, Mathematical Structures in Computer Science.

[17]  Jean-Pierre Tillich,et al.  Description of a quantum convolutional code. , 2003, Physical review letters.

[18]  Xiao-Gang Wen.  Quantum orders in an exact soluble model. , 2003, Physical review letters.

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

[20]  Todd A. Brun,et al.  In-situ Adaptive Encoding for Asymmetric Quantum Error Correcting Codes , 2016, 1612.05823.

[21]  Raymond Laflamme,et al.  Demonstration of sufficient control for two rounds of quantum error correction in a solid state ensemble quantum information processor. , 2011, Physical review letters.

[22]  Luigi Frunzio,et al.  Realization of three-qubit quantum error correction with superconducting circuits , 2011, Nature.

[23]  Carlton M. Caves,et al.  In-situ characterization of quantum devices with error correction , 2014, 1405.5656.

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

[25]  Stephen D Bartlett,et al.  Ultrahigh Error Threshold for Surface Codes with Biased Noise. , 2017, Physical review letters.

[26]  Austin G. Fowler,et al.  Scalable extraction of error models from the output of error detection circuits , 2014, 1405.1454.

[27]  D. Poulin,et al.  Reducing the overhead for quantum computation when noise is biased , 2015, 1509.05032.

[28]  Kenneth R. Brown,et al.  Comparison of a quantum error correction threshold for exact and approximate errors , 2014, 1501.00068.

[29]  Andrew W. Cross,et al.  Investigating the limits of randomized benchmarking protocols , 2013, 1308.2928.