Every subspace of has an orthogonal projector matrix
ProvedQInfo.exists_orthogonalProjectorlinear-algebramatrixquantum-information
Let be a finite index type and a complex linear subspace (e.g. a quantum code subspace). Then there is a matrix which is the orthogonal projector onto :
This is the projector onto the code subspace used throughout Almheiri–Dong–Harlow (e.g. Eqs. (3.19)–(3.21) and Appendix B).
Formalization Note. The matrix acts on vectors via Matrix.mulVec (P *ᵥ v); Hermiticity is Matrix.IsHermitian.
Preamble
import Mathlib open Matrix
Formal statement
namespace QInfo
theorem exists_orthogonalProjector {ι : Type*} [Fintype ι] [DecidableEq ι]
(C : Submodule ℂ (ι → ℂ)) :
∃ P : Matrix ι ι ℂ, P.IsHermitian ∧ P * P = P ∧ (∀ v, P *ᵥ v ∈ C) ∧
∀ v ∈ C, P *ᵥ v = v := by sorry
end QInfoSource
Almheiri, Dong, Harlow, Bulk Locality and Quantum Error Correction in AdS/CFT, JHEP 04 (2015) 163, https://arxiv.org/abs/1411.7041, Appendix B (projector onto the code subspace, Sec. 3.2 and App. B)