Pseudo-inverse of the Gram matrix fixes the range of
ProvedQInfo.exists_rangeProjector_mul_conjTransposelinear-algebramatrixquantum-information
Let be a complex matrix (finite index types) and let , a positive semidefinite Hermitian matrix. Then there is a Hermitian matrix that commutes with and satisfies
In words: acts as the identity on the range of (which equals the range, i.e. the support, of ). (For instance the Moore–Penrose pseudo-inverse of has these properties; then is the orthogonal projector onto .)
This is the standard device behind "restrict to the support of the density matrix" arguments in quantum information, e.g. restricting to the support of in Appendix B of Almheiri–Dong–Harlow.
Formalization Note. is Wᴴ (Matrix.conjTranspose). The statement only asks for existence of with the three properties used downstream (Hermitian, commuting with , ).
Preamble
import Mathlib open Matrix
Formal statement
namespace QInfo
theorem exists_rangeProjector_mul_conjTranspose {m n : Type*} [Fintype m] [Fintype n]
[DecidableEq m] (W : Matrix m n ℂ) :
∃ Gp : Matrix m m ℂ, Gp.IsHermitian ∧ (W * Wᴴ) * Gp = Gp * (W * Wᴴ) ∧
(W * Wᴴ) * Gp * W = W := by sorry
end QInfoSource
Standard linear algebra (Moore–Penrose pseudo-inverse via the spectral theorem); used for Almheiri, Dong, Harlow, Bulk Locality and Quantum Error Correction in AdS/CFT, JHEP 04 (2015) 163, https://arxiv.org/abs/1411.7041, Appendix B, around Eq. (B.15).