Large-scale Ising spin network based on degenerate optical parametric oscillators

Many interesting but practically intractable problems can be reduced to that of finding the ground state of a system of interacting spins; however, finding such a ground state remains computationally difficult. It is believed that the ground state of some naturally occurring spin systems can be effectively attained through a process called quantum annealing. If it could be harnessed, quantum annealing might improve on known methods for solving certain types of problem. However, physical investigation of quantum annealing has been largely confined to microscopic spins in condensed-matter systems. Here we use quantum annealing to find the ground state of an artificial Ising spin system comprising an array of eight superconducting flux quantum bits with programmable spin-spin couplings. We observe a clear signature of quantum annealing, distinguishable from classical thermal annealing through the temperature dependence of the time at which the system dynamics freezes. Our implementation can be configured in situ to realize a wide variety of different spin networks, each of which can be monitored as it moves towards a low-energy configuration. This programmable artificial spin network bridges the gap between the theoretical study of ideal isolated spin networks and the experimental investigation of bulk magnetic samples. Moreover, with an increased number of spins, such a system may provide a practical physical means to implement a quantum algorithm, possibly allowing more-effective approaches to solving certain classes of hard combinatorial optimization problems.

A network is frustrated when competing interactions between nodes prevent each bond from being satisfied. This compromise is central to the behaviour of many complex systems, from social and neural networks to protein folding and magnetism. Frustrated networks have highly degenerate ground states, with excess entropy and disorder even at zero temperature. In the case of quantum networks, frustration can lead to massively entangled ground states, underpinning exotic materials such as quantum spin liquids and spin glasses. Here we realize a quantum simulation of frustrated Ising spins in a system of three trapped atomic ions, whose interactions are precisely controlled using optical forces. We study the ground state of this system as it adiabatically evolves from a transverse polarized state, and observe that frustration induces extra degeneracy. We also measure the entanglement in the system, finding a link between frustration and ground-state entanglement. This experimental system can be scaled to simulate larger numbers of spins, the ground states of which (for frustrated interactions) cannot be simulated on a classical computer.