Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Springer eBooks

Recent Developments in Quantum Zero-Error Information Theory

Elloá B. Guedes, Francisco de Assis, Rex A. C. Medeiros

Published Jan 1, 2016• 0 citations
Publisher
DOI
10.1007/978-3-319-42794-2_8

Related papers

Quantum Zero-Error Information Theory

Elloá B. Guedes, Francisco de Assis, Rex A. C. Medeiros

Springer eBooks•Jan 1, 2016•13 citations

Shemesh Theorem and Its Relation With the Zero-Error Quantum Information Theory

Marciel Medeiros de Oliveira, Micael Andrade Dias, Andresso da Silva +1 more

In this paper, our objective is to establish results that connect Shemesh theorem with quantum zero-error information theory. To achieve this, we will first introduce definitions and properties related to the zero-error capacity of a quantum channel, with particular emphasis on demonstrating that the eigenstates common to the Kraus operators representing the quantum channel are fixed points. This result has previously been employed to develop a test for determining whether a quantum channel possesses positive zero-error capacity. In this work, we demonstrate that the eigenstates common to the Kraus operators representing the channel reside within the Shemesh subspace. Consequently, the fixed points of the quantum channel act as a bridge between Shemesh theorem and quantum zero-error information theory, thereby enabling the derivation of new results on the zero-error capacity of quantum channels.

IEEE Access•Jan 1, 2024•2 citations

Recent progress in Quantum Information Science

Philippe Grangier

•Apr 21, 2009•0 citations

Semidefinite optimization for quantum information

Xin Wang

This thesis aims to improve our understanding of the structure of quantum entanglement and the limits of information processing with quantum systems. It presents new results relevant to three threads of quantum information: the theory of quantum entanglement, the communication capabilities of quantum channels, and the quantum zero-error information theory. \nIn the first part, we investigate the fundamental features of quantum entanglement and develop quantitative approaches to better exploit the power of entanglement. First, we introduce a computable and additive entanglement measure to quantify the amount of entanglement, which also plays an important role as the improved semidefinite programming (SDP) upper bound of distillable entanglement. Second, we show that the Rains bound is neither additive nor equal to the asymptotic relative entropy of entanglement. Third, we establish SDP lower bounds for the entanglement cost and demonstrate the irreversibility of asymptotic entanglement manipulation under positive-partial-transpose-preserving quantum operations, resolving a major open problem in quantum information theory. \nIn the second part, we develop a framework of semidefinite programs to evaluate the classical and quantum communication capabilities of quantum channels in both the non-asymptotic and asymptotic regimes. In particular, we establish the first general SDP strong converse bound on the classical capacity of an arbitrary quantum channel and give in particular the best known upper bound on the classical capacity of the amplitude damping channel. We further establish a finite resource analysis of classical communication over quantum erasure channels, including the first second-order expansion of classical capacity beyond entanglement-breaking channels. For quantum communication, we establish the best SDP-computable strong converse bound and refine it as the so-called max-Rains information. \nIn the third part, we investigate the quantum zero-error information theory. In contrast to the conventional Shannon theory, there is a very different-looking information theory when errors are required to be precisely zero, where the communication problem reduces to the analysis of the so-called confusability graph (noncommutative graph) of a classical channel (quantum channel). We develop an activated communication model and explore its novel properties. Notably, we separate the quantum Lovász number and the entanglement-assisted zero-error capacity, resolving an intriguing open problem in the area of zero-error information.

•Jan 1, 2018•7 citations

Studies in quantum information theory

Nicolas C. Menicucci

•Jan 1, 2008•0 citations

Introduction to Semi-Classical Analysis for Digital Errors of Qubit in Quantum Processor

Osamu Hirota

