1.8k citations · 7.3k across the 88 of their papers we have counts for
88 papers
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…
Entanglement Barriers from Computational Complexity: Matrix-Product-State Approach to Satisfiability
Tim Pokart, Frank Pollmann, Jan Carl Budich
We approach the 3-SAT satisfiability problem with the quantum-inspired method of imaginary time propagation (ITP) applied to matrix product states (MPS) on a classical computer. Th…
Diffusion in quantum state preparation: From passive cooling to system-bath engineering
Tim Pokart, Lukas König, Sebastian Diehl +1
We investigate and compare two particle number-conserving protocols for the preparation of a topologically nontrivial state. The first is derived from thermally coupling the system…
Liouvillian topology and nonreciprocal dynamics in open Floquet chains
Florian Koch, Yu-Min Hu, Jan Carl Budich
Open quantum systems far from thermal equilibrium can exhibit remarkable physical phenomena including topological properties without a direct equilibrium counterpart. Along these l…
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…
Quantum Hall Effect without Chern Bands
Benjamin Michen, Jan Carl Budich
The quantum Hall effect was originally observed in a two-dimensional electron gas forming Landau levels when exposed to a strong perpendicular magnetic field and was later generali…