Titre original :
Quantum Hamiltonian Complexity
Contenu du livre :
Les problèmes de satisfaction de contraintes sont un pilier central de la théorie moderne de la complexité informatique. Cette monographie présente une introduction au domaine en plein essor de la complexité hamiltonienne quantique (QHC), qui comprend l'étude des problèmes de satisfaction de contraintes quantiques.
Au cours des quinze dernières années, ce domaine a connu des avancées fondamentales, allant de l'établissement d'un théorème de Cook-Levin quantique à des aperçus profonds de la structure des systèmes quantiques 1D à basse température par le biais de ce que l'on appelle les lois d'aire. La complexité hamiltonienne quantique offre au lecteur une introduction au sujet orientée vers l'informatique, afin d'aider à surmonter la barrière linguistique entre les informaticiens et les physiciens dans ce domaine. À ce titre, il comprend les éléments suivants (1) les motivations et l'histoire du domaine, (2) un glossaire des termes de la physique de la matière condensée expliqués dans un langage adapté à l'informatique, (3) des aperçus des idées centrales de la physique de la matière condensée, telles que les particules indiscernables, la théorie du champ moyen, les réseaux tensoriels et les lois d'aire, et (4) de brefs exposés de résultats sélectionnés dans le domaine et basés sur l'informatique.
Par exemple, dans le cadre de ce dernier, il fournit une nouvelle présentation de la théorie de l'information de l'algorithme en temps polynomial de Bravyi pour le 2-SAT quantique. Quantum Hamiltonian Complexity passe en revue certains des résultats les plus fondamentaux en QHC et constitue une référence idéale pour les informaticiens ayant peu ou pas d'expérience en information quantique.
Autres informations sur le livre :
| ISBN : | 9781680830064 |
| Auteur : | |
| Éditeur : | |
| Langue : | anglais |
| Reliure : | Broché |
Achat:
Actuellement disponible, en stock.
