subspace_incompatible_family_dimension_squared
For every integer d >= 2, there exists a family of d^2 binary measurements on C^d that is incompatible on C^d and jointly measurable after compression to any proper subspace, so has_subspace_compatible_incompatible_family d (d ^ 2) holds.
Statement
theorem subspace_incompatible_family_dimension_squared (d : ℕ) (hd : 2 ≤ d) : has_subspace_compatible_incompatible_family d (d ^ 2)- Formalizes
- arXiv:2610.37347 (Measurement incompatibility and noiseless quantum codes), Corollary 1
- Verified
- 08 Nov 2026
- Axioms
Classical.choiceQuot.soundpropext- Built on 3
- has_subspace_compatible_incompatible_familyThere exists a family of k binary measurements on C^d that is incompatible on C^d but whose compression to every proper subspace is…
- subspace_incompatible_family_of_mic_dataFor all d k : ℕ, let g : Fin k → Fin d → ℂ, write G i = Matrix.vecMulVec (g i) (star (g i)) (the rank-one positive matrix g_i g_i^*), let…
- exists_rank_one_mic_with_invertible_dualFor every natural number d ≥ 2 there exist g : Fin (d ^ 2) → Fin d → ℂ, real-linear functionals c : Fin (d ^ 2) → (Matrix (Fin d) (Fin d)…
Read back from the Lean
For every natural number $d$ with $2 \le d$, there exists a family of $d^2$ complex $d \times d$ matrices that forms a "subspace-compatible incompatible family" in dimension $d$.
Written by a model that saw only the Lean, never the English above. If the two disagree, that is worth a challenge.
The proof, explained
The proof constructs a family of d² binary quantum measurements on ℂ^d that is incompatible on the whole space but jointly measurable on every proper subspace. It first invokes a theorem guaranteeing the existence of a rank-one minimal informationally complete (MIC) POVM on ℂ^d whose dual frame contains an invertible Hermitian element. It then applies a transfer theorem that turns such an invertible-dual MIC directly into a subspace-compatible yet globally incompatible family of effects.
Extract rank-one minimal informationally complete (MIC) measurement data of size d² with an invertible dual element.
We apply `exists_rank_one_mic_with_invertible_dual` to the hypothesis d ≥ 2 to obtain a family of d² vectors vs in ℂ^d, dual functionals fs, an invertible Hermitian matrix F₀ representing the dual functional at index j₀, and a scaling factor s > 1 such that I - s (vs j₀)(vs j₀)* is positive semidefinite.
uses
exists_rank_one_mic_with_invertible_dualobtain ⟨vs, fs, F0, j0, h1, h2, h3, h4, h5, h6, h7⟩ := exists_rank_one_mic_with_invertible_dual d hdThe family of d² measurements is globally incompatible on ℂ^d but compatible on every proper subspace.
We supply the extracted MIC vectors, dual functionals, invertible matrix F₀, and associated positivity certificates directly to `subspace_incompatible_family_of_mic_data`, which completes the proof.
uses
subspace_incompatible_family_of_mic_dataexact subspace_incompatible_family_of_mic_data vs fs F0 j0 h1 h2 h3 h4 h5 h6 h7
exists_rank_one_mic_with_invertible_dual- For any dimension d ≥ 2, there exists a rank-one minimal informationally complete (MIC) POVM of size d² whose dual frame contains an invertible Hermitian matrix F₀ and a scaling factor s > 1 satisfying I - s (v_{j₀} v_{j₀}^*) ≥ 0.
subspace_incompatible_family_of_mic_data- From rank-one MIC data equipped with an invertible dual frame matrix, one can construct a family of measurements that is globally incompatible on ℂ^d but jointly measurable when restricted to any proper subspace.
Written by a model (gemini-3.8-flash) from the Lean proof and the goal states Lean reported at each step. Lean verified the proof; this explanation is a reading aid and is not itself machine-checked.
Lean source view module on GitHub
Choose a tactic — a marked line — to see the goals Lean had before and after it, as in Lean’s infoview. Step with ← → or j k.
/-- For every d >= 2, there exists a family of d^2 binary measurements on C^d incompatible globally but compatible on every proper subspace. -/theorem subspace_incompatible_family_dimension_squared (d : ℕ) (hd : 2 ≤ d) : has_subspace_compatible_incompatible_family d (d ^ 2) := by obtain ⟨vs, fs, F0, j0, h1, h2, h3, h4, h5, h6, h7⟩ := exists_rank_one_mic_with_invertible_dual d hd exact subspace_incompatible_family_of_mic_data vs fs F0 j0 h1 h2 h3 h4 h5 h6 h7