Compact positive marginal slices
ProvedQAlgorithms.Papers.Independent.Support50.P44.compact_positive_marginal_slicesprove2quantum
Let be finite-dimensional complex Hilbert spaces and let be an operator on . Both sets
are compact. The inequality is the positive-semidefinite order. The reference operator need not be normalized or invertible; these slices control fixed-marginal extension sets.
Preamble
import Definitions.Def_QAlgorithms_Papers_Independent_Support50_P44
Formal statement
noncomputable section
namespace QAlgorithms.Papers.Independent.Support50.P44
open QAlgorithms.Papers.Independent.Dependency50.P13 (IsTraceClass compression)
open QAlgorithms.Papers.Independent.Dependency50.P21 (marginalAB)
open QAlgorithms.Papers.Independent.Renew46.P37 (classicalKL)
open Filter
open scoped ENNReal ComplexOrder Matrix
attribute [local instance] Classical.propDecidable
attribute [local instance] Classical.decEq
variable {H : Type*} [NormedAddCommGroup H] [InnerProductSpace ℂ H] [CompleteSpace H]
variable {A B C E G : Type*}
/-- PDF pp.25–26, Lemma C.2: both marginal slices; sigma need only be positive.
The proof's rhoG is read as the fixed sigmaG from its statement. -/
theorem compact_positive_marginal_slices [Fintype E] [Fintype G]
[DecidableEq E] [DecidableEq G]
(sigma : Matrix G G ℂ) (hsigma : sigma.PosSemidef) :
IsCompact {X : Matrix (E × G) (E × G) ℂ |
X.PosSemidef ∧ (sigma - traceLeft X).PosSemidef} ∧
IsCompact {X : Matrix (E × G) (E × G) ℂ |
X.PosSemidef ∧ traceLeft X = sigma} := by sorry
end QAlgorithms.Papers.Independent.Support50.P44
end
Source
Universal recovery map for approximate Markov chains, arXiv:1504.07251v3, PDF p. 25, Lemma C.2
Read-back
What the Lean code literally says, in plain math · gpt-6.1-sol
For finite types , each with decidable equality, and every positive semidefinite matrix , both sets
are compact in the usual matrix topology, where
Here means positive semidefinite, and neither nor is required to have trace one. Empty indexing types are included; in particular, if is empty, the second set is empty unless .
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.