- Open Access
Synthesis of fault-tolerant state preparation circuits using Steane-type error detection
Phys. Rev. A 114, 052429 – Published 13 November, 2026
DOI: https://doi.org/10.1103/y9ln-b4t9
Abstract
Fault-tolerant state preparation is essential for reliable quantum error correction, particularly in Steane-type error correction, which relies on robust ancilla states for syndrome readout. One method of fault-tolerant state preparation is to initialize multiple ancilla states and check them against each other to detect problematic errors. In the worst case, the number of states required for successful initialization grows polynomially with the code distance, but it has been shown that this can be reduced to constant ancilla overhead; in the best case, only four states are required. However, existing techniques for finding low-overhead initialization schemes are limited to codes with large symmetry groups, such as the golay code. In this work we propose a general, automated synthesis methodology for Steane-type fault-tolerant state preparation circuits that applies to arbitrary Calderbank-Shor-Steane (CSS) codes and does not rely on code symmetries. We apply the proposed methods to various css codes up to a distance of 7 and simulate the successful fault-tolerant initialization of logical basis states under circuit-level depolarizing noise. The circuits synthesized using the proposed methodology provide an important step towards experimental realizations of high-fidelity ancilla states for near-term demonstration of fault-tolerant quantum computation.
Physics Subject Headings (PhySH)
Article Text
References (35)
- A.Y. Kitaev, Fault-tolerant quantum computation by anyons, Ann. Phys. (N.Y.) 303, 2 (2003).
- M. A. Nielsen and I. L. Chuang, Quantum Computation and Quantum Information, 2nd ed. (Cambridge University Press, Cambridge, 2010).
- D. Gottesman, Theory of fault-tolerant quantum computation, Phys. Rev. A 57, 127 (1998).
- P. W. Shor, Fault-tolerant quantum computation, in Proceedings of the 37th Annual Symposium on Foundations of Computer Science, Burlington, 1996 (IEEE, Piscataway, NJ, 1996), pp. 56–65.
- A. R. Calderbank and P. W. Shor, Good quantum error-correcting codes exist, Phys. Rev. A 54, 1098 (1996).
- A. M. Steane, Error correcting codes in quantum theory, Phys. Rev. Lett. 77, 793 (1996).
- D. Gottesman, Stabilizer codes and quantum error correction, Ph.D. thesis, Caltech, 1997.
- A. M. Steane, Active stabilization, quantum computation, and quantum state synthesis, Phys. Rev. Lett. 78, 2252 (1997).
- L. Postler, F. Butt, I. Pogorelov, C. D. Marciniak, S. Heußen, R. Blatt, P. Schindler, M. Rispler, M. Müller, and T. Monz, Demonstration of fault-tolerant Steane quantum error correction, PRX Quantum 5, 030326 (2024).
- S. A. Moses, C. H. Baldwin, M. S. Allman, R. Ancona, L. Ascarrunz, C. Barnes, J. Bartolotta, B. Bjork, P. Blanchard, M. Bohn, J. G. Bohnet, N. C. Brown, N. Q. Burdick, W. C. Burton, S. L. Campbell, J. P. Campora, C. Carron, J. Chambers, J. W. Chan, Y. H. Chen, et al., A race-track trapped-ion quantum processor, Phys. Rev. X 13, 041052 (2023).
- J. M. Pino, J. M. Dreiling, C. Figgatt, J. P. Gaebler, S. A. Moses, M. S. Allman, C. H. Baldwin, M. Foss-Feig, D. Hayes, K. Mayer, C. Ryan-Anderson, and B. Neyenhuis, Demonstration of the trapped-ion quantum CCD computer architecture, Nature (London) 592, 209 (2021).
- C. Figgatt, A. Ostrander, N. M. Linke, K. A. Landsman, D. Zhu, D. Maslov, and C. Monroe, Parallel entangling operations on a universal ion-trap quantum computer, Nature (London) 572, 368 (2019).
- M. Saffman, Quantum computing with atomic qubits and Rydberg interactions: Progress and challenges, J. Phys. B 49, 202001 (2016).
- M. Morgado and S. Whitlock, Quantum simulation and computing with Rydberg-interacting qubits, AVS Quantum Sci. 3, 023501 (2021).
- H. Levine, A. Keesling, G. Semeghini, A. Omran, T. T. Wang, S. Ebadi, H. Bernien, M. Greiner, V. Vuletić, H. Pichler, and M. D. Lukin, Parallel implementation of high-fidelity multiqubit gates with neutral atoms, Phys. Rev. Lett. 123, 170503 (2019).
- D. Bluvstein, S. J. Evered, A. A. Geim, S. H. Li, H. Zhou, T. Manovitz, S. Ebadi, M. Cain, M. Kalinowski, D. Hangleiter, J. P. Bonilla Ataides, N. Maskara, I. Cong, X. Gao, P. Sales Rodriguez, T. Karolyshyn, G. Semeghini, M. J. Gullans, M. Greiner, V. Vuletić, et al., Logical quantum processor based on reconfigurable atom arrays, Nature (London) 626, 58 (2024).
- H. Goto, Minimizing resource overheads for fault-tolerant preparation of encoded states of the Steane code, Sci. Rep. 6, 19578 (2016).
- T. Peham, L. Schmid, L. Berent, M. Müller, and R. Wille, Automated synthesis of fault-tolerant state preparation circuits for quantum error-correction codes, PRX Quantum 6, 020330 (2025).
- B. W. Reichardt, A. Paetznick, D. Aasen, I. Basov, J. M. Bello-Rivas, P. Bonderson, R. Chao, W. van Dam, M. B. Hastings, A. Paz, M. P. da Silva, A. Sundaram, K. M. Svore, A. Vaschillo, Z. Wang, M. Zanner, W. B. Cairncross, C.-A. Chen, D. Crow, H. Kim, et al., Fault-tolerant quantum computation with a neutral atom processor, arXiv:2411.11822.
- C. Chamberland and M. E. Beverland, Flag fault-tolerant error correction with arbitrary distance codes, Quantum 2, 53 (2018).
- R. Chao and B. W. Reichardt, Flag fault-tolerant error correction for any stabilizer code, PRX Quantum 1, 010302 (2020).
- D. Forlivesi and D. Amaro, Flag at origin: A modular fault-tolerant preparation for CSS codes, arXiv:2508.14200.
- A. Paetznick and B. W. Reichardt, Fault-tolerant ancilla preparation and noise threshold lower bounds for the 23-qubit Golay code, Quantum Inf. Comput. 12, 1034 (2012).
- A. Gong and J. M. Renes, Computation with quantum Reed-Muller codes and their mapping onto 2D atom arrays, arXiv:2410.23263.
- T. Peham, E. Weilandt, and R. Wille, Optimizing fault-tolerant cat state preparation, Phys. Rev. A 113, 062426 (2026).
- R. Wille, L. Berent, T. Forster, J. Kunasaikaran, K. Mato, T. Peham, N. Quetschlich, D. Rovara, A. Sander, L. Schmid, D. Schönberger, Y. Stade, and L. Burgholzer, The MQT handbook: A summary of design automation tools and software for quantum computing, in Proceedings of the 2024 IEEE International Conference on Quantum Software (QSW) (IEEE, Shenzhen, 2024), pp. 1–8.
- A. M. Steane, Simple quantum error-correcting codes, Phys. Rev. A 54, 4741 (1996).
- H. Bombin and M. A. Martin-Delgado, Topological quantum distillation, Phys. Rev. Lett. 97, 180501 (2006).
- M. Webster, S. Koutsioumpas, and D. E. Browne, Heuristic and optimal synthesis of CNOT and Clifford circuits, Quantum 10, 2212 (2026).
- A. M. Steane, Fast fault-tolerant filtering of quantum codewords, arXiv:quant-ph/0202036.
- R. Zen, J. Olle, L. Colmenarez, M. Puviani, M. Müller, and F. Marquardt, Quantum circuit discovery for fault-tolerant logical state preparation with reinforcement learning, Phys. Rev. X 15, 041012 (2025).
- A. Biere, M. Heule, H. van Maaren, and T. Walsh, Handbook of Satisfiability (IOS Press, Amsterdam, 2009).
- L. Berent, T. Peham, L. Burgholzer, L. Schmid, P.-J. H. S. Derks, T. Grurl, and C. Pichler, MQT QECC, GitHub, 2025, https://github.com/munich-quantum-toolkit/qecc.
- C. Gidney, Stim: A fast stabilizer circuit simulator, Quantum 5, 497 (2021).
- E. Weilandt, T. Peham, and R. Wille, Data for “Synthesis of fault-tolerant state preparation circuits using Steane-type error detection”, Zenodo, 2026, doi:10.5281/zenodo.23183006.