Quantum Walks and Search Algorithms

• Main Author: Portugal, Renato (Author, http://id.loc.gov/vocabulary/relators/aut)
• Corporate Author: SpringerLink (Online service)
• Format: Electronic eBook
• Language: English
• Published: Cham : Springer International Publishing : Imprint: Springer, 2018.
• Edition: 2nd ed. 2018.
• Series: Quantum Science and Technology,
• Subjects: 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...

Table of Contents:

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