Universality in spin systems

QuICS Special Seminar

Gemma de las Cuevas (University of Innsbruck)
May 2, 2018
ATL 3100A

I will talk about a notion of universality in spin systems by which certain spin systems can simulate all others. We provide sufficient and necessary conditions for a spin system to be universal, and show that the Ising model and many other “simple” systems are universal. This notion of universality is somewhat similar to the notion of universality in computer science (by which there exist universal Turing machines) — I will mention ongoing work in trying to make this connection precise. 

Based on GDLC & T. Cubitt, Science 351, 228 (2016), and current joint work with Georg Moser.