PIRSA:13110065

A universal Hamiltonian simulator: the full characterization

APA

De les Coves, G. (2013). A universal Hamiltonian simulator: the full characterization. Perimeter Institute for Theoretical Physics. https://pirsa.org/13110065

MLA

De les Coves, Gemma. A universal Hamiltonian simulator: the full characterization. Perimeter Institute for Theoretical Physics, Nov. 11, 2013, https://pirsa.org/13110065

BibTex

          @misc{ scivideos_PIRSA:13110065,
            doi = {10.48660/13110065},
            url = {https://pirsa.org/13110065},
            author = {De les Coves, Gemma},
            keywords = {Quantum Information},
            language = {en},
            title = {A universal Hamiltonian simulator: the full characterization},
            publisher = {Perimeter Institute for Theoretical Physics},
            year = {2013},
            month = {nov},
            note = {PIRSA:13110065 see, \url{https://scivideos.org/index.php/pirsa/13110065}}
          }
          

Gemma De Las Cuevas Universität Innsbruck

Talk numberPIRSA:13110065
Source RepositoryPIRSA

Abstract

We show that if the ground state energy problem of a classical spin model is NP-hard, then there exists a choice parameters of the model such that its low energy spectrum coincides with the spectrum of \emph{any} other model, and, furthermore, the corresponding eigenstates match on a subset of its spins. This implies that all spin physics, for example all possible universality classes, arise in a single model. The latter property was recently introduced and called ``Hamiltonian completeness'', and it was shown that several different models had this property. We thus show that Hamiltonian completeness is essentially equivalent to the more familiar complexity-theoretic notion of NP-completeness. Additionally, we also show that Hamiltonian completeness implies that the partition functions are the same. These results allow us to prove that the 2D Ising model with fields is Hamiltonian complete, which is substantially simpler than the previous examples of complete Hamiltonians. Joint work with Toby Cubitt.