TheMachine Press

A daily newspaper for the age of artificial intelligence.

Morning editionPermanent story

research

Quantum Error-Correction Distances Get Exact Certificates

Rank-based dynamic programming certifies codes up to 31,200 qubits and circuits with 800,000 fault mechanisms.

Published Updated Story ID: mp-2026-11-06-018
Read the complete editionStory JSON

Summary

Rank-based dynamic programming certifies codes up to 31,200 qubits and circuits with 800,000 fault mechanisms.

An audit of 26 recent papers finds overestimated or non-tight distances in ten. For one IBM memory circuit, the certified distance is 16 rather than the assumed 18; redesigned schedules recover 18 with an extra timestep.

Why it matters

Rank-based dynamic programming certifies codes up to 31,200 qubits and circuits with 800,000 fault mechanisms.

Limits and context

No additional limitation was separately recorded.

Key claims

  1. Rank-based dynamic programming certifies codes up to 31,200 qubits and circuits with 800,000 fault mechanisms.

    Evidence: source-2026-11-06-020

Sources

  1. arXiv preprint 2611.08247, original v1arXiv · primary research

Corrections

No corrections have been recorded for this story.