Quantum-thermal annealing with cluster-flip algorithm

TL;DR

This paper introduces a quantum-thermal annealing approach using a cluster-flip algorithm for 2D spin-glass models, demonstrating efficient solution finding by applying transverse field pulses during the annealing process.

Contribution

It presents a novel quantum-thermal annealing method with a cluster-flip algorithm that improves solution quality and reduces computational cost in spin-glass models.

Findings

Transverse field pulses enhance solution accuracy.

Simultaneous decrease of temperature and transverse field is effective.

Low computational cost achieved with the proposed method.

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.