Quantum fixed-point search algorithm with general phase shifts

Abstract

Grover presented the Phase-?/3 search by replacing the selective inversions by selective phase shifts of ?/3. In this paper, we review and discuss the fixed-point search with general but equal phase shifts and the fixed-point search with general but different phase shifts.

References

1. Grover L K Quantummechanics helps in searching for a needle in a haystackPhysical Review Letters 1997 79325328. doi:10.1103/PhysRevLett.79.325
2. Grover L K Quantumcomputers can search rapidly by using almost any transformationPhysical Review Letters 1998 8043294332. doi:10.1103/PhysRevLett.80.4329
3. Long G L et al.Phase matching in quantum searchingPhysicsLetters A 1999 2622734. doi:10.1016/S0375‐9601(99)00631‐3
4. Li D et al.More general quantum search algorithm Q = -IgVItU and the preciseformula for the amplitude and the non-symmetric effects of differentrotating anglesPhysics Letters A 2001 287304316
5. Li D et al.Phase condition for the Grover algorithmTheoretical and Mathematical Physics 2005 144(3)12791287. doi:10.1007/s11232‐005‐0159‐x
6. Grover L K Fixed-pointquantum searchPhysical Review Letters 2005 95150501. doi: 10.1103/PhysRevLett.95.150501
7. Tulsi T Grover L Patel A A new algorithm for fixed point quantum searchQuantum Information and Computation 2006 6(6)483494Also see arXiv: quant-ph/0505007
8. Li D et al.Performance of equal phase-shift search for one iterationThe European Physical Journal D 2007 45335340Also see arXiv: quant-ph/0603204. doi: 10.1140/epjd/e2007‐00247‐9
9. Hoyer P Arbitraryphases in quantum amplitude amplificationA Physical Review A 2000 62052304. doi: 10.1103/PhysRevA.62.052304
10. Bilham E et al.Analysis of generalized Grover quantum search algorithms using recursionequationsPhysical Review A 2000 63012310
11. Li D et al.The Fixed-point Quantum Search for Different Phase ShiftsPhysical Letters A 2007 362260264Also see arXiv: quant-ph/0604062. doi: 10.1016/j.physleta.2006.10.030