A.1
ProvedQAlgorithms.Papers.Independent.Intakenext100.P07.schur_complementAll quantum systems below are finite-dimensional complex Hilbert spaces of positive dimension, and logarithms are binary. A normalized state is positive semidefinite with trace one; a subnormalized state has trace at most one. Marginals are partial traces. All matrix arguments A,B (and the corresponding second pair in convex combinations) are positive definite; X is an arbitrary rectangular linear map, and convexity is in Loewner order.
For finite positive definite A,B and arbitrary rectangular X, block [[A,X],[X†,B]] is PSD iff A≥X B^{-1}X†.
This result records the source’s operational or structural relation, with the stated endpoint and attainment clauses retained.
import Definitions.Def_QAlgorithms_Papers_Independent_Intakenext100_P07
noncomputable section
open Filter
open scoped BigOperators Matrix ComplexConjugate ComplexOrder Matrix.Norms.L2Operator Topology
namespace QAlgorithms.Papers.Independent.Intakenext100.P07
attribute [local instance] Classical.propDecidable Classical.decEq
variable {I J A B C D X Y Z : Type*}
variable [Fintype I] [DecidableEq I] [Fintype J] [DecidableEq J]
variable [Fintype A] [DecidableEq A] [Fintype B] [DecidableEq B]
variable [Fintype C] [DecidableEq C] [Fintype D] [DecidableEq D]
variable [Fintype X] [DecidableEq X] [Fintype Y] [DecidableEq Y]
variable [Fintype Z] [DecidableEq Z]
/-- NODE paper:1504.00233#A.1
A.1, arXiv:1504.00233v5, PDF p.125. -/
theorem schur_complement [Nonempty I] [Nonempty J] (M : paperMat I) (N : paperMat J) (X : Matrix I J ℂ)
(hM : M.PosDef) (hN : N.PosDef) : (Matrix.fromBlocks M X Xᴴ N).PosSemidef ↔ paperBelow (X*N⁻¹*Xᴴ) M := by sorry
end QAlgorithms.Papers.Independent.Intakenext100.P07
end
Read-back
What the Lean code literally says, in plain math · gpt-6.1-sol
For finite nonempty index types , with decidable equality, let and be positive definite, and let be arbitrary. Writing for the conjugate transpose, the block matrix satisfies
Here means positive semidefinite; neither matrix is assumed to have trace one.
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.