Sufficient conditions for additivity of the zero-error classical capacity of quantum channels

Read full text
Authors: Jeonghoon Park, Jeong San Kim
Cited by: 0

Abstract

The one-shot zero-error classical capacity of a quantum channel is the maximum amount of classical information that can be transmitted with zero probability of error via a single channel use. This capacity is fundamentally characterized by the logarithm of the independence number of the noncommutative graph induced by the quantum channel. Consequently, the additivity of the one-shot zero-error classical capacity is equivalent to the multiplicativity of the independence number of the associated noncommutative graphs. As the independence number is not multiplicative in general, the specific conditions under which multiplicativity is preserved remain an open question in quantum information theory. Here, we establish some sufficient conditions for the multiplicativity of the independence number and provide explicit examples of quantum channels that satisfy these criteria. Furthermore, we investigate the block form of noncommutative graphs and derive the conditions under which the independence number remains multiplicative within this framework. These results offer new insights into the structural properties of noncommutative graphs and the fundamental limits of zero-error quantum communication.

Fields of Study & Subjects

Quantum Information and Cryptography Quantum Computing Algorithms and Architecture Quantum Mechanics and Applications

Publication details

Journal / source
Physical Review A
Volume
114
Issue
4
Publication date
13 October 2026
Language
EN