An elementary derivation of the Deutsch-Jozsa algorithm

Details An elementary derivation of the Deutsch-Jozsa algorithm An elementary derivation of the Deutsch-Jozsa algorithm

2008-10-13

arxiv.org/abs/0810.2285v1

Physics

Quantum Physics

15 pages. Pedagogical paper at the undergraduate level. To be submitted to AJP

Scientific paper

Quantum computing takes fully advantage of the superposition principle to increase greatly (even exponentially) the speed of calculations, relative to the classical approach. The Deutsch-Jozsa algorithm is the simplest quantum algorithm illustrating this power. Unfortunately, the standard derivation involves several ingenious steps which usually leave students feeling that they could never have figured out the algorithm by themselves. We present here a different formulation of the problem which allows students to derive the algorithm using only basic knowledge of quantum mechanics and linear algebra.

Affiliated with

Also associated with

No associations

Rating

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

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-720430