Discrete Quantum Walks on Graphs and Digraphs

by Chris Godsil

Discrete quantum walks are quantum analogues of classical random walks. They are an important tool in quantum computing and a number of algorithms can be viewed as discrete quantum walks, in particular Grover's search algorithm. These walks are constructed on an underlying graph, and so there is a relation between properties of walks and properties of the graph. This book studies the mathematical problems that arise from this connection, and the different...

• Format: Paperback
• Language: English
• ISBN: 1009261681
• ISBN13: 9781009261685
• Release Date: March 2023
• Publisher: Cambridge University Press
• Length: 300 Pages
• Weight: 0.50 lbs.
• Dimensions: 0.4" x 5.6" x 8.7"