Lean, informalized

Nielsen & Chuang · Chapter 8, Quantum noise and quantum operations · p. 379

Exercise 8.18 - The trace of every power of a qudit state cannot grow under depolarization

The depolarizing channel never increases a trace power.

Hover over a blue or green term in the text, or a node in the graph, to find it in the other. Select it to read its declaration both in Lean and in words.

The Exercise

A qudit with dd levels is prepared in a state ρ\rho and sent through a depolarizing channel, which pushes every state towards the maximally mixed one. How mixed a state is shows in the traces of its powers: tr(ρ2)\mathrm{tr}(\rho^2) equals one for a pure state and 1/d1/d for the maximally mixed state. The exercise asks to show that for every integer k≥1k \geq 1 the depolarizing channel never increases tr(ρk)\mathrm{tr}(\rho^k).✦

A Quantum System

A quantum system SS is given by its state space, a finite dimensional complex Hilbert space.✦ A state ρ\rho of SS is a positive operator of unit trace on the state space of SS.✦ For a natural number kk, the kkth trace power of a state ρ\rho of SS is the real number tr(ρk)\mathrm{tr}(\rho^k), the trace of the kkth power of the operator ρ\rho.✦

The maximally mixed state of a system SS whose state space is not the zero space is the state I/dI/d of SS, the identity operator divided by the dimension dd of the state space.✦

The qudit with dd levels is the quantum system whose state space is ℂd\mathbb{C}^d with its standard inner product.✦

The Claim

The depolarizing channel ℰ\mathcal{E} on the qudit with dd levels, with a parameter pp in 0≤p≤10 \leq p \leq 1, replaces a state by the maximally mixed state with probability pp and leaves it as it was otherwise.✦ It takes a state ρ\rho of the qudit to the state ℰ(ρ)=(1−p)ρ+pId.\mathcal{E}(\rho) = (1-p)\,\rho + p\,\frac{I}{d}.(1)✦

Theorem 1. Let d≥1d \geq 1 be an integer, let pp be a real number with 0≤p≤10 \leq p \leq 1, and let ℰ\mathcal{E} be the depolarizing channel (1) with parameter pp on the qudit with dd levels. Then for every state ρ\rho of the qudit and every integer k≥1k \geq 1, tr(ℰ(ρ)k)≤tr(ρk).\mathrm{tr}\bigl(\mathcal{E}(\rho)^k\bigr) \leq \mathrm{tr}(\rho^k).(2)✦

What Is Checked

The claim is stated over the depolarizing channel (1) acting on the states of the qudit with dd levels, and over the trace powers of its input and its output.

About these constructions the library proves that I/dI/d is positive with unit trace, so that the maximally mixed state is a state. It proves as well that the output ℰ(ρ)\mathcal{E}(\rho) is again a state of the qudit, being a convex combination of the two states ρ\rho and I/dI/d.