Expansion of a depolarizing product into subset resets
ProvedQAlgorithms.Papers.Independent.Support50.P31.depolarizingSubsetExpansionLet , let , and choose . Define on the operators of a -dimensional complex Hilbert space. For each subset , let be the tensor product whose -th factor is when , and the identity map otherwise. Then, on every joint operator ,
All tensor maps are their full linear matrix-unit extensions, so this is an identity on arbitrary operators, including entangled density matrices. The expansion separates the channel into actual subset-reset maps.
import Definitions.Def_QAlgorithms_Papers_Independent_Support50_P31
noncomputable section
open Filter Asymptotics
open scoped ComplexConjugate ENNReal
namespace QAlgorithms.Papers.Independent.Support50.P31
attribute [local instance] Classical.propDecidable Classical.decEq
open QAlgorithms.Papers.Independent.Information100.P56 (entropy)
open QAlgorithms.Papers.Independent.Information100.P63 (schatten)
open QAlgorithms.Papers.Independent.Gap48.P03 (holevoQuantity)
open QAlgorithms.Papers.Independent.Claimed50.P38 (tensorSuperop)
open QAlgorithms.Papers.Independent.Dependency50.P44 (tensorChannels)
/-- PDF p.10, (20): actual tensor-map expansion on every operator. No restriction
to product densities or minimum-rank hypothesis on arbitrary projections. -/
theorem depolarizingSubsetExpansion {n : ℕ} (hn : 0 < n) (d : Fin n → ℕ) (hd : ∀ i, 0 < d i)
(p : Fin n → ℝ) (hp : ∀ i, 0 < p i ∧ p i < 1)
(X : Matrix ((i : Fin n) → Fin (d i)) ((i : Fin n) → Fin (d i)) ℂ) :
depolarizingProduct d hd p X =
∑ L : Finset (Fin n), (depolarizingSubsetCoefficient p L : ℂ) • subsetExpectation d hd L X := by sorry
end QAlgorithms.Papers.Independent.Support50.P31
end
Read-back
What the Lean code literally says, in plain math · gpt-6.1-sol
For every positive integer , every family of positive integer dimensions , every real family satisfying , and every complex matrix indexed by the tuples with , one has
Here , and is the tensor product of the maps at coordinates and the identity maps at coordinates . Each tensor product acts coordinatewise on elementary tensor matrices and is extended complex linearly to all . The sum includes both the empty subset, for which is the identity map, and the full subset. Dimensions are included. The matrix is arbitrary; no positivity, Hermitian symmetry, or trace normalization is required.
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.