Quantum Walks and Search Algorithms

This book addresses an interesting area of quantum computation called quantum walks, which play an important role in building quantum algorithms, in particular search algorithms. Quantum walks are the quantum analogue of classical random walks.It is known that quantum computers have great power for...

Descrizione completa

Salvato in:
Dettagli Bibliografici
Autore principale: Portugal, Renato
Natura: Livre numérique
Lingua:Anglais
Pubblicazione: New York, NY : Springer New York [20..].
Cham : Springer Nature
Edizione:1st ed. 2013.
Serie:Quantum Science and Technology
Accesso online:Accès sur la plateforme de l'éditeur
Accès sur la plateforme Istex
Accès Université d'Orléans
Accès INSA CVL
Nota: Archives Springer e-books (Licence nationale)
Archives Springer e-books (Licence nationale)
Autres localisations: Voir dans le Sudoc
Edition sous un autre format:• Quantum walks and search algorithms, Renato Portugal, New York, Springer, 2013, 1 vol. (xi-222 p.), Quantum science and technology, 1-461-46335-1
• Quantum Walks and Search Algorithms, Texte imprimé, 9781461463375
• Quantum Walks and Search Algorithms, Texte imprimé, 9781489988027
• Quantum walks and search algorithms, Renato Portugal, New York, Springer, 2013, 1 vol. (xi-222 p.), Quantum science and technology, 1-461-46335-1
Sommario:
  • Introduction The Postulates of Quantum Mechanics Introduction to Quantum Walks Grover's Algorithm and its Generalization Quantum Walks on Infinite Graphs Quantum Walks on Finite Graphs Limiting Distribution and Mixing Time Spatial Algorithms Hitting Time Appendix: Linear Algebra for Quantum Computation