18 citations · 47 across the 7 of their papers we have counts for
7 papers
Efficient learning of ground & thermal states within phases of matter
Emilio Onorati, Cambyse Rouzé, Daniel Stilck França +1
We consider two related tasks: (a) estimating a parameterisation of a given Gibbs state and expectation values of Lipschitz observables on this state; and (b) learning the expectat…
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…
Uncomputably Complex Renormalisation Group Flows
James D. Watson, Emilio Onorati, Toby S. Cubitt
Renormalisation group (RG) methods provide one of the most important techniques for analysing the physics of many-body systems, both analytically and numerically. By iterating an R…
The Complexity of Translationally Invariant Problems beyond Ground State Energies
James D. Watson, Johannes Bausch, Sevag Gharibian
It is known that three fundamental questions regarding local Hamiltonians -- approximating the ground state energy (the Local Hamiltonian problem), simulating local measurements on…
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…