×
Tyler H.Chang。;托马斯·C·H·卢克斯。;西辛杜拉·蒂皮尔内尼

具有量子退火的多项式方程组的最小二乘解。 （英语） Zbl 1508.81424号

量子信息处理。 18，第12号，第374号文件，第17页（2019）.
摘要：本文提出并分析了一种求多项式方程组最小二乘解的方法。多项式方程组在计算科学中普遍存在，在机器学习和计算机安全（即模型拟合和整数分解）中有着重要应用。该方法将多项式方程的平方误差函数映射到Ising-Hamilton模型上，确保即使不存在精确解，也可以在量子退火器上计算实际问题的近似解（通过最小二乘）。在现代量子退火硬件上实现并分析了整数分解哈密顿量和多项式方程组的逻辑优化性和物理实用性。

MSC公司：

81第68页 量子计算

关键词：

最小二乘法;量子退火;多项式方程组;素因子分解;根查找

软件：

主页90
PDF格式BibTeX公司 XML格式引用
\textit{T.H.Chang}等人，《量子信息处理》。18，第12号，第374号论文，第17页（2019年；Zbl 1508.81424）
全文： 内政部

参考文献：

[1] 阿哈罗诺夫，D。；水坝，西。；Kempe，J。；兰道，Z。；劳埃德，S。；Regev，O.，绝热量子计算等同于标准量子计算，SIAM Rev.，50，755-787（2008）·Zbl 1152.81008号 ·doi:10.1137/080734479
[2] Albash，T。；激光雷达，DA，绝热量子计算，修订版。物理。，90, 015002 (2018) ·doi:10.1103/RevModPhys.90.015002
[3] Alghassi，H.，Dridi，R.，Tayur，S.：Graver碱通过量子退火应用于非线性整数程序。arXiv预印本arXiv:1902.04215（2019）
[4] Andriyash，E.，Bian，Z.，Chudak，F.，Drew-Brook，M.，King，A.D.，Macready，W.G.，Roy，A.：通过量子退火偏移提高整数因子分解性能。《D-Wave白皮书》，汉诺威（2016）
[5] Barahona，F.，《关于伊辛自旋玻璃模型的计算复杂性》，J.Phys。A： 数学。Gen.，15，3241（1982）·doi:10.1088/0305-4470/15/10/028
[6] 比亚蒙特，J。；Wittek，P。；Pancotti，N。；Rebentrost，P。；韦伯，N。；Lloyd，S.，《量子机器学习》，《自然》，549，195（2017）·doi:10.1038/nature23474
[7] Boixo，S。；雷诺，TF；伊萨科夫，SV；Wang，Z。；韦克，D。；激光雷达，DA；JM马提尼丝；Troyer，M.，一百多个量子位量子退火的证据，自然物理学。，10, 218 (2014) ·doi:10.1038/nphys2900
[8] Boothby，K。；邦克，P。；Raymond，J。；Roy，A.，d波量子处理器的下一代拓扑，d波白皮书，22，28（2018）
[9] Borle，A.，Lomonaco，S.J.：分析用于解决线性最小二乘问题的量子退火方法。摘自：算法与计算国际研讨会，第289-301页。柏林施普林格（2019）·Zbl 1522.68231号
[10] Cai，J.，Macready，W.G.，Roy，A.：寻找图子项的实用启发式方法。arXiv预印arXiv:1406.2741（2014）
[11] Chang，CC；甘比尔，A。；谦逊，TS；Sota，S.，多项式方程组的量子退火，科学。代表，910258（2019）·doi:10.1038/s41598-019-46729-0
[12] Dattani，N.：离散优化和量子力学中的四边形。arXiv预印本arXiv:1901.04405（2019）
[13] 德里迪，R。；Alghassi，H.，使用量子退火和计算代数几何的素数分解，科学。代表743048（2017）·doi:10.1038/srep43048
[14] Elgart，A。；Hagedorn，GA，关于切换绝热定理的注记，数学杂志。物理。，53, 102202 (2012) ·Zbl 1283.81034号 ·数字对象标识代码：10.1063/1.4748968
[15] Golub，G.H.，Van Loan，C.F.：《矩阵计算》，第4版。约翰·霍普金斯大学出版社，巴尔的摩（2013）·Zbl 1268.65037号
[16] 哈罗，AW；Hassidim，A。；Lloyd，S.，线性方程组的量子算法，物理学。修订稿。，103, 150502 (2009) ·doi:10.1103/PhysRevLett.103.150502
[17] 江，S。；布里特，KA；AJ麦卡斯基；谦逊，TS；Kais，S.，素因式分解的量子退火，科学。代表，8，1-9（2018）·doi:10.1038/s41598-017-17765-5
[18] Kadowaki，T。；Nishimori，H.，横向伊辛模型中的量子退火，物理学。E版，58、5355（1998）·doi:10.1103/PhysRevE.58.5355
[19] 卡里米，S。；Ronagh，P.，量子退火器的实用整数到二进制映射，量子信息过程。，18, 94 (2019) ·Zbl 1417.81092号 ·doi:10.1007/s11128-019-2213-x
[20] Khoshaman，A。；W.芬奇。；丹尼斯，B。；Andriyash，E。；阿明，MH，量子变分自动编码器，量子科学。技术。，4, 014001 (2018) ·doi:10.1088/2058-9565/aada1f
[21] Lasserre，JB，多项式全局优化与矩问题，SIAM J.Optim。，11, 796-817 (2001) ·Zbl 1010.90061号 ·doi:10.1137/S1052623400366802
[22] Pakin，S.，在量子退火器上执行完全并行约束逻辑编程，理论与实践。逻辑程序。，18, 928-949 (2018) ·Zbl 1452.68039号 ·doi:10.1017/S1471068418000066
[23] 彭，X。；廖，Z。；徐，N。；秦刚。；周，X。；Suter，D。；Du，J.，因子分解的量子绝热算法及其实验实现，Phys。修订稿。，101, 220405 (2008) ·doi:10.1103/PhysRevLett.101.220405
[24] 雷·P。；查克拉巴蒂，BK；Chakrabarti，A.，Sherrington-Kirkpatrick横向场模型：由于量子涨落导致的副本对称性破缺，Phys。B版，39，11828（1989）·doi:10.10103/物理版本B.39.11828
[25] 罗森博格，IG，将二价最大化还原为二次型，《手术室中心》，17，71-74（1975）·Zbl 0302.90041号
[26] 通用电气桑托罗公司；R·马托亚克。；托萨蒂，E。；Car，R.，伊辛自旋玻璃的量子退火理论，《科学》，2952427-2430（2002）·数字对象标识代码：10.1126/science.1068774
[27] Shor，PW，量子计算机上素因式分解和离散对数的多项式时间算法，SIAM Rev.，41，303-332（1999）·Zbl 1005.11507号 ·doi:10.1137/S0036144598347011
[28] Steane，A.，《量子计算》，Rep.Prog。物理。，61, 117 (1998) ·doi:10.1088/0034-4885/61/2/002
[29] 苏巴申夫，YBU；索玛，RD；Orsucci，D.，受绝热量子计算启发的线性方程组的量子算法，Phys。修订稿。，122, 060504 (2019) ·doi:10.10103/PhysRevLett.122060504
[30] 沃森，LT；Sosonkina，M。；RC梅尔维尔；摩根，美联社；Walker，HF，《算法777:Hompack90:用于全局收敛同伦算法的fortran 90代码集》，ACM-Trans。数学。柔和。（TOMS），23，514-549（1997）·Zbl 0913.65042号 ·doi:10.1145/279232.279235
[31] Wen，J。；孔，X。；Wei，S。；王，B。；Xin，T。；Long，G.，受绝热量子计算启发，线性系统量子算法的实验实现，Phys。版本A，99，012320（2019）·doi:10.1103/PhysRevA.99.012320
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。