Center for Theoretical Physics, Massachusetts Institute of Technology, Cambridge, Massachusetts 02139, USA.
Phys Rev Lett. 2010 Nov 5;105(19):190503. doi: 10.1103/PhysRevLett.105.190503. Epub 2010 Nov 4.
Given a single copy of an unknown quantum state, the no-cloning theorem limits the amount of information that can be extracted from it. Given a gapped Hamiltonian, in most situations it is impractical to compute properties of its ground state, even though in principle all the information about the ground state is encoded in the Hamiltonian. We show in this Letter that if you know the Hamiltonian of a system and have a single copy of its ground state, you can use a quantum computer to efficiently compute its local properties. Specifically, in this scenario, we give efficient algorithms that copy small subsystems of the state and estimate the full statistics of any local measurement.
给定一个未知量子态的单拷贝,不可克隆定理限制了可以从中提取的信息量。对于一个有能隙的哈密顿量,在大多数情况下,即使从原则上讲,所有关于基态的信息都被编码在哈密顿量中,计算其基态的性质也是不切实际的。在这封信中,我们表明,如果您知道系统的哈密顿量并且有其基态的单拷贝,您可以使用量子计算机来有效地计算其局部性质。具体来说,在这种情况下,我们给出了有效的算法,可以复制状态的小子系统并估计任何局部测量的完整统计信息。