Work

Capacities of Quantum Markovian Noise for Large Times

Year: 2026

Type: article

Abstract: Given a quantum Markovian noise model, we study the maximum dimension of a classical or quantum system that can be stored for arbitrarily large time. We show that, unlike the fixed time setting, in the limit of infinite time, the classical and quantum capacities are characterized by efficiently computable properties of the peripheral spectrum of the quantum channel. In addition, the capacities are additive under tensor product, which implies in the language of Shannon theory that the one-shot and the asymptotic i.i.d. capacities are the same. We also provide an improved algorithm for computing the structure of the peripheral subspace of a quantum channel, which might be of independent interest.

Source: IEEE Transactions on Information Theory

DOI: 10.1109/tit.2026.3707704

Authors: Omar Fawzi, Mizanur Rahaman, Mostafa Taheri

Institutions: Université de Lyon, Laboratoire de l'Informatique du Parallélisme, QINFO: Traitement optimal de l'information avec des dispositifs quantiques, Chalmers University of Technology, University of Gothenburg

Language: English

Topic: Quantum Information and Cryptography

Subfield: Artificial Intelligence

Field: Computer Science

Domain: Physical Sciences

Open Access status: green

Funders: National Centres of Competence in Research SwissMAP, European Commission

Awards: G1101737611, G2330084786