In recent years, remarkable progress has been achieved in the development of quantum computers. For further development, it is important to clarify properties of errors by quantum noise and environment noise. However, when the system scale of quantum processors is expanded, it has been pointed out that a new type of quantum error, such as nonlinear error, appears. It is not clear how to handle such new effects in information theory. First of all, one should make the characteristics of the error probability of qubits clear as communication channel error models in information theory. The purpose of this paper is to survey the progress for modeling the quantum noise effects that information theorists are likely to face in the future, to cope with such nontrivial errors mentioned above. This paper explains a channel error model to represent strange properties of error probability due to new quantum noise. By this model, specific examples on the features of error probability caused by, for example, quantum recurrence effects, collective relaxation, and external force, are given. As a result, it is possible to understand the meaning of strange features of error probability that do not exist in classical information theory without going through complex physical phenomena.

Entropy•Nov 26, 2021•3 citations
In this paper, our objective is to establish results that connect Shemesh theorem with quantum zero-error information theory. To achieve this, we will first introduce definitions and properties related to the zero-error capacity of a quantum channel, with particular emphasis on demonstrating that the eigenstates common to the Kraus operators representing the quantum channel are fixed points. This result has previously been employed to develop a test for determining whether a quantum channel possesses positive zero-error capacity. In this work, we demonstrate that the eigenstates common to the Kraus operators representing the channel reside within the Shemesh subspace. Consequently, the fixed points of the quantum channel act as a bridge between Shemesh theorem and quantum zero-error information theory, thereby enabling the derivation of new results on the zero-error capacity of quantum channels.
This thesis aims to improve our understanding of the structure of quantum entanglement and the limits of information processing with quantum systems. It presents new results relevant to three threads of quantum information: the theory of quantum entanglement, the communication capabilities of quantum channels, and the quantum zero-error information theory. \nIn the first part, we investigate the fundamental features of quantum entanglement and develop quantitative approaches to better exploit the power of entanglement. First, we introduce a computable and additive entanglement measure to quantify the amount of entanglement, which also plays an important role as the improved semidefinite programming (SDP) upper bound of distillable entanglement. Second, we show that the Rains bound is neither additive nor equal to the asymptotic relative entropy of entanglement. Third, we establish SDP lower bounds for the entanglement cost and demonstrate the irreversibility of asymptotic entanglement manipulation under positive-partial-transpose-preserving quantum operations, resolving a major open problem in quantum information theory. \nIn the second part, we develop a framework of semidefinite programs to evaluate the classical and quantum communication capabilities of quantum channels in both the non-asymptotic and asymptotic regimes. In particular, we establish the first general SDP strong converse bound on the classical capacity of an arbitrary quantum channel and give in particular the best known upper bound on the classical capacity of the amplitude damping channel. We further establish a finite resource analysis of classical communication over quantum erasure channels, including the first second-order expansion of classical capacity beyond entanglement-breaking channels. For quantum communication, we establish the best SDP-computable strong converse bound and refine it as the so-called max-Rains information. \nIn the third part, we investigate the quantum zero-error information theory. In contrast to the conventional Shannon theory, there is a very different-looking information theory when errors are required to be precisely zero, where the communication problem reduces to the analysis of the so-called confusability graph (noncommutative graph) of a classical channel (quantum channel). We develop an activated communication model and explore its novel properties. Notably, we separate the quantum Lovász number and the entanglement-assisted zero-error capacity, resolving an intriguing open problem in the area of zero-error information.
In recent years, remarkable progress has been achieved in the development of quantum computers. For further development, it is important to clarify properties of errors by quantum noise and environment noise. However, when the system scale of quantum processors is expanded, it has been pointed out that a new type of quantum error, such as nonlinear error, appears. It is not clear how to handle such new effects in information theory. First of all, one should make the characteristics of the error probability of qubits clear as communication channel error models in information theory. The purpose of this paper is to survey the progress for modeling the quantum noise effects that information theorists are likely to face in the future, to cope with such nontrivial errors mentioned above. This paper explains a channel error model to represent strange properties of error probability due to new quantum noise. By this model, specific examples on the features of error probability caused by, for example, quantum recurrence effects, collective relaxation, and external force, are given. As a result, it is possible to understand the meaning of strange features of error probability that do not exist in classical information theory without going through complex physical phenomena.