Tipo
Artigos em Revista
Tipo de Documento
Artigo Completo
Título
Quantum Kolmogorov complexity and quantum correlations in deterministic-control quantum Turing machines
Participantes na publicação
Mariano Lemus (Author)
Ricardo Faleiro (Author)
Paulo Mateus (Author)
Nikola Paunković (Author)
André Souto (Author)
Dep. Informática
LASIGE
Resumo
This work presents a study of Kolmogorov complexity for general quantum states from the perspective of deterministic-control quantum Turing Machines (dcq-TM). We extend the dcq-TM model to incorporate mixed state inputs and outputs, and define dcq-computable states as those that can be approximated by a dcq-TM. Moreover, we introduce (conditional) Kolmogorov complexity of quantum states and use it to study three particular aspects of the algorithmic information contained in a quantum state: a comparison of the information in a quantum state with that of its classical representation as an array of real numbers, an exploration of the limits of quantum state copying in the context of algorithmic complexity, and study of the complexity of correlations in quantum systems, resulting in a correlation-aware definition for algorithmic mutual information that satisfies symmetry of information property.
Data de Publicação
2024-01-18
Suporte
Quantum
Identificadores da Publicação
ISSN - 2521-327X
Editora
Verein zur Forderung des Open Access Publizierens in den Quantenwissenschaften
Identificadores do Documento
DOI -
https://doi.org/10.22331/q-2024-01-18-1230
URL -
http://dx.doi.org/10.22331/q-2024-01-18-1230
Identificadores de Qualidade
Web Of Science Q1 (2023) - 5.1 - PHYSICS, MULTIDISCIPLINARY
SCIMAGO Q1 (2023) - 2.562 - Atomic and Molecular Physics, and Optics
SCOPUS Q1 (2023) - 9.2 - Atomic and Molecular Physics, and Optics