EUVIMEDEUVIMED entdecken
Crossref

Tailoring Fault-Tolerance to Quantum Algorithms

Zhuangzhuang Chen, Narayanan Rengaswamy

IEEE Journal on Selected Areas in Information Theory · 2025 · 6 · 311-324

DOI: 10.1109/jsait.2025.3602446 ↗

Kurz gefasst

Fachartikel in der Zeitschrift IEEE Journal on Selected Areas in Information Theory, 2025. Verfasst von Zhuangzhuang Chen und 1 weiteren Autor:innen. Die Arbeit wurde bisher 3-mal zitiert (Crossref) und nennt 27 Literaturangaben. Gefördert von: US National Science Foundation.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

The standard approach to universal fault-tolerant quantum computing is to develop a general purpose quantum error correction mechanism that can implement a universal set of logical gates fault-tolerantly. Given such a scheme, any quantum algorithm can be realized fault-tolerantly by composing the relevant logical gates from this set. However, we know that quantum computers provide a significant quantum advantage only for specific quantum algorithms. Hence, a universal quantum computer can likely gain from compiling such specific algorithms using tailored quantum error correction schemes. In this work, we take the first steps towards such algorithm-tailored quantum fault-tolerance. We consider Trotter circuits in quantum simulation, which is an important application of quantum computing. We develop a solve-and-stitch algorithm to systematically synthesize physical realizations of Clifford Trotter circuits on the well-known $[\![n,n-2,2]\!]$ error-detecting code family. Our analysis shows that this family implements Trotter circuits with essentially optimal depth under reasonable assumptions, thereby serving as an illuminating example of tailored quantum error correction. We achieve fault-tolerance for these circuits using flag gadgets, which add minimal overhead. Importantly, the solve-and-stitch algorithm has the potential to scale beyond this specific example, as illustrated by a generalization to the four-qubit logical Clifford Trotter circuit on the $[\![{ 20,4,2 }]\!] $ hypergraph product code, thereby providing a principled approach to tailored fault-tolerance in quantum computing.

Förderung

  • US National Science Foundation

Zitieren

APA

Chen, Z., & Rengaswamy, N. (2025). Tailoring Fault-Tolerance to Quantum Algorithms. IEEE Journal on Selected Areas in Information Theory, 6, 311-324. https://doi.org/10.1109/jsait.2025.3602446

Vancouver

Chen Z, Rengaswamy N. Tailoring Fault-Tolerance to Quantum Algorithms. IEEE Journal on Selected Areas in Information Theory. 2025;6:311-324. doi:10.1109/jsait.2025.3602446

BibTeX
@article{Chen2025,
  author = {Chen, Zhuangzhuang and Rengaswamy, Narayanan},
  title = {Tailoring Fault-Tolerance to Quantum Algorithms},
  journal = {IEEE Journal on Selected Areas in Information Theory},
  year = {2025},
  volume = {6},
  pages = {311--324},
  doi = {10.1109/jsait.2025.3602446}
}
Kostenlos starten →