Matrix.fromBlocks_gram_posSemidef
theoremverifiedformalizationimported Lean
The block Gram matrix [[YᴴY, YᴴX], [XᴴY, XᴴX]] is positive semidefinite.
Statement
set_option autoImplicit true in set_option relaxedAutoImplicit true in open Matrix in open BigOperators in variable {n 𝕜 : Type*} in variable [RCLike 𝕜] [DecidableEq n] in open scoped ComplexOrder MatrixOrder in omit [DecidableEq n] in theorem Matrix.fromBlocks_gram_posSemidef {m n k : Type*} [Fintype m] [Fintype n] [Fintype k] (X : Matrix k n ℂ) (Y : Matrix k m ℂ) : (fromBlocks (Yᴴ * Y) (Yᴴ * X) (Xᴴ * Y) (Xᴴ * X)).PosSemidef
- Formalizes
- QuantumInfo, `Matrix.fromBlocks_gram_posSemidef`
- Lean proof
- By Alex Meiburg, from github.com/leanprover-community/physlib at
e411c6e89692(Copyright (c) 2025 Alex Meiburg. All rights reserved, Apache-2.0). Compiled here against leanprover/lean4:v4.33.1, Mathlib v4.33.1; written for leanprover/lean4:v4.34.1.Matrix.fromBlocks_gram_posSemidef← Matrix.fromBlocks_gram_posSemidef (QuantumInfo/ForMathlib/Matrix.lean:37): verbatim
- Verified
- 17 Oct 2026
- Axioms
Classical.choiceQuot.soundpropext
Lean source view module on GitHub
set_option autoImplicit true in set_option relaxedAutoImplicit true in open Matrix in open BigOperators in variable {n 𝕜 : Type*} in variable [RCLike 𝕜] [DecidableEq n] in open scoped ComplexOrder MatrixOrder in omit [DecidableEq n] in /-- The block Gram matrix `[[YᴴY, YᴴX], [XᴴY, XᴴX]]` is positive semidefinite. -/ theorem Matrix.fromBlocks_gram_posSemidef {m n k : Type*} [Fintype m] [Fintype n] [Fintype k] (X : Matrix k n ℂ) (Y : Matrix k m ℂ) : (fromBlocks (Yᴴ * Y) (Yᴴ * X) (Xᴴ * Y) (Xᴴ * X)).PosSemidef := by convert posSemidef_conjTranspose_mul_self (fromBlocks Y X (0 : Matrix k m ℂ) (0 : Matrix k n ℂ)) using 1 rw [fromBlocks_conjTranspose, fromBlocks_multiply] simp