arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1206.2947quant-phcond-mat.stat-mechcond-mat.str-elmath-phmath.MP
收藏

相关系数指数衰减隐含面积律

Exponential Decay of Correlations Implies Area Law

Fernando G. S. L. Brandao, Michal Horodecki

摘要:

我们证明了有限的关联长度,即关联的指数衰减,意味着定义在直线上的量子态的纠缠熵存在面积律。熵界是指数的相关长度的状态,从而再现作为一个特殊的情况下黑斯廷斯证明的面积法的基态的1D间隙哈密顿。因此,我们证明了关联指数衰减的一维量子态具有多项式键维数的矩阵乘积态的有效经典近似描述,从而给出了内射矩阵乘积态与有限关联长度态的等价性.这个结果可以被看作是一个严格的理由,在一个维度上,直觉,国家与指数衰减的相关性,通常与非关键阶段的物质,是简单的描述。它也对量子计算有影响:它表明,除非纯态量子计算涉及具有长程相关性的状态,最多随距离代数衰减,否则它可以有效地经典模拟。这个证明依赖于量子信息理论中的几个先前的工具--包括实现散列界的纠缠蒸馏协议、单发平滑熵的性质和量子子态定理--以及一些新开发的工具。特别是,我们推导出一个新的本地随机测量建立的相关性的界限,我们给出了一个推广的最大熵的结果黑斯廷斯关于饱和的互信息在多粒子系统。该证明也可以解释为对数据隐藏在量子态中的现象提供了限制。

英文摘要:

We prove that a finite correlation length, i.e. exponential decay of correlations, implies an area law for the entanglement entropy of quantum states defined on a line. The entropy bound is exponential in the correlation length of the state, thus reproducing as a particular case Hastings proof of an area law for groundstates of 1D gapped Hamiltonians. As a consequence, we show that 1D quantum states with exponential decay of correlations have an efficient classical approximate description as a matrix product state of polynomial bond dimension, thus giving an equivalence between injective matrix product states and states with a finite correlation length. The result can be seen as a rigorous justification, in one dimension, of the intuition that states with exponential decay of correlations, usually associated with non-critical phases of matter, are simple to describe. It also has implications for quantum computing: It shows that unless a pure state quantum computation involves states with long-range correlations, decaying at most algebraically with the distance, it can be efficiently simulated classically. The proof relies on several previous tools from quantum information theory - including entanglement distillation protocols achieving the hashing bound, properties of single-shot smooth entropies, and the quantum substate theorem - and also on some newly developed ones. In particular we derive a new bound on correlations established by local random measurements, and we give a generalization to the max-entropy of a result of Hastings concerning the saturation of mutual information in multiparticle systems. The proof can also be interpreted as providing a limitation on the phenomenon of data hiding in quantum states.

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

↑