Re`class'ification of `quant'ified classical simulated annealing

TL;DR

This paper offers a classical reinterpretation of quantum-based analysis of Markov chains, successfully reproducing the inverse-logarithmic cooling schedule condition in classical simulated annealing through quantum-classical correspondence.

Contribution

It introduces a novel classical reinterpretation of quantum analysis for Markov chains, providing insights into cooling schedules in simulated annealing.

Findings

Reproduces inverse-logarithmic cooling schedule condition

Demonstrates quantum-classical correspondence in Markov chain analysis

Provides a new perspective on classical simulated annealing

Abstract

We discuss a classical reinterpretation of quantum-mechanics-based analysis of classical Markov chains with detailed balance, that is based on the quantum-classical correspondence. The classical reinterpretation is then used to demonstrate that it successfully reproduces a sufficient condition for cooling schedule in classical simulated annealing, which has the inverse-logarithmic scaling.