First Order Quantum Phase Transition in Adiabatic Quantum Computation

Details First Order Quantum Phase Transition in Adiabatic Quantum Computation First Order Quantum Phase Transition in Adiabatic Quantum Computation

2009-04-08

arxiv.org/abs/0904.1387v3

Phys. Rev. A 80, 062326 (2009)

Physics

Quantum Physics

4 pages, 3 figures, published final version

Scientific paper

We investigate the connection between local minima in the problem Hamiltonian and first order quantum phase transitions during an adiabatic quantum computation. We demonstrate how some properties of the local minima can lead to an extremely small gap that is exponentially sensitive to the Hamiltonian parameters. Using perturbation expansion, we derive an analytical formula that can not only predict the behavior of the gap, but also provide insight on how to controllably vary the gap size by changing the parameters. We show agreement with numerical calculations for a weighted maximum independent set problem instance.

Affiliated with

Also associated with

No associations

Rating

First Order Quantum Phase Transition in Adiabatic Quantum Computation does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with First Order Quantum Phase Transition in Adiabatic Quantum Computation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and First Order Quantum Phase Transition in Adiabatic Quantum Computation will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-214861