×

多方关联是否加速了绝热量子计算或量子退火? (英语) Zbl 1348.81158号

摘要:量子关联被认为是某些量子算法战胜经典算法的原因。由于这个资源的性质还没有完全理解,我们将研究量子比特之间的多体纠缠和非局域性是如何随着量子计算的运行而变化的。我们将在整体系统无法解释其相应的加速。

MSC公司:

81第68页 量子计算
81页40页 量子相干、纠缠、量子关联
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Cleve,R.,Ekert,A.,Macchiavello,C.,Mosca,M.:量子算法回顾。程序。R.Soc.伦敦。序列号。A 454339(1998)·Zbl 0915.68050号 ·doi:10.1098/rspa.1998.0164
[2] Deutsch,D.,Jozsa,R.:通过量子计算快速解决问题。程序。R.Soc.伦敦。序列号。A 439553(1992)·兹比尔0792.68058 ·doi:10.1098/rspa.1992.0167
[3] Shor,P.W.:《量子计算的算法:离散对数和因子分解》,摘自:Goldwasser,S.(ed)《第35届计算机科学基础年度研讨会论文集》,第124-134页。IEEE计算机学会出版社(1994)
[4] 格罗弗,L.K.:量子力学有助于在干草堆中寻找针。物理学。修订稿。79, 325 (1997) ·doi:10.1103/PhysRevLett.79.325
[5] Farhi,E.,Goldstone,J.,Gutmann,S.,Sipser,M.:绝热演化的量子计算,arXiv:quant-ph/0001106(2000)
[6] Das,S.,Kobes,R.,Kunstatter,G.:绝热量子计算和德国算法。物理学。修订版A 65,062310(2002)·doi:10.1103/PhysRevA.65.062310
[7] Apolloni,B.,Caravalho,C.,De Falco,D.:量子随机优化。斯托克。过程。申请。33, 233-244 (1989) ·Zbl 0683.90067号 ·doi:10.1016/0304-4149(89)90040-9
[8] Finila,A.B.,Gomez,M.A.,Sebenik,C.,Stenson,C.,Doll,J.D.:量子退火:最小化多维函数的新方法。化学。物理学。莱特。219, 343-348 (1994) ·doi:10.1016/0009-2614(94)00117-0
[9] Ray,P.,Chakrabarti,B.K.,Chakracarti,A.:横向场中的Sherrington-Kirkpatrick模型:由于量子涨落,没有复制对称破缺。物理学。修订版B 3911828(1989)·doi:10.10103/物理版本B.39.11828
[10] Kirkpatrick,S.,Gelatt Jr.,C.D.,Vecchi,M.P.:模拟退火优化。《科学》220、671(1983)·Zbl 1225.90162号 ·doi:10.1126/science.220.4598.671
[11] Johnson,M.W.等人:超导绝热量子优化处理器的可扩展控制系统。超级债券。科学。Technol公司。23, 065004 (2010) ·doi:10.1088/0953-2048/23/6/065004
[12] Berkley,A.J.等人:超导绝热量子优化系统的可扩展读出系统。超级债券。科学。Technol公司。23, 105014 (2010) ·doi:10.1088/0953-2048/23/10/105014
[13] Johnson,M.W.等人:用人工自旋进行量子退火。《自然》473194(2011)·doi:10.1038/nature10012
[14] Cohen,E.,Tamir,B.:量子退火基础和前沿。欧洲物理学。J.规格顶部。224, 89-110 (2015) ·doi:10.1140/epjst/e2015-02345-1
[15] Lo,H.-K.,Popescu,S.,Spiller,T.:量子计算与信息导论。《世界科学》,《River-Edge》(1998年)·Zbl 0957.68045号 ·doi:10.1142/9789812385253
[16] Galindo,A.,Martín-Delgado,M.A.:信息与计算:经典与量子方面。修订版Mod。物理学。74, 347 (2002) ·Zbl 1205.94004号 ·doi:10.1103/RevModPhys.74.347
[17] Nielsen,M.A.,Chuang,I.L.:量子计算和量子信息。剑桥大学出版社,剑桥(2000)·Zbl 1049.81015号
[18] Williams,C.P.,Clearwater,S.H.:量子计算探索。施普林格,纽约(1997)·Zbl 0906.68069号
[19] 威廉姆斯,C.P.:量子计算和量子通信。柏林施普林格(1998)
[20] Bennett,C.H.,Brassard,G.,Crepeau,C.,Jozsa,R.,Peres,A.,Wootters,W.K.:通过双经典和Einstein-Podolsky-Rosen信道传送未知量子态。物理学。修订稿。70, 1895 (1993) ·Zbl 1051.81505号 ·doi:10.1103/PhysRevLett.70.1895
[21] Bennett,C.H.,Wiesner,S.J.:通过Einstein-Poolsky-Rosen态上的单粒子和双粒子算符进行通信。物理学。修订稿。69, 2881 (1993) ·兹伯利0968.81506 ·doi:10.1103/PhysRevLett.69.2881
[22] Ekert,A.,Jozsa,R.:量子计算和Shors因子分解算法。修订版Mod。物理学。68773(1996年)·doi:10.103/修订版物理版68.733
[23] Berman,G.P.,Doolen,G.D.,Mainieri,R.,Tsifrinovich,V.I.:量子计算机导论。《世界科学》,新加坡(1998年)·Zbl 1010.81007号 ·数字对象标识代码:10.1142/3808
[24] Batle,J.,Casas,M.:XY模型中的非定域性和纠缠。物理学。版本A 82,062101(2010)·兹比尔1231.81010 ·doi:10.1103/PhysRevA.82.062101
[25] Batle,J.,Casas,M.:量子比特系统中的非定域性和纠缠。《物理学杂志》。数学。西奥。44, 445304 (2011) ·Zbl 1231.81010号 ·doi:10.1088/1751-8113/44/44/445304
[26] Vidal,G.:微纠缠量子计算的高效经典模拟。物理学。修订稿。91, 147902 (2003) ·doi:10.1103/PhysRevLett.91.147902
[27] Orus,R.,Latorre,J.I.:纠缠的普遍性和量子计算复杂性。物理学。版本A 69,052308(2004)·doi:10.1103/PhysRevA.69.052308
[28] Ukena,A.,Shimizu,A.:量子计算中的宏观纠缠,arXiv:quant-ph/0505057[quant-ph](2005)
[29] Shimoni,Y.、Shapira,D.、Biham,O.:由Shor因子分解算法生成的纠缠量子态。物理学。版本A.72,062308(2005)·doi:10.1103/PhysRevA.72.062308
[30] Batle,J.等人:Grover搜索算法中的全局与局部量子关联。量子信息处理。15, 833-849 (2016) ·Zbl 1333.81097号 ·doi:10.1007/s11128-015-1174-y
[31] Fetter,A.L.,Walecka,J.D.:多粒子系统的量子理论。McGraw-Hill,纽约(1971)
[32] Dirac,P.A.M.:量子力学理论。程序。R.Soc.伦敦。序列号。A 112661(1926)·doi:10.1098/rspa.1926.0133
[33] Dirac,P.A.M.:辐射发射和吸收的量子理论。程序。R.Soc.伦敦。序列号。A 114243(1927)·doi:10.1098/rspa.1927.0039
[34] 希夫,L.I.:量子力学。麦格劳·希尔,新加坡(1955年)·兹比尔0068.40202
[35] Peng,X.-H.,等:因子分解的量子绝热算法及其实验实现。物理学。修订稿。101, 220405 (2008) ·doi:10.1103/PhysRevLett.101.220405
[36] Schutzhold,R.,Schaller,G.:作为量子相变的绝热量子算法:一阶与二阶。物理学。修订版A 74,060304(2006)·doi:10.1103/PhysRevA.74.060304
[37] Schaller,G.,Schutzhold,R.:对称性在绝热量子算法中的作用。量子信息计算。10, 0109-0140 (2010) ·Zbl 1189.81034号
[38] Xu,N.、Zhu,J.、Lu,D.、Zhou,X.、Peng,X.和Du,J.:偶极耦合核磁共振系统上143的量子因式分解。物理学。修订稿。108, 130501 (2012) ·doi:10.1103/PhysRevLett.108.130501
[39] Deutsch,D.:量子理论、丘吉尔原理和通用量子计算机。程序。R.Soc.伦敦。A 400,97(1985)·Zbl 0900.81019号 ·doi:10.1098/rspa.1985.0070
[40] Brooke,J.、Bitko,D.、Rosenbaum,T.F.、Aeppli,G.:无序磁体的量子退火。《科学》284779-781(1999)·doi:10.1126/science.284.5415.779
[41] Martonak,R.,Santoro,G.E.,Tosatti,E.:旅行商问题的量子退火。物理学。版本E 70,057701(2004)·doi:10.1103/PhysRevE.70.057701
[42] Kadowaki,T.,Nishimori,H.:横向伊辛模型中的量子退火。物理学。E 585355版(1998年)·doi:10.1103/PhysRevE.58.5355
[43] Brown,I.,Stepney,S.,Sudbery,A.,Braunstein,S.L.:寻找高度纠缠的多量子比特态。《物理学杂志》。数学。Gen.38,1119(2005)·Zbl 1062.81007号 ·doi:10.1088/0305-4470/38/5/013
[44] Clauser,J.F.,Horne,M.A.,Shimony,A.,Holt,R.A.:测试局部隐藏变量理论的拟议实验。物理学。修订稿。23, 880 (1969) ·Zbl 1371.81014号 ·doi:10.1103/PhysRevLett.23.880
[45] Mermin,N.D.:宏观不同状态叠加中的极端量子纠缠。物理学。修订稿。65, 1838 (1990) ·Zbl 0971.81507号 ·doi:10.1003/物理通讯615.1838
[46] Ardehali,M.:贝尔不等式的违反程度随着粒子数量呈指数级增长。物理学。修订版A 46,5375(1992)·doi:10.1103/PhysRevA.46.5375
[47] Belinskii,A.V.,Klyshko,D.N.:光的干涉和Bells定理。物理学。乌斯普。36, 653 (1993) ·doi:10.1070/PU1993v036n08ABEH002299
[48] Gisin,N.,Bechmann-Pasquinucci,H.:贝尔不等式,贝尔态和N量子比特的最大纠缠态。物理学。莱特。A 246,1(1998年)·Zbl 0941.81006号 ·doi:10.1016/S0375-9601(98)00516-7
[49] Scarani,V.,Acín,A.,Schenck,E.,Aspelmeyer,M.:量子比特簇态的非局域性。物理学。版本A 71,042325(2005)·Zbl 1227.81128号 ·doi:10.1103/PhysRevA.71.042325
[50] Svetlichny,G.:用Bell型不等式区分三体和两体不可分性。物理学。修订版D 35,3066(1987)·doi:10.1103/PhysRevD.35.3066
[51] 温,J.,邱,D.:绝热量子搜索算法中的纠缠。《国际量子信息》第6卷,第997页(2008年)·Zbl 1156.81361号 ·doi:10.1142/S0219749908004249
[52] Lanting,T.等人:量子退火处理器中的纠缠。物理学。修订版X 4,021041(2014)
[53] Albash,T.、Vinci,W.、Mishra,A.、Warburton,P.A.、Lidar,D.A.:量子退火器经典模型和量子模型的一致性测试。物理学。版次A 91,042314(2015)·doi:10.1103/PhysRevA.91.042314
[54] Vidal,G.,Werner,R.F.:纠缠的可计算度量。物理学。修订版A 65,032314(2002)·doi:10.1103/PhysRevA.65.032314
[55] 铃木,S.,达斯,A.(编辑):量子退火:量子计算的最快途径?欧洲物理学。J.规格顶部。224, 1 (2015)
[56] Love,P.等人:全球纠缠的表征。量子信息处理。6, 187 (2007) ·Zbl 1119.81033号 ·doi:10.1007/s11128-007-0052-7
[57] Terhal,B.M.:贝尔不等式和可分性准则。物理学。莱特。A 271319(2000年)·Zbl 1115.81320号 ·doi:10.1016/S0375-9601(00)00401-1
[58] Gühne,O.,Toth,G.:纠缠检测。物理学。代表474,1(2009)·doi:10.1016/j.physrep.2009.02.004
[59] Spedalieri,F.M.:利用部分状态信息检测纠缠。物理学。修订版A 86,062311(2012)·doi:10.1103/PhysRevA.86.062311
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。