Quantum Walks and Search Algorithms

• Κύριος συγγραφέας: Portugal, Renato (Συγγραφέας, http://id.loc.gov/vocabulary/relators/aut)
• Συγγραφή απο Οργανισμό/Αρχή: SpringerLink (Online service)
• Μορφή: Ηλεκτρονική πηγή Ηλ. βιβλίο
• Γλώσσα: English
• Έκδοση: Cham : Springer International Publishing : Imprint: Springer, 2018.
• Έκδοση: 2nd ed. 2018.
• Σειρά: Quantum Science and Technology,
• Θέματα: Quantum physics.; Quantum computers.; Computers.; Spintronics.; Quantum Physics.; Quantum Computing.; Theory of Computation.; Quantum Information Technology, Spintronics.

The revised edition of this book offers an extended overview of quantum walks and explains their role in building quantum algorithms, in particular search algorithms. Updated throughout, the book focuses on core topics including Grover's algorithm and the most important quantum walk models, suc...

Πίνακας περιεχομένων:

• 1 Introduction
• 2 The Postulates of Quantum Mechanics
• 3 Introduction to Quantum Walks
• 4 Grover's Algorithm and Its Generalization
• 5 Coined Walks on Infinite Lattices
• 6 Coined Walks with Cyclic Boundary Conditions
• 7 Coined Quantum Walks on Graphs
• 8 Staggered Model
• 9 Spatial Search Algorithms
• 10 Element Distinctness
• 11 Szegedy's Quantum Walk
• A Linear Algebra for Quantum Computation
• B Graph Theory for Quantum Walk
• C Classical Hitting Time.