Scaling issues in ensemble implementations of the Deutsch-Jozsa algorithm

Details Scaling issues in ensemble implementations of the Deutsch-Jozsa algorithm Scaling issues in ensemble implementations of the Deutsch-Jozsa algorithm

2003-07-21

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

Phys. Rev. A 68, 052301 (2003)

Physics

Quantum Physics

Minor changes, reference added, replaced with publised version

Scientific paper

10.1103/PhysRevA.68.052301

We discuss the ensemble version of the Deutsch-Jozsa (DJ) algorithm which attempts to provide a "scalable" implementation on an expectation-value NMR quantum computer. We show that this ensemble implementation of the DJ algorithm is at best as efficient as the classical random algorithm. As soon as any attempt is made to classify all possible functions with certainty, the implementation requires an exponentially large number of molecules. The discrepancies arise out of the interpretation of mixed state density matrices.

Affiliated with

Also associated with

No associations

Rating

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

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-341388