Quantum Approximate Optimization Algorithm Parameter Prediction Using a Convolutional Neural Network
arXiv:2211.09513 · doi:10.1088/1742-6596/2595/1/012001
Abstract
The Quantum approximate optimization algorithm (QAOA) is a quantum-classical hybrid algorithm aiming to produce approximate solutions for combinatorial optimization problems. In the QAOA, the quantum part prepares a quantum parameterized state that encodes the solution, where the parameters are optimized by a classical optimizer. However, it is difficult to find optimal parameters when the quantum circuit becomes deeper. Hence, there is numerous active research on the performance and the optimization cost of QAOA. In this work, we build a convolutional neural network to predict parameters of depth QAOA instance by the parameters from the depth QAOA counterpart. We propose two strategies based on this model. First, we recurrently apply the model to generate a set of initial values for a certain depth QAOA. It successfully initiates depth 10 QAOA instances, whereas each model is only trained with the parameters from depths less than 6. Second, the model is applied repetitively until the maximum expected value is reached. An average approximation ratio of 0.9759 for Max-Cut over 264 Erdős-Rényi graphs is obtained, while the optimizer is only adopted for generating the first input of the model.
arXiv comment9 pages, 4 figures, 1 tables
References in corpus (10)
- Adam: A Method for Stochastic Optimization
- Quantum Computing in the NISQ era and beyond
- Deep Learning using Rectified Linear Units (ReLU)
- Quantum Annealing in the Transverse Ising Model
- A Quantum Approximate Optimization Algorithm
- Quantum Approximate Optimization Algorithm: Performance, Mechanism, and Implementation on Near-Term Devices
- Quantum annealing initialization of the quantum approximate optimization algorithm
- To quantum or not to quantum: towards algorithm selection in near-term quantum optimization
- Iterative-Free Quantum Approximate Optimization Algorithm Using Neural Networks
- Unsupervised strategies for identifying optimal parameters in Quantum Approximate Optimization Algorithm