×
E.F.康巴罗。;鲁阿，I.F。;弗·奥尔茨。;G·奥尔特加。;普埃尔塔斯，上午。;Garzón，E.M。

计算N体模拟邻域列表的量子算法。 （英语） Zbl 07832326号

量子信息处理。 23，第2号，第61号论文，第26页（2024年）.
小结：降低N体模拟复杂性的策略之一是计算相邻列表。然而，这个列表需要不时更新，计算成本很高。本文重点介绍如何使用量子计算来加速这种计算。我们的建议基于一种著名的神谕量子算法（Grover）。我们引入了一种有效的量子电路来构建标记成对闭体的预言机，并在考虑系统先验信息的几个假设下，提供了三种新的算法来计算邻居列表。我们还描述了实际使用所提出的量子算法的决策方法。通过对预言机的统计模拟来测试算法的性能，其中将固定数量的成对实体设置为邻居。对oracle查询的数量进行了统计分析。仿真结果表明，当实体密度较低时，我们的算法在oracle查询方面明显优于最佳经典算法。

MSC公司：

81页68 量子计算

关键词：

量子计算;量子算法;邻居列表;\（N）-车身模拟
PDF格式BibTeX公司 XML格式引用
\textit{E.F.Combarro}等人，《量子信息处理》。23，第2号，第61号文件，第26页（2024；Zbl 07832326）
全文： 内政部
OA许可证

参考文献：

