國立高雄大學圖資館 |

Language: English

Back

Quantum walks and search algorithms

Portugal, Renato.

Quantum walks and search algorithms

Record Type:	Electronic resources : Monograph/item
Title/Author:	Quantum walks and search algorithmsby Renato Portugal.
Author:	Portugal, Renato.
Published:	Cham :Springer International Publishing :2018.
Description:	xiv, 308 p. :ill., digital ;24 cm.
Contained By:	Springer eBooks
Subject:	Quantum theoryMathematics.
Online resource:	http://dx.doi.org/10.1007/978-3-319-97813-0
ISBN:	9783319978130$q(electronic bk.)

Quantum walks and search algorithms
Portugal, Renato.

Quantum walks and search algorithms[electronic resource] /by Renato Portugal. - 2nd ed. - Cham :Springer International Publishing :2018. - xiv, 308 p. :ill., digital ;24 cm. - Quantum science and technology,2364-9054. - Quantum science and technology..

1 Introduction -- 2 The Postulates of Quantum Mechanics -- 3 Introduction to Quantum Walks -- 4 Grover's Algorithm and Its Generalization -- 5 Coined Walks on Infinite Lattices -- 6 Coined Walks with Cyclic Boundary Conditions -- 7 Coined Quantum Walks on Graphs -- 8 Staggered Model -- 9 Spatial Search Algorithms -- 10 Element Distinctness -- 11 Szegedy's Quantum Walk -- A Linear Algebra for Quantum Computation -- B Graph Theory for Quantum Walk -- C Classical Hitting Time.

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.

ISBN: 9783319978130$q(electronic bk.)

Standard No.: 10.1007/978-3-319-97813-0doiSubjects--Topical Terms:

207816
Quantum theory
--Mathematics.

LC Class. No.: QC174.17.M35 / P678 2018

Dewey Class. No.: 530.120151

Quantum walks and search algorithms
LDR:02945nmm a2200337 a 4500 001 544075
003 DE-He213
005 20190305134623.0
006 m d
007 cr nn 008maaau
008 190430s2018 gw s 0 eng d
020 $a 9783319978130$q(electronic bk.)
020 $a 9783319978123$q(paper)
024 7 $a 10.1007/978-3-319-97813-0 $2 doi
035 $a 978-3-319-97813-0
040 $a GP $c GP
041 0 $a eng
050 4 $a QC174.17.M35 $b P678 2018
072 7 $a PHQ $2 bicssc
072 7 $a SCI057000 $2 bisacsh
082 0 4 $a 530.120151 $2 23
090 $a QC174.17.M35 $b P853 2018
100 1 $a Portugal, Renato. $3 822566
245 1 0 $a Quantum walks and search algorithms $h [electronic resource] / $c by Renato Portugal.
250 $a 2nd ed.
260 $a Cham : $b Springer International Publishing : $b Imprint: Springer, $c 2018.
300 $a xiv, 308 p. : $b ill., digital ; $c 24 cm.
490 1 $a Quantum science and technology, $x 2364-9054
505 0 $a 1 Introduction -- 2 The Postulates of Quantum Mechanics -- 3 Introduction to Quantum Walks -- 4 Grover's Algorithm and Its Generalization -- 5 Coined Walks on Infinite Lattices -- 6 Coined Walks with Cyclic Boundary Conditions -- 7 Coined Quantum Walks on Graphs -- 8 Staggered Model -- 9 Spatial Search Algorithms -- 10 Element Distinctness -- 11 Szegedy's Quantum Walk -- A Linear Algebra for Quantum Computation -- B Graph Theory for Quantum Walk -- C Classical Hitting Time.
520 $a 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.
650 0 $a Quantum theory $x Mathematics. $3 207816
650 0 $a Quantum theory $x Data processing. $3 822567
650 0 $a Algorithms. $3 184661
650 1 4 $a Physics. $3 179414
650 2 4 $a Quantum Physics. $3 275010
650 2 4 $a Quantum Computing. $3 573152
650 2 4 $a Theory of Computation. $3 274475
650 2 4 $a Quantum Information Technology, Spintronics. $3 379903
710 2 $a SpringerLink (Online service) $3 273601
773 0 $t Springer eBooks
830 0 $a Quantum science and technology. $3 675078
856 4 0 $u http://dx.doi.org/10.1007/978-3-319-97813-0
950 $a Physics and Astronomy (Springer-11651)