Repository logo
 

Translationally-Invariant Universal Quantum Hamiltonians in 1D

Published version
Peer-reviewed

Change log

Authors

Kohler, Tamara 
Piddock, Stephen 
Cubitt, Toby 

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

quant-ph, quant-ph

Journal Title

Annales Henri Poincaré

Conference Name

Journal ISSN

1424-0637
1424-0661

Volume Title

23

Publisher

Springer Science and Business Media LLC
Sponsorship
Pembroke College, University of Cambridge (Draper’s Junior Research Fellowship)
Engineering and Physical Sciences Research Council (EP/L015242/1, EP/S005021/1)