TÃtulo : |
Quantum Walks and Search Algorithms |
Tipo de documento: |
documento electrónico |
Autores: |
Portugal, Renato, |
Mención de edición: |
2 ed. |
Editorial: |
[s.l.] : Springer |
Fecha de publicación: |
2018 |
Número de páginas: |
XIV, 308 p. 56 ilustraciones, 15 ilustraciones en color. |
ISBN/ISSN/DL: |
978-3-319-97813-0 |
Nota general: |
Libro disponible en la plataforma SpringerLink. Descarga y lectura en formatos PDF, HTML y ePub. Descarga completa o por capítulos. |
Palabras clave: |
FÃsica cuántica Computadoras cuánticas Ciencias de la Computación Espintrónica Computación cuántica TeorÃa de la Computación |
Clasificación: |
|
Resumen: |
La edición revisada de este libro ofrece una descripción ampliada de los paseos cuánticos y explica su papel en la construcción de algoritmos cuánticos, en particular algoritmos de búsqueda. Actualizado en su totalidad, el libro se centra en temas centrales que incluyen el algoritmo de Grover y los modelos de caminata cuántica más importantes, como los modelos acuñados, de tiempo continuo y de caminata cuántica de Szedgedy. Hay un nuevo capÃtulo que describe el modelo de caminata cuántica escalonada. El capÃtulo sobre algoritmos de búsqueda espacial se ha reescrito para ofrecer un enfoque más completo y se ha añadido un nuevo capÃtulo que describe el algoritmo de distinción de elementos. Hay un nuevo apéndice sobre teorÃa de grafos que destaca la importancia de la teorÃa de grafos para los paseos cuánticos. Como antes, el lector se beneficiará de los elementos pedagógicos del libro, que incluyen ejercicios y referencias para profundizar su comprensión, y pautas para el uso de programas informáticos para simular la evolución de los paseos cuánticos. Reseña de la primera edición: "El libro está muy bien escrito, los conceptos se introducen de forma natural y se destacan muchas conexiones significativas entre ellos. El autor propone una serie de ejercicios que ayudan al lector a adquirir experiencia práctica con los conceptos presentados, facilitando una mejor comprensión. Cada capÃtulo termina con una discusión de referencias adicionales, indicando al lector los principales resultados sobre los temas presentados en el capÃtulo respectivo. - Florin Manea, zbMATH. |
Nota de contenido: |
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. |
Enlace de acceso : |
https://link-springer-com.biblioproxy.umanizales.edu.co/referencework/10.1007/97 [...] |
Quantum Walks and Search Algorithms [documento electrónico] / Portugal, Renato, . - 2 ed. . - [s.l.] : Springer, 2018 . - XIV, 308 p. 56 ilustraciones, 15 ilustraciones en color. ISBN : 978-3-319-97813-0 Libro disponible en la plataforma SpringerLink. Descarga y lectura en formatos PDF, HTML y ePub. Descarga completa o por capítulos.
Palabras clave: |
FÃsica cuántica Computadoras cuánticas Ciencias de la Computación Espintrónica Computación cuántica TeorÃa de la Computación |
Clasificación: |
|
Resumen: |
La edición revisada de este libro ofrece una descripción ampliada de los paseos cuánticos y explica su papel en la construcción de algoritmos cuánticos, en particular algoritmos de búsqueda. Actualizado en su totalidad, el libro se centra en temas centrales que incluyen el algoritmo de Grover y los modelos de caminata cuántica más importantes, como los modelos acuñados, de tiempo continuo y de caminata cuántica de Szedgedy. Hay un nuevo capÃtulo que describe el modelo de caminata cuántica escalonada. El capÃtulo sobre algoritmos de búsqueda espacial se ha reescrito para ofrecer un enfoque más completo y se ha añadido un nuevo capÃtulo que describe el algoritmo de distinción de elementos. Hay un nuevo apéndice sobre teorÃa de grafos que destaca la importancia de la teorÃa de grafos para los paseos cuánticos. Como antes, el lector se beneficiará de los elementos pedagógicos del libro, que incluyen ejercicios y referencias para profundizar su comprensión, y pautas para el uso de programas informáticos para simular la evolución de los paseos cuánticos. Reseña de la primera edición: "El libro está muy bien escrito, los conceptos se introducen de forma natural y se destacan muchas conexiones significativas entre ellos. El autor propone una serie de ejercicios que ayudan al lector a adquirir experiencia práctica con los conceptos presentados, facilitando una mejor comprensión. Cada capÃtulo termina con una discusión de referencias adicionales, indicando al lector los principales resultados sobre los temas presentados en el capÃtulo respectivo. - Florin Manea, zbMATH. |
Nota de contenido: |
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. |
Enlace de acceso : |
https://link-springer-com.biblioproxy.umanizales.edu.co/referencework/10.1007/97 [...] |
|  |