Quantum annealing for the number-partitioning problem using a tunable spin glass of ions

Abstract

Spin models appear in several fields of physics and beyond, but solving many of them is a task for which no general efficient classical algorithm is known to exist. Here the authors demonstrate how a variety of spin glass models can be implemented and solved, via quantum simulation, in a system of trapped ions.