Quantum
QEDist: Practical Exact Distance Certification for Stabilizer Codes
Publication: quant-ph updates on arXiv.org
Author: Jong Yeon Lee
Source published: 18/11/2026, 05:00:00 UTC
Briefing created: 18/11/2026, 05:54:22 UTC
Based on a feed excerpt; full article content has not been acquired. Source evidence retrieved 18/11/2026, 05:13:24 UTC.
Briefings
QEDist is a new software package and method for certifying the exact distance of qubit stabilizer codes. It uses tree-search techniques to find nontrivial logical operators of weight at most a specified cutoff $W$ or prove their non-existence. The tool achieves exact distances for codes with up to several thousand qubits, including previously unverified Abelian and non-Abelian lifted-product codes. Benchmarks show it certifies exact distances for many codes in seconds on a single laptop core, offering speedups over tested exact solvers.
Key points
- QEDist is a new software package and method for certifying the exact distance of qubit stabilizer codes.
- It uses tree-search techniques to find nontrivial logical operators of weight at most a specified cutoff $W$ or prove their non-existence.
Context
The method builds on tree-search methods, using sparse parity checks, stabilizer equivalence, and verified symmetries to reduce search work. It is benchmarked mainly on Calderbank-Shor-Steane (CSS) codes, with the same formulation extending to non-CSS codes and fault distance of syndrome-extraction circuits. Lifted-product codes are handled by exploiting their product structure to replace part of the full-code search with a smaller search on a classical constituent.
Limitations
The evidence is from an arXiv preprint (arXiv:2611.21709v1) and does not include peer-reviewed validation or experimental results. Benchmarks are limited to a single laptop core and specific code types, with no data on performance across different hardware platforms or error correction thresholds.
Generated by Bittrees-hosted qwen35-2b sha256:aaf42c8b7c3c on 18/11/2026, 05:54:22 UTC. Based on publisher-provided feed evidence; may not cover the full original article. Check the source for details.
View archived briefing on IPFS
bafybeibq2xsy7m66iam6jim2g2daxnj2zcxsbk3qgc46kcicriubvcp6ty