北卡罗来纳州科迪·琼斯。;詹姆斯·怀特菲尔德。;彼得·麦克马洪。;容曼红;罗德尼·范·米特;阿兰·阿斯普鲁·古兹克;Yoshihisa山本 在容错量子计算机上进行更快的量子化学模拟。 （英语） Zbl 1448.81228号 新J.Phys。 14，第11号，文章ID 115023，35 p.（2012）. 总结：量子计算机原则上可以比经典计算机更快地模拟量子物理，但仍存在一些技术障碍。我们提出了大幅提高特定形式模拟性能的方法，从头算容错量子计算机上的量子化学；这些方法很容易推广到其他量子模拟问题。量子隐形传态在这些改进中发挥了关键作用，并被广泛用作计算资源。为了提高执行时间，我们研究了构造任意门的技术，这些门的性能大大快于基于传统Solovay-Kitaev算法的电路[C.M.道森和M.A.尼尔森，量子信息计算。6，第1期，81-95（2006年；Zbl 1152.81706号)]. 对于给定的近似误差\（\epsilon\），可以容错地产生任意的单量子位门，并在时间上使用一组受限制的门，即\（O（\log\epsilon）\）或\（O（\log\log\epsilon）\）；有了足够的平行安琪拉准备，使用我们称之为可编程安琪拉旋转的方法，可以实现恒定的平均深度。此外，我们还利用容错任意门和其他技术，如在恒定时间内实现各种子程序，构造并分析了第一和第二量化仿真算法的有效实现。我们分析的一个具体例子是氢化锂的地面能量计算。 引用于10文件 理学硕士： 81第68页 量子计算 92C40型 生物化学、分子生物学 81页73 量子计算和通信处理的计算稳定性和纠错码 引文：Zbl 1152.81706号 软件：GAMESS公司 PDF格式BibTeX公司 XML格式引用 \textit{N.科迪·琼斯}等人，《新物理学杂志》。14，第11号，文章ID 115023，35 p.（2012；Zbl 1448.81228） 全文： 内政部 arXiv公司 OA许可证 参考文献： [1] 费曼R 1982用计算机模拟物理国际J.Theor。物理学。21 467 ·doi:10.1007/BF02650179 [2] Lloyd S 1996通用量子模拟器科学类273 1073-8 ·Zbl 1226.81059号 ·doi:10.1126/science.273.5278.1073 [3] Zalka C 1998在量子计算机上模拟量子系统程序。R.Soc.伦敦。A 454 313-22号·Zbl 0915.68048号 ·doi:10.1098/rspa.1998.0162 [4] 激光雷达DA和Biham O 1997在量子计算机上模拟伊辛自旋玻璃物理学。修订版。E 56 3661-81电话·doi:10.1103/PhysRevE.56.3661 [5] Master C P、Yamaguchi F和Yamamoto Y 2003谱量子算法计算自旋晶格自由能的效率物理学。修订版。甲67 032311·doi:10.1103/PhysRevA.67.032311 [6] Clark C R、Metodi T S、Gaster S D和Brown K R 2009容错量子模拟的资源要求：横向伊辛模型的基态物理学。修订版。甲79 062314·doi:10.103/物理版本A.79.062314 [7] Wu L-A、Byrd M S和Lidar D A 2002量子计算机上配对模型的多项式时间模拟物理学。修订版Lett。89 057904 ·doi:10.1103/PhysRevLett.89.057904 [8] Brown K R、Clark R J和Chuang I L 2006利用核磁共振模拟配对哈密顿量研究量子模拟的局限性物理学。修订版Lett。97 050504 ·doi:10.1103/PhysRevLett.97.05004 [9] Aspuru-Guzik A、Dutoi A D、Love P J和Head-Gordon M 2005分子能量的模拟量子计算科学类309 1704-7 ·doi:10.1126/科学.1113479 [10] 拉尼恩B P等2010年在量子计算机上实现量子化学自然化学。2 106-11 ·doi:10.1038/nchem.483 [11] Jordan S P、Lee K S M和Preskill J 2012量子场论的量子算法科学类336 1130-3 ·doi:10.1126/science.1217069 [12] Wang H，Kais S，Aspuru-Guzik A和Hoffmann M R 2008获取分子系统能谱的量子算法物理学。化学。化学。物理学。10 5388-93·doi:10.1039/b804804e [13] Veis L和Pittner J 2010量子计算应用于分子能量计算：（CH_2）基准化学杂志。物理学。133 194106 ·数字对象标识代码：10.1063/1.3503767 [14] Whitfield J D、Biamonte J和Aspuru-Guzik A 2011使用量子计算机模拟电子结构哈密顿量摩尔物理学。109 735-50 ·doi:10.1080/00268976.2011.552441 [15] 2010年美国能源部国家能源研究科学计算中心：2010年度报告、技术报告，加利福尼亚州伯克利市欧内斯特·奥兰多·劳伦斯伯克利国家实验室 [16] 计算机上的Head-Gordon M和Artacho E 2008化学物理学。今天61 58-63 ·doi:10.1063/1.2911179 [17] Ufimtsev I S、Luehr N和Martinez T J 2011年来自从头算分子动力学《物理学杂志》。化学。莱特。2 1789-93 ·doi:10.1021/jz200697c [18] 索科洛夫A N等2011年从计算发现到高空穴迁移率有机晶体的实验表征自然公社。2 437 ·doi:10.1038/ncomms1451 [19] Kassal I、Whitfield J D、Perdomo-Ortiz A、Yung M-H和Aspuru-Guzik A 2011使用量子计算机模拟化学每年。物理版。化学。62 185-207 ·doi:10.1146/annurev-physchem-032210-103512 [20] Kassal I、Jordan S P、Love P J、Mohseni M和Aspuru-Guzik A 2008用于化学动力学模拟的多项式时间量子算法程序。美国国家科学院。科学。美国105 18681-6 ·doi:10.1073/pnas.0808245105 [21] Huang X，Schwenke D W，Tashkun S A和Lee T J 2012（CO_2同位素的同位素相关高精度势能面和初始势能面\(^{12} C类^{16} 氧气\)红外线线路列表化学杂志。物理学。136 124311 ·doi:10.1063/1.3697540 [22] Wheeler S E、Robertson K A、Allen W D、Schaefer H F III、Bomble Y J和Stanton J F 2007关键烟尘形成中间体的热化学：（C_3 H_3）异构体《物理学杂志》。化学。A 111 3819号·doi:10.1021/jp0684630 [23] Buluta I和Nori F 2009量子模拟器科学类326 108年11月·doi:10.1126/科学.1177838 [24] Barrero J T、Müller M、Schindler P、Nigg D、Monz T、Chwalla M、Hennrich M、Roos C F、Zoller P和Blatt R 2011带有俘获离子的开放系统量子模拟器自然470 486-91 ·doi:10.1038/nature09801 [25] Simon J、Bakr W S、Ma R、Tai M E、Preiss P M和Greiner M 2011光学晶格中反铁磁自旋链的量子模拟自然472 307-12 ·doi:10.1038/nature09994 [26] Ma X-s、Dakic B、Naylor W、Zeilinger A和Walther P 2011波函数的量子模拟，以探测受挫的海森堡自旋系统自然物理学。7 399-405 ·doi:10.1038/nphys1919 [27] Brown K L、Munro W J和Kendon V M 2010使用量子计算机进行量子模拟熵12 2268-307 ·Zbl 1229.81062号 ·doi:10.3390/e12112268 [28] Lanyon B P 2011捕获离子的通用数字量子模拟科学类334 57-61 ·doi:10.1126/science.1208001 [29] Preskill J 1997容错量子计算arXiv:quant-ph/9712048 [30] 尼尔森M A和创I L 2000量子计算与量子信息第一版edn（剑桥：剑桥大学出版社）·Zbl 1049.81015号 [31] Devitt S J、Nemoto K和Munro W J 2009初学者量子错误修正arXiv:0905.2794 [32] Dawson C M和Nielsen M A 2006 Solovay-Kitaev算法量子信息。计算。6 81 ·Zbl 1152.81706号 [33] Fowler A G 2011构建任意Steane代码单逻辑量子比特容错门量子信息。计算。11 867-73 ·Zbl 1237.81049号 [34] Gottesman D和Chuang I L 1999使用隐形传态和单量子比特操作证明普适量子计算的可行性自然402 390-3·数字对象标识代码：10.1038/46503 [35] Zhou X，Leung D W和Chuang I L 2000量子逻辑门构造方法物理学。修订版。甲62 052316·doi:10.1103/PhysRevA.62.052316 [36] Höyer P和Špalek R 2005量子扇出功能强大理论计算。1 81 ·兹比尔1213.68298 ·doi:10.4086/toc.2005.v001a005 [37] Abrams D S和Lloyd S 1997在通用量子计算机上模拟多体费米系统物理学。修订版Lett。79 2586-9 ·doi:10.1103/PhysRevLett.79.2586 [38] Abrams D S和Lloyd S 1999量子算法为寻找特征值和特征向量提供了指数级的速度提升物理学。修订版Lett。83 5162-5 ·doi:10.1103/PhysRevLett.83.5162 [39] Grover L和Rudolph T 2002创建对应于有效可积概率分布arXiv:quant-ph/0208112的叠加 [40] Mohseni M和Lidar D A 2006量子动力学的直接表征物理学。修订版Lett。97 170501 ·doi:10.1103/PhysRevLett.97.170501 [41] Ben-Shlomo S和Kaldor U 1988一般模型空间中的开壳耦合簇方法：LiH的五种状态化学杂志。物理学。89 956 ·数字对象标识代码：10.1063/1.455164 [42] Du J，Xu N，Peng X，Wang P，Wu S和Lu D 2010核磁共振实现分子氢量子模拟与绝热态制备物理学。修订版Lett。104 030502 ·doi:10.1103/PhysRevLett.104.030502 [43] Jones N C、Van Meter R、Fowler A G、McMahon P L、Kim J、Ladd T D和Yamamoto Y 2012量子计算分层体系结构物理学。修订版。X 2 031007号·doi:10.10103/物理版本X.2.031007 [44] Kitaev A Yu 1995量子测量与阿贝尔稳定器问题arXiv:quant-ph/9511026v1 [45] Cleve R、Ekert A、Macchiavello C和Mosca M 1998量子算法重温程序。R.Soc.伦敦。甲454 339-54·Zbl 0915.68050号 ·doi:10.1098/rspa.1998.0164 [46] Kitaev A Yu、Shen A H和Vyalyi M N 2002年经典和量子计算第1版（普罗维登斯，RI:美国数学学会）·Zbl 1022.68001号 ·doi:10.1090/gsm/047 [47] 用于量子傅里叶变换的Cleve R和Watrous J 2000快速并行电路程序。第41年。交响乐团。论计算机科学基础（加利福尼亚州雷东多海滩，2000年）第526-36页·doi:10.1109/SFCS.2000.892140 [48] Weinstein Y S、Pravia M A、Fortunato E M、Lloyd S和Cory D G 2001量子傅里叶变换的实现物理学。修订版Lett。86 1889-91 ·doi:10.1103/PhysRevLett.86.1889 [49] Vedral V、Barenco A和Ekert A 1996用于初等算术运算的量子网络物理学。修订版。A 54 147-53号·doi:10.1103/PhysRevA.54.147 [50] 量子计算机arXiv:quant-ph/0008033上的Draper T G 2000加法 [51] Van Meter R和Itoh K M 2005快速量子模幂物理学。修订版。甲71 052320·Zbl 1227.81134号 ·doi:10.1103/PhysRevA.71.052320 [52] Cuccaro S A、Draper T G、Kutin S A和Moulton D P 2004一种新型量子波纹加法电路arXiv:quant-ph/0410184 [53] Draper T G、Kutin S A、Rains E M和Svore K M 2006对数深度量子超前进位加法器量子信息。计算。6 351-69 ·Zbl 1152.81708号 [54] Isailovic N、Whitney M、Patel Y和Kubiatowicz J 2008以数据速度运行量子电路ISCA’08：第35届国际交响乐团。论计算机体系结构（北京，2008） [55] Knill E 2005使用实际噪音设备的量子计算自然434 39-44 ·doi:10.1038/nature03350 [56] DiVincenzo D P和Aliferis P 2007采用慢速测量的有效容错量子计算物理学。修订版Lett。98 020501 ·Zbl 1228.81123号 ·doi:10.10103/PhysRevLett.98020501 [57] Fowler A G、Stephens A M和Groszkowski P 2009表面代码上的高阈值通用量子计算物理学。修订版。甲80 052312·doi:10.1103/PhysRevA.80.052312 [58] Fowler A G和Hollenberg L C L 2004有限旋转门集Shor算法的可扩展性物理学。修订版。甲70 032329·Zbl 1227.81115号 ·doi:10.1103/PhysRevA.70.032329 [59] Fowler A G和Hollenberg L C L 2007有限旋转门集Shor算法的可扩展性物理学。修订版。A 75 029905（勘误表）·doi:10.1103/PhysRevA.75.029905 [60] Helgaker T、Jorgensen P和Olsen J，2000年分子电子结构理论（纽约：威利）·doi:10.1002/9781119019572 [61] 施密特·M·W等1993通用原子分子电子结构系统J.计算。化学。14 1347-63 ·doi:10.1002/jcc.540141112文件 [62] Gordon M S和Schmidt M W 2005电子结构理论的进展：十年后的GAMESS计算化学理论与应用：前四十年ed C E Dykstra、G Frenking、K S Kim和G E Scuseria（阿姆斯特丹：Elsevier）第1167-89页·doi:10.1016/B978-044451719-7/50084-6 [63] Hehre W J、Stewart R F和Pople J A 1969自洽分子-有机方法。I.Slater型原子轨道的高斯展开式的使用化学杂志。物理学。51 2657 ·数字对象标识代码：10.1063/1.1672392 [64] Dunning T H 1971高斯基函数，用于分子计算。三、 第一行原子（10s6p）原子基组的收缩化学杂志。物理学。55 716 ·doi:10.1063/1.1676139 [65] Ward N J、Kassal I和Aspuru-Guzik A 2009量子模拟多体态的制备化学杂志。物理学。130 194105 ·doi:10.1063/1.3115177 [66] 铃木M 1992指数算子和辛积分器高阶分解的一般理论物理学。莱特。甲165 387-95·doi:10.1016/0375-9601（92）90335-J [67] Wiebe N，Berry D，Höyer P和Sanders B C 2010有序算子指数的高阶分解《物理学杂志》。A： 数学。西奥。43 065203年·Zbl 1191.47055号 [68] Barenco A、Ekert A、Suominen K-A和TörmäP 1996近似量子傅里叶变换和消相干物理学。修订版。A 54 139-46号·doi:10.1103/PhysRevA.54.139 [69] Van Meter R、Ladd T D、Fowler A G和Yamamoto Y 2010使用半导体纳米光子学的分布式量子计算架构国际量子信息杂志。8 295-323 ·doi:10.1142/S0219749910006435 [70] Bocharov A和Svore K M 2012资源优化单量子比特量子电路物理学。修订版Lett。109 190501 ·doi:10.10103/PhysRevLett.109.1090501 [71] Bogosian B M和Taylor W 1998在量子计算机上模拟量子力学物理D 120 30-42电话·兹比尔1040.81505 ·doi:10.1016/S0167-2789（98）00042-6 [72] Byrnes T和Yamamoto Y 2006在量子计算机上模拟晶格规范理论物理学。修订版。甲73 022328·doi:10.1103/PhysRevA.73.022328 [73] Lévi B，Georgeot B和Shepelyansky D L 2003踢转子模型中量子混沌的量子计算物理学。修订版。电话67 046220·doi:10.1103/PhysRevE.67.046220 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。