Quantum State Restoration and Single-Copy Tomography for Ground States of Hamiltonians
Name
Farhi-2010-Quantum State Restor.pdf
Size
110.74 KB
Format
Adobe PDF
Checksum (MD5)
e846e02f9b31972dc8422c334f1f5d8f
Author(s)
Farhi, Edward
Gosset, David Nicholas
Hassidim, Avinatan
Lutomirski, Andrew Michael
Nagaj, Daniel
Shor, Peter W.
Date Issued
November 2010
Journal
Physical Review Letters
Publisher
American Physical Society
Citation
Farhi, Edward et al. "Quantum State Restoration and Single-Copy Tomography for Ground States of Hamiltonians." Phys. Rev. Lett. 105:19, 190503, 2010. © 2010 The American Physical Society.
Version
Final published version
Abstract
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.
MIT Department
Massachusetts Institute of Technology. Center for Theoretical Physics
Massachusetts Institute of Technology. Department of Mathematics
Massachusetts Institute of Technology. Department of Physics
Terms of Use
Article is made available in accordance with the publisher's policy and may be subject to US copyright law. Please refer to the publisher's site for terms of use.
Persistent DSpace Link
DOI of Published Version
https://doi.org/10.1103/PhysRevLett.105.190503
