EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Graph representation learning for parameter transferability in quantum approximate optimization algorithm

Jose Falla, Quinn Langfitt, Yuri Alexeev, Ilya Safro

Quantum Machine Intelligence · 2024-12 · 6 (2)

DOI: 10.1007/s42484-024-00178-9 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Quantum Machine Intelligence, online erschienen am 22.07.2024. Verfasst von Jose Falla und 3 weiteren Autor:innen. Die Arbeit wurde bisher 27-mal zitiert (Crossref) und nennt 58 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Defense Sciences Office, DARPA.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

The quantum approximate optimization algorithm (QAOA) is one of the most promising candidates for achieving quantum advantage through quantum-enhanced combinatorial optimization. Optimal QAOA parameter concentration effects for special MaxCut problem instances have been observed, but a rigorous study of the subject is still lacking. Due to clustering of optimal QAOA parameters for MaxCut, successful parameter transferability between different MaxCut instances can be explained and predicted based on local properties of the graphs, including the type of subgraphs (lightcones) from which graphs are composed as well as the overall degree of nodes in the graph (parity). In this work, we apply five different graph embedding techniques to determine good donor candidates for parameter transferability, including parameter transferability between different classes of MaxCut instances. Using this technique, we effectively reduce the number of iterations required for parameter optimization, obtaining an approximate solution to the target problem with an order of magnitude speedup. This procedure also effectively removes the problem of encountering barren plateaus during the variational optimization of parameters. Additionally, our findings demonstrate that the transferred parameters maintain effectiveness when subjected to noise, supporting their use in real-world quantum applications. This work presents a framework for identifying classes of combinatorial optimization instances for which optimal donor candidates can be predicted such that QAOA can be substantially accelerated under both ideal and noisy conditions.

Förderung

  • Defense Sciences Office, DARPA

Zitieren

APA

Falla, J., Langfitt, Q., Alexeev, Y., & Safro, I. (2024). Graph representation learning for parameter transferability in quantum approximate optimization algorithm. Quantum Machine Intelligence, 6(2). https://doi.org/10.1007/s42484-024-00178-9

Vancouver

Falla J, Langfitt Q, Alexeev Y, Safro I. Graph representation learning for parameter transferability in quantum approximate optimization algorithm. Quantum Machine Intelligence. 2024;6(2). doi:10.1007/s42484-024-00178-9

BibTeX
@article{Falla2024,
  author = {Falla, Jose and Langfitt, Quinn and Alexeev, Yuri and Safro, Ilya},
  title = {Graph representation learning for parameter transferability in quantum approximate optimization algorithm},
  journal = {Quantum Machine Intelligence},
  year = {2024},
  volume = {6},
  number = {2},
  doi = {10.1007/s42484-024-00178-9}
}
Kostenlos starten →