Nonlocality improves Deutsch algorithm

Details Nonlocality improves Deutsch algorithm Nonlocality improves Deutsch algorithm

2007-03-15

arxiv.org/abs/quant-ph/0703132v3

Physics

Quantum Physics

International Journal of Quantum Information, (2008), (accepted for publication)

Scientific paper

Recently, [{arXiv:0810.3134}] is accepted and published. We show that the Bell inequalities lead to a new type of linear-optical Deutsch algorithms. We have considered a use of entangled photon pairs to determine simultaneously and probabilistically two unknown functions. The usual Deutsch algorithm determines one unknown function and exhibits a two to one speed up in a certain computation on a quantum computer rather than on a classical computer. We found that the violation of Bell locality in the Hilbert space formalism of quantum theory predicts that the proposed {\it probabilistic} Deutsch algorithm for computing two unknown functions exhibits at least a $2\sqrt{2}(\simeq 2.83)$ to one speed up.

Affiliated with

Also associated with

No associations

Rating

Nonlocality improves Deutsch algorithm 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 Nonlocality improves Deutsch algorithm, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Nonlocality improves Deutsch algorithm will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-364518