提出可加速模拟的高阶伊辛模型框架，助力工业级问题求解。
Analysis of Higher-Order Ising Hamiltonians
- 分离自定义伊辛自旋与梯度，实现灵活模拟
- 双向求导方法使仿真速度显著提升
- 验证框架有效性，为硬件设计提供指导
由于算法或硬件限制，现有伊辛机难以扩展至工业级问题。虽然高阶伊辛模型能更紧凑地编码问题，但其物理实现困难。本文提出一种高阶伊辛模拟器 IsingSim，其伊辛自旋与梯度可解耦且自定义。通过双向方法对超边函数进行微分，显著加速仿真速度。概念验证实现展示了精确与近似梯度下伊辛自旋的模拟结果。实验表明，该新框架可为高阶伊辛机的设计提供有效指导。
原文摘要 · Abstract (English)
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.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品；中文卡片由大模型生成，请以原文为准。