期刊
PHYSICAL REVIEW A
卷 79, 期 5, 页码 -出版社
AMER PHYSICAL SOC
DOI: 10.1103/PhysRevA.79.052335
关键词
graph theory; quantum computing; quantum entanglement; random processes
资金
- MATHEMATICA
Quantum walks, being the quantum analog of classical random walks, are expected to provide a fruitful source of quantum algorithms. A few such algorithms have already been developed, including the glued trees algorithm, which provides an exponential speedup over classical methods, relative to a particular quantum oracle. Here, we discuss the possibility of a quantum walk algorithm yielding such an exponential speedup over possible classical algorithms, without the use of an oracle. We provide examples of some highly symmetric graphs on which efficient quantum circuits implementing quantum walks can be constructed and discuss potential applications to quantum search for marked vertices along these graphs.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据