Quantum Channels: Kraus & Stinespring
CPTP maps, the Choi isomorphism and dilations.
Which linear maps on density matrices are physical? Not all positive ones: the transpose maps states to states, yet no machine implements it. The right answer, complete positivity, has three equivalent faces: Kraus operators, a Stinespring dilation into a larger unitary world, and a single positive matrix, the Choi matrix. This lesson proves they are the same and shows what each is good for.
What you’ll learn
- Define positive, completely positive and trace-preserving maps, and prove that the transpose is positive but not completely positive.
- Prove the equivalence of complete positivity, positivity of the Choi matrix, the Kraus form and the Stinespring form, including the trace-preservation conditions.
- Characterize the freedom in Kraus representations and Stinespring dilations.
- Use the Choi–Jamiołkowski isomorphism to compute Kraus operators, complementary channels and channel properties.
Why complete positivity?
Let denote linear operators on , with and . A linear map that represents a physical process must send states to states. That makes it positive () and trace-preserving. But the system may be entangled with a reference on which nothing happens. The joint output must also be a state, for every .
For Hermitian , transposition equals complex conjugation, which preserves the spectrum. So is positive, and trace-preserving.
Apply it to one half of a Bell pair. The result is half the swap operator .
The singlet is antisymmetric, so outputs an operator with a negative eigenvalue: is not even 2-positive.
The structure theorem
Fix the unnormalized maximally entangled vector and define the Choi matrix
(1 ⇒ 2). , and is positive by assumption, so . (Only -positivity was used.)
(2 ⇒ 3). Write the positive matrix as a sum of rank-one terms, e.g. eigenvectors scaled by . Every vector of is for a unique operator ("vectorization").
Read off the block of in both expressions; linearity extends it to every .
(3 ⇒ 4). An environment of dimension suffices.
(4 ⇒ 1). Conjugation by an operator preserves positivity, and so does the partial trace, for every reference .
Trace preservation, by cyclicity of the trace.
The phase-flip channel with has Kraus operators . Which other family describes the same channel?
Show the answer
D.
Apply the Hadamard matrix : , the projectors onto and . "Apply with probability ½" and "measure in and forget the result" are the same channel: complete dephasing.
Choi–Jamiołkowski: channels as states
The map is a linear bijection between maps and operators on , with inverse
Under it, channels correspond exactly to , and is a genuine state: the output when acts on half of . Optimizing over channels therefore becomes a semidefinite program, and a channel can be measured by preparing , sending one half through it, and doing state tomography.
Insert for the four basis operators.
, as trace preservation requires.
The block has determinant 0, so : two Kraus operators are necessary and sufficient.
Un-vectorize with : the familiar Kraus operators.
The Stinespring isometry is a beam splitter that leaks the excitation into the environment. Tracing out instead gives the complementary channel, which is amplitude damping with parameter ; this symmetry decides its quantum capacity.
| Property | Kraus form | Choi matrix |
|---|---|---|
| Trace-preserving | ||
| Unital, | ||
| Unitary channel | a single unitary | rank one, with |
| Entanglement-breaking | can be chosen rank one, | separable (Horodecki, Shor & Ruskai, 2003) |
| Qubit Pauli channel, probabilities | Bell-diagonal, eigenvalues |
What is the largest number of Kraus operators that could ever be necessary for a channel from a qutrit () to a qubit ()?
Show the answer
6 operators
The minimal number is , and acts on a space of dimension . The bound is attained, e.g., by the channel that discards the input and outputs : its Choi matrix has full rank 6. So a qubit-to-qubit channel never needs more than a two-qubit environment.
Distances, composition and the frontier
Channels compose (), tensor () and convexly combine, and the Choi picture tracks each operation. Two further constructions recur throughout quantum Shannon theory. The complementary channel describes what leaks to the environment; it is unique up to an isometry on . A channel is degradable if for some channel (Bob can simulate Eve), and antidegradable if (Eve can simulate Bob). Amplitude damping is degradable for and antidegradable for .
Key takeaways
- Physical maps must be completely positive: they must stay positive when acting on part of an entangled system. The transpose is positive but not CP, since has eigenvalue .
- CP Kraus form Stinespring form; TP . The minimal number of Kraus operators is .
- Kraus families are unique up to isometric mixing, and Stinespring dilations up to an isometry on the environment.
- Choi–Jamiołkowski turns channels into (normalized) states, making channel optimization a semidefinite program; complementary channels and degradability follow directly from the Stinespring picture.
Check yourself
In the interactive lesson these are scored with your confidence, and what you miss comes back for review.
What is the minimal number of Kraus operators of the completely depolarizing qubit channel ?
- 1
- 2
- 4
- 3
Show the answer
C. 4
has rank 4, so 4 operators are necessary, e.g. or the four .
Given the Choi matrix , how do you recover ?
Show the answer
A.
.
A proposed qubit "noise model" has a trace-preserving Choi matrix with eigenvalues . What follows?
- It is a valid channel with three Kraus operators
- It is not completely positive, so no physical process implements it, although it may still map every single-qubit state to a state
- It is not positive on any input
- It is valid once renormalized so that the eigenvalues sum to 2
Show the answer
B. It is not completely positive, so no physical process implements it, although it may still map every single-qubit state to a state
is CP iff . A negative eigenvalue rules out a Kraus representation, so acting on half of an entangled pair would produce a non-state. Positivity on single-qubit inputs is a weaker property that such a map can still have (as the transpose does).
A qubit channel has Kraus rank 3. What is the smallest environment for a Stinespring dilation ?
- A single qubit, , always suffices
- is the minimum for every qubit channel
- No finite environment works
- , the Kraus rank
Show the answer
D. , the Kraus rank
needs one environment dimension per Kraus operator, and the minimal number of Kraus operators is the Choi rank. Fewer dimensions would give a Kraus representation with fewer operators, contradicting minimality.
Further reading
- W. F. Stinespring, "Positive functions on C-algebras", Proceedings of the American Mathematical Society* 6, 211 (1955).
- A. Jamiołkowski, "Linear transformations which preserve trace and positive semidefiniteness of operators", Reports on Mathematical Physics 3, 275 (1972).
- M.-D. Choi, "Completely positive linear maps on complex matrices", Linear Algebra and its Applications 10, 285 (1975).
- K. Kraus, States, Effects, and Operations: Fundamental Notions of Quantum Theory, Lecture Notes in Physics 190 (Springer, 1983).
- J. Watrous, The Theory of Quantum Information, Chapter 2 (Cambridge, 2018).