Using continuation methods to analyse the difficulty of problems solved by Ising machines
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_ | 1866913601648852992 |
|---|---|
| author | Lamers, Jacob Verschaffelt, Guy Van der Sande, Guy |
| author_facet | Lamers, Jacob Verschaffelt, Guy Van der Sande, Guy |
| contents | Ising machines are dedicated hardware solvers of NP-hard optimization problems. However, they do not always find the most optimal solution. The probability of finding this optimal solution depends on the problem at hand. Using continuation methods, we show that this is closely linked to the bifurcation sequence of the optimal solution. From this bifurcation analysis, we can determine the effectiveness of solution schemes. Moreover, we find that the proper choice of implementation of the Ising machine can drastically change this bifurcation sequence and therefore vastly increase the probability of finding the optimal solution. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2405_17112 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Using continuation methods to analyse the difficulty of problems solved by Ising machines Lamers, Jacob Verschaffelt, Guy Van der Sande, Guy Disordered Systems and Neural Networks Statistical Mechanics Computational Complexity Ising machines are dedicated hardware solvers of NP-hard optimization problems. However, they do not always find the most optimal solution. The probability of finding this optimal solution depends on the problem at hand. Using continuation methods, we show that this is closely linked to the bifurcation sequence of the optimal solution. From this bifurcation analysis, we can determine the effectiveness of solution schemes. Moreover, we find that the proper choice of implementation of the Ising machine can drastically change this bifurcation sequence and therefore vastly increase the probability of finding the optimal solution. |
| title | Using continuation methods to analyse the difficulty of problems solved by Ising machines |
| topic | Disordered Systems and Neural Networks Statistical Mechanics Computational Complexity |
| url | https://arxiv.org/abs/2405.17112 |