Discrete quantum walks on graphs and digraphs / C. Godsil, H. Zhan.

"Discrete quantum walks are quantum analogues of classical random walks. They are an important tool in quantum computing and a number of algorithms can be viewed as discrete quantum walks, in particular Grover's search algorithm. These walks are constructed on an underlying graph, and so t...

Full description

Saved in:
Bibliographic Details
Online Access: Full Text (via Cambridge)
Main Authors: Godsil, C. D. (Christopher David), 1949- (Author), Zhan, Hanmeng (Author)
Format: Electronic eBook
Language:English
Published: Cambridge, United Kingdom ; New York, NY : Cambridge University Press, 2023.
Series:London Mathematical Society lecture note series.
Subjects:

MARC

LEADER 00000cam a2200000 i 4500
001 in00000071244
006 m o d
007 cr |||||||||||
008 221108t20232023enk ob 001 0 eng
005 20230831182048.3
010 |a  2022033128 
035 |a (OCoLC)ceba1353818798 
037 |a ceba9781009261692 
040 |a DLC  |b eng  |e rda  |c DLC  |d YDX  |d CAMBR  |d UKAHL  |d OCLCF  |d EBLCP  |d OCLCQ  |d N$T 
019 |a 1374316935 
020 |a 9781009261692  |q electronic book 
020 |a 100926169X  |q electronic book 
020 |z 9781009261685  |q paperback 
020 |a 9781009261708  |q (electronic bk.) 
020 |a 1009261703  |q (electronic bk.) 
020 |z 1009261681 
029 1 |a AU@  |b 000073170392 
035 |a (OCoLC)1353818798  |z (OCoLC)1374316935 
042 |a pcc 
050 0 4 |a QA166  |b .G633 2023 
049 |a GWRE 
100 1 |a Godsil, C. D.  |q (Christopher David),  |d 1949-  |e author. 
245 1 0 |a Discrete quantum walks on graphs and digraphs /  |c C. Godsil, H. Zhan. 
264 1 |a Cambridge, United Kingdom ;  |a New York, NY :  |b Cambridge University Press,  |c 2023. 
264 4 |c ©2023 
300 |a 1 online resource (xii, 138 pages). 
336 |a text  |b txt  |2 rdacontent 
337 |a computer  |b c  |2 rdamedia 
338 |a online resource  |b cr  |2 rdacarrier 
490 1 |a London Mathematical Society lecture note series 
504 |a Includes bibliographical references and index. 
505 0 |a Grover Search -- Two Reflections -- Applications -- Averaging -- Covers and Embeddings -- Vertex-Face Walks -- Shunts -- 1-Dimensional Walks. 
520 |a "Discrete quantum walks are quantum analogues of classical random walks. They are an important tool in quantum computing and a number of algorithms can be viewed as discrete quantum walks, in particular Grover's search algorithm. These walks are constructed on an underlying graph, and so there is a relation between properties of walks and properties of the graph. This book studies the mathematical problems that arise from this connection, and the different classes of walks that arise. Written at a level suitable for graduate students in mathematics, the only prerequisites are linear algebra and basic graph theory; no prior knowledge of physics is required. The text serves as an introduction to this important and rapidly developing area for mathematicians and as a detailed reference for computer scientists and physicists working on quantum information theory"--  |c Provided by publisher. 
588 |a Description based on online resource; title from digital title page (viewed on December 30, 2022). 
650 0 |a Graph theory. 
650 0 |a Matrices. 
650 0 |a Algorithms. 
650 0 |a Quantum computing. 
650 0 |a Discrete mathematics. 
650 7 |a Algorithms.  |2 fast  |0 (OCoLC)fst00805020 
650 7 |a Discrete mathematics.  |2 fast  |0 (OCoLC)fst02009030 
650 7 |a Graph theory.  |2 fast  |0 (OCoLC)fst00946584 
650 7 |a Matrices.  |2 fast  |0 (OCoLC)fst01012399 
650 7 |a Quantum computing.  |2 fast  |0 (OCoLC)fst01920679 
700 1 |a Zhan, Hanmeng,  |e author. 
776 0 8 |i Print version:  |a Godsil, C. D. 1949-  |t Discrete quantum walks on graphs and digraphs  |d Cambridge ; New York, NY : Cambridge University Press, 2023  |z 9781009261685  |w (DLC) 2022033127 
830 0 |a London Mathematical Society lecture note series. 
856 4 0 |u https://colorado.idm.oclc.org/login?url=https://doi.org/10.1017/9781009261692  |z Full Text (via Cambridge) 
915 |a - 
956 |a Cambridge EBA 
956 |b Cambridge EBA ebooks Complete Collection 
998 |b New collection CUP.ebaebookscomplete 
994 |a 92  |b COD 
999 f f |s d77577d4-88fd-43c2-9471-1a42daeac271  |i 0ed9a1ab-9880-4f96-91e0-51bc585a9415 
952 f f |p Can circulate  |a University of Colorado Boulder  |b Online  |c Online  |d Online  |h Library of Congress classification  |i web