Quantum Brain
← Back to papers

Single-Shot Error Correction of Three-Dimensional Homological Product Codes

A. O. Quintavalle, M. Vasmer, Joschka Roffe, E. Campbell·September 24, 2020·DOI: 10.1103/PRXQuantum.2.020340
Computer SciencePhysics

AI Breakdown

Get a structured breakdown of this paper — what it's about, the core idea, and key takeaways for the field.

Abstract

Single-shot error correction corrects data noise using only a single round of noisy measurements on the data qubits, removing the need for intensive measurement repetition. We introduce a general concept of confinement for quantum codes, which roughly stipulates qubit errors cannot grow without triggering more measurement syndromes. We prove confinement is sufficient for single-shot decoding of adversarial errors. Further to this, we prove that all three-dimensional homological product codes exhibit confinement in their $X$-components and are therefore single-shot for adversarial phase-flip noise. For stochastic phase-flip noise, we numerically explore these codes and again find evidence of single-shot protection. Our Monte-Carlo simulations indicate sustainable thresholds of $3.08(4)\%$ and $2.90(2)\%$ for 3D surface and toric codes respectively, the highest observed single-shot thresholds to date. To demonstrate single-shot error correction beyond the class of topological codes, we also run simulations on a randomly constructed 3D homological product code.

Related Research

Quantum Intelligence

Ask about quantum research, companies, or market developments.