Document Detail

Good dynamics versus bad kinematics: is entanglement needed for quantum computation?
MedLine Citation:
PMID:  11461646     Owner:  NLM     Status:  PubMed-not-MEDLINE    
We study the role of entanglement in quantum computation. We consider the case of a pure state contaminated by "white noise." This framework arises, for example, in pseudopure state implementations of quantum computing using NMR. We analyze quantum computational protocols which aim to solve exponential classical problems with polynomial resources and ask whether or not entanglement of the pseudopure states is needed to achieve this aim. We show that, for a large class of such protocols, including Shor's factorization, entanglement is necessary. We also show that achieving entanglement is not sufficient: If the state is sufficiently noisy, exponential resources are needed even if entanglement is present.
N Linden; S Popescu
Related Documents :
17930486 - Experimental realization of one-way quantum computing with two-photon four-qubit cluste...
18764226 - Emission spectrum of a dressed exciton-biexciton complex in a semiconductor quantum dot.
24967826 - Polarized photocurrent response in black phosphorus field-effect transistors.
24199616 - Interaction of a pair of parallel scroll waves.
20830006 - Storage capacity and cross talk in angularly multiplexed holograms: two case studies.
20134636 - High resolution lenses for optical waveguides.
Publication Detail:
Type:  Journal Article     Date:  2001-07-10
Journal Detail:
Title:  Physical review letters     Volume:  87     ISSN:  0031-9007     ISO Abbreviation:  Phys. Rev. Lett.     Publication Date:  2001 Jul 
Date Detail:
Created Date:  2001-07-19     Completed Date:  2001-09-20     Revised Date:  2003-10-31    
Medline Journal Info:
Nlm Unique ID:  0401141     Medline TA:  Phys Rev Lett     Country:  United States    
Other Details:
Languages:  eng     Pagination:  047901     Citation Subset:  -    
Department of Mathematics, University of Bristol, University Walk, Bristol BS8 1TW, United Kingdom.
Export Citation:
APA/MLA Format     Download EndNote     Download BibTex
MeSH Terms

From MEDLINE®/PubMed®, a database of the U.S. National Library of Medicine

Previous Document:  Observation of the 22.5-keV resonance in (149)Sm by the nuclear lighthouse effect.
Next Document:  Why circadian rhythms are circadian: competitive population dynamics of biological oscillators.