中国物理B ›› 2014, Vol. 23 ›› Issue (3): 30308-030308.doi: 10.1088/1674-1056/23/3/030308

• GENERAL • 上一篇    下一篇

An adiabatic quantum optimization for exact cover 3 problem

张映玉, 许丽莉, 李俊青   

  1. School of Computer Science, Liaocheng University, Liaocheng 252000, China
  • 收稿日期:2013-07-07 修回日期:2013-08-26 出版日期:2014-03-15 发布日期:2014-03-15
  • 基金资助:
    Project supported by the National Natural Science Foundation of China (Grant No. 61173050).

An adiabatic quantum optimization for exact cover 3 problem

Zhang Ying-Yu (张映玉), Xu Li-Li (许丽莉), Li Jun-Qing (李俊青)   

  1. School of Computer Science, Liaocheng University, Liaocheng 252000, China
  • Received:2013-07-07 Revised:2013-08-26 Online:2014-03-15 Published:2014-03-15
  • Contact: Zhang Ying-Yu E-mail:zhangyingyu@lcu-cs.com
  • Supported by:
    Project supported by the National Natural Science Foundation of China (Grant No. 61173050).

摘要: A perturbation method is applied to study the structure of the ground state of the adiabatic quantum optimization for the exact cover 3 problem. It is found that the instantaneous ground state near the end of the evolution is mainly composed of the eigenstates of the problem Hamiltonian, which are Hamming close to the solution state. And the instantaneous ground state immediately after the starting is mainly formed of low energy eigenstates of the problem Hamiltonian. These results are then applied to estimate the minimum gap for a special case.

关键词: adiabatic quantum optimization, exact cover 3 problem, perturbation expansion

Abstract: A perturbation method is applied to study the structure of the ground state of the adiabatic quantum optimization for the exact cover 3 problem. It is found that the instantaneous ground state near the end of the evolution is mainly composed of the eigenstates of the problem Hamiltonian, which are Hamming close to the solution state. And the instantaneous ground state immediately after the starting is mainly formed of low energy eigenstates of the problem Hamiltonian. These results are then applied to estimate the minimum gap for a special case.

Key words: adiabatic quantum optimization, exact cover 3 problem, perturbation expansion

中图分类号:  (Quantum information)

  • 03.67.-a
03.67.Ac (Quantum algorithms, protocols, and simulations) 03.67.Lx (Quantum computation architectures and implementations)