Hilbert J. Kappen

Why adiabatic quantum annealing is unlikely to yield speed-up

2023 · Journal of Physics A Mathematical and Theoretical

Abstract We study quantum annealing for combinatorial optimization with Hamiltonian <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" overflow="scroll"> <mml:mi>H</mml:mi> <mml:mo>=</mml:mo> <mml:msub> <mml:mi>H</mml:mi> <mml:mn>0</mml:mn> </mml:msub> <mml:mo>+</mml:mo> <mml:mi>z</mml:mi> <mml:msub> <mml:mi>H</mml:mi> <mml:mi>f</mml:mi> </mml:msub> </mml:math> where H f is diagonal, <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" overflow="scroll"> <mml:msub> …