Work

Transversal syndrome extraction: A unifying construction for measuring the error syndromes of any stabilizer code

Year: 2026

Type: preprint

Abstract: Fault-tolerant syndrome extraction is fundamental to stabilizer-code-based quantum error correction, yet existing general protocols incur substantial costs in either circuit depth or width. In this work, we design ancilla stabilizer states for a general transversal circuit to construct a family of fault-tolerant syndrome-extraction gadgets that interpolate between Shor and Steane syndrome extraction for any stabilizer code. The result is a configurable trade-off between circuit depth and width.

Source: arXiv (Cornell University)

DOI: 10.48550/arxiv.2610.30279

Author: Gorman, Miles D.

Institution: University of Southern California

Language: English

Topic: Quantum Computing Algorithms and Architecture

Subfield: Artificial Intelligence

Field: Computer Science

Domain: Physical Sciences

Open Access status: green

Funders: National Science Foundation, University of Southern California

Award: FET: Small: Decoding Quantum Error-Correcting Codes for Quantum Computing and Communication

OpenAlex ID: W7223341347

Cites:

Cited by:

Related to: 10