Physics – Quantum Physics
Scientific paper
2009-06-09
Physics
Quantum Physics
The example of new quantum speed up that was just outlined in the previous version (finding the character of a permutation) is
Scientific paper
Quantum algorithms require less operations than classical algorithms. The exact reason of this has not been pinpointed until now. Our explanation is that quantum algorithms know in advance 50% of the solution of the problem they will find in the future. In fact they can be represented as the sum of all the possible histories of a respective "advanced information classical algorithm". This algorithm, given the advanced information (50% of the bits encoding the problem solution), performs the operations (oracle's queries) still required to identify the solution. Each history corresponds to a possible way of getting the advanced information and a possible result of computing the missing information. This explanation of the quantum speed up has an immediate practical consequence: the speed up comes from comparing two classical algorithms, with and without advanced information, with no physics involved. This simplification could open the way to a systematic exploration of the possibilities of speed up.
Castagnoli Giuseppe
No associations
LandOfFree
Quantum algorithms know in advance 50% of the solution they will find in the future 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 algorithms know in advance 50% of the solution they will find in the future, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Quantum algorithms know in advance 50% of the solution they will find in the future will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-205912