A quantum search algorithm based on partial adiabatic evolution  

作　　者：张映玉 胡和平 路松峰 

机构地区：[1]School of Computer Science,Huazhong University of Science and Technology

出　　处：《Chinese Physics B》2011年第4期76-79,共4页中国物理B（英文版）

基　　金：supported by the National Natural Science Foundation of China (Grant No. 10876012)

摘　　要：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.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.

关 键 词：quantum search adiabatic evolution quantum circuit 

分 类 号：O413.1[理学—理论物理]