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