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 Populist Discourse in Venezuela and the United States by Renato Portugal
Cover of the book Natural Language Processing and Information Systems by Renato Portugal
Cover of the book Computer Aided Systems Theory – EUROCAST 2015 by Renato Portugal
Cover of the book Swarms and Network Intelligence in Search by Renato Portugal
Cover of the book Handbook on Loss Reserving by Renato Portugal
Cover of the book Advances in Network-Based Information Systems by Renato Portugal
Cover of the book Design of Arithmetic Circuits in Quantum Dot Cellular Automata Nanotechnology by Renato Portugal
Cover of the book Atlantic Politics, Military Strategy and the French and Indian War by Renato Portugal
Cover of the book Applied Mathematics in Tunisia by Renato Portugal
Cover of the book An Easy Guide to Care for Sculpture and Antique Art Collections by Renato Portugal
Cover of the book The Consequences of Mobility by Renato Portugal
Cover of the book Implementing Climate Change Adaptation in Cities and Communities by Renato Portugal
Cover of the book The Appropriation of Religion in Southeast Asia and Beyond by Renato Portugal
Cover of the book Sensitivity Analysis by Renato Portugal
Cover of the book Biomechanics of Training and Testing 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