Quantum information distance

DOI10.1142/S0219749921500313MaRDI QIDQ5037882zbMATH OpenOpenAlexFDO

Authors Songsong Dai

Publication date 4 March 2022

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

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

zbMATH Keywords

information distanceKolmogorov complexityquantum information distancequantum Kolmogorov complexity

Mathematics Subject Classification ID

Classical models of computation (Turing machines, etc.) (68Q04) Quantum algorithms and complexity in the theory of computing (68Q12) Algorithmic information theory (Kolmogorov complexity, etc.) (68Q30) Quantum information, communication, networks (quantum-theoretic aspects) (81P45)

Recommendations

• Quantum Kolmogorov complexity
• Strongly Universal Quantum Turing Machines and Invariance of Kolmogorov Complexity
• Information distance and conditional complexities
• Information divergence and distance measures for quantum states
• Information distance

Cites work

• An introduction to Kolmogorov complexity and its applications
• Clustering by Compression
• Entropy and quantum Kolmogorov complexity: a quantum Brudno's theorem
• Information distance
• Lossless quantum data compression and quantum Kolmogorov complexity
• On the Length of Programs for Computing Finite Binary Sequences
• Quantum algorithmic entropy
• Quantum Complexity Theory
• Quantum Computability
• Quantum Kolmogorov complexity
• QUANTUM KOLMOGOROV COMPLEXITY AND ITS APPLICATIONS
• Quantum Kolmogorov complexity based on classical descriptions
• Quantum theory, the Church–Turing principle and the universal quantum computer
• SECOND QUANTIZED KOLMOGOROV COMPLEXITY
• THE SECOND QUANTIZED QUANTUM TURING MACHINE AND KOLMOGOROV COMPLEXITY
• The Similarity Metric

Cited in

(1)

• The distance between classical and quantum systems

This page was built for publication: Quantum information distance

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