Re`class'ification of `quant'ified classical simulated annealing
Computational Physics
2009-11-13 v1 Statistical Mechanics
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.
Keywords
Cite
@article{arxiv.0810.0557,
title = {Re`class'ification of `quant'ified classical simulated annealing},
author = {Toshiyuki Tanaka},
journal= {arXiv preprint arXiv:0810.0557},
year = {2009}
}
Comments
8 pages, 1 figure, presentation given at: International Workshop on Statistical-Mechanical Informatics 2008, Sendai, Japan