The reduced density matrix gives the correct outcome probabilities on register A
ProvedQAlgorithms.Nannicini.reducedDensity_probLet be a register made of a register of qubits followed by a register of qubits. Let be a density matrix on , and let be its reduced density matrix (Definitions 1.62 and 1.64). Then for every outcome ,
The left side is the probability of outcome when register in state is measured (Remark 1.59). The right side is the probability that measuring all qubits of shows on , with the outcome on discarded.
This justifies using the reduced density matrix as the state of a subsystem once the rest of the register is ignored.
Formalization Note The register is indexed by pairs (outcome on , outcome on ), and is traceRight. A diagonal probability is densityProb σ z, the real part of the diagonal entry.
import Definitions.Def_QAlgorithms_Defs_Measurement set_option autoImplicit false
namespace QAlgorithms.Nannicini
open QAlgorithms
open scoped ComplexOrder
/-- Nannicini p.39, Proposition 1.67: if the register `AB` (`A` of `ma` qubits first, `B` of
`mb` qubits) is in the mixed state `ρ^{(AB)}`, then the reduced density matrix
`ρ^{(A)} = Tr_B ρ^{(AB)}` gives, for every outcome `j ∈ {0,1}^{ma}`, the probability
`⟨j|ρ^{(A)}|j⟩` equal to the probability `∑_k ⟨j|⟨k|ρ^{(AB)}|j⟩|k⟩` of observing `j` on `A`
when all qubits of `AB` are measured and the outcome on `B` is discarded (Rem. 1.59). -/
theorem reducedDensity_prob {ma mb : ℕ}
(ρ : Matrix (Qubits ma × Qubits mb) (Qubits ma × Qubits mb) ℂ) (hρ : IsDensityMatrix ρ)
(j : Qubits ma) :
densityProb (traceRight ρ) j = ∑ k : Qubits mb, densityProb ρ (j, k) := by sorry
end QAlgorithms.Nannicini
Read-back
What the Lean code literally says, in plain math · claude-opus-5-5
Setting. Let . Let be a complex square matrix indexed by pairs with (first register, A) and (second register, B). Assume is a density matrix: positive semidefinite with . Let .
Partial trace over the second register. is the matrix indexed by with entries
For any matrix and index , write , the real part of the diagonal entry.
Claim.
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.