×
CauéF.Teixeira，达席尔瓦;丹尼尔·波斯纳;葡萄牙，雷纳托

通过连续时间量子行走在顶点和边上行走。 （英语） Zbl 1509.81252号

量子信息处理。 22，第2号，第93号论文，16页（2023年）.
小结：量子行走动力学遵循量子力学定律，并带有一个额外的局域约束，这就要求进化算子是局域的，即行走者必须先访问相邻的位置，然后才能到达遥远的地方。通常，哈密顿量是从图的邻接矩阵或拉普拉斯矩阵中获得的，步行者从顶点跳到相邻顶点。在这项工作中，我们定义了一种连续时间量子行走，它允许行走者从顶点跳到边，反之亦然。作为应用，我们分析了完全二部图上的空间搜索算法，通过使用一个额外的项修改新版本的哈密顿量，该项取决于标记顶点或标记边的位置，类似于在标准连续时间量子行走模型中所做的操作。我们证明了寻找顶点或边的最佳运行时间是（O（sqrt{N{\mathrm{e}}），成功概率为（1-O（1）），其中（N{\methrm{e}}是完全二部图的边数。

引用于1文件

MSC公司：

81页68 量子计算
2012年第68季度 计算理论中的量子算法和复杂性
05C81号 图上的随机游动
15甲18 特征值、奇异值和特征向量
第81季度35 特殊空间上的量子力学：流形、分形、图、格

关键词：

连续时间量子行走;量子空间搜索;总图
PDF格式BibTeX公司 XML格式引用
\textit{C.F.T.da Silva}等人，《量子信息处理》。22，第2号，第93号论文，16页（2023年；Zbl 1509.81252）
全文： 内政部 arXiv公司

参考文献：

[1] 阿哈罗诺夫，Y。；Davidovich，L。；Zagury，N.，量子随机漫步，物理学。版本A，48，1687-1690（1993）·doi:10.1103/PhysRevA.48.1687
[2] 葡萄牙，R.，《量子漫游与搜索算法》（2018），查姆：斯普林格，查姆·Zbl 1457.81004号 ·doi:10.1007/978-3-319-97813-0
[3] Aharonov，D.，Ambainis，A.，Kempe，J.，Vazirani，U.：图上的量子行走。摘自：第33届STOC会议记录，第50-59页。ACM，纽约（2001）·Zbl 1323.81020号
[4] Farhi，E。；Gutmann，S.，《量子计算和决策树》，《物理学》。修订版A，58，915-928（1998）·doi:10.1103/PhysRevA.58.915
[5] 葡萄牙，R。；桑托斯，RAM；费尔南德斯，TD；Gonçalves，DN，交错量子行走模型，量子Inf.过程。，15, 1, 85-101 (2016) ·兹比尔1333.81213 ·doi:10.1007/s11128-015-1149-z
[6] Higuchi，Y。；北卡罗来纳州科诺。；佐藤，I。；Segawa，E.，Grover在晶格上行走的谱和渐近性质，J.Funct。分析。，267, 11, 4197-4235 (2014) ·Zbl 1302.82090号 ·doi:10.1016/j.jfa.2014.09.003
[7] Szegedy，M.：基于马尔可夫链算法的量子加速。摘自：第45届IEEE计算机科学基础年会，第32-41页（2004）
[8] Matsue，K。；Ogurisu，O。；Segawa，E.，《量子在简单复合物上行走》，《量子信息处理》。，15, 5, 1865-1896 (2016) ·Zbl 1338.81213号 ·doi:10.1007/s11128-016-1247-6
[9] Zhan，H.，《量子在嵌入上行走》，J.Algebr。梳。，53, 4, 1187-1213 (2021) ·Zbl 1467.05165号 ·doi:10.1007/s10801-020-00958-z
[10] Childs，上午；Goldstone，J.，《量子漫步的空间搜索》，《物理学》。版本A，70（2004）·Zbl 1227.81156号 ·doi:10.1103/PhysRevA.70.022314
[11] Shenvi，N。；Kempe，J。；Whaley，KB，量子随机游动搜索算法，Phys。修订版A，67，5（2003）·doi:10.1103/PhysRevA.67.052307
[12] Delvecchio，M。；Groiseau，C。；佩蒂齐奥，F。；总结，GS；Wimberger，S.，动量空间中连续时间量子行走的量子搜索，物理学杂志。B At.Mol.选项。物理。，53, 6 (2020) ·doi:10.1088/1361-6455/ab63ad
[13] 王凯。；史，Y。；肖，L。；Wang，J。；YN Joglekar；薛，P.，有向图上连续时间量子游动的实验实现及其在PageRank中的应用，Optica，7，11，1524-1530（2020）·doi:10.1364/OPTICA.396228
[14] Benedetti，C。；塔马塞利，D。；巴黎，MGA；Crespi，A.，《二维波导阵列中的量子空间搜索》，Phys。Rev.应用。，16 (2021) ·doi:10.1103/PhysRevApplied.16.054036
[15] Qu，D。；马什，S。；王凯。；肖，L。；Wang，J。；薛，P.，通过量子行走对恒星图进行确定性搜索，物理学。修订稿。，128 (2022) ·doi:10.1103/PhysRevLett.128.050501
[16] 高，X。；罗，Y。；Liu，W.，Kirchhoff指数在正则图的直线、细分和全图中的应用。数学。，160, 4, 560-565 (2012) ·Zbl 1239.05053号 ·doi:10.1016/j.dam.2011.11.011
[17] 李毅。；顾，R。；Lei，H.，完全二部图的线图和全图的广义连通性，Appl。数学。计算。，347, 645-652 (2019) ·Zbl 1428.05171号
[18] 赵树理；郝荣霞；Wei，C.，完全二部图的线图和全图中的内部不相交树，Appl。数学。计算。，422 (2022) ·兹比尔1510.05159
[19] Dündar，P。；Aytaç，A.，通过特定参数的全图的完整性，数学。注释，76、5、665-672（2004）·Zbl 1063.05114号 ·doi:10.1023/B:MATN.0000049665.92885.26
[20] Cvetković，DM，图的全图的谱，Publ。研究所。数学。，16, 30, 49-52 (1973) ·Zbl 0274.05118号
[21] 刘，X。；王强，全图中的拉普拉斯状态转移，离散数学。，344, 1 (2021) ·Zbl 1455.05045号 ·doi:10.1016/j.disc.2020.112139
[22] Hazama，F.，关于图的关联矩阵的核，离散数学。，254, 165-174 (2002) ·Zbl 1001.05078号 ·文件编号：10.1016/S0012-365X（01）00370-3
[23] 阿克巴里，S。；加雷加尼，N。；Khosrovshahi，G。；Maimani，H.，重访图的关联矩阵的核，线性代数应用。，414, 617-625 (2006) ·Zbl 1086.05048号 ·doi:10.1016/j.laa.2005.11.004
[24] Abreu，A.，Cunha，L.，de Figueiredo，C.，Marquezino，F.，Posner，D.，Portugal，R.：总镶嵌覆盖和量子漫步。arXiv:2002.08992（2020）·Zbl 1442.05168号
[25] Cvetković，D。；罗林森，P。；Simić，S.，《图论谱导论》（2009），剑桥：剑桥大学出版社，剑桥·doi:10.1017/CBO9780511801518
[26] Cvetković，D.，一些一元运算形成的图的谱，Publ。研究所。数学。，19, 33, 37-41 (1975) ·Zbl 0337.05140号
[27] Lugáo，P.H.G.，Portugal，R.，Sabri，M.，Tanaka，H.：连续时间量子行走的多标记空间搜索。arXiv:2203.14384（2022）
[28] 佐治亚州Bezerra；卢戈，PHG；Portugal，R.，基于Quantum的多标记顶点搜索算法，Phys。修订版A，103（2021）·doi:10.1103/PhysRevA.103.062202
[29] Chan，A.，Godsil，C.，Tamon，C.，Xie，W.：关于空间搜索中的阴影和空白。arXiv:2204.04355（2022）
[30] Tanaka，H。；萨布里，M。；Portugal，R.，通过连续时间量子行走对约翰逊图进行空间搜索，量子信息处理。，21, 2, 74 (2022) ·Zbl 1508.81542号 ·doi:10.1007/s11128-022-03417-9
[31] Janmark，J。；梅耶，DA；Wong，TG，快速量子搜索不需要全局对称，Phys。修订稿。，112 (2014) ·doi:10.1103/PhysRevLett.112.210502
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。