EUVIMEDEUVIMED entdecken
Crossref

QIRO: A Static Single Assignment-based Quantum Program Representation for Optimization

David Ittah, Thomas Häner, Vadym Kliuchnikov, Torsten Hoefler

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →