Unknown

Dataset Information

0

Uncomputability of phase diagrams.


ABSTRACT: The phase diagram of a material is of central importance in describing the properties and behaviour of a condensed matter system. In this work, we prove that the task of determining the phase diagram of a many-body Hamiltonian is in general uncomputable, by explicitly constructing a continuous one-parameter family of Hamiltonians H(?), where [Formula: see text], for which this is the case. The H(?) are translationally-invariant, with nearest-neighbour couplings on a 2D spin lattice. As well as implying uncomputablity of phase diagrams, our result also proves that undecidability can hold for a set of positive measure of a Hamiltonian's parameter space, whereas previous results only implied undecidability on a zero measure set. This brings the spectral gap undecidability results a step closer to standard condensed matter problems, where one typically studies phase diagrams of many-body models as a function of one or more continuously varying real parameters, such as magnetic field strength or pressure.

SUBMITTER: Bausch J 

PROVIDER: S-EPMC7815885 | biostudies-literature | 2021 Jan

REPOSITORIES: biostudies-literature

altmetric image

Publications

Uncomputability of phase diagrams.

Bausch Johannes J   Cubitt Toby S TS   Watson James D JD  

Nature communications 20210119 1


The phase diagram of a material is of central importance in describing the properties and behaviour of a condensed matter system. In this work, we prove that the task of determining the phase diagram of a many-body Hamiltonian is in general uncomputable, by explicitly constructing a continuous one-parameter family of Hamiltonians H(φ), where [Formula: see text], for which this is the case. The H(φ) are translationally-invariant, with nearest-neighbour couplings on a 2D spin lattice. As well as i  ...[more]

Similar Datasets

| S-EPMC6192427 | biostudies-literature
| S-EPMC6820750 | biostudies-literature
| S-EPMC7936279 | biostudies-literature
| S-EPMC6042702 | biostudies-literature
| S-EPMC5452116 | biostudies-other
| S-EPMC7788591 | biostudies-literature
| S-EPMC8695502 | biostudies-literature
| S-EPMC8682983 | biostudies-literature
| S-EPMC4588573 | biostudies-literature
| S-EPMC8004777 | biostudies-literature