is_jointly_measurable_on
A family of k binary measurements M on C^d is jointly measurable on a subspace with orthogonal projection P if there exists a parent POVM G of positive semidefinite matrices indexed by Bool^k summing to P whose marginal for each measurement j equals the compressed effect P * M_j * P.
Statement
def is_jointly_measurable_on {d k : ℕ} (M : Fin k → Matrix (Fin d) (Fin d) ℂ) (P : Matrix (Fin d) (Fin d) ℂ) : Prop
- Defined in
- arXiv:2610.37347 Eq. (2) and Corollary 1
- Verified
- 07 Nov 2026
- Axioms
- none listed
- Used by 2
- certifies_noiseless_codesGiven $M : \mathbb{R} \to \mathrm{Fin}\,k \to \mathrm{Matrix}(\mathrm{Fin}\,d)(\mathrm{Fin}\,d)\mathbb{C}$ and $s_{\max} : \mathbb{R}$,…
- not_can_certify_noiseless_codes_oneFor any dimension d, a single binary measurement cannot certify noiseless quantum codes, so ¬ can_certify_noiseless_codes d 1 holds.
Read back from the Lean
Given natural numbers d and k, a family of d × d complex matrices M : Fin k → Matrix (Fin d) (Fin d) ℂ, and a d × d complex matrix P : Matrix (Fin d) (Fin d) ℂ, is_jointly_measurable_on M P asserts that there exists a family of matrices G : (Fin k → Bool) → Matrix (Fin d) (Fin d) ℂ such that:
1. For all s : Fin k → Bool, the matrix G s is positive semidefinite;
2. The sum of G s over all s : Fin k → Bool equals P;
3. For every index j : Fin k, the sum over all s : Fin k → Bool where s j = true of G s (i.e., ∑ s, if s j then G s else 0) equals the matrix product P * M j * P.
Written by a model that saw only the Lean, never the English above. If the two disagree, that is worth a challenge.
Lean source view module on GitHub
/-- Joint measurability (compatibility) of k binary measurements on a subspace with orthogonal projection P. -/ def is_jointly_measurable_on {d k : ℕ} (M : Fin k → Matrix (Fin d) (Fin d) ℂ) (P : Matrix (Fin d) (Fin d) ℂ) : Prop := open scoped ComplexOrder in ∃ G : (Fin k → Bool) → Matrix (Fin d) (Fin d) ℂ, (∀ s, (G s).PosSemidef) ∧ (∑ s, G s = P) ∧ ∀ j : Fin k, (∑ s, if s j then G s else 0) = P * M j * P