Cover Image

Performance report of heuristic algorithm that cracked the largest Gset Ising problems (G81 cut=14060)

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Zick, Kenneth M.
Format:	Preprint
Published:	2025
Subjects:	Data Structures and Algorithms Disordered Systems and Neural Networks Emerging Technologies
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Scaling Whole-Chip QAOA for Higher-Order Ising Spin Glass Models on Heavy-Hex Graphs
by: Pelofske, Elijah, et al.
Published: (2023)

Geometric Theory of Ising Machines
by: Moore, Andrew G., et al.
Published: (2025)

Sampling from the Sherrington-Kirkpatrick Gibbs measure via algorithmic stochastic localization
by: Alaoui, Ahmed El, et al.
Published: (2022)

Noise tolerance via reinforcement in the quantum search problem
by: Homayouni-Sangari, Marjan, et al.
Published: (2026)

Predicting sampling advantage of stochastic Ising Machines for Quantum Simulations
by: Berns, Rutger J. L. F., et al.
Published: (2025)

Faster algorithms for the alignment of sparse correlated Erdös-Rényi random graphs
by: Muratori, Andrea, et al.
Published: (2024)

Encoding arbitrary Ising Hamiltonians on Spatial Photonic Ising Machines
by: Sakellariou, Jason, et al.
Published: (2024)

Solving Sudoku using oscillatory neural networks
by: Haverkort, Bram F., et al.
Published: (2025)

Intrinsic Neuro-Synaptic Spiking Dynamics and Resonance in Memristive Networks
by: Xu, Yinhao, et al.
Published: (2026)

SPICE Modeling of Memcomputing Logic Gates
by: Pershin, Y. V.
Published: (2023)

A rigorous quasipolynomial-time classical algorithm for SYK thermal expectations
by: Zlokapa, Alexander
Published: (2026)

Fully Programmable Spatial Photonic Ising Machine by Focal Plane Division
by: Veraldi, Daniele, et al.
Published: (2024)

A fully parallel densely connected probabilistic Ising machine with inertia for real-time applications
by: Zhu, Ruomin, et al.
Published: (2026)

Correspondence Between Ising Machines and Neural Networks
by: Moore, Andrew G.
Published: (2025)

On zeros and algorithms for disordered systems: mean-field spin glasses
by: Bencs, Ferenc, et al.
Published: (2025)

Noise-augmented Chaotic Ising Machines for Combinatorial Optimization and Sampling
by: Lee, Kyle, et al.
Published: (2024)

Sampling from the Continuous Random Energy Model in Total Variation Distance
by: Lee, Holden, et al.
Published: (2024)

Tight Low Degree Hardness for Optimizing Pure Spherical Spin Glasses
by: Sellke, Mark
Published: (2025)

Exact threshold for approximate ellipsoid fitting of random points
by: Bandeira, Afonso S., et al.
Published: (2023)

Weak Poincaré Inequalities, Simulated Annealing, and Sampling from Spherical Spin Glasses
by: Huang, Brice, et al.
Published: (2024)

Pushing the Boundary of Quantum Advantage in Hard Combinatorial Optimization with Probabilistic Computers
by: Chowdhury, Shuvro, et al.
Published: (2025)

Spatio-temporal evolution of resistance state in simulated memristive networks
by: Di Francesco, Fabrizio, et al.
Published: (2021)

Probabilistic Computing Optimization of Complex Spin-Glass Topologies
by: Hasselgren, Fredrik, et al.
Published: (2025)

Adaptive Variation-Resilient Random Number Generator for Embedded Encryption
by: Zahoor, Furqan, et al.
Published: (2025)

Quest for a solution to drift in phase change memory devices
by: Kersting, Benedikt
Published: (2024)

Dynamic Reservoir Computing with Physical Neuromorphic Networks
by: Xu, Yinhao, et al.
Published: (2025)

Learning Chaotic Dynamics with Neuromorphic Network Dynamics
by: Xu, Yinhao, et al.
Published: (2025)

Brain-like features of MemComputing machines
by: Di Ventra, Massimiliano
Published: (2023)

A Fast Algorithm to Simulate Nonlinear Resistive Networks
by: Scellier, Benjamin
Published: (2024)

Uncontrolled learning: co-design of neuromorphic hardware topology for neuromorphic algorithms
by: Barrows, Frank, et al.
Published: (2024)

The Overlap Gap Property limits limit swapping in the QAOA
by: Goh, Mark
Published: (2024)

Decoded Quantum Interferometry Requires Structure
by: Anschuetz, Eric R., et al.
Published: (2025)

Efficient Computation Using Spatial-Photonic Ising Machines: Utilizing Low-Rank and Circulant Matrix Constraints
by: Wang, Richard Zhipeng, et al.
Published: (2024)

Dependence of Equilibrium Propagation Training Success on Network Architecture
by: Wang, Qingshan, et al.
Published: (2026)

Transition from Statistical to Hardware-Limited Scaling in Photonic Quantum State Reconstruction
by: Baumann, Attila, et al.
Published: (2026)

Spatial QUBO: Convolutional Formulation of Large-Scale Binary Optimization with Dense Interactions
by: Yamashita, Hiroshi, et al.
Published: (2025)

Online unsupervised Hebbian learning in deep photonic neuromorphic networks
by: Li, Xi, et al.
Published: (2026)

Training and synchronizing oscillator networks with Equilibrium Propagation
by: Rageau, Théophile, et al.
Published: (2025)

4-clique Network Minor Embedding for Quantum Annealers
by: Pelofske, Elijah
Published: (2023)

Optimality and annealing path planning of dynamical analog solvers
by: Zhou, Shu, et al.
Published: (2026)