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
Authors
-
Christopher Pattison
Department of Physics and Astronomy, Texas A&M University
-
Helmut Katzgraber
Texas A&M Univ, Department of Physics and Astronomy, Texas A&M University, Physics and Astronomy, Texas A&M University