6 citations · 8 across the 3 of their papers we have counts for
4 papers
Computational Complexity of the Ground State Energy Density Problem
James D. Watson, Toby S. Cubitt
We study the complexity of finding the ground state energy density of a local Hamiltonian on a lattice in the thermodynamic limit of infinite lattice size. We formulate this rigoro…
The Complexity of Approximating Critical Points of Quantum Phase Transitions
James D. Watson, Johannes Bausch
Phase diagrams chart material properties with respect to one or more external or internal parameters such as pressure or magnetisation; as such, they play a fundamental role in man…
Detailed Analysis of Circuit-to-Hamiltonian Mappings
James D. Watson
The circuit-to-Hamiltonian construction has found widespread use within the field of Hamiltonian complexity, particularly for proving QMA-hardness results. In this work we examine…
Uncomputability of Phase Diagrams
Johannes Bausch, Toby S. Cubitt, James D. Watson
The phase diagram of a material is of central importance to describe the properties and behaviour of a condensed matter system. We prove that the general task of determining the qu…