期刊
QUANTUM INFORMATION PROCESSING
卷 19, 期 10, 页码 -出版社
SPRINGER
DOI: 10.1007/s11128-020-02876-2
关键词
Reduction; Dimensionality; Quantum walk; Spatial search; Optimization
资金
- State University of New York Polytechnic [917035-13]
The adjacency matrices of graphs provide the foundation for constructing the Hamiltonians of Continuous-Time Quantum Walks (CTQWs). Various classes of graphs have been identified to be highly reducible and the reduced Hamiltonian preserves the dynamics of the original system. This makes the CTQW implementation feasible in the near term for search problems of large size. Highly reducible Hamiltonians are desirable because existing quantum devices are of limited size in terms of the number of qubits. In this work, we review the recent developments of dimensionality reduction and coupling factor value finding techniques. The CTQWs based on a reduced Hamiltonian can search optimally when the correctly calculated coupling factor is used. We list identified highly reducible graphs and include their optimality proofs when correct coupling factors are used. In addition, we discuss the recent developments on Lackadaisical Quantum Walkers (LQW) (a type of coin-based discrete-time quantum walk) for one- and two-dimensional spatial search. The optimal lower upper bound remains open in one- and two-dimensional Discrete-Time Quantum Walk.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据