Quantum Walks and Search Algorithms

Nonfiction, Science & Nature, Science, Physics, Quantum Theory, Computers, Advanced Computing, Computer Science
Cover of the book Quantum Walks and Search Algorithms by Renato Portugal, Springer International Publishing
View on Amazon View on AbeBooks View on Kobo View on B.Depository View on eBay View on Walmart
Author: Renato Portugal ISBN: 9783319978130
Publisher: Springer International Publishing Publication: August 20, 2018
Imprint: Springer Language: English
Author: Renato Portugal
ISBN: 9783319978130
Publisher: Springer International Publishing
Publication: August 20, 2018
Imprint: Springer
Language: English

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, such as the coined, continuous-time, and Szedgedy's quantum walk models. There is a new chapter describing the staggered quantum walk model. The chapter on spatial search algorithms has been rewritten to offer a more comprehensive approach and a new chapter describing the element distinctness algorithm has been added. There is a new appendix on graph theory highlighting the importance of graph theory to quantum walks.

As before, the reader will benefit from the pedagogical elements of the book, which include exercises and references to deepen the reader's understanding, and guidelines for the use of computer programs to simulate the evolution of quantum walks.

Review of the first edition:

“The book is nicely written, the concepts are introduced naturally, and many meaningful connections between them are highlighted. The author proposes a series of exercises that help the reader get some working experience with the presented concepts, facilitating a better understanding. Each chapter ends with a discussion of further references, pointing the reader to major results on the topics presented in the respective chapter.” - Florin Manea, zbMATH.

View on Amazon View on AbeBooks View on Kobo View on B.Depository View on eBay View on Walmart

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, such as the coined, continuous-time, and Szedgedy's quantum walk models. There is a new chapter describing the staggered quantum walk model. The chapter on spatial search algorithms has been rewritten to offer a more comprehensive approach and a new chapter describing the element distinctness algorithm has been added. There is a new appendix on graph theory highlighting the importance of graph theory to quantum walks.

As before, the reader will benefit from the pedagogical elements of the book, which include exercises and references to deepen the reader's understanding, and guidelines for the use of computer programs to simulate the evolution of quantum walks.

Review of the first edition:

“The book is nicely written, the concepts are introduced naturally, and many meaningful connections between them are highlighted. The author proposes a series of exercises that help the reader get some working experience with the presented concepts, facilitating a better understanding. Each chapter ends with a discussion of further references, pointing the reader to major results on the topics presented in the respective chapter.” - Florin Manea, zbMATH.

More books from Springer International Publishing

Cover of the book Residual Stress, Thermomechanics & Infrared Imaging, Hybrid Techniques and Inverse Problems, Volume 9 by Renato Portugal
Cover of the book Uncovering Online Commenting Culture by Renato Portugal
Cover of the book Advanced Information Systems Engineering Workshops by Renato Portugal
Cover of the book Nationalism and the Haram al-Sharif/Temple Mount by Renato Portugal
Cover of the book Modeling Conflict Dynamics with Spatio-temporal Data by Renato Portugal
Cover of the book Modernisation of the Criminal Justice Chain and the Judicial System by Renato Portugal
Cover of the book The Chemical Works of Carl Wilhelm Scheele by Renato Portugal
Cover of the book Teaching and Learning Methods in Medicine by Renato Portugal
Cover of the book Stories of Indigenous Success in Australian Sport by Renato Portugal
Cover of the book Tuberculosis and Disabled Identity in Nineteenth Century Literature by Renato Portugal
Cover of the book Mechanical Properties of Self-Compacting Concrete by Renato Portugal
Cover of the book The Precarious in the Cinemas of the Americas by Renato Portugal
Cover of the book Economics of Grids, Clouds, Systems, and Services by Renato Portugal
Cover of the book Engineering Psychology and Cognitive Ergonomics by Renato Portugal
Cover of the book The Rise and Fall of Emerging Powers by Renato Portugal
We use our own "cookies" and third party cookies to improve services and to see statistical information. By using this website, you agree to our Privacy Policy