恩里科·布兰齐埃里;大卫·帕斯托雷洛;瓦尔特·卡维奇亚;亚历山大·鲁米扬采夫;玛丽亚·马尔塞娃 评估禁忌增强混合量子优化的收敛性。 （英语） Zbl 07691211号 量子信息处理。 22，第5号，第205号文件，第17页（2023）. 摘要：在本文中，我们介绍了禁忌增强的混合量子优化元启发式方法，该方法可用于解决量子硬件上的优化问题。我们基于伊辛模型，从存储禁忌态的对象中的碰撞的角度，讨论了该方案的理论收敛性。在量子硬件和经典半导体硬件模型上，也展示了算法的数值评估结果。 MSC公司： 81页68 量子计算 关键词：量子退火;混合方法;禁忌搜索算法;算法收敛性;伊辛模型 PDF格式BibTeX公司 XML格式引用 \textit{E.Blanzieri}等人，《量子信息处理》。22，第5号，第205号论文，17页（2023；Zbl 07691211） 全文： 内政部 arXiv公司 参考文献： [1] 尼尔森，马萨诸塞州；Chuang，IL，《量子计算与量子信息》，第十周年，678页（2010年），纽约剑桥：剑桥大学出版社，纽约剑桥·Zbl 1288.81001号 [2] McGeoch，CC，绝热量子计算和量子退火：理论与实践，综合。莱克特。量子计算。，5, 2, 1-93 (2014) ·doi:10.1007/978-3-031-02518-1 [3] Wang，Y。；Wu，S。；邹，J.，用马尔可夫链蒙特卡罗模拟和D波量子计算机进行量子退火，统计科学。，31, 3, 298-362 (2016) ·Zbl 1442.81020号 ·doi:10.1214/16-STS560 [4] Venegas Andraca，东南部；克鲁兹·桑托斯（Cruz-Santos，W.）。；McGeoch，C。；Lanzagorta，M.，基于量子退火算法的跨学科介绍，Contemp。Phys，59，2，174-197（2018）·doi:10.1080/0107514.2018.1450720 [5] Gentini，L。；Cuccoli，A。；皮兰多拉，S。；韦鲁奇，P。；Banchi，L.，噪声弹性变分混合量子经典优化，Phys。修订版A，102，5（2020年）·doi:10.1103/PhysRevA.102.052414 [6] Endo，S。；蔡，Z。；本杰明，南卡罗来纳州；Yuan，X.，混合量子经典算法和量子误差缓解，物理学杂志。Soc.Jpn.公司。，90, 3 (2021) ·doi:10.7566/JPSJ.90.032001 [7] 斯威克，R。；王尔德，F。；Meyer，J。；舒尔德，M。；费尔曼，PK；Meynard-Piganeau，B。；Eisert，J.，混合量子经典优化的随机梯度下降，量子，4314（2020）·doi:10.22331/q-2020-08-31-314 [8] Lee，C-W；Lin，B-Y，混合量子禁忌搜索与支持向量回归（SVR）在负荷预测中的应用，能源，9，11，873（2016）·doi:10.3390/en9110873 [9] Pastorello，D。；Blanzieri，E.，量子退火学习寻求解决量子力学问题，量子信息过程。，18, 10, 303 (2019) ·Zbl 1508.81517号 ·doi:10.1007/s11128-019-2418-z [10] Pastorello，D。；E.布兰齐里。；Cavecchia，V.，学习优化问题上的绝热量子算法，量子马赫数。智力。(2021) ·文件编号：10.1007/s42484-020-00030-w [11] 森田，S。；Nishimori，H.，量子退火的收敛定理，J.Phys。数学。Gen.，39，45，13903-13920（2006）·Zbl 1105.81017号 ·doi:10.1088/0305-4470/39/45/004 [12] Apers，S.，Gilyén，A.，Jeffery，S.：量子行走搜索的统一框架，13（2021） [13] Santos，R.A.M.，Portugal，R.：完整图上的量子击中时间。arXiv:0912.1217【数量-ph】（2009年）。doi:10.1142/S0219749910006605。2021-10-04访问·兹比尔1201.81038 [14] 马格尼兹，F。；Nayak，A。；PC公司Richter；Santha，M.，《量子与随机游动的击中时间》，《算法》，63，1-2，91-116（2012）·Zbl 1236.68072号 ·doi:10.1007/s00453-011-9521-6 [15] 巴鲁，R。；刘，C。；Venegas-Andraca，SE，基于马尔可夫链的量子行走的概率分布，J.Phys。数学。理论。，51, 3 (2018) ·Zbl 1382.81126号 ·doi:10.1088/1751-8121/aa99c7 [16] Faigle，美国。；Kern，W.，概率禁忌搜索的一些收敛结果，ORSA J.Compute。，4, 1, 32-37 (1992) ·Zbl 0767.90069号 ·doi:10.1287/ijoc.4.1.32 [17] Glover，F.，Tabu搜索和有限收敛，Discret。申请。数学。，119, 1, 3-36 (2002) ·Zbl 0994.90116号 ·doi:10.1016/S0166-218X（01）00263-3 [18] Henderson博士。；上海雅各布森；约翰逊，AW；手套，F。；佐治亚州科钦伯格，《模拟退火的理论与实践》，《元启发式手册》，287-319（2003），马萨诸塞州波士顿：斯普林格·Zbl 1102.90381号 ·doi:10.1007/0-306-48056-5_10 [19] BL，Fox，《集成和加速禁忌搜索、模拟退火和遗传算法》，Ann.Oper。研究，41，2，47-67（1993）·Zbl 0771.90083号 ·doi:10.1007/BF02022562 [20] 休斯，C。；Isaacson，J。；A.佩里。；太阳，RF；特纳，J.，《量子好奇的量子计算》（2021年），查姆：施普林格，查姆·Zbl 1483.81001号 ·doi:10.1007/978-3-030-61601-4 [21] Aharonov，D.，van Dam，W.，Kempe，J.，Landau，Z.，Lloyd，S.，Regev，O.：绝热量子计算等同于标准量子计算。摘自：第45届IEEE计算机科学基础年会，第42-51页（2004年）。doi:10.1109/FOCS.2004.8·Zbl 1134.81009号 [22] Farhi，E.，Goldstone，J.，Gutmann，S.，Sipser，M.：绝热演化的量子计算（2000） [23] 詹森，S。；鲁斯凯，M-B；Seiler，R.，《绝热近似的边界及其在量子计算中的应用》，J.Math。物理。，48, 10 (2007) ·Zbl 1152.81490号 ·doi:10.1063/1.2798382 [24] Kadowaki，T。；Nishimori，H.，横向ising模型中的量子退火，Phys。E版，58，5355-5363（1998）·doi:10.1103/PhysRevE.58.5355 [25] 约翰逊，AW；Jacobson，SH，关于广义爬山算法的收敛性，Discret。申请。数学。，119, 1-2, 37-57 (2002) ·Zbl 0994.90115号 ·doi:10.1016/S0166-218X（01）00264-5 [26] Knuth，DE，《计算机编程的艺术》。Addison-Wesley计算机科学与信息处理系列（2011），马萨诸塞州波士顿：Addison-Wesley出版公司，马萨诸塞州波士顿 [27] Asmussen，S.，《应用概率与队列》。随机建模和应用概率（2003），纽约：Springer，纽约·Zbl 1029.60001号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。