Modeling coherent errors in quantum error correction

Analysis of quantum error correcting codes is typically done using a stochastic, Pauli channel error model for describing the noise on physical qubits. However, it was recently found that coherent errors (systematic rotations) on physical data qubits result in both physical and logical error rates that differ significantly from those predicted by a Pauli model. Here we examine the accuracy of the Pauli approximation for coherent errors on data qubits under the repetition code. We analytically evaluate the logical error as a function of concatenation level and code distance. We find that coherent errors result in logical errors that are partially coherent and therefore non-Pauli. However, the coherent part of the error is negligible after two or more concatenation levels or at fewer than $\epsilon^{-(d-1)}$ error correction cycles, where $\epsilon \ll 1$ is the rotation angle error per cycle for a single physical qubit and $d$ is the code distance. These results lend support to the validity of modeling coherent errors using a Pauli channel under some minimum requirements for code distance and/or concatenation.

[1]  Dima L. Shepelyansky,et al.  Quantum error correction of coherent errors by randomization , 2004 .

[2]  Timothy F. Havel Robust procedures for converting among Lindblad, Kraus and matrix representations of quantum dynamical semigroups , 2002, quant-ph/0201127.

[3]  M. Horodecki,et al.  General teleportation channel, singlet fraction and quasi-distillation , 1998, quant-ph/9807091.

[4]  Ieee Transactions On Automatic Control, Vol. Ac-2'7, No. 3, June 1982 , .

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

[6]  Richard Kueng,et al.  Comparing Experiments to the Fault-Tolerance Threshold. , 2015, Physical review letters.

[7]  E. Knill Quantum computing with realistically noisy devices , 2005, Nature.

[8]  Steven T. Flammia,et al.  Estimating the coherence of noise , 2015, 1503.07865.

[9]  William J. Munro,et al.  Trotterization in universal quantum simulators under faulty control , 2015 .

[10]  Joel J. Wallman,et al.  Noise tailoring for scalable quantum computation via randomized compiling , 2015, 1512.01098.

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

[12]  S. Shankar Sastry,et al.  Generalized Performance of Concatenated Quantum Codes—A Dynamical Systems Approach , 2006, IEEE Transactions on Automatic Control.

[13]  Austin G. Fowler,et al.  Quantum computing with nearest neighbor interactions and error rates over 1 , 2010, 1009.3686.

[14]  N. Linke,et al.  High-Fidelity Preparation, Gates, Memory, and Readout of a Trapped-Ion Quantum Bit. , 2014, Physical review letters.

[15]  Jstor Philosophical Transactions of the Royal Society of London (A) , 2011 .

[16]  R. Raussendorf Key ideas in quantum error correction , 2012, Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[17]  David Poulin Optimal and efficient decoding of concatenated quantum block codes , 2006 .

[18]  Kenneth R. Brown,et al.  Errors and pseudothresholds for incoherent and coherent noise , 2016, 1605.03604.

[19]  Earl Campbell,et al.  Shorter gate sequences for quantum computing by mixing unitaries , 2016, 1612.02689.

[20]  Hideo Mabuchi,et al.  Exact performance of concatenated quantum codes , 2002 .

[21]  Krysta Marie Svore,et al.  Low-distance Surface Codes under Realistic Quantum Noise , 2014, ArXiv.

[22]  Michael R. Geller,et al.  Efficient error models for fault-tolerant architectures and the Pauli twirling approximation , 2013, 1305.2021.

[23]  John M. Martinis,et al.  Logic gates at the surface code threshold: Superconducting qubits poised for fault-tolerant quantum computing , 2014 .

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

[25]  R. Barends,et al.  Superconducting quantum circuits at the surface code threshold for fault tolerance , 2014, Nature.

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

[27]  David Poulin,et al.  Tensor-Network Simulations of the Surface Code under Realistic Noise. , 2016, Physical review letters.

[28]  Raymond Laflamme,et al.  Hard decoding algorithm for optimizing thresholds under general Markovian noise , 2016, 1612.02830.