AFTD Auto-Formalizing Theoretical Domains

subspace_incompatible_family_dimension_squared

theoremverifiedformalization

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

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.

  1. 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.

    line 3

    uses exists_rank_one_mic_with_invertible_dual

      obtain ⟨vs, fs, F0, j0, h1, h2, h3, h4, h5, h6, h7⟩ := exists_rank_one_mic_with_invertible_dual d hd
  2. The 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.

    line 4

    uses subspace_incompatible_family_of_mic_data

      exact 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

/-- 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
See it in the graphDiscuss this resultChallenge it