134 citations · 414 across the 17 of their papers we have counts for
Showing 2013Show all
3 papers · 1 filter
cond-mat.stat-mech2013
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…
cond-mat.stat-mech2013★ 8 cited
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…
cond-mat.str-el2013★ 97 cited
Field theory of the quantum Hall nematic transition
J. Maciejko, B. Hsu, S. A. Kivelson +2
The topological physics of quantum Hall states is efficiently encoded in purely topological quantum field theories of the Chern-Simons type. The reliable inclusion of low-energy dy…