134 citations · 414 across the 17 of their papers we have counts for
4 papers · 1 filter
Kramers-Wannier Duality of Statistical Mechanics Applied to the Boolean Satisfiability Problem of Computer Science
Joe Mitchell, Benjamin Hsu, Victor Galitski
We present a novel application of the Kramers-Wannier duality on one of the most important problems of computer science, the Boolean satisfiability problem (SAT). More specifically…
Approximating random quantum optimization problems
B. Hsu, C. R. Laumann, A. Laeuchli +2
We report a cluster of results regarding the difficulty of finding approximate ground states to typical instances of the quantum satisfiability problem -QSAT on large random gra…
Universal Behavior of Entanglement in 2D Quantum Critical Dimer Models
Benjamin Hsu, Eduardo Fradkin
We examine the scaling behavior of the entanglement entropy for the 2D quantum dimer model (QDM) at criticality and derive the universal finite sub-leading correction . We…
Universal entanglement entropy in 2D conformal quantum critical points
Benjamin Hsu, Michael Mulligan, Eduardo Fradkin +1
We study the scaling behavior of the entanglement entropy of two dimensional conformal quantum critical systems, i.e. systems with scale invariant wave functions. They include two-…