Definitions for Continuity of the von Neumann entropy
DefinitionQAlgorithms_Papers_Independent_Support50_P34The objects the formalized statements of Continuity of the von Neumann entropy (arXiv:0904.1963) are stated in. Each was checked against the paper by a blind read-back and a moderator.
QuantumState: PDF p.3: a distinct wrapper installs trace norm, rather than the ambient operator topology.stateOp: PDF p.3: the bounded operator underlying a normalized density operator.PositiveCone: PDF p.3: positive trace-class operators, with no trace upper bound.coneOp: PDF p.3: inclusion of the positive cone into bounded operators.RankLE: PDF p.6: actual rank at most k, via containment in a span of k vectors. This does not use natural-valued finrank on an infinite-dimensional range.rankStates: PDF p.6: the rank-constrained state set.finiteRankStates: PDF p.6: all finite-rank states; approximation orders start at one.StateConvex: PDF p.3: convexity in the real space of self-adjoint operators.stateClosedHull: PDF pp.3,5: trace-norm closed convex hull, without operator-norm closure.StateBarycenter: PDF p.4: matrix-element characterization of the actual Bochner barycenter. For Borel probabilities on states the inclusion is trace-norm integrable, since states have trace norm one. Requiring scalar integrability rules out default-zero scalar integrals. This predicate does not postulate continuity or openness.AtomicProbability: PDF p.4: countably atomic, with the weak probability topology inherited separately.stateFiber: PDF p.4: all Borel probabilities in the prescribed barycenter fiber.StateBarycenterOpen: PDF pp.5,8: openness of the barycenter relation, with its actual weak domain. The scalar characterization defines the image uniquely, without choosing a state from a potentially empty state space. Surjectivity is a separate conclusion.BarycenterOpenIntoHull: PDF pp.5–6: relative openness into the closed convex hull, as required in Lemma 2B. This is distinct from openness into the whole state space in Theorem 1.AtomicBarycenterOpen: PDF p.8: the same openness statement restricted to countably atomic probabilities.LowerBounded: PDF p.4: lower boundedness means a real lower bound, while allowing +infinity.UpperBounded: PDF p.4: upper boundedness allows -infinity but requires a real upper bound.FiniteERealContinuousOn: PDF p.7: continuity includes finiteness, in addition to real-valued continuity.StateConcaveOn: PDF p.4: concavity on a state set, with zero coefficients annihilating infinite values.StateConvexOn: PDF p.4: convexity has the reverse Jensen inequality, on the same domain.MuConcave: PDF pp.4–5: universal completion-measurability and integral Jensen for every state law.lowerRoof: PDF p.5, Lemma 2A: the extended infimum over precisely the barycenter fiber.upperRoof: PDF p.6, Lemma 2B: the extended supremum over all Borel barycentric measures.sigmaRoof: PDF pp.11–12: sigma roof uses countably atomic measures, not finite-support ones. For these probabilities the extended integral is the source's countable weighted sum.rankMuRoof: PDF p.13: rank-k mu roof of a function on all states.rankSigmaRoof: PDF p.13: rank-k sigma roof, defined independently of the mu roof.UniformExtendedApproximation: PDF p.15: additive uniform approximation before finiteness has been established. For real bounded approximants these inequalities force the limit to be finite.StateSymmetry: PDF p.13, footnote 12: affine homeomorphisms preserving every rank stratum.StateEnsemble: PDF p.8: trace-norm average of an enumerated ensemble, including summability guards.coneEntropyRaw: PDF p.17: homogeneous quantum entropy on positive trace class; normalization is inside the bounded continuous functional calculus of -x log x. At trace zero this formula is zero, including the zero-dimensional Hilbert space.coneEntropy: PDF p.17: restriction of the homogeneous formula to its source domain.FiniteEntropyContinuousOn: PDF p.7 applied to a nonnegative extended entropy: continuity and finiteness.ConeEnsemble: PDF p.18: actual countable positive-cone ensembles, with trace-norm-convergent average.coneApproximator: PDF p.18: the cone k-approximator is the stated discrete ensemble supremum.entropyDefect: PDF p.18, (7): relative-entropy defect, independent of the H-H_k identity.HasUA: PDF p.23: uniform approximation, using an extended nonnegative supremum.coneSumSet: PDF p.27: the Minkowski sum on the actual positive cone.ConeConvex: PDF p.27: real convexity of a positive-operator set.coneClosedHull: PDF p.27: closed convex hull in trace norm, in the positive cone.ConeBounded: PDF p.24: trace-norm boundedness, on positive operators equivalent to bounded traces.finiteConeHull: PDF p.24: exactly m convex terms, allowing zero weights and repeated atoms.EntropyConverges: PDF p.29: a finite-valued entropy limit, not unrestricted convergence to infinity.normalizedConeSet: PDF p.34: normalization is computed from trace, not a prescribed state map.ChoquetDominates: PDF p.10: Choquet domination tests all bounded continuous real convex functions.stateEntropyExt: PDF p.16: the accepted natural-log state entropy as an extended signed cost.StateUnitaryInvariant: PDF p.16: unitary invariance, with actual unitaries, independent of any symmetry premise.stateRelativeDefect: PDF p.16: independent relative-entropy infima for countably atomic and arbitrary laws. The Bool selects the domain, not an assumed equality between the two infima.CountableProbabilityWeights: PDF p.7: a countable probability vector; total variation is used when this domain is topologized.homogeneousClassicalEntropy: PDF p.17: homogeneous classical entropy on nonnegative summable sequences. Normalization and the prefactor preserve the correction -eta(total mass).UniformWeightTails: PDF p.24: uniform homogeneous entropy tails for the restricted weight set. Coordinate i here is source coordinate i+1; dropping finitely many initial orders leaves precisely the source's limit with tail i>m.restrictedConeHull: PDF p.24: actual restricted countable convex averages, with trace-norm convergence.contractionSumSet: PDF p.32: each A_i is shared across all its m conjugations; contractions are independent.scalarEta: Appendix 7.2, PDF p.38: reuse the accepted natural-log entropy weight.PositiveL1Ball: Appendix 7.2, PDF p.38: positive part of the real l1 unit ball. An ENNReal mass bound enforces summability and coordinate bounds 0 <= x_j <= 1.convergenceExponent: Appendix 7.2, PDF p.38: convergence exponent; empty admissible set has infimum infinity.weightedEntropyTail: Appendix 7.2, PDF p.38: supremum of unnormalized entropy tails on the submass ball. Lean coordinate j represents source coordinate j+1, so source tail >=m+1 is j>=m.
import Mathlib
import Definitions.Def_QAlgorithms_Papers_Independent_Dependency50_P13
import Definitions.Def_QAlgorithms_Papers_Independent_Dependency50_P25
import Definitions.Def_QAlgorithms_Papers_Independent_Frontier18_P01
/-!
Statements from Shirokov, arXiv:0904.1963v3. All logarithms are natural.
The accepted nuclear operator realization supplies trace class and its trace-norm
topology. Barycenters on bounded state domains are characterized by their scalar
matrix elements, with explicit scalar integrability; these uniquely characterize
the genuine trace-norm Bochner integral, not an operator-norm integral.
Local definitions have complete bodies. Deferred nodes are inventoried in HARD.md.
Compilation is pending the worker's mechanical handoff.
-/
noncomputable section
open Filter MeasureTheory
open scoped ENNReal NNReal BigOperators
namespace QAlgorithms.Papers.Independent.Support50.P34
open QAlgorithms.Papers.Independent.Dependency50.P13
(State PositiveTraceClass traceNormValue stateTraceNormTopology traceNormTopology
operatorTrace IsPositive IsTraceClass stateEntropy relativeEntropy entropyWeight)
open QAlgorithms.Papers.Independent.Dependency50.P25 (extendedIntegral)
open QAlgorithms.Papers.Independent.Frontier18.P01 (binaryEntropy)
attribute [local instance] Classical.propDecidable Classical.decEq
section Operators
variable {H : Type*} [NormedAddCommGroup H] [InnerProductSpace ℂ H] [CompleteSpace H]
variable {I : Type*}
/-- PDF p.3: a distinct wrapper installs trace norm, rather than the ambient operator topology. -/
def QuantumState (b : HilbertBasis I ℂ H) := State b
/-- PDF p.3: the bounded operator underlying a normalized density operator. -/
def stateOp (b : HilbertBasis I ℂ H) (rho : QuantumState b) : H →L[ℂ] H :=
rho.val.val
/-- PDF p.3: reuse the accepted trace-norm topology on density operators. -/
instance quantumStateTopology (b : HilbertBasis I ℂ H) : TopologicalSpace (QuantumState b) :=
stateTraceNormTopology b
/-- PDF p.4: Borel measurable sets for the trace-norm state topology. -/
instance quantumStateMeasurableSpace (b : HilbertBasis I ℂ H) : MeasurableSpace (QuantumState b) :=
borel (QuantumState b)
/-- PDF p.4: the installed state measurable space is its Borel space. -/
instance quantumStateBorelSpace (b : HilbertBasis I ℂ H) : BorelSpace (QuantumState b) := ⟨rfl⟩
/-- PDF p.3: positive trace-class operators, with no trace upper bound. -/
def PositiveCone (H : Type*) [NormedAddCommGroup H] [InnerProductSpace ℂ H]
[CompleteSpace H] := PositiveTraceClass H
/-- PDF p.3: inclusion of the positive cone into bounded operators. -/
def coneOp (A : PositiveCone H) : H →L[ℂ] H := A.val.val
/-- PDF p.3: the positive cone inherits the accepted trace-norm topology. -/
instance positiveConeTopology : TopologicalSpace (PositiveCone H) :=
@TopologicalSpace.induced (PositiveCone H)
(QAlgorithms.Papers.Independent.Dependency50.P13.TraceClass H)
(fun A => A.val) traceNormTopology
/-- PDF p.4: Borel sets of the positive trace-class cone. -/
instance positiveConeMeasurableSpace : MeasurableSpace (PositiveCone H) := borel (PositiveCone H)
/-- PDF p.4: the installed cone measurable space is its Borel space. -/
instance positiveConeBorelSpace : BorelSpace (PositiveCone H) := ⟨rfl⟩
/-- PDF p.6: actual rank at most k, via containment in a span of k vectors.
This does not use natural-valued finrank on an infinite-dimensional range. -/
def RankLE (k : ℕ) (T : H →L[ℂ] H) : Prop :=
∃ v : Fin k → H, ∀ x, T x ∈ Submodule.span ℂ (Set.range v)
/-- PDF p.6: the rank-constrained state set. -/
def rankStates (b : HilbertBasis I ℂ H) (k : ℕ) : Set (QuantumState b) :=
{rho | RankLE k (stateOp b rho)}
/-- PDF p.6: all finite-rank states; approximation orders start at one. -/
def finiteRankStates (b : HilbertBasis I ℂ H) : Set (QuantumState b) :=
{rho | ∃ k : ℕ, 0 < k ∧ rho ∈ rankStates b k}
/-- PDF p.3: convexity in the real space of self-adjoint operators. -/
def StateConvex (b : HilbertBasis I ℂ H) (A : Set (QuantumState b)) : Prop :=
Convex ℝ (stateOp b '' A)
/-- PDF pp.3,5: trace-norm closed convex hull, without operator-norm closure. -/
def stateClosedHull (b : HilbertBasis I ℂ H) (A : Set (QuantumState b)) :
Set (QuantumState b) :=
{rho | ∀ eps : ℝ, 0 < eps → ∃ T ∈ convexHull ℝ (stateOp b '' A),
traceNormValue (stateOp b rho - T) < eps}
/-- PDF p.4: matrix-element characterization of the actual Bochner barycenter.
For Borel probabilities on states the inclusion is trace-norm integrable, since
states have trace norm one. Requiring scalar integrability rules out default-zero
scalar integrals. This predicate does not postulate continuity or openness. -/
def StateBarycenter (b : HilbertBasis I ℂ H) {X : Type*} [MeasurableSpace X]
(s : X → QuantumState b) (mu : Measure X) (rho : QuantumState b) : Prop :=
∀ x y : H, Integrable (fun z => inner ℂ x (stateOp b (s z) y)) mu ∧
inner ℂ x (stateOp b rho y) = ∫ z, inner ℂ x (stateOp b (s z) y) ∂mu
/-- PDF p.4: countably atomic, with the weak probability topology inherited separately. -/
def AtomicProbability {X : Type*} [MeasurableSpace X] (mu : ProbabilityMeasure X) : Prop :=
∃ S : Set X, S.Countable ∧ (mu : Measure X) Sᶜ = 0
/-- PDF p.4: all Borel probabilities in the prescribed barycenter fiber. -/
def stateFiber (b : HilbertBasis I ℂ H) (A : Set (QuantumState b))
(rho : QuantumState b) : Set (ProbabilityMeasure A) :=
{mu | StateBarycenter b (fun sigma : A => sigma.val) (mu : Measure A) rho}
/-- PDF pp.5,8: openness of the barycenter relation, with its actual weak domain.
The scalar characterization defines the image uniquely, without choosing a state
from a potentially empty state space. Surjectivity is a separate conclusion. -/
def StateBarycenterOpen (b : HilbertBasis I ℂ H) (A : Set (QuantumState b)) : Prop :=
∀ U : Set (ProbabilityMeasure A), IsOpen U →
IsOpen {rho | ∃ mu ∈ U, mu ∈ stateFiber b A rho}
/-- PDF pp.5–6: relative openness into the closed convex hull, as required in Lemma 2B.
This is distinct from openness into the whole state space in Theorem 1. -/
def BarycenterOpenIntoHull (b : HilbertBasis I ℂ H) (A : Set (QuantumState b)) : Prop :=
∀ U : Set (ProbabilityMeasure A), IsOpen U →
IsOpen {rho : stateClosedHull b A | ∃ mu ∈ U, mu ∈ stateFiber b A rho.val}
/-- PDF p.8: the same openness statement restricted to countably atomic probabilities. -/
def AtomicBarycenterOpen (b : HilbertBasis I ℂ H) (A : Set (QuantumState b)) : Prop :=
∀ U : Set {mu : ProbabilityMeasure A // AtomicProbability mu}, IsOpen U →
IsOpen {rho | ∃ mu ∈ U, mu.val ∈ stateFiber b A rho}
/-- PDF p.4: lower boundedness means a real lower bound, while allowing +infinity. -/
def LowerBounded {X : Type*} (f : X → EReal) : Prop :=
∃ c : ℝ, ∀ x, (c : EReal) ≤ f x
/-- PDF p.4: upper boundedness allows -infinity but requires a real upper bound. -/
def UpperBounded {X : Type*} (f : X → EReal) : Prop :=
∃ c : ℝ, ∀ x, f x ≤ (c : EReal)
/-- PDF p.7: continuity includes finiteness, in addition to real-valued continuity. -/
def FiniteERealContinuousOn {X : Type*} [TopologicalSpace X] (f : X → EReal)
(A : Set X) : Prop :=
(∀ x ∈ A, f x ≠ ⊤ ∧ f x ≠ ⊥) ∧ ContinuousOn (fun x => (f x).toReal) A
/-- PDF p.4: concavity on a state set, with zero coefficients annihilating infinite values. -/
def StateConcaveOn (b : HilbertBasis I ℂ H) (A : Set (QuantumState b))
(f : QuantumState b → EReal) : Prop :=
StateConvex b A ∧ ∀ rho ∈ A, ∀ sigma ∈ A, ∀ tau ∈ A, ∀ a c : ℝ,
0 ≤ a → 0 ≤ c → a + c = 1 →
stateOp b tau = (a : ℂ) • stateOp b rho + (c : ℂ) • stateOp b sigma →
(a : EReal) * f rho + (c : EReal) * f sigma ≤ f tau
/-- PDF p.4: convexity has the reverse Jensen inequality, on the same domain. -/
def StateConvexOn (b : HilbertBasis I ℂ H) (A : Set (QuantumState b))
(f : QuantumState b → EReal) : Prop :=
StateConvex b A ∧ ∀ rho ∈ A, ∀ sigma ∈ A, ∀ tau ∈ A, ∀ a c : ℝ,
0 ≤ a → 0 ≤ c → a + c = 1 →
stateOp b tau = (a : ℂ) • stateOp b rho + (c : ℂ) • stateOp b sigma →
f tau ≤ (a : EReal) * f rho + (c : EReal) * f sigma
/-- PDF pp.4–5: universal completion-measurability and integral Jensen for every state law. -/
def MuConcave (b : HilbertBasis I ℂ H) (f : QuantumState b → EReal) : Prop :=
(∀ mu : ProbabilityMeasure (QuantumState b), AEMeasurable f (mu : Measure _)) ∧
∀ (mu : ProbabilityMeasure (QuantumState b)) (rho : QuantumState b),
StateBarycenter b id (mu : Measure _) rho →
extendedIntegral (mu : Measure _) f ≤ f rho
/-- PDF p.5, Lemma 2A: the extended infimum over precisely the barycenter fiber. -/
def lowerRoof (b : HilbertBasis I ℂ H) (A : Set (QuantumState b))
(f : A → EReal) (rho : QuantumState b) : EReal :=
sInf {v | ∃ mu ∈ stateFiber b A rho, v = extendedIntegral (mu : Measure A) f}
/-- PDF p.6, Lemma 2B: the extended supremum over all Borel barycentric measures. -/
def upperRoof (b : HilbertBasis I ℂ H) (A : Set (QuantumState b))
(f : A → EReal) (rho : QuantumState b) : EReal :=
sSup {v | ∃ mu ∈ stateFiber b A rho, v = extendedIntegral (mu : Measure A) f}
/-- PDF pp.11–12: sigma roof uses countably atomic measures, not finite-support ones.
For these probabilities the extended integral is the source's countable weighted sum. -/
def sigmaRoof (b : HilbertBasis I ℂ H) (A : Set (QuantumState b))
(f : A → EReal) (rho : QuantumState b) : EReal :=
sSup {v | ∃ mu ∈ stateFiber b A rho, AtomicProbability mu ∧
v = extendedIntegral (mu : Measure A) f}
/-- PDF p.13: rank-k mu roof of a function on all states. -/
def rankMuRoof (b : HilbertBasis I ℂ H) (f : QuantumState b → EReal) (k : ℕ) :=
upperRoof b (rankStates b k) (fun rho => f rho.val)
/-- PDF p.13: rank-k sigma roof, defined independently of the mu roof. -/
def rankSigmaRoof (b : HilbertBasis I ℂ H) (f : QuantumState b → EReal) (k : ℕ) :=
sigmaRoof b (rankStates b k) (fun rho => f rho.val)
/-- PDF p.15: additive uniform approximation before finiteness has been established.
For real bounded approximants these inequalities force the limit to be finite. -/
def UniformExtendedApproximation {X : Type*} (F : ℕ → X → EReal)
(f : X → EReal) (A : Set X) : Prop :=
∀ eps : ℝ, 0 < eps → ∃ N : ℕ, ∀ k : ℕ, N ≤ k →
∀ x ∈ A, f x ≤ F k x + (eps : EReal) ∧ F k x ≤ f x + (eps : EReal)
/-- PDF p.13, footnote 12: affine homeomorphisms preserving every rank stratum. -/
structure StateSymmetry (b : HilbertBasis I ℂ H) where
map : QuantumState b ≃ₜ QuantumState b
affine : ∀ rho sigma tau, ∀ a c : ℝ, 0 ≤ a → 0 ≤ c → a + c = 1 →
stateOp b tau = (a : ℂ) • stateOp b rho + (c : ℂ) • stateOp b sigma →
stateOp b (map tau) = (a : ℂ) • stateOp b (map rho) + (c : ℂ) • stateOp b (map sigma)
rank : ∀ rho k, RankLE k (stateOp b (map rho)) ↔ RankLE k (stateOp b rho)
/-- PDF p.8: trace-norm average of an enumerated ensemble, including summability guards. -/
def StateEnsemble (b : HilbertBasis I ℂ H) (w : ℕ → ℝ)
(s : ℕ → QuantumState b) (rho : QuantumState b) : Prop :=
(∀ i, 0 ≤ w i) ∧ Summable w ∧ (∑' i, w i) = 1 ∧
∀ eps : ℝ, 0 < eps → ∃ N : ℕ, ∀ n : ℕ, N ≤ n →
traceNormValue ((∑ i ∈ Finset.range n, (w i : ℂ) • stateOp b (s i)) - stateOp b rho) < eps
example : RankLE 0 (0 : H →L[ℂ] H) := by
refine ⟨fun i => Fin.elim0 i, ?_⟩
intro x
exact Submodule.zero_mem _
example {X : Type*} : LowerBounded (fun _ : X => (0 : EReal)) := by
exact ⟨0, by intro x; simp⟩
example {X : Type*} : UpperBounded (fun _ : X => (0 : EReal)) := by
exact ⟨0, by intro x; simp⟩
example (b : HilbertBasis I ℂ H) : finiteRankStates b =
{rho | ∃ k : ℕ, 0 < k ∧ RankLE k (stateOp b rho)} := by rfl
example (b : HilbertBasis I ℂ H) (A : Set (QuantumState b))
(rho : QuantumState b) (mu : ProbabilityMeasure A) :
mu ∈ stateFiber b A rho ↔
StateBarycenter b (fun sigma : A => sigma.val) (mu : Measure A) rho := by rfl
example : entropyWeight 0 = 0 := by simp [entropyWeight]
/-- PDF p.17: homogeneous quantum entropy on positive trace class; normalization
is inside the bounded continuous functional calculus of -x log x. At trace zero
this formula is zero, including the zero-dimensional Hilbert space. -/
def coneEntropyRaw (b : HilbertBasis I ℂ H) (T : H →L[ℂ] H) : ℝ≥0∞ :=
let t := (operatorTrace b T).re
ENNReal.ofReal t * ∑' i, ENNReal.ofReal
(inner ℂ (b i) ((cfc entropyWeight (((t⁻¹ : ℝ) : ℂ) • T)) (b i))).re
/-- PDF p.17: restriction of the homogeneous formula to its source domain. -/
def coneEntropy (b : HilbertBasis I ℂ H) (A : PositiveCone H) : ℝ≥0∞ :=
coneEntropyRaw b (coneOp A)
/-- PDF p.7 applied to a nonnegative extended entropy: continuity and finiteness. -/
def FiniteEntropyContinuousOn {X : Type*} [TopologicalSpace X] (f : X → ℝ≥0∞)
(A : Set X) : Prop :=
(∀ x ∈ A, f x ≠ ⊤) ∧ ContinuousOn (fun x => (f x).toReal) A
/-- PDF p.18: actual countable positive-cone ensembles, with trace-norm-convergent average. -/
def ConeEnsemble (b : HilbertBasis I ℂ H) (T : H →L[ℂ] H)
(w : ℕ → ℝ) (s : ℕ → PositiveCone H) : Prop :=
(∀ i, 0 ≤ w i) ∧ Summable w ∧ (∑' i, w i) = 1 ∧
∀ eps : ℝ, 0 < eps → ∃ N : ℕ, ∀ n : ℕ, N ≤ n →
traceNormValue ((∑ i ∈ Finset.range n, (w i : ℂ) • coneOp (s i)) - T) < eps
/-- PDF p.18: the cone k-approximator is the stated discrete ensemble supremum. -/
def coneApproximator (b : HilbertBasis I ℂ H) (k : ℕ) (A : PositiveCone H) : ℝ≥0∞ :=
sSup {v | ∃ (w : ℕ → ℝ) (s : ℕ → PositiveCone H),
ConeEnsemble b (coneOp A) w s ∧ (∀ i, RankLE k (coneOp (s i))) ∧
v = ∑' i, ENNReal.ofReal (w i) * coneEntropy b (s i)}
/-- PDF p.18, (7): relative-entropy defect, independent of the H-H_k identity. -/
def entropyDefect (b : HilbertBasis I ℂ H) (k : ℕ) (A : PositiveCone H) : ℝ≥0∞ :=
sInf {v | ∃ (w : ℕ → ℝ) (s : ℕ → PositiveCone H),
ConeEnsemble b (coneOp A) w s ∧ (∀ i, RankLE k (coneOp (s i))) ∧
v = ∑' i, ENNReal.ofReal (w i) * relativeEntropy (s i).val A.val}
/-- PDF p.23: uniform approximation, using an extended nonnegative supremum. -/
def HasUA (b : HilbertBasis I ℂ H) (A : Set (PositiveCone H)) : Prop :=
Tendsto (fun k : ℕ => ⨆ T : A, entropyDefect b (k + 1) T.val) atTop (nhds 0)
/-- PDF p.27: the Minkowski sum on the actual positive cone. -/
def coneSumSet (A B : Set (PositiveCone H)) : Set (PositiveCone H) :=
{T | ∃ X ∈ A, ∃ Y ∈ B, coneOp T = coneOp X + coneOp Y}
/-- PDF p.27: real convexity of a positive-operator set. -/
def ConeConvex (A : Set (PositiveCone H)) : Prop := Convex ℝ (coneOp '' A)
/-- PDF p.27: closed convex hull in trace norm, in the positive cone. -/
def coneClosedHull (A : Set (PositiveCone H)) : Set (PositiveCone H) :=
{T | ∀ eps : ℝ, 0 < eps → ∃ X ∈ convexHull ℝ (coneOp '' A),
traceNormValue (coneOp T - X) < eps}
/-- PDF p.24: trace-norm boundedness, on positive operators equivalent to bounded traces. -/
def ConeBounded (b : HilbertBasis I ℂ H) (A : Set (PositiveCone H)) : Prop :=
∃ c : ℝ, ∀ T ∈ A, (operatorTrace b (coneOp T)).re ≤ c
/-- PDF p.24: exactly m convex terms, allowing zero weights and repeated atoms. -/
def finiteConeHull (m : ℕ) (A : Set (PositiveCone H)) : Set (PositiveCone H) :=
{T | ∃ (w : Fin m → ℝ) (s : Fin m → PositiveCone H),
(∀ i, 0 ≤ w i) ∧ (∑ i, w i) = 1 ∧ (∀ i, s i ∈ A) ∧
coneOp T = ∑ i, (w i : ℂ) • coneOp (s i)}
/-- PDF p.29: a finite-valued entropy limit, not unrestricted convergence to infinity. -/
def EntropyConverges (b : HilbertBasis I ℂ H) (u : ℕ → (H →L[ℂ] H))
(T : H →L[ℂ] H) : Prop :=
coneEntropyRaw b T ≠ ⊤ ∧ Tendsto (fun n => coneEntropyRaw b (u n)) atTop
(nhds (coneEntropyRaw b T))
/-- PDF p.34: normalization is computed from trace, not a prescribed state map. -/
def normalizedConeSet (b : HilbertBasis I ℂ H) (A : Set (PositiveCone H)) :
Set (QuantumState b) :=
{rho | ∃ T ∈ A, stateOp b rho =
((((operatorTrace b (coneOp T)).re)⁻¹ : ℝ) : ℂ) • coneOp T}
example (b : HilbertBasis I ℂ H) : coneEntropyRaw b (0 : H →L[ℂ] H) = 0 := by
simp [coneEntropyRaw, operatorTrace]
example : binaryEntropy 0 = 0 := by simp [binaryEntropy]
example (b : HilbertBasis I ℂ H) : HasUA b (∅ : Set (PositiveCone H)) := by
simpa [HasUA] using (tendsto_const_nhds : Tendsto (fun _ : ℕ => (0 : ℝ≥0∞)) atTop (nhds 0))
example : coneSumSet (∅ : Set (PositiveCone H)) ∅ = ∅ := by
ext T
simp [coneSumSet]
/-- PDF p.10: Choquet domination tests all bounded continuous real convex functions. -/
def ChoquetDominates (b : HilbertBasis I ℂ H)
(nu mu : Measure (QuantumState b)) : Prop :=
∀ f : QuantumState b → ℝ, Continuous f →
(∃ c : ℝ, ∀ rho, |f rho| ≤ c) →
StateConvexOn b Set.univ (fun rho => (f rho : EReal)) →
(∫ rho, f rho ∂mu) ≤ ∫ rho, f rho ∂nu
/-- PDF p.16: the accepted natural-log state entropy as an extended signed cost. -/
def stateEntropyExt (b : HilbertBasis I ℂ H) (rho : QuantumState b) : EReal :=
(stateEntropy b rho : EReal)
/-- PDF p.16: unitary invariance, with actual unitaries, independent of any symmetry premise. -/
def StateUnitaryInvariant {Y : Type*} (b : HilbertBasis I ℂ H)
(f : QuantumState b → Y) : Prop :=
∀ U : H →L[ℂ] H,
U.adjoint.comp U = ContinuousLinearMap.id ℂ H →
U.comp U.adjoint = ContinuousLinearMap.id ℂ H →
∀ rho sigma, stateOp b sigma = U.comp ((stateOp b rho).comp U.adjoint) →
f sigma = f rho
/-- PDF p.16: independent relative-entropy infima for countably atomic and arbitrary laws.
The Bool selects the domain, not an assumed equality between the two infima. -/
def stateRelativeDefect (b : HilbertBasis I ℂ H) (k : ℕ) (atomic : Bool)
(rho : QuantumState b) : ℝ≥0∞ :=
sInf {v | ∃ mu ∈ stateFiber b (rankStates b k) rho,
(atomic = true → AtomicProbability mu) ∧
v = ∫⁻ sigma : rankStates b k, relativeEntropy sigma.val.val rho.val ∂(mu : Measure _)}
/-- PDF p.7: a countable probability vector; total variation is used when this domain is topologized. -/
def CountableProbabilityWeights (w : ℕ → ℝ) : Prop :=
(∀ i, 0 ≤ w i) ∧ Summable w ∧ (∑' i, w i) = 1
/-- PDF p.17: homogeneous classical entropy on nonnegative summable sequences.
Normalization and the prefactor preserve the correction -eta(total mass). -/
def homogeneousClassicalEntropy (w : ℕ → ℝ) : ℝ≥0∞ :=
let t := ∑' i, w i
ENNReal.ofReal t * ∑' i, ENNReal.ofReal (entropyWeight (w i / t))
/-- PDF p.24: uniform homogeneous entropy tails for the restricted weight set.
Coordinate i here is source coordinate i+1; dropping finitely many initial orders
leaves precisely the source's limit with tail i>m. -/
def UniformWeightTails (P : Set (ℕ → ℝ)) : Prop :=
(∀ w ∈ P, CountableProbabilityWeights w) ∧
Tendsto (fun m : ℕ => ⨆ w : P,
homogeneousClassicalEntropy (fun i => if m < i then w.val i else 0)) atTop (nhds 0)
/-- PDF p.24: actual restricted countable convex averages, with trace-norm convergence. -/
def restrictedConeHull (b : HilbertBasis I ℂ H) (A : Set (PositiveCone H))
(P : Set (ℕ → ℝ)) : Set (PositiveCone H) :=
{T | ∃ w ∈ P, ∃ s : ℕ → PositiveCone H,
(∀ i, s i ∈ A) ∧ ConeEnsemble b (coneOp T) w s}
/-- PDF p.32: each A_i is shared across all its m conjugations; contractions are independent. -/
def contractionSumSet {n m : ℕ} (A : Fin n → Set (PositiveCone H)) :
Set (PositiveCone H) :=
{T | ∃ s : Fin n → PositiveCone H, ∃ V : Fin n → Fin m → (H →L[ℂ] H),
(∀ i, s i ∈ A i) ∧ (∀ i j, ‖V i j‖ ≤ 1) ∧
coneOp T = ∑ i, ∑ j, (V i j).comp ((coneOp (s i)).comp (V i j).adjoint)}
example : homogeneousClassicalEntropy (fun _ => 0) = 0 := by
simp [homogeneousClassicalEntropy]
example (b : HilbertBasis I ℂ H) (A : Set (PositiveCone H)) :
restrictedConeHull b A ∅ = ∅ := by
ext T
simp [restrictedConeHull]
section Statements
variable [hsep : TopologicalSpace.SeparableSpace H] [hI : Countable I]
include hsep hI
end Statements
end Operators
/-- Appendix 7.2, PDF p.38: reuse the accepted natural-log entropy weight. -/
abbrev scalarEta (x : ℝ) : ℝ := entropyWeight x
/-- Appendix 7.2, PDF p.38: positive part of the real l1 unit ball.
An ENNReal mass bound enforces summability and coordinate bounds 0 <= x_j <= 1. -/
def PositiveL1Ball : Set (ℕ → ℝ) :=
{x | (∀ j, 0 ≤ x j) ∧ (∑' j, ENNReal.ofReal (x j)) ≤ 1}
/-- Appendix 7.2, PDF p.38: convergence exponent; empty admissible set has infimum infinity. -/
def convergenceExponent (h : ℕ → ℝ) : ℝ≥0∞ :=
sInf {r | ∃ lam : ℝ, 0 < lam ∧
Summable (fun j : ℕ => Real.exp (-lam * h j)) ∧ r = ENNReal.ofReal lam}
/-- Appendix 7.2, PDF p.38: supremum of unnormalized entropy tails on the submass ball.
Lean coordinate j represents source coordinate j+1, so source tail >=m+1 is j>=m. -/
def weightedEntropyTail (h : ℕ → ℝ) (m : ℕ) : ℝ≥0∞ :=
⨆ x : PositiveL1Ball, ∑' j : ℕ,
if m ≤ j then ENNReal.ofReal (scalarEta (x.val j) / h j) else 0
example : scalarEta 0 = 0 := by simp [scalarEta, entropyWeight]
example : scalarEta 1 = 0 := by simp [scalarEta, entropyWeight]
example : (fun _ : ℕ => (0 : ℝ)) ∈ PositiveL1Ball := by simp [PositiveL1Ball]
example (h : ℕ → ℝ) (m : ℕ) :
(∑' j : ℕ, if m ≤ j then ENNReal.ofReal
(scalarEta ((fun _ : ℕ => (0 : ℝ)) j) / h j) else 0) = 0 := by
simp [scalarEta, entropyWeight]
end QAlgorithms.Papers.Independent.Support50.P34
Read-back
What the Lean code literally says, in plain math · gpt-6.1-sol
QAlgorithms.Papers.Independent.Support50.P34.AtomicBarycenterOpen
For a complete complex inner-product space , any Hilbert basis , and any set of states, consider the probability measures on for which there exists a countable subset with , without explicitly requiring to be measurable. This definition requires that for every open set in the subspace of these measures, the set of all states admitting some such that every function is integrable and for all , is open in the entire state space. A state is a self-adjoint continuous complex-linear operator with nonnegative quadratic forms and basis trace , admitting with . The state topology is the coarsest making every function continuous for represented operators , where is the real conversion of the extended nonnegative infimum of representation costs , with converted to ; inherits its topology and Borel structure, and the indicated measure subspace inherits the standard topology on probability measures on . No uniqueness of barycenters is asserted, and the condition holds when is empty.
QAlgorithms.Papers.Independent.Support50.P34.AtomicProbability
For any measurable space and any probability measure on , this means that there exists a countable set such that . The set may be finite, and it is not explicitly required to be measurable; its complement is evaluated using the measure’s value on arbitrary sets. No requirement is made that every point of have positive singleton measure.
QAlgorithms.Papers.Independent.Support50.P34.BarycenterOpenIntoHull
For a complete complex inner-product space , any Hilbert basis , and any set of states, let consist of those states such that for every there exists a finite real convex combination of operators underlying members of with . This definition requires that, for every open set of probability measures on , the set of admitting a measure for which every matrix element is integrable and for all , is open in the subspace . Here states are self-adjoint continuous complex-linear operators with nonnegative quadratic forms, basis trace , and representations with ; is the real conversion of the extended nonnegative infimum of these representation costs, with converted to . The state topology is the coarsest making all functions continuous for represented operators ; and inherit this topology, has its Borel measurable structure, and probability measures on have their standard topology. No barycenter existence or uniqueness is separately required, and the condition holds when is empty.
QAlgorithms.Papers.Independent.Support50.P34.ChoquetDominates
Let be a complete complex inner product space with Hilbert basis , and let be arbitrary Borel measures on its state space. A state is a self-adjoint continuous complex-linear operator with nonnegative quadratic form, basis trace , and a representation with . Write for the real conversion of the infimum, in , of over all such representations of , where , and where conversion sends to . The state topology is induced by all functions , with ranging over trace-class operators. The predicate defined here says that, for every continuous from this state space to , if there exists such that for every state , and if the set of state operators is convex and
for all states and all with , then
Neither measure is required to be a probability measure or finite, and no integrability hypothesis is imposed; these are total Bochner integrals, which take value when the integrand is not integrable.
QAlgorithms.Papers.Independent.Support50.P34.ConeBounded
For a complex Hilbert space , an index type , a Hilbert basis , and a set of positive trace-class operators, this predicate means that there exists a real number such that
Each is a bounded complex-linear self-adjoint operator with nonnegative real quadratic forms and admits a representation with convergent. The displayed trace is defined using the total complex sum, which is zero if its family is not summable. The bound is not separately required to be nonnegative. The empty set satisfies the predicate.
QAlgorithms.Papers.Independent.Support50.P34.ConeConvex
For a complex Hilbert space and a set of positive trace-class operators, this predicate says that their underlying operators form a convex set over : for every and every with and , there is whose underlying operator is . Each positive trace-class operator is bounded and complex-linear, self-adjoint with for every , and admits a representation with convergent. The empty set satisfies this predicate.
QAlgorithms.Papers.Independent.Support50.P34.ConeEnsemble
For a complex Hilbert space , an index type , a Hilbert basis , an arbitrary bounded complex-linear operator , real weights indexed by , and positive trace-class operators , this predicate requires for every , convergence of , , and
Each is self-adjoint, has for all , and admits sequences for which converges and for every . For any bounded operator , the quantity used above is
An empty infimum here is , whose conversion to a real number is zero. In particular, the expression inside the convergence requirement is zero whenever its operator argument admits no such representation. The predicate does not require to be positive or trace-class, and its defining conditions do not use .
QAlgorithms.Papers.Independent.Support50.P34.CountableProbabilityWeights
For any sequence , the predicate says exactly that for every , that the real series is summable, and that its sum is . Zero entries and sequences with finite support are allowed.
QAlgorithms.Papers.Independent.Support50.P34.EntropyConverges
For a complex Hilbert space , an index type , a Hilbert basis , a sequence of bounded complex-linear operators on , and another such operator , this predicate requires and
For any bounded complex-linear operator , the quantity here is defined by
where uses continuous functional calculus, in the extended nonnegative reals, and the complex trace sum is the total sum, equal to zero if its family is not summable. The inverse uses , and extended multiplication uses , so gives . Neither nor the is required to be positive, trace-class, or trace-normalized, and convergence of the operators themselves is not a condition of this predicate.
QAlgorithms.Papers.Independent.Support50.P34.FiniteERealContinuousOn
For any topological space , any function , and any subset , this means that is neither nor for every , and that the real-valued function is continuous on . The conversion retains finite real values and sends either infinity to ; the first requirement excludes both infinities on , but imposes no restriction on values outside . No boundedness requirement is imposed, and the condition holds when is empty.
QAlgorithms.Papers.Independent.Support50.P34.FiniteEntropyContinuousOn
For any topological space , any function , and any subset , this predicate means that for every , and that the real-valued function is continuous on . The conversion agrees with the usual real value at finite arguments and sends to zero; the first condition excludes that latter case on . Both requirements are vacuous when is empty.
QAlgorithms.Papers.Independent.Support50.P34.HasUA
For a complex Hilbert space , an index type , a Hilbert basis , and a set of positive trace-class operators, this predicate asserts convergence in :
Here positive trace-class operators are bounded complex-linear self-adjoint operators with nonnegative real quadratic forms and representations for which converges. For each natural number , is the infimum of over nonnegative real weights whose series converges to and positive trace-class operators , where every has its range contained in the span of vectors and, for every , eventually
The quantity is the real conversion of the infimum of over the representations just described; an empty infimum converts from to zero. The quantity is the supremum over all finite orthonormal families , including , of the following value: for and , it is when , and otherwise, with and matrix functions evaluated by continuous functional calculus. Empty infima defining are , and . The supremum over an empty is zero, so the predicate holds for the empty set. The ranks in the limiting sequence begin at , and does not affect the predicate.
QAlgorithms.Papers.Independent.Support50.P34.LowerBounded
For any type and any function , this means that there exists a finite real number such that for every . Values are permitted, whereas a value prevents this condition from holding. If is empty, the condition holds vacuously.
QAlgorithms.Papers.Independent.Support50.P34.MuConcave
Let be a complete complex inner product space with an arbitrarily indexed Hilbert basis . A nuclear operator here means a continuous complex-linear operator with an expansion for which is summable. Let consist of such operators satisfying , for every , and . Define as the real conversion of the infimum, in , of the costs of all these representations of . Give the nuclear operators the topology induced by , with ranging over nuclear operators, and give the inherited topology and its Borel measurable structure. For , this predicate requires that be almost everywhere measurable for every Borel probability measure on , and that, for every such and every , if for all the function is -integrable and
then . Here is the extended-real difference of the nonnegative lower integrals of the positive and negative parts of : . Neither integral is required to be finite, and the difference uses total extended-real arithmetic.
QAlgorithms.Papers.Independent.Support50.P34.PositiveCone
For any complete complex inner product space , this defines the positive cone to consist of bounded complex linear operators together with proofs that there exist sequences for which is summable and for every , and that and for every . There is no trace normalization requirement; in particular, the zero operator is included, including when .
QAlgorithms.Papers.Independent.Support50.P34.PositiveL1Ball
The set consists of all real sequences such that for every and
where is regarded as an extended nonnegative real, and the sum is taken in . The zero sequence is included, and the total mass may be strictly less than .
QAlgorithms.Papers.Independent.Support50.P34.QuantumState
For a complete complex inner product space , any index type , and a Hilbert basis of , a quantum state is a bounded complex linear operator together with the following properties: there exist sequences such that is summable and for every ; and for every ; and . There is no countability assumption on and no nontriviality assumption on ; if , there are no such states.
QAlgorithms.Papers.Independent.Support50.P34.RankLE
For a complex inner product space , a natural number , and a bounded complex linear operator , this predicate means that there exist vectors such that belongs to their complex linear span for every . The vectors need not be linearly independent or nonzero. The value is included: the span of the empty family is , so in that case the predicate means .
QAlgorithms.Papers.Independent.Support50.P34.StateBarycenter
For a complete complex inner-product space , any Hilbert basis , any measurable space , any function , any measure on , and any state , this means that for every , the complex-valued function is integrable with respect to and . Here consists of continuous complex-linear operators admitting with , satisfying , for every , and ; denotes the operator underlying a state . The measure is not required to be a probability measure, and no separate measurability assumption on is imposed beyond the stated integrability of every matrix element. For the zero measure, the equalities would force , which cannot have trace one.
QAlgorithms.Papers.Independent.Support50.P34.StateBarycenterOpen
For a complete complex inner-product space , any Hilbert basis , and any set of states, this means that for every open set of probability measures on , the set of all states for which some satisfies , with the integrand integrable for every , is open in the entire state space. Here states are self-adjoint continuous complex-linear operators with nonnegative quadratic forms and , admitting representations with . Their topology is the coarsest making continuous for every operator admitting such a representation, where is the real conversion of the extended nonnegative infimum of all representation costs , with converted to . The set has the inherited topology and Borel measurable structure, and its probability measures carry their standard topology. No existence or uniqueness of a barycenter is separately asserted; when is empty, the condition holds.
QAlgorithms.Papers.Independent.Support50.P34.StateConcaveOn
Let be a complete complex inner product space, let be any index type, and let be a Hilbert basis. Write for the states: continuous complex-linear operators that admit a representation with summable, satisfy and for every , and have . Denote the operator of a state by . For any and , this predicate means that is convex over , and that for every and every with , , and ,
The arithmetic is extended-real arithmetic; infinite function values and zero coefficients are allowed. The empty set satisfies this predicate.
QAlgorithms.Papers.Independent.Support50.P34.StateConvex
For a complete complex inner-product space , any Hilbert basis , and any set of states relative to , this means that the set of underlying operators is convex over : for all and all real with , there exists such that . A state here is a continuous complex-linear operator having a representation with , satisfying , for every , and . The coefficients and may be zero, and the empty set satisfies this condition.
QAlgorithms.Papers.Independent.Support50.P34.StateConvexOn
Let be a complete complex inner product space with Hilbert basis , where is arbitrary. A state has a continuous complex-linear operator admitting an expansion with summable, satisfying , for all , and . For any and , this predicate means that is convex over , and that for every and nonnegative real numbers with and ,
All operations use extended-real arithmetic, including when is infinite or a coefficient is zero. The empty set satisfies this predicate.
QAlgorithms.Papers.Independent.Support50.P34.StateEnsemble
Let be a complete complex inner product space with Hilbert basis . States have continuous complex-linear operators admitting expansions with summable , satisfying , for every , and . For any continuous complex-linear operator , define as the real conversion of the infimum in of the costs of all expansions of that form; the real conversion sends to zero, including when there is no representation. Given real weights , a state sequence , and a state , this predicate requires for every , summability of , , and
Zero weights and repeated states are allowed; every must still be a state even when . The partial sum at is empty.
QAlgorithms.Papers.Independent.Support50.P34.StateSymmetry
Let be a complete complex inner product space with Hilbert basis . A nuclear operator is a continuous complex-linear operator admitting with summable ; let be the real conversion of the infimum in of all corresponding representation costs. Let consist of nuclear operators with , for every , and , carrying the topology inherited from over nuclear . A state symmetry consists of a homeomorphism , together with the following two properties. For all states and all nonnegative with , the equality implies
Also, for every state and every , the range of is contained in the complex span of some vectors if and only if the range of is contained in the complex span of some vectors. The rank condition includes , and the affine condition includes zero coefficients.
QAlgorithms.Papers.Independent.Support50.P34.StateUnitaryInvariant
Let be a complete complex inner product space with Hilbert basis , let be any type, and let map states on to . A state here is a self-adjoint continuous complex-linear operator with nonnegative quadratic form, basis trace , and a representation with . The predicate says that for every continuous complex-linear operator satisfying both and , and for every pair of states , the equality implies . No structure on is required.
QAlgorithms.Papers.Independent.Support50.P34.UniformExtendedApproximation
For any type , any sequence of functions indexed by , any function , and any subset , this predicate means that for every real , there exists such that for every and every ,
The same must work for all . No topology, measurability, or finiteness assumptions are imposed, and all arithmetic and inequalities are in the extended reals. In particular, at any where or , the inequalities force to have that same value for all . When , the predicate holds vacuously.
QAlgorithms.Papers.Independent.Support50.P34.UniformWeightTails
For a set , the predicate first requires every to have nonnegative entries, to be summable, and to satisfy . For , define when , and otherwise, so the tail excludes index . For any real sequence , write and
The remaining requirement is convergence in :
Here , division by zero is , and zero-mass tails have value . The set may be empty; then the requirements on its members are vacuous and each supremum is .
QAlgorithms.Papers.Independent.Support50.P34.UpperBounded
For any type and any function , this means that there exists a finite real number such that for every . Values are permitted, whereas a value prevents this condition from holding. If is empty, the condition holds vacuously.
QAlgorithms.Papers.Independent.Support50.P34.coneApproximator
For a complex Hilbert space , an index type , a Hilbert basis , a natural number , and a positive trace-class operator , this defines the supremum in of
over all real sequences and sequences of positive trace-class operators such that every , converges to , in the explicit sense that this quantity is eventually less than every positive real , and, for every , there exist vectors whose complex linear span contains for every . An operator is positive trace-class here if it is self-adjoint, its quadratic forms have nonnegative real parts, and it has a representation with convergent. The quantity is the real conversion of the infimum of over all such representations of ; an empty infimum converts from to zero. Writing , the entropy used in the supremum is
with functional calculus used for . Zero weights are allowed, but the range condition is imposed even on their corresponding operators; when , it forces every . The supremum is zero if there are no admissible sequences. Inverses and extended products use and .
QAlgorithms.Papers.Independent.Support50.P34.coneClosedHull
For a complex Hilbert space and a set of positive trace-class operators, this defines the set of positive trace-class operators such that, for every real , there is an operator in the real convex hull of the underlying operators from with . Thus is a finite convex combination of operators from . A positive trace-class operator is bounded and complex-linear, self-adjoint with nonnegative real quadratic forms, and admits sequences such that converges and for every . The quantity in the approximation condition is
The real conversion sends an empty infimum, which is , to zero. When is empty its real convex hull is empty, so the defined set is empty.
QAlgorithms.Papers.Independent.Support50.P34.coneEntropy
For a complex Hilbert space , an index type , a Hilbert basis , and a positive trace-class operator , this defines an extended nonnegative real number. Here is a bounded complex-linear operator satisfying and for every , and admitting sequences such that converges and for every . Put , let , regarded as an extended nonnegative real, and let . The defined value is
where is evaluated by continuous functional calculus. The inverse is total, with ; multiplication in the extended nonnegative reals uses , so the value is zero when . No trace-one condition is imposed on .
QAlgorithms.Papers.Independent.Support50.P34.coneEntropyRaw
Let be a complete complex inner product space, let be a Hilbert basis with arbitrary index type , and let be any continuous complex-linear operator. Set , let for real , and write , regarded as an element of . This definition assigns
where denotes the total continuous functional-calculus evaluation used in the declaration, and the outer sum is a nonnegative extended-real sum. No positivity, self-adjointness, trace-class property, or convergence hypothesis is imposed on . The complex sum defining is the total infinite sum, which is zero if its terms are not summable; real inversion is also total, with . In particular, whenever , the displayed value is zero, including when the nonnegative sum is infinite.
QAlgorithms.Papers.Independent.Support50.P34.coneOp
For a complete complex inner product space and an element of the positive cone, this returns its underlying bounded complex linear operator , discarding the accompanying proofs. Those proofs assert that there exist with summable and for every , and that and for every . No trace normalization is required.
QAlgorithms.Papers.Independent.Support50.P34.coneSumSet
For a complex Hilbert space and sets of positive trace-class operators on , this defines the set of positive trace-class operators for which there exist and with . Positive trace-class here means that the underlying bounded complex-linear operator is self-adjoint, satisfies for every , and admits sequences such that converges and for every . The equality is equality of the underlying operators. If either or is empty, the defined set is empty.
QAlgorithms.Papers.Independent.Support50.P34.contractionSumSet
Let be a complete complex inner product space, let , and for each let be a set of positive trace-class operators on . Trace-class means having a representation with ; positive means self-adjoint with nonnegative real quadratic form. The defined set consists exactly of positive trace-class operators for which there exist choices and continuous complex-linear operators , for and , such that
There is no further condition on the collection of contractions. If , the set is exactly . If , membership requires and still requires a choice for every .
QAlgorithms.Papers.Independent.Support50.P34.convergenceExponent
For every real sequence , its convergence exponent is the extended nonnegative number
Here embeds the positive real into . No nonnegativity or growth assumption is imposed on . If no positive gives a summable series, the infimum is ; the infimum can be even though only strictly positive are considered.
QAlgorithms.Papers.Independent.Support50.P34.entropyDefect
For a complex Hilbert space , an index type , a Hilbert basis , a natural number , and a positive trace-class operator , this defines the infimum in of
over real weights whose series converges to , and positive trace-class operators , subject to eventually being less than every positive real , and subject, for every , to the existence of vectors spanning a subspace containing the range of . Positive trace-class means self-adjoint with nonnegative real quadratic forms and admitting a representation with convergent. Here is the real conversion of the infimum of over these representations of , with an empty infimum converting to zero. To define , take the supremum over every and every orthonormal family in , form and , and use the value
where matrix functions use continuous functional calculus. The empty orthonormal family is included. Every , including those with zero weight, must meet the range condition; for all are zero. If no admissible sequences exist, the defined infimum is , and extended products use . The value does not depend on .
QAlgorithms.Papers.Independent.Support50.P34.finiteConeHull
For a complex Hilbert space , a natural number , and a set of positive trace-class operators, this defines the set of positive trace-class operators admitting real weights and operators such that every weight is nonnegative,
The operator equalities use the underlying bounded complex-linear operators. Positive trace-class means self-adjoint with nonnegative real quadratic forms and admitting a representation with convergent. The may repeat and their weights may be zero, but all operators must belong to . For , the required weight sum is , so the defined set is empty; it is also empty whenever is empty.
QAlgorithms.Papers.Independent.Support50.P34.finiteRankStates
For a complete complex inner-product space , an index type , and a Hilbert basis , this defines the set of states for which there exist a positive integer and vectors such that for every , where is the operator underlying . Here a state is a continuous complex-linear operator admitting sequences with and for every , satisfying , for every , and . The integer is excluded, and bounds the dimension of the range rather than specifying its exact dimension.
QAlgorithms.Papers.Independent.Support50.P34.homogeneousClassicalEntropy
For any real sequence , set , using the total real infinite sum, which is when the family is not summable. The defined value in is
No nonnegativity, summability, or normalization hypothesis is imposed on . Division and logarithm are total, with division by and equal to . Consequently, when , including when is not summable, this value is ; the nonnegative extended sum can otherwise be infinite.
QAlgorithms.Papers.Independent.Support50.P34.lowerRoof
Let be a complete complex inner product space with Hilbert basis . A nuclear operator is a continuous complex-linear operator admitting with summable ; let be the real conversion of the infimum in of all representation costs . Let be the nuclear operators satisfying , for all , and , with the topology inherited from over nuclear . For any subset , any function , and any state , the lower roof is
where ranges over Borel probability measures on the subtype such that, for every , the function is integrable and its integral is . The infimum and subtraction are in the extended reals. No measurability or integrability assumption on is imposed. If there is no such probability measure, including when , the value is ; need not belong to .
QAlgorithms.Papers.Independent.Support50.P34.normalizedConeSet
Let be a complete complex inner product space, let be a Hilbert basis, and let be a set of positive trace-class operators on . Here an operator is trace-class if there are sequences with and for every ; positivity means and for every . A state is such an operator with basis trace . The set defined here consists exactly of those states for which there exists satisfying
The reciprocal is taken in and then regarded as a complex scalar. In particular, a witness with zero real trace gives the zero operator, since , and therefore cannot produce a trace-one state.
QAlgorithms.Papers.Independent.Support50.P34.positiveConeBorelSpace
For a complete complex inner product space , this provides the assertion that the positive cone’s assigned measurable structure equals the Borel -algebra of its assigned topology. The cone consists of bounded complex linear operators admitting sequences with summable and , satisfying and for every , with no trace normalization. Its topology is induced by into the product real topology, where ranges over operators admitting nuclear representations and is the real conversion of the infimum in of their costs for . Here , and converts to . The measurable structure is defined as the -algebra generated by this topology.
QAlgorithms.Papers.Independent.Support50.P34.positiveConeMeasurableSpace
For a complete complex inner product space , this equips the positive cone with the Borel -algebra generated by its assigned topology. Its elements have underlying bounded complex linear operators admitting with summable, and satisfying and for all , without trace normalization. The topology is induced by all functions , where ranges over bounded complex linear operators admitting such a nuclear representation. Here is the real conversion of the infimum in of the costs over nuclear representations of , where and converts to .
QAlgorithms.Papers.Independent.Support50.P34.positiveConeTopology
For a complete complex inner product space , this equips its positive cone with the topology induced by into a product of copies of with their usual topologies. The index ranges over bounded complex linear operators admitting a nuclear representation: sequences with summable and for every . The underlying operator also admits such a representation and satisfies and for every , without trace normalization. For any bounded complex linear operator , is the real conversion of the infimum in of over its nuclear representations, with . The real conversion sends to , including when the set of representations is empty.
QAlgorithms.Papers.Independent.Support50.P34.quantumStateBorelSpace
For a complete complex inner product space , any index type , and a Hilbert basis , this provides the assertion that the assigned measurable structure on quantum states equals the Borel -algebra of their assigned topology. These states are bounded complex linear operators with a representation , where and is summable, satisfying , for all , and . The topology is induced by , with ranging over operators admitting such representations and the target carrying the product real topology. Here is the real conversion of the infimum in of the representation costs ; , and converts to . The measurable structure is defined to be the -algebra generated by this topology.
QAlgorithms.Papers.Independent.Support50.P34.quantumStateMeasurableSpace
For a complete complex inner product space , any index type , and a Hilbert basis , this equips the quantum states with the Borel -algebra of their assigned topology. A state is a bounded complex linear operator admitting sequences with summable and , satisfying , for every , and . Its topology is induced by all real functions , where ranges over operators admitting the same kind of nuclear representation, and is the real conversion of the infimum in of over nuclear representations of . Here , and the real conversion sends to . Thus the measurable sets are precisely those in the -algebra generated by this topology’s open sets.
QAlgorithms.Papers.Independent.Support50.P34.quantumStateTopology
For a complete complex inner product space , any index type , and a Hilbert basis , this equips the quantum states with the topology induced by the map into a product of copies of , indexed by all bounded complex linear operators admitting a nuclear representation. Here a nuclear representation of is a pair such that is summable and for every , and is the real conversion of the infimum, in , of over all such representations, where . The real conversion sends to , so an empty set of representations also gives . A quantum state has an underlying operator admitting such a representation, satisfying , for every , and . The product carries the product of the usual real topologies.
QAlgorithms.Papers.Independent.Support50.P34.rankMuRoof
Let be a complete complex inner product space with Hilbert basis . Nuclear operators here are continuous complex-linear operators admitting with summable ; write for the real conversion of the infimum in of these representation costs. Let be the nuclear operators satisfying , for every , and , with topology inherited from over nuclear . Given and , this defines a function of : its value is the supremum of
over Borel probability measures on the subset of states for which there exist such that for every . Each measure must also satisfy, for all , integrability of and equality of its integral with . No measurability or integrability of is required. The supremum of an empty collection is ; in particular, permits only the zero operator, which has no state of trace one, so the value is then .
QAlgorithms.Papers.Independent.Support50.P34.rankSigmaRoof
Let be a complete complex inner product space with Hilbert basis . A nuclear operator is a continuous complex-linear with a representation having summable ; define as the real conversion of the infimum in of all such representation costs. States are nuclear operators satisfying , nonnegative real quadratic form, and , with topology inherited from over nuclear . For and , this defines a function of by taking the extended-real supremum of
over Borel probability measures on the subset of states whose operator range lies in the complex span of some vectors. Such a measure must give full mass to a countable subset and must satisfy, for every , integrability of with integral . No measurability or integrability assumption on is imposed. If no qualifying measure exists, the value is ; this includes , since range contained in the span of no vectors forces the zero operator, whose trace is not one.
QAlgorithms.Papers.Independent.Support50.P34.rankStates
For a complete complex inner product space , any index type , a Hilbert basis , and a natural number , this defines the set of quantum states whose underlying operator has its image contained in the complex linear span of some family of vectors in . Such a state additionally has sequences with summable and for every , satisfies and for every , and obeys . The spanning family may contain dependent or zero vectors. When , the image condition forces , so this set is empty because of the trace normalization.
QAlgorithms.Papers.Independent.Support50.P34.restrictedConeHull
Let be a complete complex inner product space with Hilbert basis , let be a set of positive trace-class operators on , and let . An operator is trace-class if it admits with , and positive means self-adjoint with nonnegative real quadratic form; no trace normalization is required. The defined set consists of all positive trace-class for which there exist and a sequence such that for every , is summable, , and
Here is the real conversion of the infimum, in , of the nuclear representation costs , with conversion of to . Although is an argument, the membership condition uses no basis trace. If or is empty, the defined set is empty; the sequence is required even at indices with zero weight.
QAlgorithms.Papers.Independent.Support50.P34.scalarEta
For every real number , is defined to be , using the total real logarithm. In particular, its value at is ; negative are also included, with .
QAlgorithms.Papers.Independent.Support50.P34.sigmaRoof
Let be a complete complex inner product space with Hilbert basis . A nuclear operator is a continuous complex-linear admitting with summable ; let be the real conversion of the infimum in of the corresponding costs . States are nuclear operators with , nonnegative real quadratic form, and ; their topology is inherited from over nuclear . For any , , and , this roof is the extended-real supremum of
over Borel probability measures on satisfying both of the following conditions: there exists a countable set with ; and, for every , the coefficient function is integrable with integral . No measurability or integrability of is assumed, and the subtraction uses total extended-real arithmetic. If no qualifying measure exists, including when is empty, the value is .
QAlgorithms.Papers.Independent.Support50.P34.stateClosedHull
For a complete complex inner-product space , any Hilbert basis , and a set of states, this defines the set of states such that, for every real , there exists an operator in the real convex hull of with ; thus is a finite convex combination of operators underlying members of . Here a state is a self-adjoint continuous complex-linear operator with for every , basis trace , and a countable representation with . For any continuous complex-linear operator , the quantity is obtained by taking, in , the infimum of over all such summable representations of , and then converting that infimum to a real number, with converted to . The approximation uses a strict inequality for every positive ; when is empty, the defined set is empty.
QAlgorithms.Papers.Independent.Support50.P34.stateEntropyExt
Let be a complete complex inner product space, let be a Hilbert basis, and let be a state. Thus is a self-adjoint continuous complex-linear operator with nonnegative quadratic form and basis trace , admitting a representation with . Put , using the total real logarithm, so . The defined value is the following nonnegative extended real, embedded in :
where is obtained by continuous functional calculus and . The sum may equal ; the resulting value cannot equal .
QAlgorithms.Papers.Independent.Support50.P34.stateFiber
For a complete complex inner-product space , any Hilbert basis , a set of states, and a state , this defines the set of probability measures on such that, for every , the function is -integrable and . A state is a self-adjoint continuous complex-linear operator with nonnegative quadratic forms and basis trace , admitting with . The measurable structure on is inherited from the Borel structure of the state topology: this topology is the coarsest making every map continuous for each operator admitting such a representation, where is the real conversion of the extended nonnegative infimum of the representation costs , with converted to . The measures need not be countably supported; if is empty, this set of measures is empty.
QAlgorithms.Papers.Independent.Support50.P34.stateOp
For a complete complex inner product space , any index type , a Hilbert basis , and a quantum state , this defines the underlying bounded complex linear operator by discarding its accompanying proofs. Those proofs assert that there exist with summable and for every , that and for every , and that .
QAlgorithms.Papers.Independent.Support50.P34.stateRelativeDefect
Let be a complete complex inner product space with Hilbert basis , let , let be a Boolean flag, and let be a state. Trace-class means admitting with ; states are positive such operators with basis trace , where positive means self-adjoint with nonnegative real quadratic form. Let be the set of states whose operator ranges lie in the complex span of some vectors. Equip states with the topology induced by all maps , where is trace-class and is the real conversion of the infimum of nuclear representation costs ; equip with its subtype topology and Borel measurable structure. The defined value is
where ranges over probability measures on satisfying, for every , integrability of and
If , the measure must additionally give full mass to some countable subset of ; if the flag is false, there is no additional restriction. Here is the supremum over every , including , and every orthonormal family , of the following quantity for and : it is unless , and otherwise equals
with matrix functions interpreted by continuous functional calculus and . The integral is the nonnegative extended integral. If there is no admissible measure, the infimum is ; in particular, admits no trace-one states.
QAlgorithms.Papers.Independent.Support50.P34.upperRoof
Let be a complete complex inner product space with Hilbert basis . Call nuclear when it is continuous and complex-linear and has a representation with summable; define as the real conversion of the infimum in of these representation costs. Let consist of nuclear operators with , for every , and , carrying the topology inherited from over nuclear . For , , and , the upper roof is
where ranges over Borel probability measures on for which every coefficient function , , is integrable with integral . The expression uses nonnegative lower integrals and extended-real subtraction, without requiring to be measurable or integrable. If the collection of such measures is empty, including when , the value is ; no membership assumption is made.
QAlgorithms.Papers.Independent.Support50.P34.weightedEntropyTail
For every sequence and every , define the extended nonnegative real number
where both sums and the supremum are taken in , and is the natural logarithm. The admissible sequences have total mass at most , including the zero sequence; they need not have mass exactly . The tail includes , so includes every index. No positivity or monotonicity of is required in this definition: division by is defined to give , and negative quotients are replaced by . The numerator is when , using the total real logarithm convention .
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.