2022
DOI: 10.48550/arxiv.2206.09956
|View full text |Cite
Preprint
|
Sign up to set email alerts
|

Ising Machines for Diophantine Problems in Physics

Abstract: Diophantine problems arise frequently in physics, in for example anomaly cancellation conditions, string consistency conditions and so forth. We present methods to solve such problems to high order on annealers that are based on the quadratic Ising Model. This is the intrinsic framework for both quantum annealing and for common forms of classical simulated annealing. We demonstrate the method on so-called Taxicab numbers (discovering some apparently new ones), and on the realistic problem of anomaly cancellati… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1

Citation Types

0
2
0

Year Published

2023
2023
2024
2024

Publication Types

Select...
2

Relationship

0
2

Authors

Journals

citations
Cited by 2 publications
(2 citation statements)
references
References 63 publications
0
2
0
Order By: Relevance
“…This sidesteps the difficulty of encoding the problem directly onto the annealer (for recent discussions in the Physics context see ref. [25] and also ref. [26]).…”
Section: The Genetic Algorithm and Quantum Annealingmentioning
confidence: 67%
“…This sidesteps the difficulty of encoding the problem directly onto the annealer (for recent discussions in the Physics context see ref. [25] and also ref. [26]).…”
Section: The Genetic Algorithm and Quantum Annealingmentioning
confidence: 67%
“…Such methods, including genetic algorithms, reinforcement learning and quantum annealing have been used to solve similar Diophantine equations in refs. [32][33][34][35][36][37][38][39][40][41]. These results show that a good fraction of the solutions can be found by checking a tiny sample of the search space, provided a non-trivial number of solutions exists.…”
Section: Other Approaches and Extensionsmentioning
confidence: 99%