EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Automated Synthesis of Fault-Tolerant State Preparation Circuits for Quantum Error-Correction Codes

Tom Peham, Ludwig Schmid, Lucas Berent, Markus Müller, Robert Wille

PRX Quantum · 14.05.2025 · 6 (2)

DOI: 10.1103/prxquantum.6.020330 ↗

Kurz gefasst

Fachartikel in der Zeitschrift PRX Quantum, online erschienen am 14.05.2025. Verfasst von Tom Peham und 4 weiteren Autor:innen. Die Arbeit wurde bisher 21-mal zitiert (Crossref) und nennt 68 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Deutsche Forschungsgemeinschaft, European Research Council, Horizon Europe research and innovation.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

A central ingredient in fault-tolerant quantum algorithms is the initialization of a logical state for a given quantum error-correcting code from a set of noisy qubits. A scheme that has demonstrated promising results for small code instances that are realizable on currently available hardware composes a non-fault-tolerant state preparation circuit with a verification circuit that checks for spreading errors. Known circuit constructions of this scheme are mostly obtained manually, and no algorithmic techniques for constructing depth- or gate-optimal circuits exist. As a consequence, the current state-of-the-art exploits this scheme only for specific code instances and mostly for the special case of distance d = 3 codes only. In this work, we propose an automated approach for synthesizing fault-tolerant state preparation circuits for arbitrary CSS codes. We utilize methods based on satisfiability solving (SAT) to construct fault-tolerant state preparation circuits consisting of depth- and gate-optimal preparation and verification circuits. We also provide heuristics that can synthesize fault-tolerant state preparation circuits for code instances where no optimal solution can be obtained in an adequate time. Moreover, we give a general construction for nondeterministic state preparation circuits for codes beyond distance 3. Numerical evaluations using d = 3 , d = 5 , and d = 7 codes confirm that the generated circuits exhibit the desired scaling of the logical error rates. The resulting methods are publicly available as part of the (MQT) at . Such methods are an important step in providing fault-tolerant circuit constructions that can aid in near-term demonstrations of fault-tolerant quantum computing.

Förderung

  • Deutsche Forschungsgemeinschaft
  • European Research Council
  • Horizon Europe research and innovation
  • BMBF

Zitieren

APA

Peham, T., Schmid, L., Berent, L., Müller, M., & Wille, R. (2025). Automated Synthesis of Fault-Tolerant State Preparation Circuits for Quantum Error-Correction Codes. PRX Quantum, 6(2). https://doi.org/10.1103/prxquantum.6.020330

Vancouver

Peham T, Schmid L, Berent L, Müller M, Wille R. Automated Synthesis of Fault-Tolerant State Preparation Circuits for Quantum Error-Correction Codes. PRX Quantum. 2025;6(2). doi:10.1103/prxquantum.6.020330

BibTeX
@article{Peham2025,
  author = {Peham, Tom and Schmid, Ludwig and Berent, Lucas and Müller, Markus and Wille, Robert},
  title = {Automated Synthesis of Fault-Tolerant State Preparation Circuits for Quantum Error-Correction Codes},
  journal = {PRX Quantum},
  year = {2025},
  volume = {6},
  number = {2},
  doi = {10.1103/prxquantum.6.020330}
}
Kostenlos starten →