Graph neural network initialisation of quantum approximate optimisation - Archive ouverte HAL
Article Dans Une Revue Quantum Année : 2022

Graph neural network initialisation of quantum approximate optimisation

Nishant Jain
  • Fonction : Auteur
Brian Coyle
  • Fonction : Auteur
Elham Kashefi
Niraj Kumar
  • Fonction : Auteur

Résumé

Approximate combinatorial optimisation has emerged as one of the most promising application areas for quantum computers, particularly those in the near term. In this work, we focus on the quantum approximate optimisation algorithm (QAOA) for solving the Max-Cut problem. Specifically, we address two problems in the QAOA, how to select initial parameters, and how to subsequently train the parameters to find an optimal solution. For the former, we propose graph neural networks (GNNs) as an initialisation routine for the QAOA parameters, adding to the literature on warm-starting techniques. We show the GNN approach generalises across not only graph instances, but also to increasing graph sizes, a feature not available to other warm-starting techniques. For training the QAOA, we test several optimisers for the MaxCut problem. These include quantum aware/agnostic optimisers proposed in literature and we also incorporate machine learning techniques such as reinforcement and meta-learning. With the incorporation of these initialisation and optimisation toolkits, we demonstrate how the QAOA can be trained as an end-to-end differentiable pipeline.

Dates et versions

hal-03435299 , version 1 (18-11-2021)

Identifiants

Citer

Nishant Jain, Brian Coyle, Elham Kashefi, Niraj Kumar. Graph neural network initialisation of quantum approximate optimisation. Quantum, 2022, 6, pp.861. ⟨10.22331/q-2022-11-17-861⟩. ⟨hal-03435299⟩
180 Consultations
0 Téléchargements

Altmetric

Partager

More