Ising Machines for Diophantine Problems in Physics

DOI10.1002/PROP.202200114MaRDI QIDQ6091893zbMATH OpenWikidataFDO

Authors S. A. Abel

Publication date 21 November 2023

Published in Fortschritte der Physik (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://arxiv.org/abs/2206.09956

zbMATH Keywords

anomaly cancellationDiophantine equations in physicsquantum annealingsimulated annealing

Mathematics Subject Classification ID

Quantum theory (81-XX)

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 cancellation in $U(1)$ extensions of the Standard Model.

Recommendations

• Optimal sufficient requirements on the embedded Ising problem in polynomial time
• Quantum annealing versus digital computing. An experimental comparison
• On connection among quantum-inspired algorithms of the Ising model
• Quantum annealing of hard problems
• Mathematical aspects of the Digital Annealer's simulated annealing algorithm

Cites work

• A Greedy Heuristic for the Set-Covering Problem
• Anomaly-free sets of fermions
• Colloquium: Quantum annealing and analog quantum computation
• Computational complexities of diophantine equations with parameters
• Computational complexity of the landscape. I.
• Data science applications to string theory
• Finding numerical solutions of Diophantine equations using ant colony optimization
• Heterotic String Model Building with Monad Bundles and Reinforcement Learning
• scientific article; zbMATH DE number 3473554 (Why is no real title available?)
• scientific article; zbMATH DE number 683826 (Why is no real title available?)
• New upper bounds for taxicab and cabtaxi numbers
• Numerical solution of certain exponential and non-linear Diophantine systems of equations by using a discrete particle swarm optimization algorithm
• Pseudo-Boolean optimization
• Resource efficient gadgets for compiling adiabatic quantum optimization problems

Cited in

(2)

• Solving combinatorial optimisation problems using oscillator based Ising machines
• Varieties of four-dimensional gauge theories

This page was built for publication: Ising Machines for Diophantine Problems in Physics

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6091893)