AFTD Auto-Formalizing Theoretical Domains

Matrix.PosSemidef.PosSemidef_kronecker

theoremverifiedformalizationimported Lean

Matrix.PosSemidef.PosSemidef_kronecker

Statement

set_option autoImplicit true in
set_option relaxedAutoImplicit true in
open Matrix Matrix.PosSemidef in
open BigOperators in
variable {n ๐•œ : Type*} in
variable [RCLike ๐•œ] [DecidableEq n] in
open scoped ComplexOrder MatrixOrder in
open Kronecker in
open scoped ComplexOrder in
variable {m n ๐•œ : Type*} in
variable [Fintype m] [Fintype n] in
variable [RCLike ๐•œ] [dn : DecidableEq n] in
variable {A : Matrix m m ๐•œ} {B : Matrix n n ๐•œ} in
variable (hA : A.PosSemidef) (hB : B.PosSemidef) in
include hA hB in
theorem Matrix.PosSemidef.PosSemidef_kronecker : (A โŠ—โ‚– B).PosSemidef
Formalizes
QuantumInfo, `Matrix.PosSemidef.PosSemidef_kronecker`
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.
Verified
17 Oct 2026
Axioms
Classical.choiceQuot.soundpropext
Built on 1
Used by 1

Lean source view module on GitHub

set_option autoImplicit true in
set_option relaxedAutoImplicit true in
open Matrix Matrix.PosSemidef in
open BigOperators in
variable {n ๐•œ : Type*} in
variable [RCLike ๐•œ] [DecidableEq n] in
open scoped ComplexOrder MatrixOrder in
open Kronecker in
open scoped ComplexOrder in
variable {m n ๐•œ : Type*} in
variable [Fintype m] [Fintype n] in
variable [RCLike ๐•œ] [dn : DecidableEq n] in
variable {A : Matrix m m ๐•œ} {B : Matrix n n ๐•œ} in
variable (hA : A.PosSemidef) (hB : B.PosSemidef) in
include hA hB in
theorem Matrix.PosSemidef.PosSemidef_kronecker : (A โŠ—โ‚– B).PosSemidef := by
  open Classical in
  rw [hA.left.spectral_theorem, hB.left.spectral_theorem]
  simp only [Unitary.conjStarAlgAut_apply]
  rw [mul_kronecker_mul, mul_kronecker_mul]
  rw [star_eq_conjTranspose, star_eq_conjTranspose]
  rw [โ† kroneckerMap_conjTranspose]
  rw [diagonal_kronecker_diagonal]
  apply mul_mul_conjTranspose_same
  rw [posSemidef_diagonal_iff]
  rintro โŸจiโ‚, iโ‚‚โŸฉ
  convert mul_nonneg (hA.eigenvalues_nonneg iโ‚) (hB.eigenvalues_nonneg iโ‚‚)
  rw [RCLike.nonneg_iff]
  simp
See it in the graphDiscuss this resultChallenge it