Quantifying the remaining search space in analogue optimisation
math.OC, cond-mat.dis-nn, physics.comp-ph
Submitted: 2026-11-05
Updated: 2026-11-05
Code: https://github.com/jonaeg/StateSpaceCountCertificate
Terminology
Sources
- Benchmarking a quantum annealing processor with the time-to-target metric
- Enumeration algorithms for combinatorial problems using Ising machines: When should we stop exploring energy landscapes?
- Astroid Spinodal Boundary in Phase-Based Ising Machines
- Semidefinite Programs on Sparse Random Graphs and their Application to Community Detection
- Extremal Cuts of Sparse Random Graphs
- From Ising to Potts: Physics-inspired Potts machines of coupled oscillators for low-energy sampling and combinatorial optimization
Related papers
- An Accelerated Proximal Gradient Method for Bures-Wasserstein Space
- FOMTools: Development and AI-Assisted Code Generation for First-Order Methods
- Lions and Muons: Optimization via Stochastic Frank-Wolfe under Heavy-Tailed Noise
- Dynamic Service Recommendation with Congestion-Dependent Joining: Near-Optimal and Constant-Factor Approximation Algorithms
- Integrating Learning and Optimization for Open Transport Capacity Pooling under Disruption
- Zeroth-Order Gradient Estimators under Decision-Dependent Noise