QUANTUM KOLMOGOROV COMPLEXITY AND ITS APPLICATIONS

DOI10.1142/S0219749907003171zbMath1145.81027arXivquant-ph/0610109OpenAlexW2022617227MaRDI QIDQ3503001

Hans J. Briegel, Barbara Kraus, Caterina E. Mora

Publication date: 20 May 2008

Published in: International Journal of Quantum Information (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/quant-ph/0610109

zbMATH Keywords

information theoryentanglementcommunication complexityquantum Kolmogorov complexity

Mathematics Subject Classification ID

Quantum computation (81P68) Algorithmic information theory (Kolmogorov complexity, etc.) (68Q30)

Related Items (8)

Quantum information distance ⋮ Entanglement, complexity, and causal asymmetry in quantum theories ⋮ State complexity and quantum computation ⋮ Defining statistical relative complexity measure: application to diversity in atoms ⋮ Quantum Kolmogorov complexity and information-disturbance theorem ⋮ COMPLEXITY MEASURE: A QUANTUM INFORMATION APPROACH ⋮ LOSSLESS QUANTUM DATA COMPRESSION AND QUANTUM KOLMOGOROV COMPLEXITY ⋮ Area laws and efficient descriptions of quantum many-body states

Cites Work

• Unnamed Item
• A Mathematical Theory of Communication
• Communication complexity in a 3-computer model
• Irreversibility and Heat Generation in the Computing Process
• On the role of entanglement in quantum-computational speed-up
• On the Length of Programs for Computing Finite Binary Sequences
• Class of constructive asymptotically good algebraic codes

This page was built for publication: QUANTUM KOLMOGOROV COMPLEXITY AND ITS APPLICATIONS