×
阿米特·萨哈;里塔吉特·马朱姆达尔;德巴斯里·萨哈;阿姆兰·查克拉巴蒂;苏西米塔·苏尔·科莱

通过懒散的量子行走更快地搜索集群标记态。 （英语） Zbl 1508.81020号

量子信息处理。 21，第8号，第275号论文，第13页（2022年）.
摘要：在文献中可以发现存在多个标记态的离散时间量子游动的性质。集群标记状态的特殊配置是多个标记状态的变体，可以定义为在\（sqrt{N}\ times\sqrt}N}\）网格中的\（k）标记状态的簇，其中\（k=N^2）和\（N）是一个奇数整数。在本文中，我们通过数值模拟确定，对于线性上的三态离散时间量子游动的模拟，在这种例外配置的标记区域中找到顶点的成功概率接近1，并且运行时间较小。我们还表明，对于集群标记状态的这种特殊配置，最新著作中针对多个标记状态建议的自循环权重并不是最优的。我们提出了一个自循环的权重，它给出了这种配置的期望结果。

引用于三文件

MSC公司：

81-10 量子理论相关问题的数学建模或模拟
第81页，共16页 量子状态空间、操作和概率概念

关键词：

懒散的量子漫步;多标记状态;量子行走;集群标记状态
PDF格式BibTeX公司 XML格式引用
\textit{A.Saha}等人，《量子信息处理》。21，第8号，第275号论文，第13页（2022年；Zbl 1508.81020）
全文： 内政部 arXiv公司

参考文献：

