×

UQMaxCut和Ising

swMATH ID: 45908
软件作者: 娜塔查·库特(Natacha Kuete)·梅利(Meli);Mannel,Florian;Lellmann,简
描述: 加权最大割和伊辛问题的通用量子算法。我们提出了一种混合量子经典算法来计算二进制组合问题的近似解。我们使用一个浅层量子电路来实现一个幺正厄米算符,该算符块编码加权最大割或伊辛哈密顿量。测量这个算符对变分量子态的期望,可以得到量子系统的变分能量。通过使用归一化梯度下降优化一组角度,强制系统向问题哈密顿量的基态演化。实验上,我们的算法在随机全连通图上的性能优于最新的量子近似优化算法,并通过产生良好的近似解来挑战D波量子退火。源代码和数据文件是公开的(https://github.com/nkuetemeli/UQMax切割和Ising)。
主页: https://arxiv.org/abs/2306.06539
源代码:  https://github.com/nkuetemeli/UQMax切割和Ising
依赖项: Python语言
关键词: 量子算法;变分量子电路;混合量子电路;加权最大切割;伊辛模型
相关软件: NetworkX公司;Python语言;D波海洋;科学Py;QISKit公司;亚当
引用于: 1文件

连载1篇

1 量子信息处理

在1个字段中引用

1 量子理论(81-XX)

按年份列出的引文