Complexitatea Hamiltoniană Cuantică

Titlul original:

Quantum Hamiltonian Complexity

Conținutul cărții:

Problemele de satisfacere a constrângerilor sunt un pilon central al teoriei moderne a complexității computaționale. Această monografie oferă o introducere în domeniul în creștere rapidă al complexității hamiltoniene cuantice (QHC), care include studiul problemelor cuantice de satisfacere a constrângerilor.

În ultimul deceniu și jumătate, acest domeniu a fost martorul unor descoperiri fundamentale, de la stabilirea unei teoreme cuantice Cook-Levin până la o înțelegere profundă a structurii sistemelor cuantice 1D la temperatură scăzută prin intermediul așa-numitelor legi ale zonei. Quantum Hamiltonian Complexity oferă cititorului o introducere orientată spre informatică în acest domeniu, pentru a ajuta la depășirea barierei lingvistice dintre informaticieni și fizicienii din domeniu. Ca atare, aceasta include următoarele: (1) motivațiile și istoria domeniului, (2) un glosar de termeni din fizica materiei condensate explicați într-un limbaj ușor de înțeles pentru informaticieni, (3) sinteze ale ideilor centrale din fizica materiei condensate, cum ar fi particulele neseparabile, teoria câmpului mediu, rețelele tensoriale și legile zonei și (4) scurte expuneri ale unor rezultate selectate în domeniu bazate pe informatică.

De exemplu, ca parte a acestuia din urmă, acesta oferă o nouă prezentare teoretică a informației a algoritmului în timp polinomial al lui Bravyi pentru Quantum 2-SAT. Quantum Hamiltonian Complexity trece în revistă unele dintre cele mai fundamentale rezultate în QHC și este o referință ideală pentru informaticienii cu cunoștințe reduse sau inexistente în domeniul informației cuantice.