概率图灵机与Landauer极限
Probabilistic Turing Machine and Landauer Limit
摘要：
我们证明了概率图灵机与一维伊辛模型、一维Glauber模型的时间演化、代表图灵机计算结果的平衡位置之间的等价性。这种等价性允许将物理系统映射到计算系统上，以这种方式在计算结束时提供熵的评估。结果符合Landauer极限。
英文摘要：
We show the equivalence between a probabilistic Turing machine and the time evolution of a one-dimensional Ising model, the Glauber model in one dimension, equilibrium positions representing the results of computations of the Turing machine. This equivalence permits to map a physical system on a computational system providing in this way an evaluation of the entropy at the end of computation. The result agrees with Landauer limit.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
