Realistic Cost to Execute Practical Quantum Circuits using Direct Clifford+T Lattice Surgery Compilation
ACM Transactions on Quantum Computing · 31.12.2024 · 5 (4) · 1-28
DOI: 10.1145/3689826 ↗Kurz gefasst
Fachartikel in der Zeitschrift ACM Transactions on Quantum Computing, online erschienen am 10.10.2024. Verfasst von Tyler Leblond und 3 weiteren Autor:innen. Die Arbeit wurde bisher 20-mal zitiert (Crossref) und nennt 44 Literaturangaben. Gefördert von: Defense Advanced Research Projects Agency (DARPA) Quantum Benchmarking (QB) and Underexplored Systems for Utility-Scale Quantum Computing (US2QC) programs, DARPA QB program, Air Force Office of Scientific Research, Air Force Material Command, USAF.
Abstract (Originalsprache)
We report a resource estimation pipeline that explicitly compiles quantum circuits expressed using the Clifford+T gate set into a surface code lattice surgery instruction set. The cadence of magic state requests from the compiled circuit enables the optimization of magic state distillation and storage requirements in a post-hoc analysis. To compile logical circuits into lattice surgery operations, we build upon the open-source Lattice Surgery Compiler. The revised compiler operates in two stages: the first translates logical gates into an abstract, layout-independent instruction set; the second compiles these into local lattice surgery instructions that are allocated to hardware tiles according to a specified resource layout. The second stage retains logical parallelism while avoiding resource contention in the fault-tolerant layer, aiding realism. Additionally, users can specify dedicated tiles at which magic states are replenished, enabling resource costs from the logical computation to be considered independently from magic state distillation and storage. We demonstrate the applicability of our pipeline to large practical quantum circuits by providing resource estimates for the ground state estimation of molecules. We find that variable magic state consumption rates in real circuits can cause the resource costs of magic state storage to dominate unless production is varied to suit.
Förderung
- Defense Advanced Research Projects Agency (DARPA) Quantum Benchmarking (QB) and Underexplored Systems for Utility-Scale Quantum Computing (US2QC) programs
- DARPA QB program
- Air Force Office of Scientific Research, Air Force Material Command, USAF
- QuantERA grant EQUIP through the Academy of Finland
- UT-Battelle, LLC
- Office of Science of the U.S. Department of Energy
Zitieren
APA
Leblond, T., Dean, C., Watkins, G., & Bennink, R. (2024). Realistic Cost to Execute Practical Quantum Circuits using Direct Clifford+T Lattice Surgery Compilation. ACM Transactions on Quantum Computing, 5(4), 1-28. https://doi.org/10.1145/3689826
Vancouver
Leblond T, Dean C, Watkins G, Bennink R. Realistic Cost to Execute Practical Quantum Circuits using Direct Clifford+T Lattice Surgery Compilation. ACM Transactions on Quantum Computing. 2024;5(4):1-28. doi:10.1145/3689826
BibTeX
@article{Leblond2024,
author = {Leblond, Tyler and Dean, Christopher and Watkins, George and Bennink, Ryan},
title = {Realistic Cost to Execute Practical Quantum Circuits using Direct Clifford+T Lattice Surgery Compilation},
journal = {ACM Transactions on Quantum Computing},
year = {2024},
volume = {5},
number = {4},
pages = {1--28},
doi = {10.1145/3689826}
}
EUVIMED