aiqbench analysis
This research presents a novel measurement schedule for the Bacon-Shor quantum error-correcting code derived from solving a grid coloring problem, achieving a fault-tolerance threshold of approximately 0.3% without code concatenation. The approach offers a significant methodological shift by utilizing constant-weight detectors to fully cover spacetime under uniform circuit-level noise. This advancement is critical for improving the efficiency and scalability of practical quantum computing architectures.
Bacon-Shor Board Games
arXiv:2504.02749v4 Announce Type: replace Abstract: We identify a period-4 measurement schedule for the checks of the Bacon-Shor code that fully covers spacetime with constant-weight detectors, and is numerically observed to provide the code with a threshold. Unlike previous approaches, our method does not rely on code concatenation and instead arises as the solution to a coloring game on a square grid. Under a uniform circuit-level noise model, we observe a threshold of approximately $0.3\%$ when decoding with minimum weight perfect matching, and we conjecture that this could be improved using a more tailored decoder.
Abstract:We identify a period-4 measurement schedule for the checks of the Bacon-Shor code that fully covers spacetime with constant-weight detectors, and is numerically observed to provide the code with a threshold. Unlike previous approaches, our method does not rely on code concatenation and instead arises as the solution to a coloring game on a square grid. Under a uniform circuit-level noise model, we observe a threshold of approximately $0.3\%$ when decoding with minimum weight perfect matching, and we conjecture that this could be improved using a more tailored decoder.
10 pages (+ appendix), 12 figures. Comments/feedback welcome
Quantum Physics (quant-ph); Information Theory (cs.IT)
arXiv:2504.02749 [quant-ph]
(or arXiv:2504.02749v4 [quant-ph] for this version)
https://doi.org/10.48550/arXiv.2504.02749 Focus to learn more arXiv-issued DOI via DataCite
arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website.
Both individuals and organizations that work with arXivLabs have embraced and accepted our values of openness, community, excellence, and user data privacy. arXiv is committed to these values and only works with partners that adhere to them.
Have an idea for a project that will add value for arXiv's community? Learn more about arXivLabs.
Full text under the publisher's open licence · 192 words
Related coverage

Floquetifying stabiliser codes with distance-preserving rewrites
Quantum Journal · Sep 3, 2026

[AINews] not much happened today
Latent Space · Sep 10, 2026

Quantum computers for creatives, as Moth launches Atlas
Quantum Zeitgeist · Sep 29, 2026
News Archive 2026
Quantum Computing Report · Jul 25, 2026