Translationally-Invariant Universal Quantum Hamiltonians in 1D
Published version
Peer-reviewed
Repository URI
Repository DOI
Change log
Authors
Abstract
Recent work has characterised rigorously what it means for one quantum system
to simulate another, and demonstrated the existence of universal Hamiltonians
-- simple spin lattice Hamiltonians that can replicate the entire physics of
any other quantum many body system. Previous universality results have required
proofs involving complicated chains' of perturbative
gadgets'. In this paper,
we derive a significantly simpler and more powerful method of proving
universality of Hamiltonians, directly leveraging the ability to encode quantum
computation into ground states. This provides new insight into the origins of
universal models, and suggests a deep connection between universality and
complexity. We apply this new approach to show that there are universal models
even in translationally invariant spin chains in 1D. This gives as a corollary
a new Hamiltonian complexity result, that the local Hamiltonian problem for
translationally-invariant spin chains in one dimension with an
exponentially-small promise gap is PSPACE-complete. Finally, we use these new
universal models to construct the first known toy model of 2D--1D holographic
duality between local Hamiltonians.
Description
Keywords
Journal Title
Conference Name
Journal ISSN
1424-0661
Volume Title
Publisher
Publisher DOI
Sponsorship
Engineering and Physical Sciences Research Council (EP/L015242/1, EP/S005021/1)