Hybrid Quantum Annealing via Molecular Dynamics

Understand

A novel quantum-classical hybrid scheme is proposed to efficiently solve large-scale combinatorial optimization problems.

• The key concept is to introduce a Hamiltonian dynamics of the classical flux variables associated with the quantum spins of the transverse-field Ising model.
• Molecular dynamics of the classical fluxes can be used as a powerful preconditioner to sort out the frozen and ambivalent spins for quantum annealers.
• The performance and accuracy of our smooth hybridization in comparison to the standard classical algorithms (the tabu search and the simulated annealing) are demonstrated by employing the MAX-CUT and Ising spin-glass problems.