Uncomputability of phase diagrams

Abstract

Phase diagrams describe how a system changes phenomenologically as an external parameter, such as a magnetic field strength, is varied. Here, the authors prove that in general such a phase diagram is uncomputable, by explicitly constructing a one-parameter Hamiltonian for which this is the case.