Complejidad cuántica hamiltoniana

Título original:

Quantum Hamiltonian Complexity

Contenido del libro:

Los problemas de satisfacción de restricciones son un pilar central de la moderna teoría de la complejidad computacional. Esta monografía ofrece una introducción al campo en rápido crecimiento de la Complejidad Hamiltoniana Cuántica (QHC), que incluye el estudio de los 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 Cuántico Cook-Levin hasta profundos conocimientos sobre la estructura de los sistemas cuánticos 1D de baja temperatura a través de las llamadas leyes de área. Quantum Hamiltonian Complexity ofrece al lector una introducción al tema orientada a la informática, con el fin de ayudar a salvar la barrera del lenguaje entre los informáticos y los físicos en este campo. Como tal, incluye lo siguiente (1) Las motivaciones y la historia del campo, (2) un glosario de términos de física de la materia condensada explicados en un lenguaje comprensible para la informática, (3) panorámicas de ideas centrales de la física de la materia condensada, como las partículas indistinguibles, la teoría del campo medio, las redes tensoriales y las leyes de área, y (4) breves exposiciones de resultados seleccionados del área basados en la informática.

Por ejemplo, como parte de esto último, ofrece una novedosa presentación teórica de la información del algoritmo de tiempo polinómico de Bravyi para Quantum 2-SAT. Quantum Hamiltonian Complexity repasa algunos de los resultados más fundamentales en QHC y es una referencia ideal para informáticos con poca o ninguna formación en información cuántica.