works on
diffusion processes 1dissipative state preparation 1engineered dissipation 1quantum cooling 1topological states 1

From the 1 of 9 linked papers with an AI index.

collaborators
Showing cs.AIShow all

1 paper · 1 filter

cs.AI2025

Advancing Stochastic 3-SAT Solvers by Dissipating Oversatisfied Constraints

J. Schwardt, J. C. Budich

We introduce and benchmark a stochastic local search heuristic for the NP-complete satisfiability problem 3-SAT that drastically outperforms existing solvers in the notoriously dif…