Physical Review Letters · 2010 · 37 citations · 6 references
ComputingComputer SciencePhysicsAlgorithmsQuantum ComputingQuantum MechanicsQuantum AlgorithmsQuantum ComputationQuantum Information TheoryQuantum MeasurementQuantum StatesState EstimationGround State PropertiesGround StatesNo-cloning TheoremQuantum Estimation TheoryQuantum State EstimationQuantum State TomographyQuantum TomographyState Restoration
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.
6
Chris Marriott, John Watrous · Computational Complexity · 2005 · 253 citations · Full text
Vladimír Bužek, R. Derka, S. Massar · Physical Review Letters · 1999 · 217 citations · Full text
Quantum Copy-Protection and Quantum Money
Scott Aaronson · 2009 · 180 citations · Full text
Daniel Nagaj, Paweł Wocjan · Quantum Information and Computation · 2009 · 70 citations · Full text
Computing, Computer Science, Physics +11