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

arXiv:2409.17743 · PRX Quantum

Information Storage and Transmission under Markovian Noise

Satvik Singh, Nilanjana Datta

Published Feb 18, 2026• 10 citations
arXivHTMLPDF

Abstract

We study the information transmission capacities of quantum Markov semigroups acting on finite-dimensional quantum systems. We show that, in the limit of infinite time, the capacities can be efficiently computed in terms of the structure of the peripheral space of the semigroup, are strongly additive, and satisfy the strong converse property. We also establish convergence bounds to show that the infinite-time capacities are reached after time scaling quadratically with the system dimension. From a data storage perspective, our analysis provides tight bounds on the number of bits or qubits that can be reliably stored for long times in a quantum memory experiencing Markovian noise. From a practical standpoint, we show that typically, a quantum memory with Markovian noise acting independently and identically on all qubits and a fixed time-independent global error correction mechanism becomes useless for storage after time scaling exponentially with the number of qubits. In contrast, if the error correction is local, the memory becomes useless much more quickly, i.e., after time scaling logarithmically with the number of qubits. In the setting of point-to-point communication between two spatially separated parties, our analysis provides efficiently computable bounds on the optimal rate at which bits or qubits can be reliably transmitted via long Markovian communication channels, both in the finite block-length and asymptotic regimes.

DOI
10.1103/8rnj-667b

Related papers

Capacities of Quantum Markovian Noise for Large Times

Omar Fawzi, Mizanur Rahaman, Mostafa Taheri

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.

arXiv:2408.00116•IEEE Transactions on Information Theory•Jun 26, 2026•12 citations

Sequential transmission at short times

Bhattacharyya, Archishna

We show that it is possible to transmit and preserve information at short time scales over an n-fold composition of quantum channels $(Ξ^n)_{n \in \mathbb{N}}$ modelled as a discrete quantum Markov semigroup, long enough to generate entanglement at some finite $n$. This is achieved by interspersing the action of noise with quantum error correction in succession. We show this by means of a non-trivial lower bound on the one-shot quantum capacity in the sequential setting as a function of $n$, in an attempt to model a linear quantum network and assess its capabilities to distribute entanglement. Intriguingly, the rate of transmission of such a network turns out to be a property of the spectrum of the channels composed in sequence, and the maximum possible error in transmission can be bounded as a function of the noise model only. As an application, we derive an exact error bound for the infinite dimensional pure-loss channel believed to be the dominant source of noise in networks precluding the distribution of entanglement. We exemplify our results by analysing the amplitude damping channel and its bosonic counterpart.

arXiv:2506.10285•Jun 12, 2025•1 citation

Reliable quantum memories with unreliable components

Anuj Keshava Nayak, Eric Chitambar, Lav R. Varshney

Quantum memory systems are vital in quantum information processing for dependable storage and retrieval of quantum states. Inspired by classical reliability theories that synthesize reliable computing systems from unreliable components, we formalize the problem of reliable storage of quantum information using noisy components. We introduce the notion of stable quantum memories and define the storage rate as the ratio of the number of logical qubits to the total number of physical qubits as well as the circuit complexity of the decoder, which includes both quantum gates and measurements. We demonstrate that a strictly positive storage rate can be achieved by constructing a quantum memory system with quantum expander codes. Moreover, by reducing the reliable storage problem to reliable quantum communication, we provide upper bounds on the achievable storage capacity. In the case of physical qubits corrupted by noise satisfying hypercontractivity conditions, we provide a tighter upper bound on storage capacity using an entropy dissipation argument. Furthermore, observing that the time complexity of the decoder scales nontrivially with the number of physical qubits, achieving asymptotic rates may not be possible due to the induced dependence of the noise on the number of physical qubits. In this constrained nonasymptotic setting, we derive upper bounds on storage capacity using finite blocklength communication bounds. Finally, we numerically analyze the gap between upper and lower bounds in both asymptotic and nonasymptotic cases, and provide suggestions to tighten the gap.

arXiv:2406.05599•Physical Review A•Sep 18, 2024•5 citations

Quantum Subdivision Capacities and Continuous-Time Quantum Coding

Alexander Müller‐Hermes, David Reeb, Michael M. Wolf

