Showing 2026Show all
2 papers · 1 filter
math.PR2026
Sampling from the Sherrington-Kirkpatrick Model up to Criticality
Hang Du, Brice Huang, Sidhanth Mohanty +1
We prove that the simulated annealing algorithm efficiently samples from the Sherrington-Kirkpatrick model at inverse temperature to an arbitrary inverse polynomial accuracy…
cs.DS2026
A Simple Algorithm for Best Separable State
Prashanti Anderson, Samuel B. Hopkins, Amit Rajaraman
We study the best separable state problem (BSS), which asks for the maximum acceptance probability of a quantum measurement over unentangled states. In classical terms, the goal is…