Predicting the optimal noise strength for solving optimization problems with analog Ising machines
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2025
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866917379401842688 |
|---|---|
| author | Mys, Leen Verschaffelt, Guy Van der Sande, Guy |
| author_facet | Mys, Leen Verschaffelt, Guy Van der Sande, Guy |
| contents | Analog Ising machines are dedicated hardware solvers designed to solve NP hard optimization problems. However, the global optimum is often not found as the system gets stuck in local minima. While several strategies exist to increase the chance of escaping local minima, often these methods needs extensive parameter tuning. In this work, we investigate the injection of large noise as a scheme on its own and in combination with annealing to improve the success rate and the time-to-solution (TTS) of analog Ising machines for MaxCut problems. We demonstrate that optimizing the noise improves the TTS by several orders and makes both approaches competitive with the state-of-the-art, such as chaotic amplitude control. Moreover, we are able to predict a good noise value based on the problem connectivity and coupling strength, eliminating the need for costly parameter optimization. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2508_19107 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Predicting the optimal noise strength for solving optimization problems with analog Ising machines Mys, Leen Verschaffelt, Guy Van der Sande, Guy Applied Physics Analog Ising machines are dedicated hardware solvers designed to solve NP hard optimization problems. However, the global optimum is often not found as the system gets stuck in local minima. While several strategies exist to increase the chance of escaping local minima, often these methods needs extensive parameter tuning. In this work, we investigate the injection of large noise as a scheme on its own and in combination with annealing to improve the success rate and the time-to-solution (TTS) of analog Ising machines for MaxCut problems. We demonstrate that optimizing the noise improves the TTS by several orders and makes both approaches competitive with the state-of-the-art, such as chaotic amplitude control. Moreover, we are able to predict a good noise value based on the problem connectivity and coupling strength, eliminating the need for costly parameter optimization. |
| title | Predicting the optimal noise strength for solving optimization problems with analog Ising machines |
| topic | Applied Physics |
| url | https://arxiv.org/abs/2508.19107 |