Quantum memories can be regarded as quantum channels that transmit information through time without moving it through space. Aiming at a reliable storage of information, we may thus not only encode at the beginning and decode at the end, but also intervene during the transmission-a possibility not captured by the ordinary capacities in quantum Shannon theory. In this paper, we introduce capacities that take this possibility into account and study them, in particular, for the transmission of quantum information via dynamical semigroups of Lindblad form. When the evolution is subdivided and supplemented by additional continuous semigroups acting on arbitrary block sizes, we show that the capacity of the ideal channel can be obtained in all cases. If the supplementary evolution is reversible, however, this is no longer the case. Upper and lower bounds for this scenario are proven. Finally, we provide a continuous coding scheme and simple examples showing that adding a purely dissipative term to a Liouvillian can sometimes increase the quantum capacity.

arXiv:1310.2856•IEEE Transactions on Information Theory•Nov 5, 2014•16 citations

No information transmission through quantum channels above capacity

Hao-Chung Cheng, Marco Tomamichel

We show that the capacity of a quantum channel demarcates a phase transition: while reliable transmission below capacity is always possible, any attempt to transmit information above it fails catastrophically. Specifically, we prove exponential strong converse theorems for unassisted quantum and classical communication over arbitrary finite-dimensional memoryless quantum channels. At rates beyond the respective capacity, the entanglement-generation fidelity and the success probability for classical communication decay exponentially with the number of channel uses. This rules out transmission above capacity even when one tolerates arbitrarily large errors. Our proof follows the classical Arimoto strategy, augmented by a crucial new ingredient: integral representations of Rényi information measures that lead to asymptotic continuity bounds for Rényi capacities.

quant-pharXiv:2609.08998•Sep 9, 2026•6 citations

Information Transmission Over Non Markovian Quantum Channels

Nigum Arshed

We study non Markovian quantum systems for communication of quantum information. The quantum capacities of an exactly solvable spin-star system are analytically determined.Our results show that they strongly depend on the bath frequencies and system-bath coupling.The Ising spin-bath becomes noisy as the bath temperature is increased decreasing its capacity to transmit information.For random couplings and bath frequencies, recurrences of coherence are small in amplitude and rapidly die out. However, full periodic recurrences occur for equal coupling and frequencies. For small number of bath spins, the capacities are higher at low temperature.We also study two time-correlated non-unital channels for the transmission of classical and quantum information, provided limited or unlimited entanglement is shared prior to the communication.The noise over two successive uses of the channel is assumed to be time-correlated Markov noise.For amplitude-damping channel, the capacities exhibit strong dependence on channel memory.They decrease as the channel noise increases and reduce to zero when noise is maximum. However, our results show that the capacities are always non-zero, in the presence of channel memory.This is similar to the superactivation phenomenon. For perfect memory channel, the capacities acquire maximum value.Finally, we determine the entanglement-assisted classical capacity of generalized amplitude-damping channel. Our results show that depending on the channel noise and system-reservoir coupling, there exists a memory threshold.Below this threshold, the capacity decreases as channel memory increases.However, the capacity increases with memory beyond this threshold and is maximum for perfect memory channels.

