×

表征量子电路中的误差传播:各向同性指数。 (英语) Zbl 1387.81180号

摘要:本文提出了一种新的指标,通过将产生的混合错误状态分离为两个分量来表征量子电路中的错误传播:量化信息缺失的各向同性分量,以及表示当前状态和原始纯量子状态之间转换的失调分量。还介绍了各向同性三角形,这是一种与建议指数自然匹配的图形表示。最后,给出了一些分析著名量子算法退化的例子。

MSC公司:

81页70 量子编码(通用)
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] Aharonov,D.,Ben-Or,M.:具有恒定错误率的容错量子计算。SIAM J.计算。38(4), 1207-1282 (2008) ·Zbl 1169.81008号 ·doi:10.1137/S00975397993593385
[2] Ambainis,A。;Backurs,A。;Nahimovs,N。;Rivosh,A。;AKTA Henzinger(编辑);Vojnar,JNT(编辑);Antos,D.(编辑),《Grover的错误算法》,第7721号,第180-189页(2013年),柏林·Zbl 1396.68048号 ·doi:10.1007/978-3-642-36046-6_17
[3] Azuma,H.:格罗弗量子算法中的退相干:微扰方法。物理。修订版A 65,042311(2002)·doi:10.1103/PhysRevA.65.042311
[4] 波登,P.S.,威廉姆斯,H.T.:布洛赫球和布洛赫区域上的统一量子操作。物理。版本A 69,022314(2004)·doi:10.1103/PhysRevA.69.022314
[5] Calderbank,A.R.,Shor,P.W.:存在良好的量子纠错码。物理。修订版A 54,1098-1105(1996)·doi:10.1103/PhysRevA.54.1098
[6] Chen,J.,Kaszlikowski,D.,Kwek,L.C.,Oh,C.H.:在消相干下搜索数据库。物理。莱特。A 306(56),296-305(2003)·Zbl 1006.81007号 ·doi:10.1016/S0375-9601(02)01637-7
[7] Cohn,I.,Fonseca De Oliveira,A.L.,Buksman,E.,Lopez De Lacalle,J.G.:Grover对局部和总去极化信道错误的搜索:复杂性分析。《国际量子信息》14(02),1650009(2016)·Zbl 1344.81060号 ·doi:10.1142/S021974991650009X
[8] Fonseca de Oliveira,A.L.,Buksman,E.,GarcíA-López,J.:一量子比特中量子误差的各向同性双指数。化学杂志。化学。工程5(11),1053-1058(2011)
[9] Devitt,S.J.、Munro,W.J.、Nemoto,K.:初学者的量子错误修正。代表程序。物理。76(7), 076001 (2013) ·doi:10.1088/0034-4885/76/7/076001
[10] 加西亚·洛佩斯(García-López,J.)、加西亚·阿马扎里奥(Garcáa-Mazaroío,F.)、马丁·维拉(Martín,V.):计算误差模型(Modelos de error en computación cuántica)。《技术报告20》,马德里政治大学(2003年)·Zbl 1285.81012号
[11] 加西亚·洛佩斯,J.,加西亚·阿马扎里奥,F.:计算误差模型。收录于:西班牙马德里国际马提马提卡斯·恩盖尼埃里亚·阿奎特库拉初级会议(2007年)。国际标准图书编号978-84-7493-381-9
[12] Gawron,P.,Klamka,J.,Winiarczyk,R.:从计算复杂性的角度看量子搜索算法中的噪声效应。申请。数学。计算。科学。22(2), 493-499 (2012) ·Zbl 1285.81012号
[13] Gottesman,D.:量子纠错和容错量子计算简介。收录于:Lomonaco Jr.,S.J.(编辑)《量子信息科学及其对数学的贡献》,《应用数学研讨会论文集》,第68卷,第13-60页。AMS(2010)·Zbl 1211.81043号
[14] Gottesman,D.:容错量子计算理论。物理。修订版A 57,127-137(1998)·doi:10.1103/PhysRevA.57.127
[15] Grover,L.K.:一种用于数据库搜索的快速量子力学算法。摘自:《第28届ACM计算机理论年会论文集》,第212页(1996)·Zbl 0922.68044号
[16] 格罗弗,L.K.:量子力学有助于大海捞针。物理。修订版Lett。79(2), 325-328 (1997) ·doi:10.1103/PhysRevLett.79.325
[17] 格罗弗,L.K.:从薛定谔方程到量子搜索算法。美国物理学杂志。69(7), 769-777 (2001) ·数字对象标识代码:10.1119/1.1359518
[18] Horodecki,M.,Horodeck,P.:一类蒸馏协议的可分性还原标准和极限。物理。修订版A 59,4206-4216(1999)·doi:10.1103/PhysRevA.59.4206
[19] Knill,E.,Laflamme,R.,Viola,L.:一般噪声的量子误差修正理论。物理。修订版Lett。84, 2525-2528 (2000) ·Zbl 0956.81008号 ·doi:10.1103/PhysRevLett.84.2525
[20] Knill,E.,Laflamme,R.,Zurek,W.H.:弹性量子计算:错误模型和阈值。程序。R.Soc.伦敦。数学。物理。工程科学。454(1969), 365-384 (1998) ·Zbl 0915.68054号 ·doi:10.1098/rspa.1998.0166
[21] Ladd,T.D.,Jelezko,F.,Laflamme,R.,Nakamura,Y.,Monroe,C.,OBírien,J.L.:量子计算机。《自然》464,45-53(2010)·doi:10.1038/nature08812
[22] Laflamme,R.、Miquel,C.、Paz,J.P.、Zurek,W.H.:完美量子纠错码。物理。修订版Lett。77, 198-201 (1996) ·doi:10.1103/PhysRevLett.77.198
[23] Nielsen,M.A.,Chuang,I.L.:量子计算和量子信息。剑桥大学出版社,剑桥(2000)·Zbl 1049.81015号
[24] Regev,O。;希夫,L。;Aceto,L.(编辑);Damgrd,I.(编辑);Goldberg,LA(编辑);Halldrsson,MM(编辑);Inglfsdtir,A.(编辑);Walukiewicz,I.(编辑),《用错误预言机实现量子加速的可能性》,第5125、773-781号(2008),柏林·Zbl 1153.68365号 ·doi:10.1007/978-3-540-70575-8_63
[25] 萨拉斯,P.J.:Grover算法的噪声效应。欧洲物理学。J.D 46(2),365-373(2008)·doi:10.1140/epjd/e2007-00295-1
[26] Shapira,D.,Mozes,S.,Biham,O.:幺正噪声对Grover量子搜索算法的影响。物理。版本A 67,042301(2003)·doi:10.1103/PhysRevA.67.042301
[27] 肖尔,P.W.:减少量子计算机存储器中退相干的方案。物理。修订版A 52,R2493-R2496(1995)·doi:10.1103/PhysRevA.52.R2493
[28] Temme,K.:使用有缺陷的哈密顿预言机进行非结构化搜索的运行时。物理。版本A 90,022310(2014)·doi:10.1103/PhysRevA.90.022310
[29] Vrana,P.,Reeb,D.,Reitzner,D.,Wolf,M.M.:错误无知的量子搜索。新J.Phys。16, 073033 (2014) ·Zbl 1451.81185号 ·doi:10.1088/1367-2630/16/7/073033
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。