Show simple item record

dc.contributor.authorFarhi, Edward
dc.contributor.authorGosset, David Nicholas
dc.contributor.authorHassidim, Avinatan
dc.contributor.authorLutomirski, Andrew Michael
dc.contributor.authorNagaj, Daniel
dc.contributor.authorShor, Peter W.
dc.date.accessioned2011-06-15T14:51:15Z
dc.date.available2011-06-15T14:51:15Z
dc.date.issued2010-11
dc.date.submitted2010-02
dc.identifier.urihttp://hdl.handle.net/1721.1/64438
dc.description.abstractGiven 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.en_US
dc.description.sponsorshipUnited States. Dept. of Energy (No. DE-FG02-94ER40818)en_US
dc.description.sponsorshipW. M. Keck Foundation Center for Extreme Quantum Information Theoryen_US
dc.description.sponsorshipUnited States. Army Research Office (Grant No. W911NF-09-1-0438)en_US
dc.description.sponsorshipNational Science Foundation (U.S.) (Grant No. CCF-0829421)en_US
dc.description.sponsorshipNatural Sciences and Engineering Research Council of Canadaen_US
dc.description.sponsorshipMicrosoft Researchen_US
dc.description.sponsorshipEuropean Union (Project OP CE QUTE ITMS NFP 26240120009)en_US
dc.description.sponsorshipSlovak Research and Development Agency (Contract No. APVV LPP-0430-09)en_US
dc.language.isoen_US
dc.publisherAmerican Physical Societyen_US
dc.relation.isversionofhttp://dx.doi.org/10.1103/PhysRevLett.105.190503en_US
dc.rightsArticle 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.en_US
dc.sourceAPSen_US
dc.titleQuantum State Restoration and Single-Copy Tomography for Ground States of Hamiltoniansen_US
dc.typeArticleen_US
dc.identifier.citationFarhi, 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.en_US
dc.contributor.departmentMassachusetts Institute of Technology. Center for Theoretical Physicsen_US
dc.contributor.departmentMassachusetts Institute of Technology. Department of Mathematicsen_US
dc.contributor.departmentMassachusetts Institute of Technology. Department of Physicsen_US
dc.contributor.approverShor, Peter
dc.contributor.mitauthorFarhi, Edward
dc.contributor.mitauthorGosset, David Nicholas
dc.contributor.mitauthorHassidim, Avinatan
dc.contributor.mitauthorLutomirski, Andrew Michael
dc.contributor.mitauthorShor, Peter W.
dc.relation.journalPhysical Review Lettersen_US
dc.eprint.versionFinal published versionen_US
dc.type.urihttp://purl.org/eprint/type/JournalArticleen_US
eprint.statushttp://purl.org/eprint/status/PeerRevieweden_US
dspace.orderedauthorsFarhi, Edward; Gosset, David; Hassidim, Avinatan; Lutomirski, Andrew; Nagaj, Daniel; Shor, Peteren
dc.identifier.orcidhttps://orcid.org/0000-0002-7309-8489
dc.identifier.orcidhttps://orcid.org/0000-0003-4626-5648
mit.licensePUBLISHER_POLICYen_US
mit.metadata.statusComplete


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record