Population annealing with topological defect driven nonlocal updates for spin systems with quenched disorder

Abstract

Population Annealing, one of the currently state-of-the-art algorithms for solving spin-glass systems, sometimes finds hard disorder instances for which its equilibration quality at each temperature step is severely damaged. In such cases one can therefore not be sure about having reached the true ground state without vastly increasing the computational resources. In this work we seek to overcome this problem by proposing a quantum-inspired modification of Population Annealing. Here we focus on three-dimensional random plaquette gauge model which ground state energy problem seems to be much harder to solve than standard spin-glass Edwards-Anderson model. In analogy to the Toric Code, by allowing single bond flips we let the system explore non-physical states, effectively expanding the configurational space by the introduction of topological defects that are then annealed through an additional field parameter. The dynamics of these defects allow for the effective realization of non-local cluster moves, potentially easing the equilibration process. We study the performance of this new method in three-dimensional random plaquette gauge model lattices of various sizes and compare it against Population Annealing. With that we conclude that the newly introduced non-local moves are able to improve the equilibration of the lattices, in some cases being superior to a normal Population Annealing algorithm with a sixteen times higher computational resource investment.

Title slightly changed, improved discussion of section III.A and added a pseudocode of the algorithm to ease its understanding. Results and conclusions have not changed

References in corpus (19)

• Fault-tolerant quantum computation by anyons
• Ising formulations of many NP problems
• Topological quantum memory
• Quantum Annealing: A New Method for Minimizing Multidimensional Functions
• Mathematical Foundation of Quantum Annealing
• Confinement-Higgs transition in a disordered gauge theory and the accuracy threshold for quantum memory
• A Cluster Monte Carlo Algorithm for 2-Dimensional Spin Glasses
• Critical parameters of the three-dimensional Ising spin glass
• Efficient Cluster Algorithm for Spin Glasses in Any Space Dimension
• Population Annealing with Weighted Averages: A Monte Carlo Method for Rough Free Energy Landscapes
• Triviality of the Ground State Structure in Ising Spin Glasses
• Comparing Monte Carlo methods for finding ground states of Ising spin glasses: population annealing, simulated annealing and parallel tempering
• Phase Structure of the Random-Plaquette Z_2 Gauge Model: Accuracy Threshold for a Toric Quantum Memory
• Population annealing: Theory and application in spin glasses
• Self-dual random-plaquette gauge model and the quantum toric code
• Optimization of population annealing Monte Carlo for large-scale spin-glass simulations
• Analysis and Optimization of Population Annealing
• Z_N Gauge Theories on a Lattice and Quantum Memory
• Weighted averages in population annealing: analysis and general framework

Cited by in corpus (1)

• Sparse Autoregressive Neural Networks for Classical Spin Systems