An adiabatic quantum optimization for exact cover 3 problem  

作　　者：张映玉 许丽莉 李俊青 

机构地区：[1]School of Computer Science, Liaocheng University

出　　处：《Chinese Physics B》2014年第3期139-141,共3页中国物理B（英文版）

基　　金：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.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 

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