dc.contributor.author | Farhi, Edward | |
dc.contributor.author | Gosset, David Nicholas | |
dc.contributor.author | Hassidim, Avinatan | |
dc.contributor.author | Lutomirski, Andrew Michael | |
dc.contributor.author | Nagaj, Daniel | |
dc.contributor.author | Shor, Peter W. | |
dc.date.accessioned | 2011-06-15T14:51:15Z | |
dc.date.available | 2011-06-15T14:51:15Z | |
dc.date.issued | 2010-11 | |
dc.date.submitted | 2010-02 | |
dc.identifier.uri | http://hdl.handle.net/1721.1/64438 | |
dc.description.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. | en_US |
dc.description.sponsorship | United States. Dept. of Energy (No. DE-FG02-94ER40818) | en_US |
dc.description.sponsorship | W. M. Keck Foundation Center for Extreme Quantum Information Theory | en_US |
dc.description.sponsorship | United States. Army Research Office (Grant No. W911NF-09-1-0438) | en_US |
dc.description.sponsorship | National Science Foundation (U.S.) (Grant No. CCF-0829421) | en_US |
dc.description.sponsorship | Natural Sciences and Engineering Research Council of Canada | en_US |
dc.description.sponsorship | Microsoft Research | en_US |
dc.description.sponsorship | European Union (Project OP CE QUTE ITMS NFP 26240120009) | en_US |
dc.description.sponsorship | Slovak Research and Development Agency (Contract No. APVV LPP-0430-09) | en_US |
dc.language.iso | en_US | |
dc.publisher | American Physical Society | en_US |
dc.relation.isversionof | http://dx.doi.org/10.1103/PhysRevLett.105.190503 | en_US |
dc.rights | 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. | en_US |
dc.source | APS | en_US |
dc.title | Quantum State Restoration and Single-Copy Tomography for Ground States of Hamiltonians | en_US |
dc.type | Article | en_US |
dc.identifier.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. | en_US |
dc.contributor.department | Massachusetts Institute of Technology. Center for Theoretical Physics | en_US |
dc.contributor.department | Massachusetts Institute of Technology. Department of Mathematics | en_US |
dc.contributor.department | Massachusetts Institute of Technology. Department of Physics | en_US |
dc.contributor.approver | Shor, Peter | |
dc.contributor.mitauthor | Farhi, Edward | |
dc.contributor.mitauthor | Gosset, David Nicholas | |
dc.contributor.mitauthor | Hassidim, Avinatan | |
dc.contributor.mitauthor | Lutomirski, Andrew Michael | |
dc.contributor.mitauthor | Shor, Peter W. | |
dc.relation.journal | Physical Review Letters | en_US |
dc.eprint.version | Final published version | en_US |
dc.type.uri | http://purl.org/eprint/type/JournalArticle | en_US |
eprint.status | http://purl.org/eprint/status/PeerReviewed | en_US |
dspace.orderedauthors | Farhi, Edward; Gosset, David; Hassidim, Avinatan; Lutomirski, Andrew; Nagaj, Daniel; Shor, Peter | en |
dc.identifier.orcid | https://orcid.org/0000-0002-7309-8489 | |
dc.identifier.orcid | https://orcid.org/0000-0003-4626-5648 | |
mit.license | PUBLISHER_POLICY | en_US |
mit.metadata.status | Complete | |