Polarization Requirements for Ensemble Implementations of Quantum Algorithms with a Single Bit Output

Details Polarization Requirements for Ensemble Implementations of Quantum Algorithms with a Single Bit Output Polarization Requirements for Ensemble Implementations of Quantum Algorithms with a Single Bit Output

2005-08-07

arxiv.org/abs/quant-ph/0508061v1

Physics

Quantum Physics

11 pages, 3 figures

Scientific paper

10.1103/PhysRevA.72.042337

We compare the failure probabilities of ensemble implementations of quantum algorithms which use pseudo-pure initial states, quantified by their polarization, to those of competing classical probabilistic algorithms. Specifically we consider a class algorithms which require only one bit to output the solution to problems. For large ensemble sizes, we present a general scheme to determine a critical polarization beneath which the quantum algorithm fails with greater probability than its classical competitor. We apply this to the Deutsch-Jozsa algorithm and show that the critical polarization is 86.6%.

Affiliated with

Also associated with

No associations

Rating

Polarization Requirements for Ensemble Implementations of Quantum Algorithms with a Single Bit Output 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 Polarization Requirements for Ensemble Implementations of Quantum Algorithms with a Single Bit Output, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Polarization Requirements for Ensemble Implementations of Quantum Algorithms with a Single Bit Output will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-619280