Lean, informalized

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

Exercise 8.35 - The tomography formula turns four outputs of amplitude damping into its process matrix

The process matrix of amplitude damping from tomography.

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 undergoing amplitude damping loses energy to its environment: the excited state |1⟩|1\rangle decays to the ground state |0⟩|0\rangle with probability γ\gamma, where 0≤γ≤10 \le \gamma \le 1. The channel is ℰγ(ρ)=E0ρE0†+E1ρE1†\mathcal{E}_\gamma(\rho) = E_0 \rho E_0^\dagger + E_1 \rho E_1^\dagger, with operation elements E0=|0⟩⟨0|+1−γ|1⟩⟨1|E_0 = |0\rangle\langle 0| + \sqrt{1-\gamma}\,|1\rangle\langle 1| and E1=γ|0⟩⟨1|E_1 = \sqrt{\gamma}\,|0\rangle\langle 1|.

A channel ℰ\mathcal{E} on a qubit is fixed by its process matrix χ\chi, the 4×44 \times 4 matrix of coefficients in ℰ(ρ)=∑m,nχmnẼmρẼn†\mathcal{E}(\rho) = \sum_{m,n} \chi_{mn}\, \tilde{E}_m \rho \tilde{E}_n^\dagger over the operators Ẽ0=I\tilde{E}_0 = I, Ẽ1=X\tilde{E}_1 = X, Ẽ2=−iY\tilde{E}_2 = -iY, Ẽ3=Z\tilde{E}_3 = Z, where II is the identity and XX, YY, ZZ are the Pauli matrices. Process tomography determines χ\chi by experiment. From the outputs on four prepared input states it obtains, by linearity, the images ρ1′=ℰ(|0⟩⟨0|)\rho'_1 = \mathcal{E}(|0\rangle\langle 0|), ρ2′=ℰ(|0⟩⟨1|)\rho'_2 = \mathcal{E}(|0\rangle\langle 1|), ρ3′=ℰ(|1⟩⟨0|)\rho'_3 = \mathcal{E}(|1\rangle\langle 0|) and ρ4′=ℰ(|1⟩⟨1|)\rho'_4 = \mathcal{E}(|1\rangle\langle 1|), and a fixed linear formula turns these four matrices into χ\chi. The exercise runs the reconstruction for amplitude damping and asks for the process matrix it returns.

The Tomography Formula

The tomography matrix Λ\Lambda is the 4×44 \times 4 complex matrix whose 2×22 \times 2 blocks are built from II and the Pauli matrix X=(0110)X = \left(\begin{smallmatrix} 0 & 1 \\ 1 & 0 \end{smallmatrix}\right): Λ=12(IXX−I).\Lambda = \frac{1}{2} \begin{pmatrix} I & X \\ X & -I \end{pmatrix}.(1) The process matrix reconstructed from a 4×44 \times 4 complex matrix ρ′\rho' is the 4×44 \times 4 matrix χ(ρ′)=Λρ′Λ.\chi(\rho') = \Lambda \, \rho' \, \Lambda .(2)✦ In tomography ρ′\rho' is the block matrix of the four outputs, with ρ1′\rho'_1 and ρ2′\rho'_2 in its upper row of blocks and ρ3′\rho'_3 and ρ4′\rho'_4 in its lower row.

The Measured Outputs

The measured block ργ′\rho'_\gamma of amplitude damping with parameter γ\gamma is the 4×44 \times 4 complex matrix ργ′=(1001−γ000000γ01−γ001−γ).\rho'_\gamma = \left(\begin{array}{cc|cc} 1 & 0 & 0 & \sqrt{1-\gamma} \\ 0 & 0 & 0 & 0 \\ \hline 0 & 0 & \gamma & 0 \\ \sqrt{1-\gamma} & 0 & 0 & 1-\gamma \end{array}\right).(3)✦

The Claim

The answer is the amplitude damping matrix χγ\chi_\gamma, the 4×44 \times 4 complex matrix χγ=14((1+1−γ)200γ0γ−γ00−γγ0γ00(1−1−γ)2).\chi_\gamma = \frac{1}{4} \left(\begin{array}{cc|cc} (1+\sqrt{1-\gamma})^2 & 0 & 0 & \gamma \\ 0 & \gamma & -\gamma & 0 \\ \hline 0 & -\gamma & \gamma & 0 \\ \gamma & 0 & 0 & (1-\sqrt{1-\gamma})^2 \end{array}\right).(4)✦

Theorem 1. Let γ\gamma be a real number with γ≤1\gamma \le 1. The process matrix reconstructed from the measured block ργ′\rho'_\gamma of amplitude damping is the amplitude damping matrix χγ\chi_\gamma: χ(ργ′)=χγ.\chi(\rho'_\gamma) = \chi_\gamma .(5)✦

What Is Checked

The claim is stated over 4×44 \times 4 complex matrices with explicit entries: the tomography matrix Λ\Lambda of (1), with the Pauli matrix XX in its blocks, the reconstruction (2), the measured block ργ′\rho'_\gamma of (3) and the amplitude damping matrix χγ\chi_\gamma of (4).

What the library proves about them is the identity (5) for every real γ≤1\gamma \le 1, entry by entry. The hypothesis γ≤1\gamma \le 1 enters at the first and last diagonal entries of χγ\chi_\gamma, (1±1−γ)2/4(1 \pm \sqrt{1-\gamma})^2/4, which the reconstruction produces as (2±21−γ−γ)/4(2 \pm 2\sqrt{1-\gamma} - \gamma)/4; the two agree because (1−γ)2=1−γ(\sqrt{1-\gamma})^2 = 1 - \gamma.