Good dynamics versus bad kinematics: Is entanglement needed for quantum computation?

Research output: Contribution to journalArticle (Academic Journal)peer-review

2 Citations (Scopus)

Abstract

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.

Translated title of the contributionGood dynamics versus bad kinematics. Is entanglement needed for quantum computation?
Original languageEnglish
Article number047901
Number of pages4
JournalPhysical Review Letters
Volume8704
Issue number4
DOIs
Publication statusPublished - 23 Jul 2001

Fingerprint

Dive into the research topics of 'Good dynamics versus bad kinematics: Is entanglement needed for quantum computation?'. Together they form a unique fingerprint.

Cite this