
Quantum Channels with Memory
This article has so far been restricted to memory-
less quantum channels, i n which successive chan-
nel inputs are acted on i ndependently. Messages of
n symbols are then processed by the tensor
product channel T
n
,asinDe finition 1 and
illustrated in Figure 1. In many real-world applica-
tions, the assumption of having uncorrelated noise
cannot be justified, and memory e ffects need to be
taken into account. For a quantum channel T with
register input A and register output B, such effects
are conveniently modeled (Bowen and Mancini
2004) by introducing an additional memory
system M, so t hat now T : MA!BM is a
completely positive and trace-pre serving map with
two input systems and two output systems. Long
messages with n signal states will then be
processed by the concatenated channel
T
n
: MA
n
!B
n
M. In such a concatenation,
the memory system is passed on from one channel
application to the next, and thus introduces
(classical or quantum) correlations between con-
secutive register inputs.
Remarkably, this relatively simple model can be
shown (Kretschmann and Werner 2005) to encom-
pass every reasonable physical process: every sta-
tionary channel S : A
1
!B
1
which turns an infinite
string of input states (on the quasilocal algebra A
1
)
into an infinite string of output states on B
1
and
satisfies the causality constraint is in fact a con-
catenated memory channel. Causality here means
that the outputs of the stationary channel S at given
time t
0
do not depend on inputs at times t > t
0
.
Figure 2 illustrates the structure theorem for causal
stationary qua ntum channels. In general, it produces
not only the memory channel T with memory
algebra M, but also a map R describing the
influence of input states in the remote past.
Intuitively, such a map is often not needed, because
memory effects decrease in time: the memory
channel T is called forgetful if outputs at a large
time t depend only weakly on the memory initializa-
tion at time zero. In fact, memory effects can be
shown to die out even exponentially. The set of
these channels is open and dense in the set of
quantum memory channels. Hence, generic memory
channels are forgetful.
The capacity of memory channels is defined in
complete analogy to the memoryless case, replacing
the n-fold tensor product T
n
in Definition 1 by
the n-fold concatenation T
n
. The coding theorems
for (private) classical and quantum information
can then be extended from the memoryless case
to the very important clas s of forgetful channels
(Kretschmann and Werner 2005).
Nonforgetful channels call for universal coding
schemes, which apply irrespec tive of the initializa-
tion of the input memory. Such schemes are
presently known only for very special cases.
Acknowledgmnts
The author thanks the members of the quantum
information group at TU Braunschweig for their
careful reading of the manuscript and many helpful
suggestions. He also gratefully acknowledges the
funding from Deutsche Forschung sgemeinschaft
(DFG).
See also: Capacities Enhanced by Entanglement;
Channels in Quantum Information Theory; Entanglement;
Positive Maps on C
-Algebras; Quantum Channels:
Classical Capacity; Quantum Error Correction and Fault
Tolerance; Source Coding in Quantum Information Theory.
Further Reading
Barnum H, Nielsen MA, and Schumacher B (1998) Information
transmission through a noisy quantum channel. Physical
Review A 57: 4153 (quant-ph/9702049).
Bennett CH, Devetak I, Shor PW, and Smolin JA (2004)
Inequalities and separations among assisted capacities of
quantum channels, quant-ph/0406086.
Bennett CH, DiVincenzo DP, Smolin JA, and Wootters WK
(1996) Mixed-state entanglement and quantum error correc-
tion. Physical Review A 54: 3824 (quant-ph/9604024).
Bowen G and Mancini S (2004) Quantum channels with a finite
memory. Physical Review A 69: 012306 (quant-ph/0305010).
Devetak I (2005) The private classical information capacity and
quantum information capacity of a quantum channel. IEEE
Transactions on Information Theory 51: 44 (quant-ph/0304127).
Devetak I, Harrow AW, and Winter A (2004) A family of
quantum protocols. Physical Review Letters 93: 230504
(quant-ph/0308044).
Devetak I and Winter A (2004) Relating quantum privacy and
quantum coherence: an operational approach. Physical
Review Letters 93: 080501 (quant-ph/0307053).
DiVincenzo DP, Shor PW, and Smolin JA (1998) Quantum
channel capacities of very noisy channels. Physical Review A
57: 830 (quant-ph/9706061).
Eisert J and Wolf MM Gaussian quantum channels. In Cerf N,
Leuchs G, and Polzik E (eds.) Quantum Information with
SR=
T
T
tr tr
tr
Time Time
Figure 2 By the structure theorem, a causal automaton S can
be decomposed into a chain of concatenated memory channels
T plus some input initializer R. Evaluation with the partial trace tr
means that the corresponding output is ignored.
430 Capacity for Quantum Information