Transferability of optimal QAOA parameters between random graphs

• Published in: 2021 IEEE International Conference on Quantum Computing and Engineering (QCE) pp. 171 - 180
• Main Authors: Galda, Alexey, Liu, Xiaoyuan, Lykov, Danylo, Alexeev, Yuri, Safro, Ilya
• Format: Conference Proceeding
• Language: English
• Published: IEEE 01.01.2021
• Subjects: Approximation algorithms; Conferences; Convergence; Optimization; Quantum algorithm; quantum approximate optimization algorithm; Quantum circuit; quantum computing; quantum optimization; Quantum state; tensor-network simulator

The Quantum approximate optimization algorithm (QAOA) is one of the most promising candidates for achieving quantum advantage through quantum-enhanced combinatorial optimization. In a typical QAOA setup, a set of quantum circuit parameters is optimized to prepare a quantum state used to find the opt...