Fixed Phase Quantum Search Algorithm - Quantum PhysicsReport as inadecuate

Fixed Phase Quantum Search Algorithm - Quantum Physics - Download this document for free, or read online. Document in PDF available to download.

Abstract: Building quantum devices using fixed operators is a must to simplify thehardware construction. Quantum search engine is not an exception. In thispaper, a fixed phase quantum search algorithm that searches for M matches in anunstructured search space of size N will be presented. Selecting phase shiftsof 1.91684\pi in the standard amplitude amplification will make the techniqueperform better so as to get probability of success at least 99.58% inOsqrtN-M better than any know fixed operator quantum search algorithms. Thealgorithm will be able to handle either a single match or multiple matches inthe search space. The algorithm will find a match in OsqrtN-M whether thenumber of matches is known or not in advance.

Author: Ahmed Younes


Related documents