Spin glass physics with trapped ions

One of the most striking discoveries of quantum information theory is the existence of problems that can be solved in a more efficient way with quantum resources than with any known classical algorithm.