Theorem 3 (seed paper result): bounded-rank reversibility and the pure-state normal form
ProvedQAlgorithms.Papers.Independent.Gap48.P45.boundedRankReversibility_complementAll physical Hilbert spaces are nonzero complex separable Hilbert spaces, with finite dimensions included. States are positive trace-class operators of trace one, channels are completely positive and trace preserving on the entire trace class, and logarithms are natural. Inner products are conjugate-linear in the first argument. Write for the closed span of all output supports, , , and ; dimensions retain infinity. Let be a complete finite or countable family with , where . If one channel recovers every member after , every fixed complement admits a countable Kraus family satisfying
The complement is -partially entanglement breaking; every ancillary output is in fact a countable convex mixture of normalized pure states of Schmidt rank at most . If , write with . For every strictly positive probability law , compute and . These inverse images exist, is Parseval, and there are mutually orthogonal vectors within each row with such that
This result provides a necessary structural condition on the complementary channel and its exact pure-family normal form.
import Definitions.Def_QAlgorithms_Papers_Independent_Gap48_P45
noncomputable section
open Filter MeasureTheory
open scoped BigOperators ENNReal Topology
attribute [local instance] Classical.propDecidable Classical.decEq
attribute [local instance] IsStarNormal.instContinuousFunctionalCalculus
namespace QAlgorithms.Papers.Independent.Gap48.P45
open QAlgorithms.RealRegisters (Hilbert)
open QAlgorithms.Papers.Independent.Dependency50.P33
(State IsTraceClass IsTraceClassChannel traceSize traceClosure rankOne productCoeff tensorApply)
open QAlgorithms.Papers.Independent.Frontier18.P01 (Channel Complementary traceFirst traceSecond)
open QAlgorithms.Papers.Independent.Frontier18.P07
(GeneralizedEnsemble averageCoefficients extendedEntropyNats extendedRelativeEntropyNats ensembleHolevo pureStates finiteEnsembleCapacity)
open QAlgorithms.Papers.Independent.Frontier18.P18
(operatorCoeff boundedOperator conjugateCoeff ReversibleOn IsometricallyEquivalent
IsParsevalFrame IsKrausRepresentation)
open QAlgorithms.Papers.Independent.Claimed50.P16 (tensorRankLE)
open QAlgorithms.Papers.Independent.Next46.P31 (positiveSquareRoot)
open QAlgorithms.Papers.Independent.Next46.P42 (minimumOutputEntropy)
/-- Theorem 3, PDF p.8, both clauses. Complementarity uses the SAME isometry.
Input count and dimensions retain infinity. No probability law is a hypothesis
of the rank assertion; every positive law is allowed for the pure assertion. -/
theorem boundedRankReversibility_complement
{I J E L : Type} [Countable I] [Countable J] [Countable E] [Countable L]
[Nonempty I] [Nonempty J] [Nonempty E]
(Phi : Channel I J) (Psi : Channel I E) (hComp : Complementary Phi Psi)
(rho : L → State I) (r : ℕ) (hr : 0 < r)
(hComplete : CompleteFamily (Set.range rho))
(hRank : ∀ i, operatorRank (boundedOperator (rho i).coefficients) ≤ r)
(hRev : ReversibleOn Phi.val (Set.range rho)) :
HasBoundedRankKraus Psi.val r (dimensionCount L * rankMultiplicity Phi.val r) ∧
PartiallyEntanglementBreaking Psi.val r ∧ CountableSchmidtOutputs Psi.val r ∧
(r = 1 → ∀ (v : L → Hilbert I), (∀ i, ‖v i‖ = 1 ∧ (rho i).coefficients = rankOne (v i)) →
∀ pi : L → ℝ, PositiveLaw pi → HasWhitenedForm Psi.val pi v (rankMultiplicity Phi.val 1)) := by sorry
end QAlgorithms.Papers.Independent.Gap48.P45
end
Read-back
What the Lean code literally says, in plain math · gpt-6.1-sol
Let be countable sets, with nonempty, and put . Write . A coefficient matrix is called nuclear here if it has a representation , with and ; let be the infimum of these sums, regarded as elements of , with infimum when there is no representation. A state is such a nuclear matrix for which every finite quadratic form is real and nonnegative, the real diagonal is summable, and its sum is ; identify states with their coefficient matrices. A channel here preserves nuclear matrices, is additive and complex homogeneous on them, and, for every , its entrywise amplification
takes states on to states on . Let and be channels that are complementary in the following specific sense: there is a linear isometry such that, for every state , and are respectively the sums over the second and first diagonal coordinates of the matrix
where is the coordinate unit vector. For any matrix , let be a chosen bounded operator with coordinate matrix , if one exists, and zero otherwise; write , for the complex dimension of its range, converted to , and with every infinite cardinal converted to . Define
where is the matrix unit. Let be the closed linear span of the ranges of over all input states, let be its orthogonal projection, and set
again converting dimensions to . Suppose is a family of states whose bounded-operator ranges together have dense linear span , every has rank at most a positive integer , and there is a channel with for every . Then there is a countable index set and bounded operators , with and , such that for every , and, for every nuclear , the net over finite satisfies
Moreover, for every countable nonempty set and every state on , belongs to the -closure of the real convex hull of matrices , where and for some ; membership in this closure means approximation within every positive real tolerance in . The same output also has a decomposition with real weights , , and vectors of norm , each having the displayed -term tensor representation, such that the matrices sum to the output in the following coefficient trace sense: each summand and the output are nuclear coefficient matrices; their associated bounded operators, every finite partial sum, and its difference from the target admit norm-convergent nuclear expansions with ; and the infimum of these costs for the finite-partial-sum differences tends to zero. The unit-vector requirement applies even to zero-weight terms. Finally, if , then for every family of unit vectors with , and every real family with unordered sum , put , , and let be a chosen solution of , , or zero if no such solution exists. These vectors satisfy those equations and for every . There are vectors , indexed by , with and for , and matrices , such that in the coefficient trace sense just specified and, for every nuclear ,
in that same sense. No nonemptiness assumption on is supplied separately; the dense-span hypothesis excludes an empty family because is nonempty. Infinite sums in normed spaces are the total infinite sums, taking value zero when the family is not summable.
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.