Results 1 to 10 of about 30,531 (141)
Quantum Kolmogorov complexity and quantum correlations in deterministic-control quantum Turing machines [PDF]
Quantum, 2023 This work presents a study of Kolmogorov complexity for general quantum states from the perspective of deterministic-control quantum Turing Machines (dcq-TM).
Mariano Lemus +4 more
doaj +5 more sources
Quantum Kolmogorov Complexity and Information-Disturbance Theorem [PDF]
Entropy, 2011 In this paper, a representation of the information-disturbance theorem based on the quantum Kolmogorov complexity that was defined by P. Vit´anyi has been examined. In the quantum information theory, the information-disturbance relationship, which treats
Takayuki Miyadera
doaj +5 more sources
Prefix-free quantum Kolmogorov complexity [PDF]
Theoretical Computer Science, 2021 We introduce quantum-K ($QK$), a measure of the descriptive complexity of density matrices using classical prefix-free Turing machines and show that the initial segments of weak Solovay random and quantum Schnorr random states are incompressible in the sense of $QK$.
Tejas Bhojraj
openaire +5 more sources
Quantum Kolmogorov complexity [PDF]
Proceedings 15th Annual IEEE Conference on Computational Complexity, 2001 14 pages, LaTeX2e, no figures, \usepackage{amssymb,a4wide}.
Berthiaume, A. +2 more
openaire +5 more sources
Quantum Kolmogorov complexity based on classical descriptions [PDF]
IEEE Transactions on Information Theory, 2001 17 pages, LaTeX, final and extended version of quant-ph/9907035, with corrections to the published journal version (the two displayed equations in the right-hand column on page 2466 had the left-hand sides of the displayed formulas erroneously interchanged)
P. Vitányi
openaire +7 more sources
Wave-Function Network Description and Kolmogorov Complexity of Quantum Many-Body Systems [PDF]
Physical Review X, 2023 Programmable quantum devices are now able to probe wave functions at unprecedented levels. This is based on the ability to project the many-body state of atom and qubit arrays onto a measurement basis which produces snapshots of the system wave function. Extracting and processing information from such observations remains, however, an open quest.
Mendes-Santos, T. +10 more
openaire +7 more sources
QUANTUM KOLMOGOROV COMPLEXITY AND ITS APPLICATIONS [PDF]
International Journal of Quantum Information, 2007 Kolmogorov complexity is a measure of the information contained in a binary string. We investigate here the notion of quantum Kolmogorov complexity, a measure of the information required to describe a quantum state. We show that for any definition of quantum Kolmogorov complexity measuring the number of classical bits required to describe a pure ...
Mora, Caterina E. +2 more
openaire +5 more sources
Quantum Kolmogorov complexity and bounded quantum memory [PDF]
Physical Review A, 2011 8 ...
T. Miyadera
openaire +4 more sources
Quantum Kolmogorov complexity and quantum key distribution [PDF]
Physical Review A, 2009 typos ...
Miyadera, Takayuki, Imai, Hideki
openaire +4 more sources
Entropy and Quantum Kolmogorov Complexity: A Quantum Brudno’s Theorem [PDF]
Communications in Mathematical Physics, 2006 26 pages, no figures. Reference to publication added: published in the Communications in Mathematical Physics (http://www.springerlink.com/content/1432-0916/)
BENATTI, FABIO +4 more
openaire +4 more sources