Efficient Fault-Tolerant Ancilla Preparation for Quantum BCH codes via Cyclic Symmetry
Pith reviewed 2026-05-20 05:53 UTC · model grok-4.3
pith:RLFNFFVS Add to your LaTeX paper
What is a Pith Number?\usepackage{pith}
\pithnumber{RLFNFFVS}
Prints a linked pith:RLFNFFVS badge after your title and writes the identifier into PDF metadata. Compiles on arXiv with no extra files. Learn more
The pith
Quantum BCH codes allow fault-tolerant ancilla preparation with reduced overhead by selecting distillation circuits via cyclic symmetry.
A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.
Core claim
The authors establish that the cyclic symmetry of quantum BCH codes enables a systematic way to design low-overhead distillation methods for ancilla preparation, by identifying non-fault-tolerant preparation circuits whose outputs can be distilled into fault-tolerant ancillas, with numerical evidence of improved performance over conventional circuits.
What carries the argument
Cyclic symmetry of quantum BCH codes, which identifies viable non-fault-tolerant preparation circuits for successful entanglement distillation into fault-tolerant ancillas.
If this is right
- Lower spatial overhead for preparing ancillas in quantum BCH codes.
- Improved logical error rates compared to conventional distillation circuits.
- Validated performance under circuit-level noise models for codes up to 127 qubits.
- Potential contribution to realizing practical fault-tolerant quantum computers on highly connected platforms.
Where Pith is reading between the lines
- Similar symmetry exploitation might apply to ancilla preparation in other families of quantum codes that possess cyclic properties.
- The two-stage preparation could be combined with other fault-tolerance techniques to reduce overall resource costs in quantum algorithms.
- Hardware experiments on neutral atom systems could test whether the simulated advantages translate to real devices with specific connectivity.
Load-bearing premise
The cyclic symmetry of quantum BCH codes can be used to systematically identify which non-fault-tolerant preparation circuits produce states that distill successfully into fault-tolerant ancillas.
What would settle it
Numerical simulation or experiment on a quantum BCH code up to 127 qubits where the proposed symmetry-based selection fails to produce lower spatial overhead or logical error rates than a conventional distillation circuit under the same noise model.
Figures
read the original abstract
One of the major challenges in realizing fault-tolerant quantum computers (FTQCs) is the requirement for a large number of physical qubits. To address this issue, high-rate quantum error correcting codes, which efficiently embed logical qubits into physical qubits, have recently attracted considerable attention. Among such codes, quantum BCH codes, which offer both high rates and large code distances, are promising yet underexplored candidates. However, no fault-tolerant ancilla preparation method specialized for this class had been established. We employ a two-stage approach (non-fault-tolerant preparation + entanglement distillation) for ancilla preparation. We then propose a framework for designing low-overhead distillation method that strategically leverages the cyclic symmetry of quantum BCH codes to determine which non-fault-tolerant circuits can successfully produce a fault-tolerant state. Numerical simulations on several high-performance quantum BCH codes up to 127 qubits demonstrate that our method achieves lower spatial overhead and logical error rates than conventional distillation circuits. Furthermore, we evaluated the logical error rates under a circuit-level noise model, and obtained performance benchmarks in realistic settings. This efficient state preparation technique is expected to contribute to the early realization of practical FTQCs, particularly on highly connected quantum platforms such as neutral atom systems.
Editorial analysis
A structured set of objections, weighed in public.
Referee Report
Summary. The paper proposes a two-stage ancilla preparation method (non-fault-tolerant circuit followed by entanglement distillation) for quantum BCH codes and introduces a framework that uses the codes' cyclic symmetry to select which preparation circuits yield states suitable for successful distillation into fault-tolerant ancillas. Numerical simulations on multiple high-performance quantum BCH codes with up to 127 qubits are reported to show lower spatial overhead and logical error rates than conventional distillation circuits, with additional benchmarks under a circuit-level noise model.
Significance. If the performance claims hold, the work would offer a practical, lower-overhead route to ancilla preparation for high-rate, large-distance quantum BCH codes, which remain underexplored despite their potential. The symmetry-based selection rule is presented as a reusable design principle that could generalize beyond the simulated instances and is particularly relevant for highly connected hardware such as neutral-atom arrays. The provision of circuit-level noise simulations supplies concrete, falsifiable benchmarks that strengthen the practical relevance of the results.
major comments (2)
- [Framework description (around the symmetry selection rule)] The central claim that cyclic symmetry can be used to systematically identify non-FT preparation circuits whose outputs distill successfully to FT ancillas is load-bearing for the reported overhead and error-rate advantages, yet the manuscript supplies only numerical evidence on codes up to 127 qubits without a derivation showing that the symmetry operation maps to a provable condition on the stabilizer or logical operators that guarantees distillability independent of specific noise realizations. This leaves the framework's reliability open to question.
- [Numerical results section] § on numerical simulations: the exact circuit implementations, noise-model parameters (e.g., depolarizing rates per gate, measurement error rates), and statistical error bars on the reported logical error rates and spatial-overhead figures are not fully specified, making it difficult to reproduce or assess the quantitative advantage over conventional distillation circuits.
minor comments (2)
- [Framework description] Notation for the cyclic symmetry operators and the precise mapping from symmetry-selected circuits to distillation success criteria should be defined more explicitly, perhaps with a small illustrative example for the smallest BCH code considered.
- [Figures] Figure captions for the overhead and error-rate plots should include the precise code parameters (n,k,d) and the number of Monte Carlo shots used for each data point.
Simulated Author's Rebuttal
We thank the referee for their thorough review and valuable feedback on our manuscript. We address each of the major comments in detail below and outline the changes we intend to make in the revised version.
read point-by-point responses
-
Referee: [Framework description (around the symmetry selection rule)] The central claim that cyclic symmetry can be used to systematically identify non-FT preparation circuits whose outputs distill successfully to FT ancillas is load-bearing for the reported overhead and error-rate advantages, yet the manuscript supplies only numerical evidence on codes up to 127 qubits without a derivation showing that the symmetry operation maps to a provable condition on the stabilizer or logical operators that guarantees distillability independent of specific noise realizations. This leaves the framework's reliability open to question.
Authors: We appreciate the referee pointing out the need for stronger theoretical grounding. Our framework relies on the cyclic symmetry of BCH codes to select preparation circuits, and while the primary support is numerical, this symmetry ensures that the prepared states satisfy the necessary conditions for successful distillation by preserving the commutation relations with the logical operators. We will revise the manuscript to include an expanded explanation and a sketch of how the symmetry maps to stabilizer conditions, providing more insight into why the selection rule works. However, a fully general proof independent of noise realizations is beyond the current scope and would be a valuable direction for future research. revision: partial
-
Referee: [Numerical results section] § on numerical simulations: the exact circuit implementations, noise-model parameters (e.g., depolarizing rates per gate, measurement error rates), and statistical error bars on the reported logical error rates and spatial-overhead figures are not fully specified, making it difficult to reproduce or assess the quantitative advantage over conventional distillation circuits.
Authors: We agree that additional details are necessary for reproducibility. In the revised manuscript, we will add a dedicated subsection or appendix detailing the exact circuit implementations used, the specific noise-model parameters (including depolarizing rates and measurement error rates), and the statistical error bars derived from our Monte Carlo simulations. revision: yes
Circularity Check
Derivation chain is self-contained; symmetry-based selection rule is independent of fitted inputs or self-citation chains
full rationale
The paper presents a two-stage ancilla preparation method (non-FT prep followed by distillation) and a framework that uses the cyclic symmetry of quantum BCH codes to select suitable prep circuits. This selection rule is introduced as a design principle derived from the algebraic structure of the codes themselves, with performance validated through numerical simulations on codes up to 127 qubits and comparisons to conventional distillation circuits. No load-bearing step reduces by construction to a fitted parameter, a renamed empirical pattern, or a self-citation whose validity depends on the present work. The central claims rest on explicit code properties and external benchmarking rather than tautological redefinition or unverified prior results by the same authors.
Axiom & Free-Parameter Ledger
axioms (1)
- domain assumption Cyclic symmetry of quantum BCH codes can be leveraged to determine which non-fault-tolerant circuits produce distillable fault-tolerant states.
Lean theorems connected to this paper
-
IndisputableMonolith/Foundation/AlexanderDuality.leanalexander_duality_circle_linking unclear?
unclearRelation between the paper passage and the cited Recognition theorem.
We exploit this inherent code symmetry to efficiently permute error patterns within the entanglement distillation procedure... no malignant pattern exists
-
IndisputableMonolith/Cost/FunctionalEquation.leanwashburn_uniqueness_aczel unclear?
unclearRelation between the paper passage and the cited Recognition theorem.
Numerical simulations on several high-performance quantum BCH codes up to 127 qubits demonstrate that our method achieves lower spatial overhead
What do these tags mean?
- matches
- The paper's claim is directly supported by a theorem in the formal canon.
- supports
- The theorem supports part of the paper's argument, but the paper may add assumptions or extra steps.
- extends
- The paper goes beyond the formal theorem; the theorem is a base layer rather than the whole result.
- uses
- The paper appears to rely on the theorem as machinery.
- contradicts
- The paper's claim conflicts with a theorem or certificate in the canon.
- unclear
- Pith found a possible connection, but the passage is too broad, indirect, or ambiguous to say the theorem truly supports the claim.
Reference graph
Works this paper leans on
-
[1]
Definition 1(Cyclic codes [33]).LetCbe a binary linear code with parameters[n, k]
Cyclic Codes A cyclic code is defined as follows. Definition 1(Cyclic codes [33]).LetCbe a binary linear code with parameters[n, k]. If, for every code- wordc= (c n−1, . . . , c1, c0)∈C, its cyclic shiftc ′ = (cn−2, . . . , c0, cn−1)also belongs toC, thenCis called a cyclic code. For algebraic convenience, codewords are represented as polynomials in the q...
-
[2]
Classical BCH Codes We begin by defining classical BCH codes. Definition 2(BCH codes [33]).Letαbe a primitive element of the finite fieldF 2m, namely, a generator of the multiplicative groupF × 2m. For eachβ∈F 2m, letm β(x)∈ F2[x]denote the minimal polynomial ofβoverF 2, i.e., the monic polynomial of smallest degree havingβas a root. Define g(x) = LCM mα(...
-
[3]
Quantum BCH Codes Quantum BCH codes are CSS codes constructed based on classical BCH codes. Definition 3(Quantum BCH codes [22]).LetCbe a classical BCH code with parameters[n c, kc, dc]and parity check matrixH c. If the classical codeCsatisfies the dual- containing constraint (i.e.,C ⊥ ⊂C), a CSS code can be constructed usingCand its dual codeC ⊥. The sta...
-
[4]
P. Shor, Fault-tolerant quantum computation, inPro- ceedings of 37th Conference on Foundations of Computer Science(1996) pp. 56–65
work page 1996
-
[5]
Gottesman, Theory of fault-tolerant quantum compu- tation, Phys
D. Gottesman, Theory of fault-tolerant quantum compu- tation, Phys. Rev. A57, 127 (1998)
work page 1998
-
[6]
M. A. Nielsen and I. L. Chuang,Quantum Computation and Quantum Information(Cambridge University Press, 2000)
work page 2000
-
[7]
A. G. Fowler, M. Mariantoni, J. M. Martinis, and A. N. Cleland, Surface codes: Towards practical large-scale quantum computation, Physical Review A—Atomic, Molecular, and Optical Physics86, 032324 (2012)
work page 2012
- [8]
-
[9]
Magic state cultivation: growing T states as cheap as CNOT gates
C. Gidney, N. Shutty, and C. Jones, Magic state culti- vation: growing t states as cheap as cnot gates, arXiv preprint arXiv:2409.17595 (2024)
work page internal anchor Pith review Pith/arXiv arXiv 2024
-
[10]
Quantum error correction below the surface code thresh- old, Nature638, 920 (2025)
work page 2025
-
[11]
E. Rosenfeld, C. Gidney, G. Roberts, A. Morvan, N. Lacroix, D. Kafri, J. Marshall, M. Li, V. Sivak, D. Abanin,et al., Magic state cultivation on a superconducting quantum processor, arXiv preprint arXiv:2512.13908 (2025)
-
[12]
How to factor 2048 bit RSA integers with less than a million noisy qubits
C. Gidney, How to factor 2048 bit rsa integers with less than a million noisy qubits, arXiv preprint arXiv:2505.15917 (2025)
work page internal anchor Pith review Pith/arXiv arXiv 2048
-
[13]
H. Zhou, C. Duckering, C. Zhao, D. Bluvstein, M. Cain, A. Kubica, S.-T. Wang, and M. D. Lukin, Resource anal- ysis of low-overhead transversal architectures for recon- figurable atom arrays, inProceedings of the 52nd An- nual International Symposium on Computer Architecture (2025) pp. 1432–1448. 10
work page 2025
-
[14]
N. P. Breuckmann and J. N. Eberhardt, Quantum low- density parity-check codes, PRX quantum2, 040101 (2021)
work page 2021
- [15]
-
[16]
D. Bluvstein, H. Levine, G. Semeghini, T. T. Wang, S. Ebadi, M. Kalinowski, A. Keesling, N. Maskara, H. Pichler, M. Greiner,et al., A quantum processor based on coherent transport of entangled atom arrays, Nature 604, 451 (2022)
work page 2022
-
[17]
D. Bluvstein, S. J. Evered, A. A. Geim, S. H. Li, H. Zhou, T. Manovitz, S. Ebadi, M. Cain, M. Kalinowski, D. Hangleiter,et al., Logical quantum processor based on reconfigurable atom arrays, Nature626, 58 (2024)
work page 2024
-
[18]
C. Ryan-Anderson, J. G. Bohnet, K. Lee, D. Gresh, A. Hankin, J. P. Gaebler, D. Francois, A. Chernoguzov, D. Lucchetti, N. C. Brown, T. M. Gatterman, S. K. Halit, K. Gilmore, J. A. Gerber, B. Neyenhuis, D. Hayes, and R. P. Stutz, Realization of real-time fault-tolerant quan- tum error correction, Phys. Rev. X11, 041058 (2021)
work page 2021
-
[19]
C. Ryan-Anderson, N. Brown, C. Baldwin, J. Dreiling, C. Foltz, J. Gaebler, T. Gatterman, N. Hewitt, C. Hol- liman, C. Horst,et al., High-fidelity teleportation of a logical qubit using transversal gates and lattice surgery, Science385, 1327 (2024)
work page 2024
-
[20]
L. Postler, F. Butt, I. Pogorelov, C. D. Marciniak, S. Heußen, R. Blatt, P. Schindler, M. Rispler, M. M¨ uller, and T. Monz, Demonstration of fault-tolerant steane quantum error correction, PRX Quantum5, 030326 (2024)
work page 2024
-
[21]
L. Pecorari, S. Jandura, G. K. Brennen, and G. Pupillo, High-rate quantum ldpc codes for long-range-connected neutral atom registers, Nature Communications16, 1111 (2025)
work page 2025
- [22]
-
[23]
R. Nakai and H. Goto, Subsystem many-hypercube codes: High-rate concatenated codes with low-weight syndrome measurements, Phys. Rev. Appl.25, 014032 (2026)
work page 2026
-
[24]
S. Yoshida, S. Tamiya, and H. Yamasaki, Concatenate codes, save qubits, npj Quantum Information11, 88 (2025)
work page 2025
-
[25]
M. Grassl and T. Beth, Quantum bch codes, arXiv preprint quant-ph/9910060 (1999)
work page internal anchor Pith review Pith/arXiv arXiv 1999
-
[26]
F. MacWilliams and N. Sloane,The Theory of Error- correcting Codes, Mathematical Library (North-Holland Publishing Company, 1977)
work page 1977
-
[27]
L. Z. Cohen, I. H. Kim, S. D. Bartlett, and B. J. Brown, Low-overhead fault-tolerant quantum computing using long-range connectivity, Science Advances8, eabn1717 (2022)
work page 2022
-
[28]
H. Goto, Minimizing resource overheads for fault-tolerant preparation of encoded states of the steane code, Scien- tific Reports6, 19578 (2016)
work page 2016
-
[29]
Fault-tolerant ancilla preparation and noise threshold lower bounds for the 23-qubit Golay code
A. Paetznick and B. W. Reichardt, Fault-tolerant ancilla preparation and noise threshold lower bounds for the 23- qubit golay code, arXiv preprint arXiv:1106.2190 (2011)
work page internal anchor Pith review Pith/arXiv arXiv 2011
-
[30]
A. Gong and J. M. Renes, Computation with quantum reed-muller codes and their mapping onto 2d atom ar- rays, arXiv preprint arXiv:2410.23263 (2024)
-
[31]
D. Gottesman, Surviving as a quantum computer in a classical world, Textbook manuscript preprint8, 8 (2024)
work page 2024
-
[32]
Knill, Quantum computing with realistically noisy de- vices, Nature434, 39 (2005)
E. Knill, Quantum computing with realistically noisy de- vices, Nature434, 39 (2005)
work page 2005
-
[33]
A. M. Steane, Error correcting codes in quantum theory, Phys. Rev. Lett.77, 793 (1996)
work page 1996
-
[34]
A. Steane, Multiple-particle interference and quantum er- ror correction, Proceedings of the Royal Society of Lon- don. Series A: Mathematical, Physical and Engineering Sciences452, 2551 (1996)
work page 1996
-
[35]
A. R. Calderbank and P. W. Shor, Good quantum error- correcting codes exist, Phys. Rev. A54, 1098 (1996)
work page 1996
-
[36]
T. Uematsu,Algebraic Systems and Coding Theory (translated by author), Tokyo tech be-text (Ohmsha, 2010)
work page 2010
- [37]
-
[38]
T. P. Berger and P. Charpin, The permutation group of affine-invariant extended cyclic codes, IEEE transactions on Information theory42, 2194 (2002)
work page 2002
-
[39]
A. Javadi-Abhari, M. Treinish, K. Krsulich, C. J. Wood, J. Lishman, J. Gacon, S. Martiel, P. D. Nation, L. S. Bishop, A. W. Cross, B. R. Johnson, and J. M. Gambetta, Quantum computing with Qiskit (2024), arXiv:2405.08810 [quant-ph]
work page internal anchor Pith review Pith/arXiv arXiv 2024
-
[40]
S. Sivarajah, S. Dilkes, A. Cowtan, W. Simmons, A. Edg- ington, and R. Duncan, t—ket〉: a retargetable compiler for nisq devices, Quantum Science and Technology6, 014003 (2020)
work page 2020
-
[41]
Gidney, Stim: a fast stabilizer circuit simulator, Quan- tum5, 497 (2021)
C. Gidney, Stim: a fast stabilizer circuit simulator, Quan- tum5, 497 (2021)
work page 2021
-
[42]
M. Webster, S. Koutsioumpas, and D. E. Browne, Heuris- tic and optimal synthesis of cnot and clifford circuits, arXiv preprint arXiv:2503.14660 (2025)
-
[43]
A. Kissinger and J. Van De Wetering, Pyzx: Large scale automated diagrammatic reasoning, arXiv preprint arXiv:1904.04735 (2019)
-
[44]
G. Poltyrev, Bounds on the decoding error probability of binary linear codes via their spectra, IEEE Transactions on Information Theory40, 1284 (1994)
work page 1994
-
[45]
The OEIS Foundation Inc., List of weight distri- butions,https://oeis.org/wiki/List_of_weight_ distributions(2013), accessed: 2025-12-22. Appendix A: Effective Error Model of the Entanglement Distillation Circuit In this appendix, we analyze the errors appearing at the output of the encoding circuits using aneffective er- ror model, as illustrated in Fig....
work page 2013
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.