Kvantová hamiltonovská zložitosť

Pôvodný názov:

Quantum Hamiltonian Complexity

Obsah knihy:

Problémy uspokojovania obmedzení sú ústredným pilierom modernej teórie výpočtovej zložitosti.

Táto monografia poskytuje úvod do rýchlo sa rozvíjajúcej oblasti kvantovej hamiltonovskej zložitosti (QHC), ktorá zahŕňa štúdium kvantových problémov uspokojenia obmedzení. Za posledné desaťročie a pol sa v tejto oblasti uskutočnili zásadné prelomové objavy, počnúc stanovením kvantovej Cookovej-Levinovej vety až po hlboký pohľad na štruktúru 1D nízkoteplotných kvantových systémov prostredníctvom tzv.

zákonov oblasti. Kvantová hamiltonovská zložitosť poskytuje čitateľovi úvod do tejto problematiky orientovaný na informatiku s cieľom pomôcť preklenúť jazykovú bariéru medzi informatikmi a fyzikmi v tejto oblasti. Ako taká obsahuje nasledujúce informácie: (1) motiváciu a históriu tejto oblasti, (2) slovník termínov z fyziky kondenzovanej hmoty vysvetlený jazykom priateľským k počítačovej vede, (3) prehľady hlavných myšlienok z fyziky kondenzovanej hmoty, ako sú nerozlíšiteľné častice, teória stredného poľa, tenzorové siete a zákony oblasti, a (4) stručné výklady vybraných výsledkov v tejto oblasti založených na počítačovej vede.

Napríklad v rámci posledného z nich poskytuje novú informačno-teoretickú prezentáciu Bravyiho algoritmu polynomiálneho času pre kvantový 2-SAT. Kvantová hamiltonovská zložitosť poskytuje prehľad niektorých najzákladnejších výsledkov v oblasti QHC a je ideálnou referenciou pre informatikov s malým alebo žiadnym zázemím v oblasti kvantovej informácie.