CMSA Quantum Matter in Mathematics and Physics: Intrinsic sign problems in topological matter
Omri Golan - Weizmann Institute of Science
The infamous sign problem leads to an exponential complexity in Monte Carlo simulations of generic many-body quantum systems. Nevertheless, many phases of matter are known to admit a sign-problem-free representative, allowing efficient simulations on classical computers. Motivated by long standing open problems in many-body physics, as well as fundamental questions in quantum complexity, the possibility of intrinsic sign problems, where a phase of matter admits no sign-problem-free representative, was recently raised but remains largely unexplored. I will describe results establishing the existence of intrinsic sign problems in a broad class of topologically ordered phases in 2+1 dimensions. Within this class, these results exclude the possibility of 'stoquastic' Hamiltonians for bosons, and of sign-problem-free determinantal Monte Carlo algorithms for fermions. The talk is based on arxiv: 2005.05566 and 2005.05343.