Quantum vs classical computation: a proposal opening a new perspective

Details Quantum vs classical computation: a proposal opening a new perspective Quantum vs classical computation: a proposal opening a new perspective

2003-04-10

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

Physics

Quantum Physics

13 pages, RevTeX. Misprints corrected

Scientific paper

We develop a classical model of computation (the S model) which captures some important features of quantum computation, and which allows to design fast algorithms for solving specific problems. In particular, we show that Deutsch's problem can be trated within the S model of computation in the same way as within quantum computation; also Grover's search problem of an unsorted database finds a surprisingly fast solution. The correct understanding of these results put into a new perspective the relationship between quantum and classical computation.

Affiliated with

Also associated with

No associations

Rating

Quantum vs classical computation: a proposal opening a new perspective 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 Quantum vs classical computation: a proposal opening a new perspective, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Quantum vs classical computation: a proposal opening a new perspective will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-274522