Fixed Phase Quantum Search Algorithm - Quantum PhysicsReportar como inadecuado

Fixed Phase Quantum Search Algorithm - Quantum Physics - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

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.

Autor: Ahmed Younes


Documentos relacionados