Threshold theorem for noise with slowly decaying spatial correlations

70

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

Non-expert version

Qubits on a $D$-dimensional lattice couple through $H_{\int} = \sum_i \sigma_i B_i$ to a Gaussian bath with fixed single-qubit noise strength $\langle B_i B_i\rangle$ and spatial correlations $\langle B_i(t) B_j(t')\rangle$ decaying as $\left|r_i - r_j\right|^{-\alpha}$. A threshold is proved when the system-bath coupling decays faster than $1/r^D$ (Aharonov, Kitaev and Preskill, Phys. Rev. Lett. 96, 050504, 2006, arXiv:quant-ph/0510231). Decide whether a positive threshold in the single-qubit noise strength exists for $\alpha \le D$, or prove a logical-error floor independent of code size.

What would settle it

A threshold proof for the stated Gaussian-bath model with $\alpha \le D$, or a proof of a size-independent logical-error floor for it.

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