On G\'acs' quantum algorithmic entropy
From MaRDI portal
Publication:4997291
zbMATH Open1464.68132arXiv1412.8547MaRDI QIDQ4997291
Publication date: 29 June 2021
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.
Full work available at URL: https://arxiv.org/abs/1412.8547
Quantum computation (81P68) Algorithmic information theory (Kolmogorov complexity, etc.) (68Q30) Quantum algorithms and complexity in the theory of computing (68Q12)
Related Items (1)
This page was built for publication: On G\'acs' quantum algorithmic entropy
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4997291)
