6.7k citations · 11.8k across the 122 of their papers we have counts for
122 papers
Cluster-based Message-Passing (CluMP) Optimization for Complex QUBO Problems
Paolo Rissone, Stefan Boettcher, Alfonso Amendola +2
Quadratic Unconstrained Boolean Optimization (QUBO) problems are widespread in both industrial applications and scientific studies. A QUBO problem corresponds to the optimization o…
Physics of the Edwards-Anderson Spin Glass in Dimensions from Heuristic Ground State Optimization
Stefan Boettcher
We present a collection of simulations of the Edwards-Anderson lattice spin glass at to elucidate the nature of low-energy excitations over a range of dimensions that reach f…
PT-symmetric quantum mechanics
Carl M. Bender, Daniel W. Hook
It is generally assumed that a Hamiltonian for a physically acceptable quantum system (one that has a positive-definite spectrum and obeys the requirement of unitarity) must be Her…
Instability cascades in crumpling mylar sheets follow a log-Poisson statistic
Stefan Boettcher, Paula A. Gago
The process of aging following a hard quench into a glassy state is characterized universally, for a wide class of materials, by logarithmic evolution of state variables and a powe…
Deep reinforced learning heuristic tested on spin-glass ground states: The larger picture
Stefan Boettcher
In Changjun Fan et al. [Nature Communications https://doi.org/10.1038/s41467-023-36363-w (2023)], the authors present a deep reinforced learning approach to augment combinatorial o…
Inability of a graph neural network heuristic to outperform greedy algorithms in solving combinatorial optimization problems like Max-Cut
Stefan Boettcher
In Nature Machine Intelligence 4, 367 (2022), Schuetz et al provide a scheme to employ graph neural networks (GNN) as a heuristic to solve a variety of classical, NP-hard combinato…