Definitions for Quantum privacy and quantum coherence
DefinitionQAlgorithms_Papers_Independent_Gap48_P43The objects the formalized statements of Quantum privacy and quantum coherence (arXiv:quant-ph/9709058) are stated in. Each was checked against the paper by a blind read-back and a moderator.
PureDilation: PDF p.2, (1): one unitary evolution with the complete, initially pure normalized environment, including any purifying systems and Eve's apparatus.bobOutput: PDF pp.2--3, (1),(4): Bob's channel output, tracing the SAME joint state.eveOutput: PDF pp.2--4, (6): the complete complementary environment output.averageInput: PDF p.3, (3): computed density of a discrete signal ensemble. Normalized nuclear states and weights of sum one ensure convergence in trace norm, hence absolute convergence of every displayed scalar coefficient.FiniteOutputEntropies: PDF pp.3--4: the ordinary finite domain of (5),(6),(11). No input-entropy restriction or finite-dimensional system is added.holevoBits: PDF pp.3--4, (5)--(6): signed ordinary entropy difference in bits. Used with FiniteOutputEntropies, so neither real conversion hides infinity.ActivePure: PDF p.4, before (10): only signals of positive probability must be pure. PureState includes a norm-one vector witness; no orthogonality is imposed.bornEventWeight: PDF pp.3--4: Tr(M(S) rho), computed using the bounded realization. For the density operators used below this is a convergent trace-class trace.bornOutcomeLaw: PDF pp.3--4: the mixed-state Born measure, determined on measurable events. A normalized density and a POVM always give a unique such measure (by spectral mixture of the POVM's vector laws). Choice selects that measure, not an arbitrary outcome distribution. The explicit zero branch only totalizes invalid arrays; all source uses are actual computed output densities. No Born-law existence or Holevo inequality is assumed as a hypothesis of the statements.outcomeMixture: PDF p.3: unconditional outcome law, computed from the signal probabilities and conditional Born measures. This also covers arbitrary measurable outcomes.measuredInformation: PDF pp.3--4: classical information between the signal label and measured outcome, in bits: sum_n p_n D(mu_n || sum_k p_k mu_k)/ln 2. Mathlib KL retains infinity on nonintegrability, rather than returning zero. This is an actual Born-law mutual information, not a freely assigned number.guaranteedPrivacy: PDF p.4, (7)--(8): infimum over ALL measurements of the full environment. Every outcome type and measurable structure is allowed; classical randomized postprocessing is included in POVMs. Compatible pure dilations give the same class of attainable laws by Stinespring isometry equivalence. In particular this is not a restriction to one selected attack. EReal preserves negative privacy and has a genuine infimum; Bob's information is a finite real in the theorem.
import Mathlib
import Definitions.Def_QAlgorithms_Papers_Independent_Frontier18_P01
import Definitions.Def_QAlgorithms_Papers_Independent_Claimed50_P35
/-!
Schumacher--Westmoreland, quant-ph/9709058v2, PDF pp.2--5.
The registers are completed l2 spaces, with no dimension or separability cutoff.
Discrete ensembles are finite or countable (finite ones have zero padding).
Both outputs are computed from ONE unitary and ONE normalized pure environment.
All ordinary entropy differences carry their finite-domain hypotheses.
The source's undefined optimization over block protocols is deferred; the three
statements here are (8), (11), and the decomposition independence observation.
Compilation and independent review are pending the separate batch handoff.
-/
noncomputable section
open MeasureTheory
open scoped ENNReal BigOperators
namespace QAlgorithms.Papers.Independent.Gap48.P43
open QAlgorithms.RealRegisters (Hilbert)
open QAlgorithms.Papers.Independent.Dependency50.P33
(State PureState productCoeff)
open QAlgorithms.Papers.Independent.Frontier18.P01
(CountableStateEnsemble boundedConjugation traceSecond traceFirst)
open QAlgorithms.Papers.Independent.Frontier18.P18
(boundedOperator operatorCoeff)
open QAlgorithms.Papers.Independent.Claimed50.P35 (spectralEntropyBits)
open QAlgorithms.Papers.Independent.Frontier30.P10 (HilbertPOVM)
attribute [local instance] Classical.propDecidable Classical.decEq
/-- PDF p.2, (1): one unitary evolution with the complete, initially pure
normalized environment, including any purifying systems and Eve's apparatus. -/
structure PureDilation (Q E : Type) where
initial : PureState E
unitary : Hilbert (Q × E) ≃ₗᵢ[ℂ] Hilbert (Q × E)
/-- PDF pp.2--3, (1),(4): Bob's channel output, tracing the SAME joint state. -/
def bobOutput {Q E : Type} (d : PureDilation Q E) (rho : Matrix Q Q ℂ) :
Matrix Q Q ℂ := traceSecond (boundedConjugation d.unitary.toLinearIsometry.toContinuousLinearMap
(productCoeff rho d.initial.val.coefficients))
/-- PDF pp.2--4, (6): the complete complementary environment output. -/
def eveOutput {Q E : Type} (d : PureDilation Q E) (rho : Matrix Q Q ℂ) :
Matrix E E ℂ := traceFirst (boundedConjugation d.unitary.toLinearIsometry.toContinuousLinearMap
(productCoeff rho d.initial.val.coefficients))
/-- PDF p.3, (3): computed density of a discrete signal ensemble.
Normalized nuclear states and weights of sum one ensure convergence in trace
norm, hence absolute convergence of every displayed scalar coefficient. -/
def averageInput {Q : Type} (a : CountableStateEnsemble Q) : Matrix Q Q ℂ :=
fun i j => ∑' n, ((a.weight n).toReal : ℂ) * (a.state n).coefficients i j
/-- PDF pp.3--4: the ordinary finite domain of (5),(6),(11).
No input-entropy restriction or finite-dimensional system is added. -/
def FiniteOutputEntropies {Q H : Type} (a : CountableStateEnsemble Q)
(f : Matrix Q Q ℂ → Matrix H H ℂ) : Prop :=
spectralEntropyBits (f (averageInput a)) < ⊤ ∧
(∑' n, a.weight n * spectralEntropyBits (f (a.state n).coefficients)) < ⊤
/-- PDF pp.3--4, (5)--(6): signed ordinary entropy difference in bits.
Used with FiniteOutputEntropies, so neither real conversion hides infinity. -/
def holevoBits {Q H : Type} (a : CountableStateEnsemble Q)
(f : Matrix Q Q ℂ → Matrix H H ℂ) : ℝ :=
(spectralEntropyBits (f (averageInput a))).toReal -
(∑' n, a.weight n * spectralEntropyBits (f (a.state n).coefficients)).toReal
/-- PDF p.4, before (10): only signals of positive probability must be pure.
PureState includes a norm-one vector witness; no orthogonality is imposed. -/
def ActivePure {Q : Type} (a : CountableStateEnsemble Q) : Prop :=
∀ n, a.weight n ≠ 0 → ∃ psi : PureState Q, psi.val = a.state n
/-- PDF pp.3--4: Tr(M(S) rho), computed using the bounded realization.
For the density operators used below this is a convergent trace-class trace. -/
def bornEventWeight {H X : Type} [MeasurableSpace X]
(M : HilbertPOVM (Hilbert H) X) (rho : Matrix H H ℂ) (S : Set X) : ℝ :=
(∑' i, operatorCoeff ((M.effect S).comp (boundedOperator rho)) i i).re
/-- PDF pp.3--4: the mixed-state Born measure, determined on measurable events.
A normalized density and a POVM always give a unique such measure (by spectral
mixture of the POVM's vector laws). Choice selects that measure, not an arbitrary
outcome distribution. The explicit zero branch only totalizes invalid arrays;
all source uses are actual computed output densities. No Born-law existence or
Holevo inequality is assumed as a hypothesis of the statements. -/
def bornOutcomeLaw {H X : Type} [MeasurableSpace X]
(M : HilbertPOVM (Hilbert H) X) (rho : Matrix H H ℂ) : Measure X :=
if h : ∃ mu : Measure X, ∀ S, MeasurableSet S →
mu S = ENNReal.ofReal (bornEventWeight M rho S)
then h.choose else 0
/-- PDF p.3: unconditional outcome law, computed from the signal probabilities
and conditional Born measures. This also covers arbitrary measurable outcomes. -/
def outcomeMixture {Q H X : Type} [MeasurableSpace X]
(a : CountableStateEnsemble Q) (f : Matrix Q Q ℂ → Matrix H H ℂ)
(M : HilbertPOVM (Hilbert H) X) : Measure X :=
Measure.sum (fun n => a.weight n • bornOutcomeLaw M (f (a.state n).coefficients))
/-- PDF pp.3--4: classical information between the signal label and measured
outcome, in bits: sum_n p_n D(mu_n || sum_k p_k mu_k)/ln 2.
Mathlib KL retains infinity on nonintegrability, rather than returning zero.
This is an actual Born-law mutual information, not a freely assigned number. -/
def measuredInformation {Q H X : Type} [MeasurableSpace X]
(a : CountableStateEnsemble Q) (f : Matrix Q Q ℂ → Matrix H H ℂ)
(M : HilbertPOVM (Hilbert H) X) : ℝ≥0∞ :=
(∑' n, a.weight n * InformationTheory.klDiv
(bornOutcomeLaw M (f (a.state n).coefficients)) (outcomeMixture a f M)) /
ENNReal.ofReal (Real.log 2)
/-- PDF p.4, (7)--(8): infimum over ALL measurements of the full environment.
Every outcome type and measurable structure is allowed; classical randomized
postprocessing is included in POVMs. Compatible pure dilations give the same
class of attainable laws by Stinespring isometry equivalence. In particular this
is not a restriction to one selected attack. EReal preserves negative privacy
and has a genuine infimum; Bob's information is a finite real in the theorem. -/
def guaranteedPrivacy {Q E : Type} (a : CountableStateEnsemble Q)
(d : PureDilation Q E) (bobInformation : ℝ) : EReal :=
⨅ X : Type, ⨅ mX : MeasurableSpace X,
letI := mX
⨅ M : HilbertPOVM (Hilbert E) X,
(bobInformation : EReal) - (measuredInformation a (eveOutput d) M).toEReal
/-! Sanity examples for definition bodies, without proving any source result. -/
example {Q : Type} (a : CountableStateEnsemble Q) (i j : Q) :
averageInput a i j =
∑' n, ((a.weight n).toReal : ℂ) * (a.state n).coefficients i j := rfl
example {Q E : Type} (d : PureDilation Q E) (rho : Matrix Q Q ℂ) :
bobOutput d rho = traceSecond (boundedConjugation d.unitary.toLinearIsometry.toContinuousLinearMap
(productCoeff rho d.initial.val.coefficients)) ∧
eveOutput d rho = traceFirst (boundedConjugation d.unitary.toLinearIsometry.toContinuousLinearMap
(productCoeff rho d.initial.val.coefficients)) := ⟨rfl, rfl⟩
example {Q H : Type} (a : CountableStateEnsemble Q)
(f : Matrix Q Q ℂ → Matrix H H ℂ) (h : FiniteOutputEntropies a f) :
spectralEntropyBits (f (averageInput a)) < ⊤ ∧
(∑' n, a.weight n * spectralEntropyBits (f (a.state n).coefficients)) < ⊤ := h
example {Q : Type} (a : CountableStateEnsemble Q) (h : ActivePure a)
(n : ℕ) (hn : a.weight n ≠ 0) :
∃ psi : PureState Q, psi.val = a.state n := h n hn
example {H X : Type} [MeasurableSpace X] (M : HilbertPOVM (Hilbert H) X)
(rho : Matrix H H ℂ)
(h : ∃ mu : Measure X, ∀ S, MeasurableSet S →
mu S = ENNReal.ofReal (bornEventWeight M rho S)) :
∀ S, MeasurableSet S → bornOutcomeLaw M rho S =
ENNReal.ofReal (bornEventWeight M rho S) := by
simpa only [bornOutcomeLaw, dif_pos h] using h.choose_spec
example {H X : Type} [MeasurableSpace X] (M : HilbertPOVM (Hilbert H) X)
(rho : Matrix H H ℂ) : bornOutcomeLaw M rho ∅ = 0 := measure_empty
example {Q H : Type} (a : CountableStateEnsemble Q)
(f : Matrix Q Q ℂ → Matrix H H ℂ) (n : ℕ) (hn : a.weight n = 0) :
a.weight n * spectralEntropyBits (f (a.state n).coefficients) = 0 := by
rw [hn, zero_mul]
example {Q E : Type} (d : PureDilation Q E) :
∃ u : Hilbert E, ‖u‖ = 1 ∧ d.initial.val.coefficients =
QAlgorithms.Papers.Independent.Dependency50.P33.rankOne u := d.initial.property
end QAlgorithms.Papers.Independent.Gap48.P43
Read-back
What the Lean code literally says, in plain math · gpt-6.1-sol
QAlgorithms.Papers.Independent.Gap48.P43.ActivePure
For any type , let be an ensemble with and . Its state matrices each admit an expansion with and , have real nonnegative finite quadratic forms, and have summable real diagonals of sum . The predicate says that for every with , there exists a unit vector such that
Equivalently, each such component is the underlying state of some pure state. Components with weight are unrestricted beyond being states.
QAlgorithms.Papers.Independent.Gap48.P43.FiniteOutputEntropies
For arbitrary types , let be an ensemble with and , and let be any function from complex matrices on to complex matrices on . Each state matrix admits a nuclear expansion , with square-summable vectors and , has real nonnegative finite quadratic forms, and has a summable real diagonal of sum . Put . To define the entropy used here, for any matrix on , choose a bounded complex-linear operator on satisfying if one exists, and set otherwise; let , regarded as complex-valued, and define
where uses the total continuous functional calculus and the positive parts are embedded into the extended nonnegative reals. The predicate asserts exactly
There is no channel, linearity, or density-preservation assumption on ; in particular, the operator-selection fallback applies to arbitrary outputs. The weighted sum uses , so it does not require finite entropy at zero-weight components.
QAlgorithms.Papers.Independent.Gap48.P43.PureDilation
For arbitrary types and , a pure dilation consists of an initial state on and a surjective complex-linear isometry . The initial state has a coefficient matrix admitting vectors , indexed by , such that and ; every finite quadratic form , for finite and , is real and nonnegative; the real diagonal entries form a summable family with sum ; and there exists with and . Neither type is assumed countable or nonempty, although an empty cannot support the required initial state.
QAlgorithms.Papers.Independent.Gap48.P43.averageInput
For any type , a countable state ensemble consists of weights , indexed by , with , and state matrices on . Each admits an expansion with and , has real nonnegative finite quadratic forms, and has a summable real diagonal whose sum is . The average input is defined entrywise by
where is the real conversion of , embedded into in the product. Although real conversion sends to , the weight-sum condition forces every to be finite. Zero weights are permitted, and the entrywise series uses the total sum convention, returning if nonsummable.
QAlgorithms.Papers.Independent.Gap48.P43.bobOutput
For arbitrary types , a pure dilation supplies a surjective complex-linear isometry on and an initial matrix on . Here admits a nuclear expansion with and , has real nonnegative finite quadratic forms and a summable real diagonal of sum , and equals for some unit vector . For any complex matrix on , define , where is the coordinate unit vector. Bob’s output is the matrix on given by
The order of these nested sums is part of the definition. No density, positivity, trace-class, or summability hypothesis is imposed on ; the sums are total mathematical series, with a nonsummable complex family assigned sum .
QAlgorithms.Papers.Independent.Gap48.P43.bornEventWeight
For arbitrary types , with a measurable-space structure on , let consist of bounded complex-linear effects on for every subset , together with a finite measure on for each vector . Its requirements are , and, for every measurable and every , that is real and nonnegative and
For an arbitrary complex matrix on , choose a bounded operator satisfying if one exists, and use otherwise. For any subset , the event weight is the real number
The subset is not required to be measurable, and is not required to be positive, normalized, or trace class. The series is total, returning when nonsummable; no nonnegativity assertion about this event weight is included.
QAlgorithms.Papers.Independent.Gap48.P43.bornOutcomeLaw
For arbitrary types , with measurable, let supply bounded complex-linear effects on and finite measures , with , real nonnegative for measurable , and on those sets. Given any complex matrix on , let be a chosen bounded operator with matrix , or if none exists, and put
The outcome law is a chosen measure on satisfying
if any such measure exists; otherwise it is the zero measure. Positive parts here are embedded into . No density or trace-class hypothesis on , and no probability or finite-total-mass requirement on the chosen measure, is part of this definition. The coordinate series uses the total convention assigning to a nonsummable family.
QAlgorithms.Papers.Independent.Gap48.P43.eveOutput
For arbitrary types , a pure dilation supplies a surjective complex-linear isometry on and an initial matrix on . The matrix admits an expansion with and , has real nonnegative finite quadratic forms and a summable real diagonal of sum , and equals for a unit vector . For any complex matrix on , write , using coordinate unit vectors. Eve’s output is the matrix on defined by
These are nested sums in the displayed order. The input need not be a density matrix or trace class, and no convergence assumption is required: each complex series uses the total convention assigning to a nonsummable family.
QAlgorithms.Papers.Independent.Gap48.P43.guaranteedPrivacy
For arbitrary types , let be an ensemble with and , let be a pure dilation, and let be the supplied Bob-information value, with no further hypothesis on . Each is a matrix admitting a nuclear expansion with square-summable vectors and summable norm products, real nonnegative finite quadratic forms, and a summable real diagonal of sum . The dilation supplies a surjective complex-linear isometry on and an initial state matrix with those same state conditions and for some unit vector . Set and define the component Eve outputs by the ordered nested sums
For every outcome type , every measurable-space structure on , and every measurement on , the measurement consists of bounded effects with , real nonnegative quadratic forms on measurable sets, and finite measures satisfying . For each , choose a bounded operator with coordinate matrix , or if none exists, and choose a measure satisfying
on every measurable , or use the zero measure if no such measure exists. Put and . Guaranteed privacy is the extended real number
Here is embedded into the extended reals, so an infinite measured information gives ; the result is not truncated at . All outcome types and measurable structures are included, without countability or standard-Borel restrictions, and all complex coordinate sums use the total sum convention.
QAlgorithms.Papers.Independent.Gap48.P43.holevoBits
For arbitrary types , let have extended nonnegative weights summing to and state matrices , and let be any function from complex matrices on to complex matrices on . Here each state matrix has an expansion with and , real nonnegative finite quadratic forms, and a summable real diagonal of sum . Define . For any output matrix , let be a chosen bounded operator with coordinate matrix , or if none exists, and define
using total continuous functional calculus, coordinate vectors , and positive parts embedded into . The real-valued quantity defined by this declaration is
Both extended quantities are converted to real numbers separately, and each conversion sends to . No finiteness hypothesis is imposed, and need not be linear, a channel, or density preserving; zero-weight terms use .
QAlgorithms.Papers.Independent.Gap48.P43.measuredInformation
For arbitrary types , with measurable, let be an ensemble with extended nonnegative weights summing to . Each state matrix admits an expansion with square-summable vectors and , has real nonnegative finite quadratic forms, and has a summable real diagonal of sum . Let be any matrix-valued function from matrices on to matrices on . A measurement supplies bounded effects on , with , real nonnegative quadratic forms on measurable sets, and finite measures satisfying . For each , choose a bounded operator with matrix , or if none exists; choose a measure whose values on measurable sets are
or use the zero measure if no such measure exists. With , the measured information is
where is the Kullback–Leibler divergence of measures. Neither nor its outputs are assumed to be channels or densities, and the laws are not assumed to be probabilities. The value may be ; zero-weight terms use , and coordinate series use total sums.
QAlgorithms.Papers.Independent.Gap48.P43.outcomeMixture
For arbitrary types , with measurable, let have extended nonnegative weights summing to and state matrices on . Each state matrix admits a nuclear expansion with square-summable vectors and , has real nonnegative finite quadratic forms, and has a summable real diagonal of sum . Let be any function from matrices on to matrices on . The measurement supplies bounded effects on , with , real nonnegative quadratic forms for measurable , and finite measures satisfying . For each , choose a bounded operator with coordinate matrix , or set if none exists, and let be a chosen measure satisfying
or the zero measure if no such measure exists. The outcome mixture is the measure
No channel, linearity, measurability, or density-preservation hypothesis is placed on , and the component laws and their mixture are not required to be probability measures.
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.