Common eigenbasis and classical total variation
ProvedQAlgorithms.Papers.Independent.Support50.P38.commutingEnsemble_reductionLet be finite nonempty, and let be pairwise commuting positive semidefinite trace-one matrices on the same finite nonzero-dimensional complex Hilbert space . There is a unitary and a normalized probability law on a common basis for each such that
for any two probability laws on that basis. The norm is the trace norm. This identifies classical source states and their fidelity criterion inside the quantum model; it does not eliminate arbitrary quantum intermediate encodings or equate optimized costs.
import Definitions.Def_QAlgorithms_Papers_Independent_Support50_P38
noncomputable section
namespace QAlgorithms.Papers.Independent.Support50.P38
open scoped BigOperators Matrix ComplexConjugate
open Filter
open QAlgorithms.Papers.Independent.Information100.P56 (IsLaw)
open QAlgorithms.Papers.Independent.Frontier30.P12 (IsStochastic)
open QAlgorithms.Papers.Independent.Information100.P27 (shannon labelInformation)
attribute [local instance] Classical.propDecidable
/-- PDF p.10: a commuting density ensemble has a common eigenbasis and classical
probability laws; half trace norm in that basis equals total variation. No equality of
optimal classical and arbitrary-quantum-intermediate code costs is asserted. -/
theorem commutingEnsemble_reduction {A B : Type} [Fintype A] [Fintype B]
[DecidableEq B] [Nonempty A] [Nonempty B]
(rho : A → Matrix B B ℂ) (hrho : ∀ a, QAlgorithms.IsDensityMatrix (rho a))
(hcomm : ∀ a b, Commute (rho a) (rho b)) :
∃ (u : Matrix B B ℂ) (w : A → B → ℝ),
uᴴ * u = 1 ∧ u * uᴴ = 1 ∧ IsStochastic w ∧
(∀ a, rho a = diagonalIn u (w a)) ∧
(∀ p q : B → ℝ, IsLaw p → IsLaw q →
QAlgorithms.traceNorm (diagonalIn u p - diagonalIn u q) / 2 = tv p q) := by sorry
end QAlgorithms.Papers.Independent.Support50.P38
end
Read-back
What the Lean code literally says, in plain math · gpt-6.1-sol
Let be finite nonempty types, with decidable equality on , and let be a complex matrix for each . Suppose every is positive semidefinite with trace , and for every . Then there exist a complex matrix and real numbers such that , each is nonnegative and sums to , and
Moreover, for every pair of probability laws , including laws with zero entries,
where , with the square root defined by functional calculus.
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.