Reuse & Permissions

It is not necessary to obtain permission to reuse this article or its components as it is available under the terms of the Creative Commons Attribution 4.0 International license. This license permits unrestricted use, distribution, and reproduction in any medium, provided attribution to the author(s) and the published article's title, journal citation, and DOI are maintained. Please note that some figures may have been included with permission from other third parties. It is your responsibility to obtain the proper permission from the rights holder directly for these figures.

Export citation

Export citation

Choose format for download:

Download Citation
  • Open Access

Synthesis of fault-tolerant state preparation circuits using Steane-type error detection

Erik Weilandt1,*, Tom Peham1, and Robert Wille1,2

  • *Contact author: erik.weilandt@tum.de

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.

View figure in article

Physics Subject Headings (PhySH)

Article Text

References (35)

  1. A.Y. Kitaev, Fault-tolerant quantum computation by anyons, Ann. Phys. (N.Y.) 303, 2 (2003).
  2. M. A. Nielsen and I. L. Chuang, Quantum Computation and Quantum Information, 2nd ed. (Cambridge University Press, Cambridge, 2010).
  3. D. Gottesman, Theory of fault-tolerant quantum computation, Phys. Rev. A 57, 127 (1998).
  4. 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.
  5. A. R. Calderbank and P. W. Shor, Good quantum error-correcting codes exist, Phys. Rev. A 54, 1098 (1996).
  6. A. M. Steane, Error correcting codes in quantum theory, Phys. Rev. Lett. 77, 793 (1996).
  7. D. Gottesman, Stabilizer codes and quantum error correction, Ph.D. thesis, Caltech, 1997.
  8. A. M. Steane, Active stabilization, quantum computation, and quantum state synthesis, Phys. Rev. Lett. 78, 2252 (1997).
  9. 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).
  10. 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).
  11. 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).
  12. 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).
  13. M. Saffman, Quantum computing with atomic qubits and Rydberg interactions: Progress and challenges, J. Phys. B 49, 202001 (2016).
  14. M. Morgado and S. Whitlock, Quantum simulation and computing with Rydberg-interacting qubits, AVS Quantum Sci. 3, 023501 (2021).
  15. 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).
  16. 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).
  17. H. Goto, Minimizing resource overheads for fault-tolerant preparation of encoded states of the Steane code, Sci. Rep. 6, 19578 (2016).
  18. 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).
  19. 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.
  20. C. Chamberland and M. E. Beverland, Flag fault-tolerant error correction with arbitrary distance codes, Quantum 2, 53 (2018).
  21. R. Chao and B. W. Reichardt, Flag fault-tolerant error correction for any stabilizer code, PRX Quantum 1, 010302 (2020).
  22. D. Forlivesi and D. Amaro, Flag at origin: A modular fault-tolerant preparation for CSS codes, arXiv:2508.14200.
  23. 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).
  24. A. Gong and J. M. Renes, Computation with quantum Reed-Muller codes and their mapping onto 2D atom arrays, arXiv:2410.23263.
  25. T. Peham, E. Weilandt, and R. Wille, Optimizing fault-tolerant cat state preparation, Phys. Rev. A 113, 062426 (2026).
  26. 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.
  27. A. M. Steane, Simple quantum error-correcting codes, Phys. Rev. A 54, 4741 (1996).
  28. H. Bombin and M. A. Martin-Delgado, Topological quantum distillation, Phys. Rev. Lett. 97, 180501 (2006).
  29. M. Webster, S. Koutsioumpas, and D. E. Browne, Heuristic and optimal synthesis of CNOT and Clifford circuits, Quantum 10, 2212 (2026).
  30. A. M. Steane, Fast fault-tolerant filtering of quantum codewords, arXiv:quant-ph/0202036.
  31. 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).
  32. A. Biere, M. Heule, H. van Maaren, and T. Walsh, Handbook of Satisfiability (IOS Press, Amsterdam, 2009).
  33. 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.
  34. C. Gidney, Stim: A fast stabilizer circuit simulator, Quantum 5, 497 (2021).
  35. 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.

Outline

Information

Sign In to Your Journals Account

Filter

Filter

Article Lookup

Enter a citation