國立虎尾科技大學 |

Quantum walks and search algorithms

Record Type:	Language materials, printed : Monograph/item
Title/Author:	Quantum walks and search algorithms/ by 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 theory - Mathematics. -
Online resource:	http://dx.doi.org/10.1007/978-3-319-97813-0
ISBN:	9783319978130

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

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

639940
Quantum theory
--Mathematics.

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

Dewey Class. No.: 530.120151

Quantum walks and search algorithms
LDR:02945nam a2200337 a 4500 001 928727
003 DE-He213
005 20190305134623.0
006 m d
007 cr nn 008maaau
008 190626s2018 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 1074973
245 1 0 $a Quantum walks and search algorithms $h [electronic resource] / $c by Renato Portugal.
250 $a 2nd ed.
260 $a Cham : $c 2018. $b Springer International Publishing : $b Imprint: Springer,
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 639940
650 0 $a Quantum theory $x Data processing. $3 1074974
650 0 $a Algorithms. $3 527865
650 1 4 $a Physics. $3 564049
650 2 4 $a Quantum Physics. $3 671960
650 2 4 $a Quantum Computing. $3 883739
650 2 4 $a Theory of Computation. $3 669322
650 2 4 $a Quantum Information Technology, Spintronics. $3 783474
710 2 $a SpringerLink (Online service) $3 593884
773 0 $t Springer eBooks
830 0 $a Quantum science and technology. $3 1019952
856 4 0 $u http://dx.doi.org/10.1007/978-3-319-97813-0
950 $a Physics and Astronomy (Springer-11651)