QIRO: A Static Single Assignment-based Quantum Program Representation for Optimization
ACM Transactions on Quantum Computing · 30.09.2022 · 3 (3) · 1-32
DOI: 10.1145/3491247 ↗Kurz gefasst
Fachartikel in der Zeitschrift ACM Transactions on Quantum Computing, online erschienen am 30.06.2022. Verfasst von David Ittah und 3 weiteren Autor:innen. Die Arbeit wurde bisher 24-mal zitiert (Crossref) und nennt 33 Literaturangaben.
Abstract (Originalsprache)
We propose an IR for quantum computing that directly exposes quantum and classical data dependencies for the purpose of optimization. The Quantum Intermediate Representation for Optimization (QIRO) consists of two dialects, one input dialect and one that is specifically tailored to enable quantum-classical co-optimization. While the first employs a perhaps more intuitive memory-semantics (quantum operations act on qubits via side-effects), the latter uses value-semantics (operations consume and produce states) to integrate quantum dataflow in the IR’s Static Single Assignment (SSA) graph. Crucially, this allows for a host of optimizations that leverage dataflow analysis. We discuss how to map existing quantum programming languages to the input dialect and how to lower the resulting IR to the optimization dialect. We present a prototype implementation based on MLIR that includes several quantum-specific optimization passes. Our benchmarks show that significant improvements in resource requirements are possible even through static optimization. In contrast to circuit optimization at run time, this is achieved while incurring only a small constant overhead in compilation time, making this a compelling approach for quantum program optimization at application scale.
Zitieren
APA
Ittah, D., Häner, T., Kliuchnikov, V., & Hoefler, T. (2022). QIRO: A Static Single Assignment-based Quantum Program Representation for Optimization. ACM Transactions on Quantum Computing, 3(3), 1-32. https://doi.org/10.1145/3491247
Vancouver
Ittah D, Häner T, Kliuchnikov V, Hoefler T. QIRO: A Static Single Assignment-based Quantum Program Representation for Optimization. ACM Transactions on Quantum Computing. 2022;3(3):1-32. doi:10.1145/3491247
BibTeX
@article{Ittah2022,
author = {Ittah, David and Häner, Thomas and Kliuchnikov, Vadym and Hoefler, Torsten},
title = {QIRO: A Static Single Assignment-based Quantum Program Representation for Optimization},
journal = {ACM Transactions on Quantum Computing},
year = {2022},
volume = {3},
number = {3},
pages = {1--32},
doi = {10.1145/3491247}
}
EUVIMED