3 papers
cond-mat.stat-mech2026
Targeting Clause Type Distributions: a Picklock for Random Satisfiability Problems
J. Schwardt, J. C. Budich
Optimization problems such as the NP-complete 3-SAT provide an important benchmark for the difficult task of finding ground-states in strongly correlated many-body systems with rug…
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…
cond-mat.str-el2024
Exceptional Luttinger Liquids from sublattice dependent interaction
J. Schwardt, B. Michen, C. Lehmann +1
We demonstrate how Exceptional Points (EPs) naturally occur in the Luttinger Liquid (LL) theory describing the low-energy excitations of a microscopic lattice model with sublattice…