A new algorithm for fixed point quantum search

Quantum Information and Computation

Volumn 6, Issue 6, 2006, Pages 483-494

  Tulsi, Tathagat ^a   Grover, Lov K ^b   Patel, Apoorva ^a  

^a INDIAN INSTITUTE OF SCIENCE   (India)

^b LUCENT TECHNOLOGIES   (United States)

Author keywords

Ancilla; Fixed point; Limit cycle; Measurement; Quantum search algorithm

Indexed keywords

MEASUREMENT; QUANTUM COMPUTERS; QUERY LANGUAGES;

ANCILLA; ASYMPTOTICALLY OPTIMAL; AVERAGE-CASE BEHAVIOR; FIXED POINTS; LIMIT-CYCLE; MONOTONIC CONVERGENCE; QUANTUM SEARCH ALGORITHM; WORST-CASE BEHAVIORS;

LEARNING ALGORITHMS;

EID: 33746862575     PISSN: 15337146     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (8)

1. L.K. Grover (1997), Quantum mechanics helps in searching for a needle in a haystack, Phys. Rev. Lett., 79, pp. 325-328.
2. G. Brassard, P. Hoyer, M. Mosca and A. Tapp (2002), Quantum amplitude amplification and estimation, AMS Contemporary Mathematics Series Vol. 305, eds. S.J. Lomonaco and H.E. Brandt, AMS (Providence), p. 53, e-print quant-ph/0005055.
3. L.K. Grover (1998), Quantum computers can search rapidly by using almost any transformation, Phys. Rev. Lett., 80, pp. 4329-4332.
4. L.K. Grover (2005), Fixed-point quantum search, Phys. Rev. Lett., 95, pp. 150501, e-print quant-ph/0503205.
5. S. Chakraborty, J. Radhakrishnan and N. Raghunathan (2005), Bounds for error reduction with few quantum queries, Proceedings of APPROX-RANDOM 2005, LNCS 3624, Springer (Berlin), pp.245-256.
6. T. Tulsi, L.K. Grover and A. Patel, Quantum search with controlled operations, in preparation.
7. A. Patel (2006), Optimal database search: Waves and catalysis, Int. J. Quant. Inform., to appear, e-print quant-ph/0401154, and references therein.
8. B.W. Reichardt and L.K. Grover (2005), Quantum error correction of systematic errors using a quantum search framework, Phys. Rev. A, 72, pp. 042326, e-print quant-ph/0506242.