[1] Aharonov，D.，Ambainis，A.，Kempe，J.，Vazirani，U.：图上的量子行走。摘自：《第三十三届ACM计算机理论研讨会论文集》，STOC'01，第50-59页。美国纽约州纽约市计算机协会（2001年）。数字对象标识代码：10.1145/380752.380758·Zbl 1323.81020号
[2] 阿哈罗诺夫，Y。；Davidovich，L。；Zagury，N.，量子随机漫步，物理学。版本A，48，1687-1690（1993）·doi:10.1103/PhysRevA.48.1687
[3] Ambainis，A.：用于元素区分的量子行走算法。摘自：第45届IEEE计算机科学基础年会，第22-31页（2004年）。doi:10.1109/FOCS.2004.54
[4] Ambainis，A.：量子行走及其算法应用。《国际量子信息》1（2004）。doi:10.1142/S0219749903000383·Zbl 1069.81505号
[5] Ambainis，A.，Backurs，A.，Nahimovs，N.，Ozols，R.，Rivosh，A.：在没有振幅放大的二维网格上通过量子行走进行搜索。收录于：TQC，第7582卷（2011年）。文件编号：10.1007/978-3-642-35656-8_7·Zbl 1452.68080号
[6] Ambainis，A.，Kempe，J.，Rivosh，A.：硬币使量子行走更快。摘自：第十六届ACM-SIAM离散算法年会论文集，SODA'05，第1099-1108页。美国工业和应用数学学会（2005年）·Zbl 1297.68076号
[7] Ambainis，A。；Rivosh，A。；Geffert，V。；Karhumäki，J。；贝尔托尼，A。；Preneel，B。；Návrat，P。；Bieliková，M.，《带多个或移动标记位置的量子行走》，《SOFSEM 2008：计算机科学理论与实践》，485-496（2008），柏林：斯普林格出版社，柏林·Zbl 1132.68383号 ·doi:10.1007/978-3-540-77566-9_42
[8] 贝尼奥夫，P.：《用量子机器人进行太空搜索》（2000年）。doi:10.1090/conm/305/05212·Zbl 1063.81517号
[9] de Carvalho，J.H.A.，de Souza，L.S.，Neto，F.M.d.P.，Ferreira，T.A.E.：关于应用懒散的量子行走算法搜索网格上的多个解（2021）。doi:10.48550/ARXIV.2106.06274
[10] Childs，AM，《关于连续时间和离散时间量子漫步之间的关系》，Commun。数学。物理。，294, 2, 581-603 (2009) ·Zbl 1207.81029号 ·doi:10.1007/s00220-009-0930-1
[11] Childs，A.M.、Cleve，R.、Deotto，E.、Farhi，E.、Gutmann，S.、Spielman，D.A.：量子行走的指数算法加速。摘自：第三十五届ACM计算理论研讨会论文集-STOC’03（2003）。数字对象标识代码：10.1145/780542.780552·Zbl 1192.81059号
[12] Childs，上午；Goldstone，J.，《空间搜索和狄拉克方程》，《物理学》。版本A，70，4（2004）·Zbl 1227.81156号 ·doi:10.1103/physreva.70.042312
[13] Giri，公关；Korepin，V.，《空间搜索的Lackadaiscal量子行走》，国防部。物理学。莱特。A、 2050043年8月35日（2019年）·Zbl 1434.81018号 ·doi:10.1142/s0217732320500431
[14] Grover，L.K.：数据库搜索的快速量子力学算法。摘自：《第二十八届ACM计算机理论研讨会论文集》，STOC'96，第212-219页。美国纽约州纽约市计算机协会（1996年）。doi:10.145/237814.237866·Zbl 0922.68044号
[15] Höyer，P。；于志明，懒散量子游动的分析，量子信息计算。，20, 1137-1152 (2020)
[16] Kempe，J.，《量子随机漫步：介绍性概述》，Contemp。物理。，44, 4, 307-327 (2003) ·doi:10.1080/00107151031000110776
[17] Kendon，VM，量子算法的随机行走方法，Philos。事务处理。R.Soc.A：数学。物理学。工程科学。，364, 1849, 3407-3422 (2006) ·兹比尔1152.81751 ·doi:10.1098/rsta.2006.1901
[18] 马格尼兹，F。；桑塔，M。；Szegedy，M.，三角问题的量子算法，SIAM J.Compute。，37, 2, 413-424 (2007) ·Zbl 1166.68032号 ·doi:10.1137/050643684
[19] Nahimovs，N.：具有多个标记顶点的无意识量子行走。致：SOFSEM（2019）·Zbl 1450.81025号
[20] Nahimovs，N。；Rivosh，A。；科夫罗，J。；Vojnar，T.，《格罗弗硬币量子行走的特殊配置》，《计算机科学中的数学和工程方法》，79-92（2016），查姆：斯普林格国际出版公司，查姆·doi:10.1007/978-3-319-29817-78
[21] Nahimovs，N。；Rivosh，A。；Freivalds，RM；恩格斯，G。；卡塔尼亚，B.，《量子在多个标记位置的二维网格上行走》，《SOFSEM 2016：计算机科学的理论与实践》，381-391（2016），柏林：施普林格出版社，柏林·Zbl 1397.68080号 ·doi:10.1007/978-3-662-49192-8_31
[22] 纳希莫夫，N。；Santos，RAM，Lackadaiscal量子行走在具有多个标记顶点的二维网格上，J.Phys。A： 数学。理论。，54, 41 (2021) ·Zbl 1519.81159号 ·doi:10.1088/1751-8121/ac21e3
[23] Nielsen，M.A.，Chuang，I.L.：《量子计算与量子信息：十周年纪念版》。剑桥大学出版社（2010）。doi:10.1017/CBO9780511976667·Zbl 1288.81001号
[24] 罗德斯，马里兰州；Wong，TG，通过具有非均匀权重的无精打采的量子行走进行搜索，Phys。修订版A，100,4（2019年）·doi:10.1103/physreva.100.042303
[25] 罗德斯，马里兰州；黄，TG，用无精打采的量子行走搜索顶点传递图，量子信息处理。，2020年1月19日至16日·Zbl 1509.81494号 ·doi:10.1007/s11128-020-02841-z
[26] Saha，A.、Majumdar，R.、Saha，D.、Chakrabarti，A.、Sur-Kolay，S.：搜索具有无精打采量子行走的集群标记态（2018）。arXiv:1804.01446·Zbl 1508.81020号
[27] Shenvi，N。；Kempe，J。；Whaley，KB，量子随机遍历搜索算法，Phys。修订版A，67，5（2003）·doi:10.1103/physreva.67.052307
[28] Tregenna，B。；西弗拉纳根。；梅勒，R。；Kendon，V.，《控制离散量子行走：硬币和初始状态》，《新物理学杂志》。，5, 83 (2003) ·doi:10.1088/1367-2630/5/1/383
[29] Venegas Andraca，SE，Quantum walks:综合评述，Quantum-Inf.Process。，11, 5, 1015-1106 (2012) ·Zbl 1283.81040号 ·doi:10.1007/s11128-012-0432-5
[30] Wang，H.，Zhou，J.，Wu，J..，Yi，X.：离散时间量子行走的可调节自循环及其在空间搜索中的应用（2017）。arXiv:1707.00601
[31] 王凯。；Wu，N。；徐，P。；Song，F.，《一维无精打采的量子漫步》，J.Phys。A： 数学。理论。，50, 50 (2017) ·兹比尔1390.60171 ·doi:10.1088/1751-8121/aa9235
[32] Wong，TG，Grover搜索与无精打采的量子漫步，J.Phys。A： 数学。理论。，48, 43 (2015) ·Zbl 1326.81053号 ·doi:10.1088/1751-8113/48/43/435304
[33] Wong，TG，具有多个标记顶点的连续时间量子行走的空间搜索，量子信息过程。，15, 4, 1411-1443 (2016) ·Zbl 1338.81152号 ·doi:10.1007/s11128-015-1239-y
[34] Wong，TG，通过懒散的量子行走实现更快的搜索，量子信息处理。，17, 3 (2018) ·Zbl 1386.81051号 ·doi:10.1007/s11128-018-1840-y
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。