[quantum-info] "Bonus" PIQuDos seminar on Mon, Nov 11: Gemma de las Cuevas

[Gus Gutoski]

Reminder: "bonus" PIQuDos seminar today at 4pm in the Time room.  -Gus


On Mon, Nov 4, 2013 at 4:38 PM, Gus Gutoski
<ggutoski at perimeterinstitute.ca>wrote:

> Please join us on Monday, November 11 at 4pm in the Time room for a
> "bonus" quantum information seminar by Gemma de las Cuevas.  ("Bonus"
> because PIQuDos seminars typically occur on Wednesdays.)
>
> Title: *A universal Hamiltonian simulator: the full characterization*
> Speaker: *Gemma de las Cuevas* (Max-Planck-Institut for Quantum Optics)
>
> 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.
>
> Date: Monday, November 11, 2013 - 4:00 pm
> Location: Time Room (294)
>
> -Gus
>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.uwaterloo.ca/pipermail/quantum-info/attachments/20131111/2d46cbd6/attachment.html>