Intrinsic sign problems in topological matter
CMSA EVENTS: CMSA QUANTUM MATTER IN MATH & PHYSICS SEMINAR
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.