Analysis of Higher-Order Ising Hamiltonians
Fuente:
arXiv
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866910751313100800 |
|---|---|
| author | Cen, Yunuo Zhang, Zhiwei Wang, Zixuan Wang, Yimin Fong, Xuanyao |
| author_facet | Cen, Yunuo Zhang, Zhiwei Wang, Zixuan Wang, Yimin Fong, Xuanyao |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2412_13489 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Analysis of Higher-Order Ising Hamiltonians Cen, Yunuo Zhang, Zhiwei Wang, Zixuan Wang, Yimin Fong, Xuanyao Artificial Intelligence Statistical Mechanics Computational Physics Quantum Physics 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. |
| title | Analysis of Higher-Order Ising Hamiltonians |
| topic | Artificial Intelligence Statistical Mechanics Computational Physics Quantum Physics |
| url | https://arxiv.org/abs/2412.13489 |