arXivDaily arXiv每日学术速递 周一至周五更新
arXiv quant-ph/0508031quant-phcond-mat.str-el
收藏

一维量子自旋系统动力学的有效近似

The Dynamics of 1D Quantum Spin Systems Can Be Approximated Efficiently

Tobias J. Osborne

摘要:

在这封信中,我们证明了对于具有哈密顿量H的n个量子自旋的一维晶格,传播子e^{itH}的任意好的近似可以用n中的多项式计算资源和误差ε以及|t|中的指数资源来获得。我们的证明利用了数值重整化群算法(如密度矩阵重整化群)所利用的相关态/矩阵乘积态形式。这一结果有两个直接后果。首先,维达尔的时间依赖密度矩阵重整化组将只需要多项式资源来模拟一维量子自旋系统的对数|t|。第二个结果是,具有对数|t|的连续时间一维量子线路可以在经典计算机上有效地模拟,尽管在离散化之后,这样的电路具有多项式深度。

英文摘要:

In this Letter we show that an arbitrarily good approximation to the propagator e^{itH} for a 1D lattice of n quantum spins with hamiltonian H may be obtained with polynomial computational resources in n and the error ε, and exponential resources in |t|. Our proof makes use of the finitely correlated state/matrix product state formalism exploited by numerical renormalisation group algorithms like the density matrix renormalisation group. There are two immediate consequences of this result. The first is that the Vidal's time-dependent density matrix renormalisation group will require only polynomial resources to simulate 1D quantum spin systems for logarithmic |t|. The second consequence is that continuous-time 1D quantum circuits with logarithmic |t| can be simulated efficiently on a classical computer, despite the fact that, after discretisation, such circuits are of polynomial depth.

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

↑