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

Author: Qian-Heng Duan   Shuo Zhang   Wei Wu   Ping-Xing Chen  

Publisher: IOP Publishing

ISSN: 0256-307X

Source: Chinese Physics Letters, Vol.30, Iss.1, 2013-01, pp. : 10302-10305

Disclaimer: Any content in publications that violate the sovereignty, the constitution or regulations of the PRC is not accepted or approved by CNPIEC.

Previous Menu Next

Abstract

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.