arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1006.2639cond-mat.stat-mechquant-ph
收藏

基于矩阵乘积状态的经典随机系统动力学仿真

Dynamical simulations of classical stochastic systems using matrix product states

T. H. Johnson, S. R. Clark, D. Jaksch

摘要:

我们适应的时间演化块抽取(TEBD)算法,最初设计来模拟一维量子系统的动力学,模拟非平衡随机系统的时间演化。我们详细描述了这种方法,一个系统的概率分布表示的矩阵产品状态(MPS)的有限维,然后它的时间演化是有效地模拟反复更新和近似重构这种表示。我们研究使用MPS作为一种近似方法,寻找相似之处之间的解释,将其应用到量子态矢量和概率分布。在随机系统的背景下,我们考虑两种类型的因子分解用于TEBD算法:非负矩阵因子分解(NMF),它确保近似概率分布是明显的非负,和奇异值分解(SVD)。比较这些因子分解,我们发现SVD的准确性要远远大于目前的NMF算法。然后,我们应用TEBD模拟完全不对称的简单排斥过程(TASEP)的系统高达数百个晶格位置的大小。使用精确的分析结果的TASEP稳定状态,我们发现,TEBD重现这种状态,使得在计算期望值的误差可以忽略不计,即使在严重压缩系统的描述限制的MPS的尺寸是非常小的。在稳定状态下,我们表明,特定的观测值的期望值收敛的MPS的尺寸增加到一个中等的大小。

英文摘要:

We adapt the time-evolving block decimation (TEBD) algorithm, originally devised to simulate the dynamics of 1D quantum systems, to simulate the time-evolution of non-equilibrium stochastic systems. We describe this method in detail; a system's probability distribution is represented by a matrix product state (MPS) of finite dimension and then its time-evolution is efficiently simulated by repeatedly updating and approximately re-factorizing this representation. We examine the use of MPS as an approximation method, looking at parallels between the interpretations of applying it to quantum state vectors and probability distributions. In the context of stochastic systems we consider two types of factorization for use in the TEBD algorithm: non-negative matrix factorization (NMF), which ensures that the approximate probability distribution is manifestly non-negative, and the singular value decomposition (SVD). Comparing these factorizations we find the accuracy of the SVD to be substantially greater than current NMF algorithms. We then apply TEBD to simulate the totally asymmetric simple exclusion process (TASEP) for systems of up to hundreds of lattice sites in size. Using exact analytic results for the TASEP steady state, we find that TEBD reproduces this state such that the error in calculating expectation values can be made negligible, even when severely compressing the description of the system by restricting the dimension of the MPS to be very small. Out of the steady state we show for specific observables that expectation values converge as the dimension of the MPS is increased to a moderate size.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