English

On G\'acs' quantum algorithmic entropy

Information Theory 2016-02-22 v1 math.IT Quantum Physics

Abstract

We define an infinite dimensional modification of lower-semicomputability of density operators by G\'acs with an attempt to fix some problem in the paper. Our attempt is partly achieved by showing the existence of universal operator under some additional assumption. It is left as a future task to eliminate this assumption. We also see some properties and examples which stimulate further research. In particular, we show that universal operator has certain nontrivial form if it exists.

Keywords

Cite

@article{arxiv.1412.8547,
  title  = {On G\'acs' quantum algorithmic entropy},
  author = {Toru Takisaka},
  journal= {arXiv preprint arXiv:1412.8547},
  year   = {2016}
}

Comments

In Proceedings QPL 2014, arXiv:1412.8102

R2 v1 2026-06-22T07:46:38.209Z