Sign In

Communications of the ACM

ACM TechNews

Multi-Spin Flips and a Pathway to Efficient Ising Machines

View as: Print Mobile App Share:

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

Sign In for Full Access
» Forgot Password? » Create an ACM Web Account