Quantum walks and search algorithms (Q5916269)

This book introduces to quantum search algorithms and is a compendium of present methods. Each of the 11 Chapters are endowed with exercises and hints for further readings. Three appendices present used topics of linear algebra, graph theory. and hitting times to expect. A list of references and an index are given. For a review of the first edition see [the author, Quantum walks and search algorithms. New York, NY: Springer (2013; Zbl 1275.81004)]. The present edition is enlarged and revised to include recent developments. So, chapters 8 on the staggered quantum walk model, and 10 on the element distinctness problem are completely new, as well as appendix B on graph theory. Chapter 9 is rewritten to include new material and simplify representations. The text is easy to read and very instructive, this book can be best recommended.