Exécution de notre outil de synthèse sur un nouvel article
Vérifiez l’article ci-dessous, puis lancez sa synthèse.
Quantum search algorithms
Andris Ambainis
SIGACT News, 35 (2):22-35, 2004.
arXiv: quant-ph/0504012v1 (quant-ph)
12 pages, short survey on selected topics for SIGACT News Complexity Column, published in June 2004
Licence : non indiquée (tous droits réservés)
Résumé : We review some of quantum algorithms for search problems: Grover's search algorithm, its generalization to amplitude amplification, the applications of amplitude amplification to various problems and the recent quantum algorithms based on quantum walks.
Soumis à arXiv le 03 Avr. 2005