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出版物以zbMATH为单位 年份 加权最大割和伊辛问题的通用量子算法。 兹伯利07725872娜塔莎·库特(Natacha Kuete Meli);弗洛里安·曼内尔;Lellmann,简 2023 3位作者引用 1 Lellmann,简 1 弗洛里安·曼内尔 1 娜塔莎·库特(Natacha Kuete Meli) 连载1篇 1 量子信息处理 在1个字段中引用 1 量子理论(81-XX) 按年份列出的引文