量子近似优化算法参数预测的卷积神经网络方法
Quantum Approximate Optimization Algorithm Parameter Prediction Using a Convolutional Neural Network
AI总结:
本研究构建卷积神经网络预测QAOA参数,通过循环应用模型初始化深度10实例,并在264个图上获得0.9759的Max-Cut平均近似比。
摘要:
量子近似优化算法(QAOA)是一种量子-经典混合算法,旨在为组合优化问题产生近似解。在QAOA中,量子部分制备一个编码解的量子参数化态,其中参数由经典优化器进行优化。然而,当量子电路变深时,找到最优参数变得困难。因此,关于QAOA的性能和优化成本已有大量活跃研究。在本工作中,我们构建了一个卷积神经网络,利用深度QAOA实例的参数来预测深度QAOA实例的参数。我们基于该模型提出了两种策略。首先,我们循环应用该模型为特定深度的QAOA生成一组初始值。它成功初始化了深度10的QAOA实例,而每个模型仅使用深度小于6的参数进行训练。其次,该模型被重复应用,直到达到最大期望值。在264个Erdős-Rényi图上,Max-Cut的平均近似比达到0.9759,而优化器仅用于生成模型的第一个输入。
英文摘要:
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.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。