  A linear-time algorithm is presented for the construction of the Gibbs
distribution of configurations in the Ising model, on a quantum computer. The
algorithm is designed so that each run provides one configuration with a
quantum probability equal to the corresponding thermodynamic weight. The
partition function is thus approximated efficiently. The algorithm neither
suffers from critical slowing down, nor gets stuck in local minima. The
algorithm can be A linear-time algorithm is presented for the construction of
the Gibbs distribution of configurations in the Ising model, on a quantum
computer. The algorithm is designed so that each run provides one configuration
with a quantum probability equal to the corresponding thermodynamic weight. The
partition function is thus approximated efficiently. The algorithm neither
suffers from critical slowing down, nor gets stuck in local minima. The
algorithm can be applied in any dimension, to a class of spin-glass Ising
models with a finite portion of frustrated plaquettes, diluted Ising models,
and models with a magnetic field. applied in any dimension, to a class of
spin-glass Ising models with a finite portion of frustrated plaquettes, diluted
Ising models, and models with a magnetic field.
