EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Prog-QAOA: Framework for resource-efficient quantum optimization through classical programs

Bence Bakó, Adam Glos, Özlem Salehi, Zoltán Zimborás

Quantum · 20.03.2025 · 9 · 1663

DOI: 10.22331/q-2025-03-20-1663 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Quantum, online erschienen am 20.03.2025. Verfasst von Bence Bakó und 3 weiteren Autor:innen. Die Arbeit wurde bisher 10-mal zitiert (Crossref) und nennt 56 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Science Center, National Research, Development and Innovation Office of Hungary.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Current state-of-the-art quantum optimization algorithms require representing the original problem as a binary optimization problem, which is then converted into an equivalent cost Hamiltonian suitable for the quantum device. Implementing each term of the cost Hamiltonian separately often results in high redundancy, significantly increasing the resources required. Instead, we propose to design classical programs for computing the objective function and certifying the constraints, and later compile them to quantum circuits, eliminating the reliance on the binary optimization problem representation. This results in a new variant of the Quantum Approximate Optimization Algorithm (QAOA), which we name the Program-based QAOA (Prog-QAOA). We exploit this idea for optimization tasks like the Travelling Salesman Problem and Max- K -Cut and obtain circuits that are near-optimal with respect to all relevant cost measures, e.g., number of qubits, gates, and circuit depth. While we demonstrate the power of Prog-QAOA only for a particular set of paradigmatic problems, our approach is conveniently applicable to generic optimization problems.

Förderung

  • National Science Center
  • National Research, Development and Innovation Office of Hungary

Zitieren

APA

Bakó, B., Glos, A., Salehi, Ö., & Zimborás, Z. (2025). Prog-QAOA: Framework for resource-efficient quantum optimization through classical programs. Quantum, 9, 1663. https://doi.org/10.22331/q-2025-03-20-1663

Vancouver

Bakó B, Glos A, Salehi Ö, Zimborás Z. Prog-QAOA: Framework for resource-efficient quantum optimization through classical programs. Quantum. 2025;9:1663. doi:10.22331/q-2025-03-20-1663

BibTeX
@article{Bak2025,
  author = {Bakó, Bence and Glos, Adam and Salehi, Özlem and Zimborás, Zoltán},
  title = {Prog-QAOA: Framework for resource-efficient quantum optimization through classical programs},
  journal = {Quantum},
  year = {2025},
  volume = {9},
  pages = {1663},
  doi = {10.22331/q-2025-03-20-1663}
}
Kostenlos starten →