期刊
PHYSICAL REVIEW A
卷 103, 期 6, 页码 -出版社
AMER PHYSICAL SOC
DOI: 10.1103/PhysRevA.103.062202
关键词
-
资金
- CAPES
- FAPERJ [CNE E-26/202.872/2018]
- CNPq [407635/2018-1, 140897/2020-8]
This research addresses the problem of calculating the time complexity of finding a marked vertex using quantum-walk-based search algorithms on arbitrary graphs, extending previous analytical methods which were limited to bipartite graphs. Quantitative examples based on two-dimensional lattices and hypercubes demonstrate the details of the method.
The quantum walk is a powerful tool to develop quantum algorithms, which usually are based on searching for a vertex in a graph with multiple marked vertices, with Ambainis's quantum algorithm for solving the element distinctness problem being the most shining example. In this work, we address the problem of calculating analytical expressions of the time complexity of finding a marked vertex using quantum-walk-based search algorithms with multiple marked vertices on arbitrary graphs, extending previous analytical methods based on Szegedy's quantum walk, which can be applied only to bipartite graphs. Two examples based on the coined quantum walk on two-dimensional lattices and hypercubes show the details of our method.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据