Communications of the ACM
Multi-Spin Flips and a Pathway to Efficient Ising Machines
The researchers engineered a feasible multi-spin flip algorithm by deforming the Hamiltonian (which is an energy function of the Ising model).
Credit: Shutterstock
Researchers at Japan's Waseda University have developed a hybrid algorithm to improve Ising machines' efficiency with multi-spin flips.
The solution offers a route to faster combinatorial optimization by masking a multi-spin flip as a single-spin flip.
Accompanying the algorithm is a merge process, "in which the original Hamiltonian of a difficult combinatorial problem is deformed into a new Hamiltonian, a problem that the hardware of a traditional Ising machine can easily solve," explained Waseda's Tatsuhiko Shirai.
Waseda's Nozomu Togawa said when applied to common examples of challenging combinatorial optimization problems, the algorithm "reduces residual energy and reaches more optimal results in shorter time."
From Waseda University (Japan)
View Full Article
Abstracts Copyright © 2022 SmithBucklin, Washington, DC, USA
No entries found