Caminatas cuánticas discretas en grafos y dígrafos

Las caminatas cuánticas discretas son análogos cuánticos de las caminatas aleatorias clásicas. Son una herramienta importante en la computación cuántica y varios algoritmos pueden considerarse caminatas cuánticas discretas, en particular el algoritmo de búsqueda de Grover. Estas caminatas se construyen sobre un grafo subyacente, por lo que existe una relación entre las propiedades de las caminatas y las propiedades del grafo. Este libro estudia los problemas matemáticos que surgen de esta conexión y las diferentes clases de caminatas que aparecen. Escrito en un nivel adecuado para estudiantes de posgrado en matemáticas, los únicos requisitos previos son el álgebra lineal y la teoría de grafos básica; no se requiere conocimiento previo de física. El texto sirve como introducción a esta área importante y de rápido desarrollo para matemáticos y como referencia detallada para científicos informáticos y físicos que trabajan en la teoría de la información cuántica.

Autor: Chris Godsil, Hanmeng Zhan
Editorial: Cambridge University Press
Publicado: 01/12/2023
Páginas: 300
Tipo de encuadernación: Tapa blanda
Peso: 0.50lbs
Tamaño: 8.66h x 5.59w x 0.39d
ISBN13: 9781009261685
ISBN10: 1009261681
Categorías BISAC:
- Matemáticas | Matemáticas Discretas
- Matemáticas | Métodos Gráficos