Lean, informalized

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

Exercise 8.28 - One controlled NOT with a mixed environment qubit gives the phase flip channel

Phase damping from a controlled flip on the environment.

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 qubit, the principal system, interacts with a second qubit, its environment, through a single controlled NOT gate: the principal qubit is the control and the environment the target. Before the gate the environment is prepared in a mixture of the states |±⟩=(|0⟩±|1⟩)/2|\pm\rangle = (|0\rangle \pm |1\rangle)/\sqrt{2}, and after it the environment is discarded. The exercise is to show that the operation left on the principal qubit is a phase flip channel, and that with the weight of |−⟩|-\rangle chosen from a damping parameter λ\lambda it is phase damping with that parameter.

A Qubit and Its Environment

Both qubits have the state space HH, with computational basis |0⟩,|1⟩|0\rangle, |1\rangle, and the pair has the state space H⊗HH \otimes H, principal system first. For ii in {0,1}\{0,1\}, the projector PiP_i onto |i⟩|i\rangle is the rank one operator |i⟩⟨i||i\rangle\langle i| on HH.✦ The bit flip XX is the operator |0⟩⟨1|+|1⟩⟨0||0\rangle\langle 1| + |1\rangle\langle 0| on HH, which exchanges the two basis states, and the Pauli operator ZZ on HH is P0−P1P_0 - P_1. The projectors onto |+⟩|+\rangle and |−⟩|-\rangle are the operators |+⟩⟨+|=12(I+X),|−⟩⟨−|=12(I−X)|+\rangle\langle +| = \tfrac{1}{2}\,(I + X), \qquad |-\rangle\langle -| = \tfrac{1}{2}\,(I - X)(1) on HH, with II the identity.

The controlled flip UU is the operator on H⊗HH \otimes H U=P0⊗I+P1⊗X,U = P_0 \otimes I + P_1 \otimes X,(2)✦ the controlled NOT in which the principal qubit controls a bit flip of the environment.

For a real number pp, the environment state σp\sigma_p is the operator on HH σp=(1−p)|+⟩⟨+|+p|−⟩⟨−|;\sigma_p = (1-p)\,|+\rangle\langle +| + p\,|-\rangle\langle -|;(3)✦ for 0≤p≤10 \le p \le 1 it is a state.

The Circuit and Phase Damping

For a real number pp, the circuit model ℰp\mathcal{E}_p of phase damping is the map that takes an operator ρ\rho on HH to the operator on HH obtained by preparing the environment in σp\sigma_p, applying UU and tracing the environment out: ℰp(ρ)=tr⁡E[U(ρ⊗σp)U†],\mathcal{E}_p(\rho) = \operatorname{tr}_E\!\left[\, U\,(\rho \otimes \sigma_p)\,U^\dagger \,\right],(4)✦ where tr⁡E\operatorname{tr}_E is the partial trace over the second factor.

The phase flip channel ℱp\mathcal{F}_p with flip probability pp is the map on operators on HH ℱp(ρ)=(1−p)ρ+pZρZ.\mathcal{F}_p(\rho) = (1-p)\,\rho + p\,Z \rho Z.(5)✦

For a phase damping parameter λ\lambda, the no flip probability α\alpha is the real number α=12(1+1−λ),\alpha = \tfrac{1}{2}\left(1 + \sqrt{1-\lambda}\,\right),(6) and the operation elements Ẽ0,Ẽ1\tilde E_0, \tilde E_1 of phase damping with parameter λ\lambda are the two operators on HH Ẽ0=αI,Ẽ1=1−αZ.\tilde E_0 = \sqrt{\alpha}\; I, \qquad \tilde E_1 = \sqrt{1-\alpha}\; Z.(7)

The Claim

Theorem 1. Let pp be a real number. For every operator ρ\rho on HH, the circuit model with the environment in σp\sigma_p acts as the phase flip channel with flip probability pp: ℰp(ρ)=ℱp(ρ).\mathcal{E}_p(\rho) = \mathcal{F}_p(\rho).(8)✦

Theorem 2. Let λ≥0\lambda \ge 0 be a phase damping parameter and α\alpha its no flip probability. For every operator ρ\rho on HH, the circuit model with the environment in σ1−α\sigma_{1-\alpha} is phase damping with parameter λ\lambda, in the operation elements Ẽk\tilde E_k: ℰ1−α(ρ)=∑k=01ẼkρẼk†.\mathcal{E}_{1-\alpha}(\rho) = \sum_{k=0}^{1} \tilde E_k\, \rho\, \tilde E_k^\dagger.(9)✦

What Is Checked

Both theorems are stated over the constructions above: on one side the controlled flip UU and the environment state σp\sigma_p, which together give the circuit model ℰp\mathcal{E}_p; on the other the phase flip channel ℱp\mathcal{F}_p and the operation elements Ẽk\tilde E_k with their no flip probability α\alpha.