Quantum annealing and adiabatic theorem
Hello,
I'm trying to understand the working principle of D-Wave QPU, and especially how an optimization problem is affected by adiabatic theorem conditions.
So my question is: does D-Wave Quantum Annealing is subject to the condition which state that to stay in the ground state, the sytem must evolve "slowly enough", and the annealing time is inversely proportionnal to the square of the minimum spectral gap ? Or does Quantum Annealing is more a quantum version of simulated annealing where a new configuration is driven by quantum tunneling effect ? Does the quantum annealing time is related to the adiabatic time ?
Is there a link between h, J terms scale and the time to solution (minimum spectral gap) ? In other words, should I prefer h, J terms in 0 to 1 (for example) scale rather than the full h, J range (h_range and extended_j_range) ? Do you have references about how to effectively set h and J range ?
Thank you.
Comments
Hello,
Thank you for posting your question and for your interest.
Our Quantum Annealing documentation has a lot of information that can help to answer your questions:
https://docs.dwavequantum.com/en/latest/quantum_research/quantum_annealing_intro.html
We also have a video, introducing Quantum Annealing that could be helpful:
https://www.youtube.com/watch?v=zvfkXjzzYOo&list=PLPvKnT7dgEsvVQwGgrlUVXBa2J6PAW8a4
Please sign in to leave a comment.