par Krovi, Hari;Magniez, Frédéric;Ozols, Maris;Roland, Jérémie
Référence Algorithmica, 74, 2, page (851-907)
Publication Publié, 2015
Article révisé par les pairs
Titre:
  • Quantum walks can find a marked element on any graph
Auteur:Krovi, Hari; Magniez, Frédéric; Ozols, Maris; Roland, Jérémie
Informations sur la publication:Algorithmica, 74, 2, page (851-907)
Statut de publication:Publié, 2015
Sujet CREF:Mécanique quantique classique et relativiste
Théorie des algorithmes
Informatique générale
Mots-clés:Interpolated quantum walks
Markov chains
Quantum algorithms
Quantum walks
Note générale:SCOPUS: ar.j
Langue:Anglais
Identificateurs:urn:issn:0178-4617
info:doi/10.1007/s00453-015-9979-8
info:scp/84955647305