打破经典保真度模拟中的指数墙
混沌动力学
2015-05-30 v1 计算物理
量子物理
摘要
我们分析了现有经典保真度模拟算法的效率,并证明对于几乎所有初始状态,其计算代价随自由度数呈指数增长。随后我们提出了一种代价与系统维度无关的算法,并证明在一个连续的算法族中,我们的算法是唯一具有此性质的算法。同时,我们提出了一种估计基于轨迹方法效率的通用解析方法。
引用
@article{arxiv.1108.0173,
title = {Breaking the exponential wall in classical simulations of fidelity},
author = {Cesare Mollica and Tomas Zimmermann and Jiri Vanicek},
journal= {arXiv preprint arXiv:1108.0173},
year = {2015}
}
备注
5 pages, 3 figures