An Alternative Approach to Construct the Initial Hamiltonian of the Adiabatic Quantum Computation

作者:Duan Qian Heng*; Zhang Shuo; Wu Wei; Chen Ping Xing
来源:Chinese Physics Letters, 2013, 30(1): 010302.
DOI:10.1088/0256-307X/30/1/010302

摘要

The adiabatic quantum computation (AQC) has been proven to be equivalent to the standard circuit model. Conventionally, AQC evolves from the initial Hamiltonian which has a uniform equal superposition of the computational basis to the final Hamiltonian whose ground state encodes the solution to a computation problem. We propose an alternative approach to construct the initial Hamiltonian of the AQC which has an unequal superposition of the possible solutions to the problem and show that an educated guess can improve the performance of AQC.