Prog-QAOA: Framework for resource-efficient quantum optimization through classical programs
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.
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}
}
EUVIMED