Adaptive Weight Estimator for Quantum Error Correction in a Time‐Dependent Environment

Quantum error correction of a surface code or repetition code requires the pairwise matching of error events in a space-time graph of qubit measurements, such that the total weight of the matching is minimized. The input weights follow from a physical model of the error processes that affect the qubits. This approach becomes problematic if the system has sources of error that change over time. Here we show how the weights can be determined from the measured data in the absence of an error model. The resulting adaptive decoder performs well in a time-dependent environment, provided that the characteristic time scale $\tau_{\mathrm{env}}$ of the variations is greater than $\delta t/\bar{p}$, with $\delta t$ the duration of one error-correction cycle and $\bar{p}$ the typical error probability per qubit in one cycle.

[1]  Shor,et al.  Scheme for reducing decoherence in quantum computer memory. , 1995, Physical review. A, Atomic, molecular, and optical physics.

[2]  Constance de Koning,et al.  Editors , 2003, Annals of Emergency Medicine.

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

[4]  Austin G. Fowler,et al.  Towards practical classical processing for the surface code. , 2011, Physical review letters.

[5]  Rushmir Mahmutćehajić Paths , 2014, The Science of Play.

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

[7]  W. Munro,et al.  Quantum error correction for beginners , 2009, Reports on progress in physics. Physical Society.

[8]  Markus Tiersch,et al.  Estimation of coherent error sources from stabilizer measurements , 2015, 1512.07083.

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

[10]  Jean-Pierre Tillich,et al.  A decoding algorithm for CSS codes using the X/Z correlations , 2014, 2014 IEEE International Symposium on Information Theory.

[11]  A. Steane Multiple-particle interference and quantum error correction , 1996, Proceedings of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences.

[12]  B. Terhal Quantum error correction for quantum memories , 2013, 1302.3428.

[13]  Austin G. Fowler,et al.  Topological code Autotune , 2012, 1202.6111.