國立虎尾科技大學 |

Quantum Walks and Search Algorithms

紀錄類型:	書目-語言資料,印刷品 : Monograph/item
正題名/作者:	Quantum Walks and Search Algorithms/ by Renato Portugal.
作者:	Portugal, Renato.
面頁冊數:	XIV, 308 p. 56 illus., 15 illus. in color.online resource. :
Contained By:	Springer Nature eBook
標題:	Quantum physics. -
電子資源:	https://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. 2018. - XIV, 308 p. 56 illus., 15 illus. in color.online resource. - 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:

1179090
Quantum physics.

LC Class. No.: QC173.96-174.52

Dewey Class. No.: 530.12

Quantum Walks and Search Algorithms
LDR:03331nam a22004095i 4500 001 988587
003 DE-He213
005 20200703161237.0
007 cr nn 008mamaa
008 201225s2018 gw | s |||| 0|eng d
020 $a 9783319978130 $9 978-3-319-97813-0
024 7 $a 10.1007/978-3-319-97813-0 $2 doi
035 $a 978-3-319-97813-0
050 4 $a QC173.96-174.52
072 7 $a PHQ $2 bicssc
072 7 $a SCI057000 $2 bisacsh
072 7 $a PHQ $2 thema
082 0 4 $a 530.12 $2 23
100 1 $a Portugal, Renato. $4 aut $4 http://id.loc.gov/vocabulary/relators/aut $3 1074973
245 1 0 $a Quantum Walks and Search Algorithms $h [electronic resource] / $c by Renato Portugal.
250 $a 2nd ed. 2018.
264 1 $a Cham : $b Springer International Publishing : $b Imprint: Springer, $c 2018.
300 $a XIV, 308 p. 56 illus., 15 illus. in color. $b online resource.
336 $a text $b txt $2 rdacontent
337 $a computer $b c $2 rdamedia
338 $a online resource $b cr $2 rdacarrier
347 $a text file $b PDF $2 rda
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 physics. $3 1179090
650 0 $a Quantum computers. $3 564139
650 0 $a Computers. $3 565115
650 0 $a Spintronics. $3 580491
650 1 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 Nature eBook
776 0 8 $i Printed edition: $z 9783319978123
776 0 8 $i Printed edition: $z 9783319978147
776 0 8 $i Printed edition: $z 9783030074074
830 0 $a Quantum Science and Technology, $x 2364-9054 $3 1269863
856 4 0 $u https://doi.org/10.1007/978-3-319-97813-0
912 $a ZDB-2-PHA
912 $a ZDB-2-SXP
950 $a Physics and Astronomy (SpringerNature-11651)
950 $a Physics and Astronomy (R0) (SpringerNature-43715)