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...

Πλήρης περιγραφή

Λεπτομέρειες βιβλιογραφικής εγγραφής
Κύριος συγγραφέας: Portugal, Renato (Συγγραφέας)
Συγγραφή απο Οργανισμό/Αρχή: SpringerLink (Online service)
Μορφή: Ηλεκτρονική πηγή Ηλ. βιβλίο
Γλώσσα:English
Έκδοση: New York, NY : Springer New York : Imprint: Springer, 2013.
Σειρά:Quantum Science and Technology
Θέματα:
Διαθέσιμο Online:Full Text via HEAL-Link
Πίνακας περιεχομένων:
  • 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.