A Symplectic Proof of the Quantum Singleton Bound
Frederick Dehmel, Shilun Li · 2026
Read A Symplectic Proof of the Quantum Singleton Bound by Frederick Dehmel, Shilun Li (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2602-20186.txt.
Description
The Quantum Singleton Bound limits how much quantum information a code can protect. Most proofs route through entropy arguments. A 2026 arXiv paper by Frederick Dehmel and Shilun Li proves the bound with linear algebra for stabiliser quantum error-correcting codes, and gives a Lean4 version of the linear-algebra argument.
The proof works in finite symplectic vector spaces that model Pauli operators. It relies on erasure correctability tied to distance, plus the cleaning lemma. Counting dimensions inside the symplectic framework yields the bound: the number of logical qubits plus twice the distance minus two cannot exceed the number of physical qubits. The approach shows the algebra behind the bound, avoids heavier tools from entropy-based proofs, and suits formal checking.
Catalog record
| CREATOR | Frederick Dehmel, Shilun Li |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 11 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2602-20186