Borrow it
 Architecture Library
 Bizzell Memorial Library
 Boorstin Collection
 Chinese Literature Translation Archive
 Engineering Library
 Fine Arts Library
 Harry W. Bass Business History Collection
 History of Science Collections
 John and Mary Nichols Rare Books and Special Collections
 Library Service Center
 Price College Digital Library
 Western History Collections
The Resource Quantum Walks and Search Algorithms, by Renato Portugal, (electronic resource)
Quantum Walks and Search Algorithms, by Renato Portugal, (electronic resource)
Resource Information
The item Quantum Walks and Search Algorithms, by Renato Portugal, (electronic resource) represents a specific, individual, material embodiment of a distinct intellectual or artistic creation found in University of Oklahoma Libraries.This item is available to borrow from all library branches.
Resource Information
The item Quantum Walks and Search Algorithms, by Renato Portugal, (electronic resource) represents a specific, individual, material embodiment of a distinct intellectual or artistic creation found in University of Oklahoma Libraries.
This item is available to borrow from all library branches.
 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 selfcontained 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, twodimensional 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 twodimensional lattice is used as an example) Szedgedy's quantumwalk 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
 Language

 eng
 eng
 Edition
 1st ed. 2013.
 Extent
 1 online resource (227 p.)
 Note
 Description based upon print version of record
 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
 Isbn
 9781461463368
 Label
 Quantum Walks and Search Algorithms
 Title
 Quantum Walks and Search Algorithms
 Statement of responsibility
 by Renato Portugal
 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 selfcontained 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, twodimensional 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 twodimensional lattice is used as an example) Szedgedy's quantumwalk 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
 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.96174.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)
 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/9781461463368
 Specific material designation
 remote
 System control number

 (CKB)3460000000120296
 (EBL)1106166
 (OCoLC)828794275
 (SSID)ssj0000879603
 (PQKBManifestationID)11482899
 (PQKBTitleCode)TC0000879603
 (PQKBWorkID)10852218
 (PQKB)10194745
 (DEHe213)9781461463368
 (EXLCZ)993460000000120296
 Label
 Quantum Walks and Search Algorithms, by Renato Portugal, (electronic resource)
 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/9781461463368
 Specific material designation
 remote
 System control number

 (CKB)3460000000120296
 (EBL)1106166
 (OCoLC)828794275
 (SSID)ssj0000879603
 (PQKBManifestationID)11482899
 (PQKBTitleCode)TC0000879603
 (PQKBWorkID)10852218
 (PQKB)10194745
 (DEHe213)9781461463368
 (EXLCZ)993460000000120296
Library Locations

Architecture LibraryBorrow itGould Hall 830 Van Vleet Oval Rm. 105, Norman, OK, 73019, US35.205706 97.445050



Chinese Literature Translation ArchiveBorrow it401 W. Brooks St., RM 414, Norman, OK, 73019, US35.207487 97.447906

Engineering LibraryBorrow itFelgar Hall 865 Asp Avenue, Rm. 222, Norman, OK, 73019, US35.205706 97.445050

Fine Arts LibraryBorrow itCatlett Music Center 500 West Boyd Street, Rm. 20, Norman, OK, 73019, US35.210371 97.448244

Harry W. Bass Business History CollectionBorrow it401 W. Brooks St., Rm. 521NW, Norman, OK, 73019, US35.207487 97.447906

History of Science CollectionsBorrow it401 W. Brooks St., Rm. 521NW, Norman, OK, 73019, US35.207487 97.447906

John and Mary Nichols Rare Books and Special CollectionsBorrow it401 W. Brooks St., Rm. 509NW, Norman, OK, 73019, US35.207487 97.447906


Price College Digital LibraryBorrow itAdams Hall 102 307 West Brooks St., Norman, OK, 73019, US35.210371 97.448244

Western History CollectionsBorrow itMonnet Hall 630 Parrington Oval, Rm. 300, Norman, OK, 73019, US35.209584 97.445414
Embed (Experimental)
Settings
Select options that apply then copy and paste the RDF/HTML data fragment to include in your application
Embed this data in a secure (HTTPS) page:
Layout options:
Include data citation:
<div class="citation" vocab="http://schema.org/"><i class="fa faexternallinksquare fafw"></i> Data from <span resource="http://link.libraries.ou.edu/portal/QuantumWalksandSearchAlgorithmsbyRenato/zFAkv_bUTdI/" typeof="Book http://bibfra.me/vocab/lite/Item"><span property="name http://bibfra.me/vocab/lite/label"><a href="http://link.libraries.ou.edu/portal/QuantumWalksandSearchAlgorithmsbyRenato/zFAkv_bUTdI/">Quantum Walks and Search Algorithms, by Renato Portugal, (electronic resource)</a></span>  <span property="potentialAction" typeOf="OrganizeAction"><span property="agent" typeof="LibrarySystem http://library.link/vocab/LibrarySystem" resource="http://link.libraries.ou.edu/"><span property="name http://bibfra.me/vocab/lite/label"><a property="url" href="http://link.libraries.ou.edu/">University of Oklahoma Libraries</a></span></span></span></span></div>
Note: Adjust the width and height settings defined in the RDF/HTML code fragment to best match your requirements
Preview
Cite Data  Experimental
Data Citation of the Item Quantum Walks and Search Algorithms, by Renato Portugal, (electronic resource)
Copy and paste the following RDF/HTML data fragment to cite this resource
<div class="citation" vocab="http://schema.org/"><i class="fa faexternallinksquare fafw"></i> Data from <span resource="http://link.libraries.ou.edu/portal/QuantumWalksandSearchAlgorithmsbyRenato/zFAkv_bUTdI/" typeof="Book http://bibfra.me/vocab/lite/Item"><span property="name http://bibfra.me/vocab/lite/label"><a href="http://link.libraries.ou.edu/portal/QuantumWalksandSearchAlgorithmsbyRenato/zFAkv_bUTdI/">Quantum Walks and Search Algorithms, by Renato Portugal, (electronic resource)</a></span>  <span property="potentialAction" typeOf="OrganizeAction"><span property="agent" typeof="LibrarySystem http://library.link/vocab/LibrarySystem" resource="http://link.libraries.ou.edu/"><span property="name http://bibfra.me/vocab/lite/label"><a property="url" href="http://link.libraries.ou.edu/">University of Oklahoma Libraries</a></span></span></span></span></div>