The Complexity and (Un)Computability of Quantum Phase Transitions

The phase diagram of a material is of central importance in describing the properties and behaviour of a condensed matter system. Indeed, the study of quantum phase transitions has formed a central part of 20th and 21st Century physics. We examine the complexity and computability of determining the phase diagram of a general Hamiltonian. We show that in the worst case it is uncomputable and in more restricted cases, where the Hamiltonian is “better behaved”, it remains computationally intractable even for a quantum computer. Finally, we take a look at the relations between the Renormalization Group and uncomputable Hamiltonians.

Zoom Link: https://pitp.zoom.us/j/96048987715?pwd=WGtwWk1SUnFsanNIVTZVYjNmbTh3Zz09