•Jan 1, 2013•0 citations
We study the information transmission capacities of quantum Markov semigroups acting on finite-dimensional quantum systems. We show that, in the limit of infinite time, the capacities can be efficiently computed in terms of the structure of the peripheral space of the semigroup, are strongly additive, and satisfy the strong converse property. We also establish convergence bounds to show that the infinite-time capacities are reached after time scaling quadratically with the system dimension. From a data storage perspective, our analysis provides tight bounds on the number of bits or qubits that can be reliably stored for long times in a quantum memory experiencing Markovian noise. From a practical standpoint, we show that typically, a quantum memory with Markovian noise acting independently and identically on all qubits and a fixed time-independent global error correction mechanism becomes useless for storage after time scaling exponentially with the number of qubits. In contrast, if the error correction is local, the memory becomes useless much more quickly, i.e., after time scaling logarithmically with the number of qubits. In the setting of point-to-point communication between two spatially separated parties, our analysis provides efficiently computable bounds on the optimal rate at which bits or qubits can be reliably transmitted via long Markovian communication channels, both in the finite block-length and asymptotic regimes.
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.
We show that it is possible to transmit and preserve information at short time scales over an n-fold composition of quantum channels (Ξn)n∈N(Ξ^n)_{n \in \mathbb{N}}(Ξn)n∈N​ modelled as a discrete quantum Markov semigroup, long enough to generate entanglement at some finite nnn. This is achieved by interspersing the action of noise with quantum error correction in succession. We show this by means of a non-trivial lower bound on the one-shot quantum capacity in the sequential setting as a function of nnn, in an attempt to model a linear quantum network and assess its capabilities to distribute entanglement. Intriguingly, the rate of transmission of such a network turns out to be a property of the spectrum of the channels composed in sequence, and the maximum possible error in transmission can be bounded as a function of the noise model only. As an application, we derive an exact error bound for the infinite dimensional pure-loss channel believed to be the dominant source of noise in networks precluding the distribution of entanglement. We exemplify our results by analysing the amplitude damping channel and its bosonic counterpart.
Quantum memory systems are vital in quantum information processing for dependable storage and retrieval of quantum states. Inspired by classical reliability theories that synthesize reliable computing systems from unreliable components, we formalize the problem of reliable storage of quantum information using noisy components. We introduce the notion of stable quantum memories and define the storage rate as the ratio of the number of logical qubits to the total number of physical qubits as well as the circuit complexity of the decoder, which includes both quantum gates and measurements. We demonstrate that a strictly positive storage rate can be achieved by constructing a quantum memory system with quantum expander codes. Moreover, by reducing the reliable storage problem to reliable quantum communication, we provide upper bounds on the achievable storage capacity. In the case of physical qubits corrupted by noise satisfying hypercontractivity conditions, we provide a tighter upper bound on storage capacity using an entropy dissipation argument. Furthermore, observing that the time complexity of the decoder scales nontrivially with the number of physical qubits, achieving asymptotic rates may not be possible due to the induced dependence of the noise on the number of physical qubits. In this constrained nonasymptotic setting, we derive upper bounds on storage capacity using finite blocklength communication bounds. Finally, we numerically analyze the gap between upper and lower bounds in both asymptotic and nonasymptotic cases, and provide suggestions to tighten the gap.
Quantum memories can be regarded as quantum channels that transmit information through time without moving it through space. Aiming at a reliable storage of information, we may thus not only encode at the beginning and decode at the end, but also intervene during the transmission-a possibility not captured by the ordinary capacities in quantum Shannon theory. In this paper, we introduce capacities that take this possibility into account and study them, in particular, for the transmission of quantum information via dynamical semigroups of Lindblad form. When the evolution is subdivided and supplemented by additional continuous semigroups acting on arbitrary block sizes, we show that the capacity of the ideal channel can be obtained in all cases. If the supplementary evolution is reversible, however, this is no longer the case. Upper and lower bounds for this scenario are proven. Finally, we provide a continuous coding scheme and simple examples showing that adding a purely dissipative term to a Liouvillian can sometimes increase the quantum capacity.
We show that the capacity of a quantum channel demarcates a phase transition: while reliable transmission below capacity is always possible, any attempt to transmit information above it fails catastrophically. Specifically, we prove exponential strong converse theorems for unassisted quantum and classical communication over arbitrary finite-dimensional memoryless quantum channels. At rates beyond the respective capacity, the entanglement-generation fidelity and the success probability for classical communication decay exponentially with the number of channel uses. This rules out transmission above capacity even when one tolerates arbitrarily large errors. Our proof follows the classical Arimoto strategy, augmented by a crucial new ingredient: integral representations of Rényi information measures that lead to asymptotic continuity bounds for Rényi capacities.
We study non Markovian quantum systems for communication of quantum information. The quantum capacities of an exactly solvable spin-star system are analytically determined.Our results show that they strongly depend on the bath frequencies and system-bath coupling.The Ising spin-bath becomes noisy as the bath temperature is increased decreasing its capacity to transmit information.For random couplings and bath frequencies, recurrences of coherence are small in amplitude and rapidly die out. However, full periodic recurrences occur for equal coupling and frequencies. For small number of bath spins, the capacities are higher at low temperature.We also study two time-correlated non-unital channels for the transmission of classical and quantum information, provided limited or unlimited entanglement is shared prior to the communication.The noise over two successive uses of the channel is assumed to be time-correlated Markov noise.For amplitude-damping channel, the capacities exhibit strong dependence on channel memory.They decrease as the channel noise increases and reduce to zero when noise is maximum. However, our results show that the capacities are always non-zero, in the presence of channel memory.This is similar to the superactivation phenomenon. For perfect memory channel, the capacities acquire maximum value.Finally, we determine the entanglement-assisted classical capacity of generalized amplitude-damping channel. Our results show that depending on the channel noise and system-reservoir coupling, there exists a memory threshold.Below this threshold, the capacity decreases as channel memory increases.However, the capacity increases with memory beyond this threshold and is maximum for perfect memory channels.