期刊
QUANTUM INFORMATION PROCESSING
卷 12, 期 8, 页码 2689-2699出版社
SPRINGER
DOI: 10.1007/s11128-013-0557-1
关键词
Partial adiabatic evolution; Local adiabatic evolution; Global adiabatic evolution; Quantum search
资金
- National Natural Science Foundation of China [61173050, U1233119]
In this paper, we again discuss quantum search by partial adiabatic evolution, which was first proposed by Zhang et al. In contrast to previous conclusions, we show that partial adiabatic search does not improve the time complexity of a local adiabatic algorithm. Firstly, we show a variant of this algorithm and find that it is equivalent to the original partial adiabatic algorithm, in the sense of the same time complexity. But we give two alternate viewpoints on this new adiabatic algorithm-global adiabatic evolution and local adiabatic evolution approaches, respectively. Then, we discuss how global and local adiabatic quantum search can be recast in the framework of partial adiabatic search algorithm. It is found here that the former two algorithms could be considered as special cases of the later one when appropriately tuning the evolution interval of it. Also this implies the flexibility of quantum search based on partial adiabatic evolution.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据