Quantum Effects in Algorithms

Details Quantum Effects in Algorithms Quantum Effects in Algorithms

1998-05-29

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

Physics

Quantum Physics

10 pages, Latex. For Proceedings of First NASA International Conference on Quantum Computation and Quantum Communication (Palm

Scientific paper

We discuss some seemingly paradoxical yet valid effects of quantum physics in information processing. Firstly, we argue that the act of ``doing nothing'' on part of an entangled quantum system is a highly non-trivial operation and that it is the essential ingredient underlying the computational speedup in the known quantum algorithms. Secondly, we show that the watched pot effect of quantum measurement theory gives the following novel computational possibility: suppose that we have a quantum computer with an on/off switch, programmed ready to solve a decision problem. Then (in certain circumstances) the mere fact that the computer would have given the answer if it were run, is enough for us to learn the answer, even though the computer is in fact not run.

Affiliated with

Also associated with

No associations

Rating

Quantum Effects in Algorithms 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 Effects in Algorithms, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Quantum Effects in Algorithms will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-546232