Analysis of Higher-Order Ising Hamiltonians
Abstract
It is challenging to scale Ising machines for industrial-level problems due to algorithm or hardware limitations. Although higher-order Ising models provide a more compact encoding, they are, however, hard to physically implement. This work proposes a theoretical framework of a higher-order Ising simulator, IsingSim. The Ising spins and gradients in IsingSim are decoupled and self-customizable. We significantly accelerate the simulation speed via a bidirectional approach for differentiating the hyperedge functions. Our proof-of-concept implementation verifies the theoretical framework by simulating the Ising spins with exact and approximate gradients. Experiment results show that our novel framework can be a useful tool for providing design guidelines for higher-order Ising machines.
Cite
@article{arxiv.2412.13489,
title = {Analysis of Higher-Order Ising Hamiltonians},
author = {Yunuo Cen and Zhiwei Zhang and Zixuan Wang and Yimin Wang and Xuanyao Fong},
journal= {arXiv preprint arXiv:2412.13489},
year = {2024}
}