Showing cond-mat.dis-nnShow all
2 papers · 1 filter
cond-mat.dis-nn2025
Beyond-mean-field fluctuations for the solution of constraint satisfaction problems
Niklas Foos, Bastian Epping, Jannik Grundler +5
Constraint Satisfaction Problems (CSPs) lie at the heart of complexity theory and find application in a plethora of prominent tasks ranging from cryptography to genetics. Classical…
cond-mat.dis-nn2024
Adiabatic Bottlenecks in Quantum Annealing and Nonequilibrium Dynamics of Paramagnons
Tim Bode, Frank K. Wilhelm
The correspondence between long-range interacting quantum spin glasses and combinatorial optimization problems underpins the physical motivation for adiabatic quantum computing. On…