Towards More Reliable Fixed Phase Quantum Search Algorithm,
Ahmed Younes · Applied Mathematics & Information Sciences · 2013
Building quantum devices using fixed operators is a must to simplify hardware construction of a quantum computer. Quan- tum search engine is not an exception. In this paper, a fixed phase quantum search algorithm that searches for M matches in an unstructured list of size N will be proposed. Fixing phase shifts to 1.91684π in the standard amplitude amplification will make the minimum probability of success is 99.58% in O N/M for 0 <M ≤ N better than any know fixed operator quantum search algorithm. The algorithm will be able to handle either a single match or multiple matches in the search space. The algorithm will find a match in O N/M whether the number of matches is known or not in advance.