The Resource Quantum Walks and Search Algorithms, by Renato Portugal, (electronic resource)

Quantum Walks and Search Algorithms, by Renato Portugal, (electronic resource)

Label
Quantum Walks and Search Algorithms
Title
Quantum Walks and Search Algorithms
Statement of responsibility
by Renato Portugal
Creator
Author
Author
Subject
Language
  • eng
  • eng
Summary
This book addresses an interesting area of quantum computation called quantum walks, which play an important role in building quantum algorithms, in particular search algorithms. Quantum walks are the quantum analogue of classical random walks. It is known that quantum computers have great power for searching unsorted databases. This power extends to many kinds of searches, particularly to the problem of finding a specific location in a spatial layout, which can be modeled by a graph. The goal is to find a specific node knowing that the particle uses the edges to jump from one node to the next. This book is self-contained with main topics that include: Grover's algorithm, describing its geometrical interpretation and evolution by means of the spectral decomposition of the evolution operater Analytical solutions of quantum walks on important graphs like line, cycles, two-dimensional lattices, and hypercubes using Fourier transforms Quantum walks on generic graphs, describing methods to calculate the limiting distribution and mixing time Spatial search algorithms, with emphasis on the abstract search algorithm (the two-dimensional lattice is used as an example) Szedgedy's quantum-walk model and a natural definition of quantum hitting time (the complete graph is used as an example) The reader will benefit from the pedagogical aspects of the book, learning faster and with more ease than would be possible from the primary research literature. Exercises and references further deepen the reader's understanding, and guidelines for the use of computer programs to simulate the evolution of quantum walks are also provided
Member of
http://library.link/vocab/creatorName
Portugal, Renato
Dewey number
530.1201/51
http://bibfra.me/vocab/relation/httpidlocgovvocabularyrelatorsaut
QseoHfJSI2U
Language note
English
LC call number
QC173.96-174.52
Literary form
non fiction
Nature of contents
dictionaries
Series statement
Quantum Science and Technology,
http://library.link/vocab/subjectName
  • Quantum theory
  • Information theory
  • Quantum Physics
  • Quantum Computing
  • Theory of Computation
  • Quantum Information Technology, Spintronics
Label
Quantum Walks and Search Algorithms, by Renato Portugal, (electronic resource)
Instantiates
Publication
Note
Description based upon print version of record
Carrier category
online resource
Carrier category code
cr
Content category
text
Content type code
txt
Contents
Introduction -- The Postulates of Quantum Mechanics -- Introduction to Quantum Walks -- Grover's Algorithm and its Generalization -- Quantum Walks on Infinite Graphs -- Quantum Walks on Finite Graphs -- Limiting Distribution and Mixing Time -- Spatial Algorithms -- Hitting Time -- Appendix: Linear Algebra for Quantum Computation
Dimensions
unknown
Edition
1st ed. 2013.
Extent
1 online resource (227 p.)
Form of item
online
Isbn
9781461463368
Media category
computer
Media type code
c
Other control number
10.1007/978-1-4614-6336-8
Specific material designation
remote
System control number
  • (CKB)3460000000120296
  • (EBL)1106166
  • (OCoLC)828794275
  • (SSID)ssj0000879603
  • (PQKBManifestationID)11482899
  • (PQKBTitleCode)TC0000879603
  • (PQKBWorkID)10852218
  • (PQKB)10194745
  • (DE-He213)978-1-4614-6336-8
  • (EXLCZ)993460000000120296
Label
Quantum Walks and Search Algorithms, by Renato Portugal, (electronic resource)
Publication
Note
Description based upon print version of record
Carrier category
online resource
Carrier category code
cr
Content category
text
Content type code
txt
Contents
Introduction -- The Postulates of Quantum Mechanics -- Introduction to Quantum Walks -- Grover's Algorithm and its Generalization -- Quantum Walks on Infinite Graphs -- Quantum Walks on Finite Graphs -- Limiting Distribution and Mixing Time -- Spatial Algorithms -- Hitting Time -- Appendix: Linear Algebra for Quantum Computation
Dimensions
unknown
Edition
1st ed. 2013.
Extent
1 online resource (227 p.)
Form of item
online
Isbn
9781461463368
Media category
computer
Media type code
c
Other control number
10.1007/978-1-4614-6336-8
Specific material designation
remote
System control number
  • (CKB)3460000000120296
  • (EBL)1106166
  • (OCoLC)828794275
  • (SSID)ssj0000879603
  • (PQKBManifestationID)11482899
  • (PQKBTitleCode)TC0000879603
  • (PQKBWorkID)10852218
  • (PQKB)10194745
  • (DE-He213)978-1-4614-6336-8
  • (EXLCZ)993460000000120296

Library Locations

  • Architecture LibraryBorrow it
    Gould Hall 830 Van Vleet Oval Rm. 105, Norman, OK, 73019, US
    35.205706 -97.445050
  • Bizzell Memorial LibraryBorrow it
    401 W. Brooks St., Norman, OK, 73019, US
    35.207487 -97.447906
  • Boorstin CollectionBorrow it
    401 W. Brooks St., Norman, OK, 73019, US
    35.207487 -97.447906
  • Chinese Literature Translation ArchiveBorrow it
    401 W. Brooks St., RM 414, Norman, OK, 73019, US
    35.207487 -97.447906
  • Engineering LibraryBorrow it
    Felgar Hall 865 Asp Avenue, Rm. 222, Norman, OK, 73019, US
    35.205706 -97.445050
  • Fine Arts LibraryBorrow it
    Catlett Music Center 500 West Boyd Street, Rm. 20, Norman, OK, 73019, US
    35.210371 -97.448244
  • Harry W. Bass Business History CollectionBorrow it
    401 W. Brooks St., Rm. 521NW, Norman, OK, 73019, US
    35.207487 -97.447906
  • History of Science CollectionsBorrow it
    401 W. Brooks St., Rm. 521NW, Norman, OK, 73019, US
    35.207487 -97.447906
  • John and Mary Nichols Rare Books and Special CollectionsBorrow it
    401 W. Brooks St., Rm. 509NW, Norman, OK, 73019, US
    35.207487 -97.447906
  • Library Service CenterBorrow it
    2601 Technology Place, Norman, OK, 73019, US
    35.185561 -97.398361
  • Price College Digital LibraryBorrow it
    Adams Hall 102 307 West Brooks St., Norman, OK, 73019, US
    35.210371 -97.448244
  • Western History CollectionsBorrow it
    Monnet Hall 630 Parrington Oval, Rm. 300, Norman, OK, 73019, US
    35.209584 -97.445414
Processing Feedback ...