Quantum search algorithms

Simple item page
dc.creatorAmbainis, Andris
dc.date2005-04-03
dc.date.accessioned2026-07-07T09:38:06Z
dc.date.available2026-07-07T09:38:06Z
dc.descriptionWe 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.
dc.description12 pages, short survey on selected topics for SIGACT News Complexity Column, published in June 2004
dc.identifierhttps://arxiv.org/abs/quant-ph/0504012
dc.identifierhttp://arxiv.org/abs/quant-ph/0504012
dc.identifierSIGACT News, 35 (2):22-35, 2004.
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/160688
dc.subjectQuantum Physics
dc.subjectComputational Complexity
dc.subjectData Structures and Algorithms
dc.titleQuantum search algorithms
dc.typetext

Files

Collections

arXiv