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

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

1999-06-01

arxiv.org/abs/quant-ph/9906008v2

Phys.Rev.Lett. 87 (2001) 047901

Physics

Quantum Physics

4 pages, Revtex Revised, error-corrected, version; conclusions unchanged

Scientific paper

10.1103/PhysRevLett.87.047901

We consider quantum computing with pseudo-pure states. This framework arises in certain 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 pseudo-pure 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 noise in the state is sufficiently large, exponential resources are needed even if entanglement is present.

Affiliated with

Also associated with

No associations

Rating

Good dynamics versus bad kinematics. Is entanglement needed for quantum computation? does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Good dynamics versus bad kinematics. Is entanglement needed for quantum computation?, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Good dynamics versus bad kinematics. Is entanglement needed for quantum computation? will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-561223