A Quantum Algorithm for the Ferromagnetic Ising Model (Manuscript in preparation)
Ashwin Nayak, Universityof Waterloo, Leonard J. Schulman, Umesh V. Vazirani
Abstract
This manuscript presents a quantum algorithm for the (classical) ferromagnetic Ising model discovered by us in 1997, and refined in subsequent years. A more complete version that includes a discussion of the earlier and related work on the subject, a comparison of the time complexity of the algorithm with the known ecient classical algorithm, and possible improvements and extensions will appear shortly.