An Overview of Approaches to Modernize Quantum Annealing Using Local Searches

An Overview of Approaches to Modernize Quantum Annealing Using Local Searches

Blog Article

I describe how real quantum annealers may be used to perform local (in state space) searches around specified states, rather than the global searches Hockey Skates - Junior - Elite traditionally implemented in the quantum annealing algorithm.The quantum annealing algorithm is an analogue of simulated annealing, a classical numerical technique 907 which is now obsolete.Hence, I explore strategies to use an annealer in a way which takes advantage of modern classical optimization algorithms, and additionally should be less sensitive to problem mis-specification then the traditional quantum annealing algorithm.