A Generalization of Deutsch's Example

Details A Generalization of Deutsch's Example A Generalization of Deutsch's Example

1997-02-07

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

Physics

Quantum Physics

17 pages, LaTeX, 5 PostScript figures

Scientific paper

Quantum parallelism is the main feature of quantum computation. In 1985 D. Deutsch showed that a single quantum computation may be sufficient to state whether a two-valued function of a two-valued variable is constant or not. Though the generalized problem with unconstrained domain and range size admits no deterministic quantum solution, a fully probabilistic quantum algorithm is presented in which quantum parallelism is harnessed to achieve a quicker exploration of the domain with respect to the classical ``sampling'' strategy.

Affiliated with

Also associated with

No associations

Rating

A Generalization of Deutsch's Example 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 A Generalization of Deutsch's Example, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A Generalization of Deutsch's Example will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-619135