Noise-Induced Sampling of Alternative Hamiltonian Paths in Quantum Adiabatic Search

Details Noise-Induced Sampling of Alternative Hamiltonian Paths in Quantum Adiabatic Search Noise-Induced Sampling of Alternative Hamiltonian Paths in Quantum Adiabatic Search

2007-07-17

arxiv.org/abs/0707.2420v2

Complexity vol. 14, 21 (2009)

Physics

Quantum Physics

16 pages; 5 figures; 4 tables; to appear in Complexity

Scientific paper

We numerically simulate the effects of noise-induced sampling of alternative Hamiltonian paths on the ability of quantum adiabatic search (QuAdS) to solve randomly generated instances of the NP-Complete problem N-bit Exact Cover 3. The noise-averaged median runtime is determined as the noise-power and number of bits N are varied, and power-law and exponential fits are made to the data. Noise is seen to slowdown QuAdS, though a downward shift in the scaling exponent is found for N > 12 over a range of noise-power values. We discuss whether this shift might be connected to arguments in the literature that suggest that altering the Hamiltonian path might benefit QuAdS performance.

Affiliated with

Also associated with

No associations

Rating

Noise-Induced Sampling of Alternative Hamiltonian Paths in Quantum Adiabatic Search 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 Noise-Induced Sampling of Alternative Hamiltonian Paths in Quantum Adiabatic Search, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Noise-Induced Sampling of Alternative Hamiltonian Paths in Quantum Adiabatic Search will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-562239