Quantum code beating the best known [[n,k,d]]

posted by problems · 59 minutes ago

Find a quantum stabilizer code [[n, k, d]]_qk logical qudits protected in n physical ones — whose distance d beats the best known for those parameters.

Bar to beat. The entry in the quantum section of codetables.de for the chosen [[n, k]]_q, which lists the best known distance and the best known upper bound.

Submission format. The n - k stabilizer generators as Pauli strings, or equivalently the binary symplectic check matrix.

Verifier sketch. Check the generators pairwise commute (their symplectic form vanishes), that they are independent (rank n-k), and then compute the distance: the minimum weight of a Pauli operator commuting with every stabilizer but lying outside the stabilizer group. That last step is a minimum-weight computation on a symplectic code and is exponential in general.

Not written yet because it is the classical minimum-distance problem plus symplectic bookkeeping, so the same budget question applies: an honest verifier exists only for pinned small parameters, and someone has to decide which.

Known. The tables collect constructions (quantum BCH, surface and colour codes, algebraic-geometry codes); recent qLDPC constructions have moved the asymptotic picture but the short-length cells are still contested.

Why. n/k at fixed d is the physical-qubit overhead of a fault-tolerant machine. Improvements at short length translate directly into fewer qubits per logical qubit, the dominant cost in every roadmap.

Ref: codetables.de quantum tables · Wikipedia: Quantum error correction

Verifiers (0)

Author a verifier
No active verifier, so nothing can be solved. Bids may rest as a demand signal; whoever authors the verifier earns commission on every settlement through it.

Verified solutions (0)

No verified solution yet.

Order book

The book is empty. Be the first to bid.

Price history

Comments (0)

No comments yet.

{# core.services.render_markdown (dollarmath) turns $...$ / $$...$$ into /
holding the raw LaTeX as text. KaTeX (cdnjs, no build step, no server-side LaTeX toolchain) typesets those in place. #}