Complejidad Cuántica Hamiltoniana

Los problemas de satisfacción de restricciones son un pilar central de la teoría moderna de la complejidad computacional. Esta monografía presenta una introducción al campo en rápido crecimiento de la complejidad hamiltoniana cuántica (QHC), que incluye el estudio de problemas cuánticos de satisfacción de restricciones. Durante la última década y media, este campo ha sido testigo de avances fundamentales, que van desde el establecimiento de un teorema de Cook-Levin cuántico hasta profundos conocimientos sobre la estructura de los sistemas cuánticos unidimensionales de baja temperatura a través de las llamadas leyes de área. La complejidad hamiltoniana cuántica proporciona al lector una introducción orientada a la informática para ayudar a superar la barrera del idioma entre informáticos y físicos en el campo. Como tal, incluye lo siguiente: (1) Las motivaciones e historia del campo, (2) un glosario de términos de física de la materia condensada explicados en un lenguaje amigable para la informática, (3) descripciones generales de ideas centrales de la física de la materia condensada, como partículas indistinguibles, teoría de campo medio, redes tensoriales y leyes de área, y (4) breves exposiciones de resultados seleccionados basados en la informática en el área. Por ejemplo, como parte de este último, presenta una novedosa presentación de la teoría de la información del algoritmo de tiempo polinomial de Bravyi para Quantum 2-SAT. La complejidad hamiltoniana cuántica revisa algunos de los resultados más fundamentales en QHC y es una referencia ideal para informáticos con poca o ninguna experiencia en información cuántica.

Autor: Sevag Gharibian, Yichen Huang, Zeph Landau
Editorial: Now Publishers
Publicado: 30/09/2015
Páginas: 140
Tipo de encuadernación: Tapa blanda
Peso: 0.45lbs
Tamaño: 9.21h x 6.14w x 0.30d
ISBN13: 9781680830064
ISBN10: 1680830066
Categorías BISAC:
- Informática | Ciencias de la Computación