Digital quantum simulation of the statistical mechanics of a frustrated magnet

Abstract

Many problems of interest in physics, chemistry and computer science are equivalent to problems defined on systems of interacting spins. However, most such problems require computational resources that are out of reach with classical computers. A promising solution to overcome this challenge is quantum simulation. Several 'analogue' quantum simulations of interacting spin systems have been realized experimentally, where ground states were prepared using adiabatic techniques. Here we report a 'digital' quantum simulation of thermal states; a three-spin frustrated magnet was simulated using a nuclear magnetic resonance quantum information processor, and we were able to explore the phase diagram of the system at any simulated temperature and external field. These results help to identify the challenges for performing quantum simulations of physical systems at finite temperatures, and suggest methods that may be useful in simulating thermal open quantum systems. © 2012 Macmillan Publishers Limited. All rights reserved.