Physics – Quantum Physics
Scientific paper
2002-03-26
Contemporary Mathematics 307, 265--274 (AMS Press, 2002)
Physics
Quantum Physics
Converted to AMSlatex format. 10 pages. To appear in Proceedings of the QMath-8 conference to be published by the AMS in its C
Scientific paper
Recently a method for adiabatic quantum computation has been proposed and there has been considerable speculation about its efficiency for NP-complete problems. Heuristic arguments in its favor are based on the unproven assumption of an eigenvalue gap. We show that, even without the assumption of an eigenvalue gap, other standard arguments can be used to show that a large class of Hamiltonians proposed for adiabatic quantum computation have unique ground states. We also discuss some of the issues which arise in trying to analyze the behavior of the eigenvalue gap. In particular, we propose several mechanisms for modifying to final Hamiltonian to perform an adiabatic search with efficiency comparable to that for 3-SAT. We also propose the use of randomly defined final Hamiltonians as a mechanism for analyzing the generic spectral behavior of the interpolating Hamiltonians associated with problems which lack sufficent structure to be amenable to efficient classical algorithms.
No associations
LandOfFree
Comments on Adiabatic Quantum Algorithms 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 Comments on Adiabatic Quantum Algorithms, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Comments on Adiabatic Quantum Algorithms will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-85791