[1] 北卡罗来纳州3月。；Tosi，M.，《液体中的原子动力学》（1991），纽约：多佛出版社，纽约
[2] 艾伦，M。；Tildesley，D.，《液体的计算机模拟》（1989），牛津：克拉伦登出版社，牛津
[3] 海耶斯：1000亿人的身体问题。美国科学。103(90)
[4] Caballero，J.B.，Puertas，A.M.，Fernández-Barbero，A.，Javier de las Nieves，F.：带相反电荷的球形胶体颗粒混合物中团簇的形成。胶体表面物理化学。工程师Asp。270-271、285-290（2005年）
[5] 巴恩斯，J。；Hut，P.，《分层o（n log n）力计算算法》，《自然》，32446-449（1986）·数字对象标识代码：10.1038/324446a0
[6] Dehnen，W.，《分层o（n）力计算算法》，J.Compute。物理。，179, 1, 27-42 (2002) ·Zbl 1130.85303号 ·doi:10.1006/jcph.2002.7026
[7] Chialvo，AA；Debenedetti，PG，关于Verlet邻域列表在分子动力学中的应用，计算。物理学。社区。，60, 2, 215-224 (1990) ·doi:10.1016/0010-4655（90）90007-N
[8] 议员霍华德；JA安德森；Nikoubashman，A。；南卡罗来纳州Glotzer；Panagiotopoulos，AZ，使用图形处理单元进行胶体系统分子模拟的高效邻域列表计算，Compute。物理学。社区。，203, 45-52 (2016) ·doi:10.1016/j.cpc.2016.02.003
[9] 波提西奥，R。；Peter，C。；Kremer，K.，《软物质的计算机模拟：联系尺度》，《熵》，16，4199-4245（2014）·doi:10.3390/e16084199
[10] Nielsen，M.A.，Chuang，I.：量子计算和量子信息（2002）
[11] 帕雷德斯，B。；Verstraete，F。；Cirac，JI，《利用量子并行性模拟量子随机多体系统》，Phys。修订稿。，95140140501（2005年）·doi:10.1103/PhysRevLett.95.140501
[12] 激光雷达，DA；雷扎哈尼，AT；Hamma，A.，《多体系统和量子计算的指数精度绝热近似》，J.Math。物理。，50, 10, 102106 (2009) ·Zbl 1283.81035号 ·数字对象标识代码：10.1063/1.3236685
[13] 瑟伦森，AS；奥特曼，E。；Gullans，M。；波尔图，J。；Lukin，医学博士；Demler，E.，《光学晶格中多体态的绝热制备》，Phys。版本A，81，6，061603（2010）·doi:10.1103/PhysRevA.81.061603
[14] Grover，L.K.：数据库搜索的快速量子力学算法。摘自：第二十八届ACM计算理论研讨会论文集，第212-219页（1996）·Zbl 0922.68044号
[15] Isaac，R.：概率的乐趣，数学本科生教材。Springer，纽约（1995），《数学阅读》。doi:10.1007/978-1-4612-0819-8·Zbl 0823.60001号
[16] Arunachalam，S.、Belovs，A.、Childs，A.M.、Kothari，R.、Rosmanis，A.、de Wolf，R.:量子优惠券收集器。摘自：Flammia，S.T.（ed.）第15届量子计算、通信和密码理论会议（TQC 2020），莱布尼茨国际信息学论文集（LIPIcs）第158卷，德国达格斯图尔信息学院Dagstuhl-Leibniz-Zentrum für Informatik，pp.10:1-10:17（2020）。doi:10.4230/LIPIcs。TQC2020.10。https://drops.dagstuhl.de/opus/volltexte/2020/12069 ·Zbl 1518.81030号
[17] 夏，H。；李，H。；张，H。；梁，Y。；Xin，J.，仅通过单个辅助位的可逆多位量子比较器的有效设计，国际J.Theor。物理。，57, 12, 3727-3744 (2018) ·Zbl 1412.81109号 ·doi:10.1007/s10773-018-3886-0
[18] 夏，H。；李，H。；张，H。；梁，Y。；Xin，J.，新型多位量子比较器及其在图像二值化中的应用，量子信息处理。，18, 7, 229 (2019) ·Zbl 1508.81556号 ·doi:10.1007/s11128-019-2334-2
[19] 李，H-S；范，P。；夏，H。；彭，H。；用于量子图像处理的长、G-L、高效量子算术运算电路，科学中国物理。机械。阿童木。，63, 1-13 (2020) ·doi:10.1007/s11433-020-1582-8
[20] Orts，F.、Ortega，G.、Cucura，A.、Filatovas，E.、Garzón，E.：图像二值化的最佳容错量子比较器。J.超级计算机。1-12 (2021)
[21] 佩雷兹·萨利纳斯，A。；Cervera-Lierta，A。；吉尔·福斯特，E。；Latorre，JI，通用量子分类器的数据重新加载，quantum，4226（2020）·doi:10.22331/q-2020-02-06-226
[22] 穆罕默德（M.Mohammadi）。；Eshghi，M.，《可逆和量子逻辑设计中的优值》，量子信息处理。，8, 4, 297-318 (2009) ·Zbl 1181.81024号 ·doi:10.1007/s11128-009-0106-0
[23] Thapliyal，H.，Ranganathan，N.，Ferreira，R.：基于可逆逻辑的比较器树设计。摘自：第十届IEEE纳米技术国际会议，第1113-1116页。IEEE（2010）
[24] 奥尔茨，F。；奥尔特加，G。；康巴罗，EF；Garzón，EM，可逆量子加法器综述，J.Netw。计算。申请。，170 (2020) ·doi:10.1016/j.jnca.2020.102810
[25] Thapliyal，H.：可逆量子门上减法器和加减器电路的映射。收录于：《计算科学汇刊》第二十七期，第10-34页。施普林格，纽约（2016）·Zbl 1341.81019号
[26] 奥尔茨，F。；奥尔特加，G。；Garzón，EM，使用可逆量子门的更快的半减法电路，波罗的海J.Mod。计算。，7, 1, 99-111 (2019) ·doi:10.22364/bjmc.2019.7.1.08
[27] Thapliyal，H。；Ranganathan，N.，《高效可逆逻辑二进制和BCD加法器电路的设计》，ACM J.Emerg.Technol。计算。系统。（JETC），9，3，17（2013）
[28] Thapliyal，H.、Jayashree，H.，Nagamani，A.、Arabnia，H.R.：可逆处理器设计的进展：可逆进位look-ahead加法器的新方法。收录于：《计算科学学报》第十七卷，第73-97页。施普林格，纽约（2013）
[29] Draper，T.G.，Kutin，S.A.，Rains，E.M.，Svore，K.M.：对数深度量子超前进位加法器。arXiv预印本arXiv：定量ph/0406142
[30] Bhagyalakshmi，H。；Venkatesha，M.，《使用可逆多控制输入Toffoli门的优化乘法器》，国际超大规模集成电路设计杂志。Commun公司。系统。，3, 6, 27 (2012) ·doi:10.5121/vlsic.2012.3603
[31] Rangaraju，H。；苏雷什，AB；Muralidhara，K.，可逆乘法器电路的设计与优化，国际计算机杂志。申请。，52, 10, 44-50 (2012)
[32] 伊斯兰，MS；拉赫曼，M。；贝古姆，Z。；Hafiz，MZ，可逆乘法器电路的低成本量子实现，Inf.Technol。J.，8，2，208-213（2009）·doi:10.3923/itj.2009.208.213
[33] Bhagyalakshmi，H。；Venkatesha，M.，《使用可逆逻辑门的乘法器的改进设计》，《国际工程科学杂志》。技术。，2, 8, 3838-3845 (2010)
[34] Nagamani，A。；拉梅什，C。；Agrawal，VK，优化可逆平方和平方和单元的设计，电路系统。信号处理。，37, 4, 1753-1776 (2018) ·doi:10.1007/s00034-017-0631-5
[35] 王，D。；刘，Z-H；朱，W-N；Li，S-Z，基于多目标扩展通用Toffoli门的量子比较器设计，计算。科学。，39, 9, 302-306 (2012)
[36] Al-Rabadi，AN，《维特比算法的闭式系统量子逻辑网络实现》，Facta Universitatis Series Electron。能源。，22, 1, 1-33 (2009) ·doi:10.2298/FUEE0901001A
[37] Vudadha，C.、Phaneendra，P.S.、Sreehari，V.、Ahmed，S.E.、Muthukrishnan，N.M.、Srinivas，M.B.：基于前缀的最佳可逆比较器设计。摘自：IEEE计算机学会VLSI年度研讨会，第201-206页。IEEE（2012）
[38] Bennett，CH，计算的逻辑可逆性，IBM J.Res.Dev.，17，6，525-532（1973）·Zbl 0267.68024号 ·doi:10.1147/rd.176.0525
[39] 博伊尔，M。；布拉萨尔，G。；Höyer，P。；Tapp，A.，量子搜索的严格界限，Fortschr。物理。，46, 4-5, 493-505 (1998) ·doi:10.1002/（SICI）1521-3978（199806）46:4/5<493:：AID-PROP493>3.0.CO；2-P型
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。