QI On PubPhys: open In the literature: partially resolved Compiled by AI, not yet reviewed by an editor

Existence of good quantum locally testable codes

40

No. 1,194 in all physics · No. 54 in Quantum Information and Foundations

This text mentions work from 2024 on. Those parts were partly written without a live literature search and have not been checked by an editor yet.

Non-expert version

Does a family of quantum stabilizer codes exist with $O(1)$-weight checks, rate $k/n = \Omega(1)$, relative distance $d/n = \Omega(1)$, and constant soundness: the fraction of violated checks is at least c times the relative distance of the state from the code space? Dinur, Lin and Vidick (arXiv:2402.07476) give constant rate with inverse-polylogarithmic distance and soundness.

What would settle it

An explicit good qLTC family with proofs of all three parameters, or a no-go theorem.

Status in the literature

Unverified note: it names recent work and was partly written without a live literature search; it awaits a check by an editor.

Almost-good qLTCs (constant rate, inverse-polylog distance and soundness) were constructed in 2024, with the rate analysis corrected in a 2025 revision.

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
Topic review
D. Aharonov, I. Arad and T. Vidick, The Quantum PCP Conjecture, SIGACT News (arXiv), 2013. Link
Record
Revision 1 · imported from the seed collection · compiled by AI, not yet reviewed by an editor

Proof

Fingerprint
947521eaeb31…
Public log
Entry 2,006, 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