Quantum algorithmic complexities and entropy

DOI10.1142/S1230161209000025MaRDI QIDQ3567165zbMATH OpenOpenAlexFDO

Authors F. Benatti

Publication date 11 June 2010

Published in Open Systems & Information Dynamics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1142/s1230161209000025

Mathematics Subject Classification ID

Quantum computation (81P68)

Recommendations

• Entropy and algorithmic complexity in quantum information theory
• Quantum algorithmic entropy
• Quantum Kolmogorov complexity
• Quantum dynamical entropies and quantum algorithmic complexities
• Entropy and quantum Kolmogorov complexity: a quantum Brudno's theorem

Cites work

• A formal theory of inductive inference. Part I
• A formal theory of inductive inference. Part II
• A Short Introduction to Quantum Information and Quantum Computation
• A Theory of Program Size Formally Identical to Information Theory
• Can an individual sequence of zeros and ones be random?
• Entropy and quantum Kolmogorov complexity: a quantum Brudno's theorem
• Entropy densities for algebraic states
• Logical basis for information theory and probability theory
• Mixed-state entanglement and quantum error correction
• On the Length of Programs for Computing Finite Binary Sequences
• Quantum Complexity Theory
• Quantum Computability
• Quantum dynamical systems
• Quantum Kolmogorov complexity
• THE COMPLEXITY OF FINITE OBJECTS AND THE DEVELOPMENT OF THE CONCEPTS OF INFORMATION AND RANDOMNESS BY MEANS OF THE THEORY OF ALGORITHMS
• The proper formula for relative entropy and its asymptotics in quantum probability
• The Shannon-McMillan theorem for ergodic quantum lattice systems

Cited in

(14)

• Algorithmic complexity of quantum capacity
• Answer to Giancarlo Ghirardi: Quantum superpositions and definite perceptions: envisaging new feasible experimental tests. A novel proposal for quantum mechanics, perception and cognitive science?
• Information complexity of quantum gates
• Quantum algorithmic entropy
• Quantum dynamical entropies and quantum algorithmic complexities
• Quantum algorithms: entanglement–enhanced information processing
• Quantum dynamical entropies and Gács algorithmic entropy
• Computational complexity and applications of quantum algorithm
• On G\'acs' quantum algorithmic entropy
• scientific article; zbMATH DE number 7701522 (Why is no real title available?)
• Dispersion complexity-entropy curves: an effective method to characterize the structures of nonlinear time series
• Entropy as a fixed point
• Entropy and algorithmic complexity in quantum information theory
• Quantum algorithm for SAT problem andquantum mutual entropy

This page was built for publication: Quantum algorithmic complexities and entropy

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3567165)