Running summarizing tools on a new article
Check the paper below, then start its synthesis.
Entropy and Algorithmic Complexity in Quantum Information Theory: a Quantum Brudno's Theorem
Fabio Benatti, Tyll Krueger, Markus Mueller, Rainer Siegmund-Schultze, Arleta Szkola
arXiv: quant-ph/0506080v1 (quant-ph)
35 pages, no figures
License: not stated (all rights reserved)
Abstract: In classical information theory, entropy rate and algorithmic complexity per symbol are related by a theorem of Brudno. In this paper, we prove a quantum version of this theorem, connecting the von Neumann entropy rate and two notions of quantum algorithmic complexity, both based on the shortest qubit descriptions of qubit strings that, run by a universal quantum Turing machine, reproduce them as outputs.
Submitted to arXiv on 10 Jun. 2005