随机模拟能量成本的信息论界限
数据分析、统计与概率
2015-05-30 v1 统计力学
摘要
物理系统通常使用随机计算进行模拟，其中不同的最终状态源于相同的初始状态。在此，我们推导了使用随机计算模拟一般物理系统复杂数据集的最小能量成本。我们表明，该成本与数据的两种信息论复杂度度量之差成正比——即统计复杂度和预测信息。我们将该差值推导为计算过程中擦除的信息量。最后，通过将随机计算实现为 Szilard 型引擎的思想实验，我们展示了信息物理学。这些结果在热力学、信息论和复杂度之间建立了新的联系。
引用
@article{arxiv.1110.4217,
title = {Information-theoretic bound on the energy cost of stochastic simulation},
author = {Karoline Wiesner and Mile Gu and Elisabeth Rieper and Vlatko Vedral},
journal= {arXiv preprint arXiv:1110.4217},
year = {2015}
}
备注
5 pages, 1 figure