Exact sampling hardness of Ising spin models
Author(s): B. Fefferman, M. Foss-Feig, and A. V. Gorshkov
We study the complexity of classically sampling from the output distribution of an Ising spin model, which can be implemented naturally in a variety of atomic, molecular, and optical systems. In particular, we construct a specific example of an Ising Hamiltonian that, after time evolution starting f...
[Phys. Rev. A 96, 032324] Published Thu Sep 14, 2017