Quantum inspired tempering
ORAL
Abstract
We introduce a replica exchange heuristic based on the Shin Smith Smolin
Vazirani semi-classical approximation of quantum annealing
(arXiv:1401.7087), combined with algorithmic accelerators from the study
of spin glasses. The algorithm is benchmarked against current
state of the art classical heuristics, as well as quantum optimization
machines using synthetic spin-glass benchmarks.
Vazirani semi-classical approximation of quantum annealing
(arXiv:1401.7087), combined with algorithmic accelerators from the study
of spin glasses. The algorithm is benchmarked against current
state of the art classical heuristics, as well as quantum optimization
machines using synthetic spin-glass benchmarks.
–
Presenters
-
Christopher Pattison
- Department of Physics and Astronomy, Texas A&M University