SEMINARIO DE FISICA TEORICA I Y II Titulo: Completeness of classical spin models and universal quantum computation Conferenciante: Gemma de las Cuevas (Institute for Quantum Optics and Quantum Information, Innsbruck Austria) Dia y hora: 31, 14:15 (Aula 1) Resumen: It was recently shown [PRL 100, 110501 (2008)] how the partition function of classical spin models, such as the Ising and Potts models on arbitrary graphs, can be expressed as the overlap between a complete product state and a stabilizer state. Moreover, by invoking the universality of the one-way quantum computer it was proven how the partition function of an Ising model on a 2D square lattice can specialize to the partition function on an arbitrary graph, and in this sense the 2D Ising model is said to be ``complete''. However, in order to obtain this result the coupling strengths and local magnetic fields on the 2D square lattice had to be complex, and thus did not allow for a physical interpretation. Here we show how the 3D Ising model is complete with real parameters for Ising models. We also show how to generalize these results for q-state models with many-body interactions.