Quantum State Restoration and Single-Copy Tomography for Ground States of Hamiltonians

Edward Farhi, David Gosset, Avinatan Hassidim, Andrew Lutomirski, Daniel Nagaj, and Peter Shor
Phys. Rev. Lett. 105, 190503 – Published 4 November 2010
PDFHTMLExport Citation

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.

  • Figure
  • Received 8 February 2010

DOI:https://doi.org/10.1103/PhysRevLett.105.190503

© 2010 The American Physical Society

Authors & Affiliations

Edward Farhi, David Gosset, Avinatan Hassidim, and Andrew Lutomirski

  • Center for Theoretical Physics, Massachusetts Institute of Technology, Cambridge, Massachusetts 02139, USA

Daniel Nagaj

  • Research Center for Quantum Information, Institute of Physics, Slovak Academy of Sciences, Dúbravská cesta 9, 845 11 Bratislava, Slovakia

Peter Shor

  • Department of Mathematics, Center for Theoretical Physics and CSAIL, Massachusetts Institute of Technology, Cambridge, Massachusetts 02139, USA

Article Text (Subscription Required)

Click to Expand

Supplemental Material (Subscription Required)

Click to Expand

References (Subscription Required)

Click to Expand
Issue

Vol. 105, Iss. 19 — 5 November 2010

Reuse & Permissions
Access Options
Author publication services for translation and copyediting assistance advertisement

Authorization Required


×
×

Images

×

Sign up to receive regular email alerts from Physical Review Letters

Log In

Cancel
×

Search


Article Lookup

Paste a citation or DOI

Enter a citation
×