Compact finite completely positive map classes
ProvedQAlgorithms.Papers.Independent.Support50.P44.compact_cp_map_classesLet be finite-dimensional complex Hilbert spaces. In the topology of the entries of a linear map, equivalently its Choi matrix, both classes
are compact. Trace nonincrease is imposed on every positive input. This includes quantum operations that are not channels and supplies compactness for compressed recovery maps.
import Definitions.Def_QAlgorithms_Papers_Independent_Support50_P44
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 p.26, Remark C.3: both TNI CP and TP CP map classes, in the finite
linear-map coordinate topology. No nonemptiness is needed for compactness. -/
theorem compact_cp_map_classes [Fintype E] [Fintype G]
[DecidableEq E] [DecidableEq G] :
letI := finiteMapTopology (E := E) (G := G)
IsCompact {Phi : Matrix E E ℂ →ₗ[ℂ] Matrix G G ℂ | FiniteCP Phi ∧ FiniteTNI Phi} ∧
IsCompact {Phi : Matrix E E ℂ →ₗ[ℂ] Matrix G G ℂ | FiniteCP Phi ∧ FiniteTP Phi} := by sorry
end QAlgorithms.Papers.Independent.Support50.P44
end
Read-back
What the Lean code literally says, in plain math · gpt-6.1-sol
For all finite types with decidable equality, equip the complex linear maps with the topology induced by their matrices
using the usual matrix topology. Then both of the following classes are compact: the maps for which is positive semidefinite and for every positive semidefinite ; and the maps for which is positive semidefinite and for every complex matrix . No nonemptiness hypothesis is imposed on either indexing type, and compactness does not assert that either class is nonempty.
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.