EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Optimization Applications as Quantum Performance Benchmarks

Thomas Lubinski, Carleton Coffrin, Catherine McGeoch, Pratik Sathe, Joshua Apanavicius, David Bernal Neira, Quantum Economic Development Consortium(QED-C) Collaboration

ACM Transactions on Quantum Computing · 30.09.2024 · 5 (3) · 1-44

DOI: 10.1145/3678184 ↗

Kurz gefasst

Fachartikel in der Zeitschrift ACM Transactions on Quantum Computing, online erschienen am 14.08.2024. Verfasst von Thomas Lubinski und 6 weiteren Autor:innen. Die Arbeit wurde bisher 50-mal zitiert (Crossref) und nennt 107 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Combinatorial optimization is anticipated to be one of the primary use cases for quantum computation in the coming years. The Quantum Approximate Optimization Algorithm and Quantum Annealing can potentially demonstrate significant run-time performance benefits over current state-of-the-art solutions. Inspired by existing methods to characterize classical optimization algorithms, we analyze the solution quality obtained by solving Max-cut problems using gate-model quantum devices and a quantum annealing device. This is used to guide the development of an advanced benchmarking framework for quantum computers designed to evaluate the trade-off between run-time execution performance and the solution quality for iterative hybrid quantum-classical applications. The framework generates performance profiles through compelling visualizations that show performance progression as a function of time for various problem sizes and illustrates algorithm limitations uncovered by the benchmarking approach. As an illustration, we explore the factors that influence quantum computing system throughput, using results obtained through execution on various quantum simulators and quantum hardware systems.

Zitieren

APA

Lubinski, T., Coffrin, C., McGeoch, C., Sathe, P., Apanavicius, J., Neira, D. B., & Collaboration, Q. E. D. C. (2024). Optimization Applications as Quantum Performance Benchmarks. ACM Transactions on Quantum Computing, 5(3), 1-44. https://doi.org/10.1145/3678184

Vancouver

Lubinski T, Coffrin C, McGeoch C, Sathe P, Apanavicius J, Neira DB, et al. Optimization Applications as Quantum Performance Benchmarks. ACM Transactions on Quantum Computing. 2024;5(3):1-44. doi:10.1145/3678184

BibTeX
@article{Lubinski2024,
  author = {Lubinski, Thomas and Coffrin, Carleton and McGeoch, Catherine and Sathe, Pratik and Apanavicius, Joshua and Neira, David Bernal and Collaboration, Quantum Economic Development Consortium(QED-C)},
  title = {Optimization Applications as Quantum Performance Benchmarks},
  journal = {ACM Transactions on Quantum Computing},
  year = {2024},
  volume = {5},
  number = {3},
  pages = {1--44},
  doi = {10.1145/3678184}
}
Kostenlos starten →