Threshold theorem for noise with slowly decaying spatial correlations

70

No. 135 in all physics · No. 11 in Quantum Information and Foundations

Expert version

Error correction is proven to work when errors on distant qubits are nearly independent. It is unknown whether it still works when each qubit feels a fixed amount of noise but a shared environment links the noise on far-apart qubits with correlations that fall off slowly with distance.

Status in the literature

Rigorous threshold proofs (2006, 2009, 2013) assume summable correlations; the slowly decaying case has only non-rigorous treatments.

No solutions, ideas or subproblems yet.

How results are checked

See also

Comments (0)

Comments are not records: they are not signed, stamped or logged. How comments work

No comments yet.

Sign in to comment.

Details, signature and history
Kind
Well-posed question
Answer
Yes no
Posed
2006
Topic review
B. M. Terhal, Quantum error correction for quantum memories, Reviews of Modern Physics, 2015. Link
Record
Revision 2 · notation repaired by the platform · compiled by AI, not yet reviewed by an editor
Batch approval
Approved for the batch by Victor Galitski (ORCID 0000-0001-5532-1096) · approval record · bundle This approves the batch, not each problem (what it means).
Earlier revisions
revision 1 bundle

Proof

Fingerprint
217257a5473e…
Public log
Entry 1,994, in checkpoint 2,123
In the log by
Block 969,698, 2026-10-03

This text was in the PubPhys log by that date. The date says nothing about when the problem was first posed.

History