中国物理B ›› 2011, Vol. 20 ›› Issue (4): 40309-040309.doi: 10.1088/1674-1056/20/4/040309

• GENERAL • 上一篇    下一篇

A quantum search algorithm based on partial adiabatic evolution

张映玉, 胡和平, 路松峰   

  1. School of Computer Science, Huazhong University of Science and Technology, Wuhan 430074, China
  • 收稿日期:2010-09-27 修回日期:2010-11-25 出版日期:2011-04-15 发布日期:2011-04-15
  • 基金资助:
    Project supported by the National Natural Science Foundation of China (Grant No. 10876012).

A quantum search algorithm based on partial adiabatic evolution

Zhang Ying-Yu(张映玉), Hu He-Ping(胡和平), and Lu Song-Feng(路松峰)†   

  1. School of Computer Science, Huazhong University of Science and Technology, Wuhan 430074, China
  • Received:2010-09-27 Revised:2010-11-25 Online:2011-04-15 Published:2011-04-15
  • Supported by:
    Project supported by the National Natural Science Foundation of China (Grant No. 10876012).

PDF (PC)

704

赞

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

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.

Key words: quantum search, adiabatic evolution, quantum circuit

中图分类号:  (Quantum computation architectures and implementations)

  • 03.67.Lx
03.67.Ac (Quantum algorithms, protocols, and simulations)