Summary
International Symposium on Nonlinear Theory and Its Applications
2022
Session Number:B4L-E
Session:
Number:B4L-E-02
Evaluation of Temperature-Control-Free Replica-Replica-Interactive Simulated Annealing Using 100 Max-Cut Problems
Akio Yoshizawa,
pp.424-427
Publication Date:12/12/2022
Online ISSN:2188-5079
DOI:10.34385/proc.71.B4L-E-02
PDF download (769.7KB)
Summary:
The path-integral quantum Monte Carlo method (PIQMC) is widely used as a classical simulation algorithm for quantum annealing. Replicas represent different points in imaginary time. We propose and demonstrate a temperature-control-free simulated annealing algorithm inspired by the PIQMC method. Replicas help mutually as if a swarm searches for the ground state. We solve 100 max-cut problems for algorithm evaluation, each of which corresponds to a graph of 100 vertices. We use a conventional method based on the analogy of the Metropolis algorithm for comparison.