arXiv:2610.30279
Transversal syndrome extraction: A unifying construction for measuring the error syndromes of any stabilizer code
Miles D. Gorman
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.
AI Summary
The paper addresses depth–ancilla-width trade-offs in fault-tolerant syndrome extraction for arbitrary stabilizer codes, extending configurable constructions beyond CSS codes. It constructs ancilla stabilizer states for transversal controlled-Pauli interactions that measure groups of stabilizers simultaneously, rather than measuring each generator separately or extracting the entire syndrome at once. Starting from generalized Steane extraction, the construction partitions and row-reduces stabilizer generators, modifies the ancilla stabilizers, and removes unused ancilla qubits and gates. Stabilizer-formalism proofs establish that the resulting ancilla is a valid stabilizer state, extracts the specified syndrome information, and preserves the logical data. Measuring all generators recovers generalized Steane extraction, equivalent to Knill extraction up to circuit identities; certain single-generator cases recover Shor extraction, though not all do. For an $n$-qubit code with $m$ generators, a cover by $M$ measurement sets uses peak ancilla width $W\leq 2n$ and data–ancilla interaction depth at most $2MR'(t)$, excluding ancilla preparation. Here $t$ is the correctable error weight and $R'(t)\leq(t+1)^2$ follows from repeating complete syndrome measurements until $t+1$ consecutive results agree. Fault tolerance additionally requires sufficiently reliable ancilla preparation. Examples and circuit-level Monte Carlo simulations illustrate intermediate resource costs and logical failure rates between the Shor and Steane implementations considered. The resource comparisons omit fault-tolerant ancilla-preparation costs, and simulations assume ideal preparation followed by independent single-qubit noise. Reduced syndrome repetition, efficient preparation, favorable code families, and algorithms for finding low-cost stabilizer covers remain open directions.
Error found: The paper establishes a width–interaction-depth trade-off conditional on sufficiently reliable ancilla preparation, but does not establish a corresponding end-to-end fault-tolerant resource trade-off including preparation costs.
Written by gpt-6.1-sol from the paper's full text. Automated: it can be wrong.