Linear-length measurement sequence conjecture for fault-tolerant error correction

Let [n,k,d][n,k,d] be a family of linear codes with polynomial distance satisfying

dΩ(nα)d\geq \Omega(n^\alpha)

for some constant α>0\alpha>0. 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 O(d)O(d) parity-check measurements.

The paper's upper bound is O(dlogd)O(d\log d) 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

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.