arrow
返回

Iteration-Free quantum approximate optimization algorithm using neural networks

delete2024-07-01
delete1
delete
OA
AI
O
Ohad Amosy
T
Tamuz Danzig
O
Ohad Lev
E
Ely Porat
G
Gal Chechik
A
Adi Makmal *
DOI:10.1007/s42484-024-00159-ydelete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
量子近似优化算法 (QAOA) 是启发式求解组合优化问题的领先迭代变分量子算法。QAOA中的大部分计算工作量都花在了优化步骤上,这需要执行许多量子电路。因此,有积极的研究集中在寻找更好的初始电路参数,这将减少所需的迭代次数,从而减少总执行时间。虽然现有的参数初始化方法已经取得了巨大的成功,但它们通常为所有问题实例提供一组参数。我们提出了一种实用的方法,该方法使用一个简单的,完全连接的神经网络,该神经网络利用先前的QAOA执行来找到针对新的给定问题实例量身定制的更好的初始化参数。我们对最先进的初始化方法进行基准测试,以解决Erd & odblac的MaxCut问题; S-r & eacute; 使用QAOA的nyi图,并表明我们的方法始终是最快的收敛速度,同时也产生了最佳的最终结果。此外,神经网络预测的参数显示为与完全优化的参数非常匹配,以至于不需要迭代步骤,从而有效地实现了无迭代QAOA方案。
Keyword:
Maximum cut problem
Quantum computing
Variational quantum circuits
Variational quantum algorithms
Parametrized quantum circuits
Neural network
Combinatorial optimization problem
QAOA

期刊

Q
Quantum Machine Intelligence
IF:
4.4
论文数:
439
被引数:
796

机构

B
Bar Ilan University
学者数:
9.7K
论文数: 8.5K
被引数: 59
引用论文

引用论文

Adaptive Distributed Estimation Based on Recursive Least-Squares and Partial Diffusion
err2014-07-01
err0
PREAI
errReza Arablouei; Kutluyil Dogancay; Stefan Werner; Yih-Fang Huang
err分享
err收藏
Model of short-term regulation of calcium-ion concentration
err1979-06-01
err0
PREAI
errGeorge G. Járos; Thomas G. Coleman; Arthur C. Guyton
err分享
err收藏
Amorphous TiZr - base metglas® brazing filler metals
err1991-02-01
err0
PREAI
errA. Rabinkin; H. Liebermann; S. Pounds; T. Taylor; F. Reidinger; Siu-Ching Lui
err分享
err收藏
Fault-Diagnosis Applications
err
IF0
err2011-01-01
err0
PREAI
errRolf Isermann
err分享
err收藏
err分享
err收藏
Sclerosing Encapsulating Peritonitis: Early and Late Results of Surgical Management in 32 Cases
err1998-11-16
err0
PREAI
errBetty Célicout; Hugues Levard; Jean-Marie Hay; Simon Msika; Abe Fingerhut; Edouard Pelissier; F French Associations for Surgical Research
err分享
err收藏
学者 查看更多内容