Adaptive weight estimator for quantum error correction

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.Comment: 5 pages, 4 figure

Tensor Networks and Quantum Error Correction

We establish several relations between quantum error correction (QEC) and tensor network (TN) methods of quantum many-body physics. We exhibit correspondences between well-known families of QEC codes and TNs, and demonstrate a formal equivalence between decoding a QEC code and contracting a TN. We build on this equivalence to propose a new family of quantum codes and decoding algorithms that generalize and improve upon quantum polar codes and successive cancellation decoding in a natural way.Comment: Accepted in Phys. Rev. Lett. 8 pages, 9 figure