Experiments on a 5,627-spin D-Wave annealer suggest 3D spin glass ground states can be found probabilistically with complexity 2^{N/1000}, making annealing the most efficient known method for N below about 10^9.
Title resolution pending
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cond-mat.dis-nn 1years
2025 1verdicts
REJECT 1representative citing papers
citing papers explorer
-
Computational complexity of three-dimensional Ising spin glass: Lessons from D-Wave annealer
Experiments on a 5,627-spin D-Wave annealer suggest 3D spin glass ground states can be found probabilistically with complexity 2^{N/1000}, making annealing the most efficient known method for N below about 10^9.