Re`class'ification of `quant'ified classical simulated annealing
arXiv:0810.0557 · doi:10.1088/1742-6596/143/1/012020
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.
8 pages, 1 figure, presentation given at: International Workshop on Statistical-Mechanical Informatics 2008, Sendai, Japan