Linear-length measurement sequence conjecture for fault-tolerant error correction
Linear-length measurement sequence conjecture for fault-tolerant error correction
Let be a family of linear codes with polynomial distance satisfying
for some constant . A fault-tolerant error-correction sequence is a sequence of parity-check measurements that allows fault-tolerant error correction.
Linear-length measurement sequence conjecture. For any such family, there exists a fault-tolerant error-correction sequence consisting of parity-check measurements.
The paper's upper bound is measurements, and the conjecture proposes a linear improvement for polynomial-distance codes. The conjecture is presented as unresolved in the source.
Sources & referencesView supporting material
Primary source
Nicolas Delfosse, Ben W. Reichardt and Krysta M. Svore, “Beyond single-shot fault-tolerant quantum error correction”, arXiv:2002.05180 (2020).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.