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

arXiv comment13 pages, 5 figures

References in corpus (48)

• Ising formulations of many NP problems
• Quantum Annealing in the Transverse Ising Model
• A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem
• The Physics of Heavy Z' Gauge Bosons
• Theory of Quantum Annealing of an Ising Spin Glass
• Quantum Annealing and Analog Quantum Computation
• Perspectives of quantum annealing: Methods and implementations
• Nonexotic Neutral Gauge Bosons
• Quantum annealing of the Traveling Salesman Problem
• CP Violation in Leptonic Rare $B_s^0$ Decays as a Probe of New Physics
• Computational complexity of the landscape I
• Prospects for Quantum Enhancement with Diabatic Quantum Annealing
• Machine Learning in the String Landscape
• (0,2) Trialities
• An Anomaly-free Atlas: charting the space of flavour-dependent gauged $U(1)$ extensions of the Standard Model
• Evolving neural networks with genetic algorithms to study the String Landscape
• Machine Learning CICY Threefolds
• Branes with Brains: Exploring String Vacua with Deep Reinforcement Learning
• Axial Vector $Z^{\prime }$ and Anomaly Cancellation
• Anomaly-Free Sets of Fermions
• Anomaly free Froggatt-Nielsen models of flavor
• General solution to the U(1) anomaly equations
• Machine Learning Line Bundle Cohomologies of Hypersurfaces in Toric Varieties
• A Systematic Approach to Kähler Moduli Stabilisation
• Brane Brick Models and 2d (0,2) Triality
• Genetic Algorithms and the Search for Viable String Vacua
• Searching the Landscape of Flux Vacua with Genetic Algorithms
• Deep learning in the heterotic orbifold landscape
• Machine Learning Line Bundle Cohomology
• Computational Complexity of Vacua and Near-Vacua in Field and String Theory
• Getting CICY High
• Searching for $Z^{{}^{\prime }}$ Gauge Boson in an Anomaly-Free U(1)${}^{\prime }$ Gauge Family Model
• Flavor Non-universality Gauge Interactions and Anomalies in B-Meson Decays
• Resource Efficient Gadgets for Compiling Adiabatic Quantum Optimization Problems
• Quantum annealing for systems of polynomial equations
• Computational complexity of the landscape II - Cosmological considerations
• Quadrality for Supersymmetric Matrix Models
• Explore and Exploit with Heterotic Line Bundle Models
• Evolving Heterotic Gauge Backgrounds: Genetic Algorithms versus Reinforcement Learning
• Anomaly cancellation with an extra gauge boson
• Solving local anomaly equations in gauge-rank extensions of the Standard Model
• Heterotic String Model Building with Monad Bundles and Reinforcement Learning
• Floccinaucinihilipilification: Semisimple extensions of the Standard Model gauge algebra
• Breeding realistic D-brane models
• Quadratization in discrete optimization and quantum mechanics
• Geometric General Solution to the $U(1)$ Anomaly Equations
• Anomaly-free $U(1{)}^m$ extensions of the Standard Model
• Kahler Moduli Stabilization and the Propagation of Decidability

Cited by in corpus (2)

• A Triumvirate of AI Driven Theoretical Discovery
• Varieties of four-dimensional gauge theories