Gacs Algorithmic Complexity on Hilbert Spaces and Some of its Applications

Autor: Oskouei, Samad Khabbazi
Rok vydání: 2015
Předmět:
Druh dokumentu: Working Paper
Popis: We extend the notion of Gacs quantum algorithmic entropy, originally formulated for finitely many qubits, to infinite dimensional quantum spin chains and investigate the relation of this extension with two quantum dynamical entropies that have been proposed in recent years. Further, we prove an extension of Brudno's theorem in quantum spin chains with shift dynamics.
Comment: 102 pages, PhD Thesis
Databáze: arXiv