Simulating Ising spin glasses on a quantum computer
- 1 September 1997
- journal article
- Published by American Physical Society (APS) in Physical Review E
- Vol. 56 (3), 3661-3681
- https://doi.org/10.1103/physreve.56.3661
Abstract
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.Keywords
Other Versions
This publication has 40 references indexed in Scilit:
- From Lamb shift to light shifts: Vacuum and subphoton cavity fields measured by atomic phase sensitive detectionPhysical Review Letters, 1994
- New solvable lattice models in three dimensionsJournal of Statistical Physics, 1992
- Cluster dynamics for fully frustrated systemsPhysical Review Letters, 1990
- Spin glasses: Experimental facts, theoretical concepts, and open questionsReviews of Modern Physics, 1986
- Application of statistical mechanics to NP-complete problems in combinatorial optimisationJournal of Physics A: General Physics, 1986
- On Zamolodchikov's solution of the tetrahedron equationsCommunications in Mathematical Physics, 1983
- Optimization by Simulated AnnealingScience, 1983
- On the computational complexity of Ising spin glass modelsJournal of Physics A: General Physics, 1982
- Magnetic correlations in two-dimensional spin-glassesPhysical Review B, 1980
- Frustration and ground-state degeneracy in spin glassesPhysical Review B, 1977