A quantum search algorithm based on partial adiabatic evolution |
| |
Authors: | Zhang Ying-Yu Hu He-Ping Lu Song-Feng |
| |
Affiliation: | School of Computer Science, Huazhong University of Science and Technology, Wuhan 430074, China |
| |
Abstract: | This paper presents and implements a specified partial adiabatic search algorithm on a quantum circuit. It studies the minimum energy gap between the first excited state and the ground state of the system Hamiltonian and it finds that, in the case of M=1, the algorithm has the same performance as the local adiabatic algorithm. However, the algorithm evolves globally only within a small interval, which implies that it keeps the advantages of global adiabatic algorithms without losing the speedup of the local adiabatic search algorithm. |
| |
Keywords: | quantum search adiabatic evolution quantum circuit |
本文献已被 维普 等数据库收录! |
| 点击此处可从《中国物理 B》浏览原始摘要信息 |
|
点击此处可从《中国物理 B》下载免费的PDF全文 |
|