Quantum-thermal annealing with cluster-flip algorithm

Abstract

A quantum-thermal annealing method using a cluster-flip algorithm is studied in the two-dimensional spin-glass model. The temperature (T) and the transverse field (Gamma) are decreased simultaneously with the same rate along a linear path on the T-Gamma plane. We found that the additional pulse of the transverse field to the frozen local spins produces a good approximate solution with a low computational cost.

4 pages, 3 figures

References in corpus (9)

• Quantum Annealing in the Transverse Ising Model
• Theory of Quantum Annealing of an Ising Spin Glass
• Adiabatic dynamics in open quantum critical many-body systems
• Optimization by Quantum Annealing: Lessons from hard 3-SAT cases
• Convergence theorems for quantum annealing
• Convergence of Quantum Annealing with Real-Time Schrodinger Dynamics
• Cooling dynamics of pure and random Ising chains
• Efficient Monte Carlo algorithm in quasi-one-dimensional Ising spin systems
• A quantum Monte Carlo algorithm realizing an intrinsic relaxation