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 classes of walks that arise. Written at a level suitable for graduate students in mathematics, the only prerequisites are linear algebra and basic graph theory; no prior knowledge of physics is required. The text serves as an introduction to this important and rapidly developing area for mathematicians and as a detailed reference for computer scientists and physicists working on quantum information theory.
| ISBN: | 9781009261685 |
| Publication date: | 12th January 2023 |
| Author: | C D Godsil, Hanmeng Zhan |
| Publisher: | Cambridge University Press |
| Format: | Paperback |
| Pagination: | 300 pages |
| Series: | London Mathematical Society Lecture Note Series |
| Genres: |
Combinatorics and graph theory Set theory Algebra Algorithms and data structures |
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 classes of walks that arise. Written at a level suitable for graduate students in mathematics, the only prerequisites are linear algebra and basic graph theory; no prior knowledge of physics is required. The text serves as an introduction to this important and rapidly developing area for mathematicians and as a detailed reference for computer scientists and physicists working on quantum information theory.
Discrete Quantum Walks on Graphs and Digraphs features in the following genres: Combinatorics and graph theory, Set theory, Algebra, Algorithms and data structures
Discrete Quantum Walks on Graphs and Digraphs is available in Paperback
Discrete Quantum Walks on Graphs and Digraphs was written by C D Godsil, Hanmeng Zhan and published by Cambridge University Press
Discrete Quantum Walks on Graphs and Digraphs has 300 pages
Yes it is part of London Mathematical Society Lecture Note Series series
£58.50