Definitions for Towards practical and fast Quantum Cryptography
DefinitionQAlgorithms_Papers_Independent_Intakethird100_P33The objects the formalized statements of Towards practical and fast Quantum Cryptography (arXiv:quant-ph/0411022) are stated in. Each was checked against the paper by a blind read-back and a moderator.
dataState: PDF p.2, (4)-(5): perfect blocking and a common zero phase, after attenuation. False is logical zero, with the occupied early bin.OpticalPOVM: PDF p.2, II.B: reuse the accepted full-Fock finite-outcome POVM. Positive finite coefficient forms and their identity sum make every effect a bounded positive contraction on the full oscillator Hilbert space.Unambiguous: PDF p.2: outcomes 0,1 are conclusive; outcome 2 is inconclusive.discriminationSuccess: PDF pp.2-3: success averaged over the two equal conditional bit priors.countingOutcome: PDF p.2: number counting, with vacuum and double-occupied sectors assigned inconclusive. The latter sector has zero weight on both source bit states.monitoringOutput: PDF p.2, (6)-(7): the coherent output at the selected interference time. The other times of the delayed interferometer are not identified with these modes.opticalClick: PDF p.2: ideal threshold click in one monitoring output, without dark counts.sourceOccupation: PDF pp.1-3: source symbols 0,1,2 mean logical 0, logical 1, and decoy. The Bool coordinate is false for the early bin and true for the late bin.substitutedWord: PDF p.3, II.D: the actual normalized number-basis vector after substitution.splitCoefficients: PDF pp.4-5, Fig.2: vacuum splitting on all number sectors. The output is indexed by Bob's two occupations and Eve's two occupations, in that order. The accepted vacuumAmplitude supplies the normalized multinomial coefficients; its NNReal port weights agree with t and 1-t on the theorem's domain.splitState: PDF pp.4-5: full Hilbert-space splitting. The theorem concludes Memℓp, normalization, and every coefficient, excluding the total fallback on source inputs.splitBobDensity: PDF p.5, (15): Bob's reduced density after basic splitting.eveReadout: PDF pp.4-5: Eve's ideal time-bin readout, with no claim of information optimality. No-click and double-occupied sectors have no conclusive bit label.eveClickProbability: PDF pp.4-5: exact ideal conclusive click probability from the retained state.bobDistribution: PDF p.5, (15): Bob's finite data readout, including independent trusted noise. K depends only on Bob's photon counts, never on Eve's result.aliceBobJoint: PDF p.5: uniform nondecoy Alice bit jointly with Bob's readout.clickJoint: PDF p.5, (15): actual joint distribution of Bob's output and Eve's inferred bit conditional on her click. Defined from the full split Born law, not by the claimed conditional independence. The theorem guards the denominator.ratePolynomial: PDF p.5, (16): only the displayed polynomial, not an exact secure key rate.trainDensity: PDF pp.1-3: the full product coherent source density in n two-bin blocks.resendWeight: PDF p.5, III.C.2: ideal detection followed by a localized single-photon resend. Each nonvacuum input detection is replaced by |1>, not by the incident coherent pulse.interceptResend: PDF p.5, Fig.3: the resulting localized-number mixture on the full train.boundaryLeft: PDF pp.5-6, Fig.3: the earlier source block of cross-boundary pair k.boundaryRight: PDF pp.5-6, Fig.3: the later source block of cross-boundary pair k.boundaryTotal: PDF pp.5-6: one nondemolition TOTAL-number measurement on the late/early pair. This does not measure the individual occupations.crossCounting: PDF pp.5-6, Fig.3 and endnote [13]: all successive disjoint cross-boundary pairs are counted. Only coherences between different total-number outcomes are removed. Unpaired outer endpoint bins are left untouched.numberTerm: PDF p.2, II.C: mean input photon number, only used with summability certified.coherenceTerm: PDF pp.2,5-6: the normally ordered coherence <a_i^dagger a_j>. The guard on p_j prevents truncated subtraction from creating a vacuum term.FinitePairMoments: PDF pp.2,5-6: convergence of the means and cross term used by the monitor.monitorFlux: PDF p.2, (6)-(7): intrinsic mean output flux at the selected interference slot. The divisor 4 is the square of the amplitude divisor 2.opticalVisibility: PDF pp.5-6, (21),(23): intrinsic optical contrast, used only at positive summed flux. It is not a raw dark-count click fraction.printedSignal: PDF p.7, endnote [6]: the eight signal coefficients in the PRINTED table. Pattern order is 00,01,10,11; the two port columns are DM1,DM2.printedCount: PDF pp.4,7: first-order table count, not an exact coherent click law.
import Mathlib
import Definitions.Def_QAlgorithms_Defs_RealLabelRegisters
import Definitions.Def_QAlgorithms_Defs_QuantumInformation
import Definitions.Def_QAlgorithms_Papers_Independent_Dependency50_P33
import Definitions.Def_QAlgorithms_Papers_Independent_Dependency50_P34
import Definitions.Def_QAlgorithms_Papers_Independent_Dependency50_P39
import Definitions.Def_QAlgorithms_Papers_Independent_Frontier18_P14
import Definitions.Def_QAlgorithms_Papers_Independent_Support50_P48
import Definitions.Def_QAlgorithms_Papers_Independent_Next46_P32
/-!
Gisin et al., arXiv:quant-ph/0411022v1. Full number bases, no photon cutoff.
The exact optical assertions and the displayed polynomial calculation are separate
from the operational security claims deferred in HARD.md. Photon flux visibility
is intrinsic optical contrast, with no dark-count contribution. Equal conditional
bit priors apply after decoy removal. Compilation is pending the batch handoff.
-/
noncomputable section
namespace QAlgorithms.Papers.Independent.Intakethird100.P33
open scoped BigOperators ENNReal
open QAlgorithms.RealRegisters (Hilbert)
open QAlgorithms.Papers.Independent.Dependency50.P33 (IsDensity rankOne)
open QAlgorithms.Papers.Independent.Dependency50.P39 (coherentCoefficient)
open QAlgorithms.Papers.Independent.Support50.P48 (vacuumAmplitude)
open QAlgorithms.Papers.Independent.Next46.P32 (FockPOVM realFockTracePair)
open QAlgorithms.Papers.Independent.Dependency50.P34
(TwoModeFock fockKet photonMean)
open QAlgorithms.Papers.Independent.Frontier18.P14
(coherentPair coherentPairCoefficients)
attribute [local instance] Classical.propDecidable
attribute [local instance] Classical.decEq
/-- PDF p.2, (4)-(5): perfect blocking and a common zero phase, after attenuation.
False is logical zero, with the occupied early bin. -/
def dataState (x : ℝ) (bit : Bool) : TwoModeFock :=
if bit then coherentPair 0 (Real.sqrt x : ℂ)
else coherentPair (Real.sqrt x : ℂ) 0
/-- PDF p.2, II.B: reuse the accepted full-Fock finite-outcome POVM.
Positive finite coefficient forms and their identity sum make every effect a
bounded positive contraction on the full oscillator Hilbert space. -/
abbrev OpticalPOVM (O : Type) [Fintype O] := FockPOVM (ℕ × ℕ) O
/-- PDF p.2: outcomes 0,1 are conclusive; outcome 2 is inconclusive. -/
def Unambiguous (M : OpticalPOVM (Fin 3)) (x : ℝ) : Prop :=
realFockTracePair (rankOne (dataState x false)) (M.effect 1) = 0 ∧ realFockTracePair (rankOne (dataState x true)) (M.effect 0) = 0
/-- PDF pp.2-3: success averaged over the two equal conditional bit priors. -/
def discriminationSuccess (M : OpticalPOVM (Fin 3)) (x : ℝ) : ℝ :=
(realFockTracePair (rankOne (dataState x false)) (M.effect 0) + realFockTracePair (rankOne (dataState x true)) (M.effect 1)) / 2
/-- PDF p.2: number counting, with vacuum and double-occupied sectors assigned
inconclusive. The latter sector has zero weight on both source bit states. -/
def countingOutcome (nm : ℕ × ℕ) : Fin 3 :=
if 0 < nm.1 ∧ nm.2 = 0 then 0
else if nm.1 = 0 ∧ 0 < nm.2 then 1 else 2
example : countingOutcome (0, 0) = 2 := by simp [countingOutcome]
example : countingOutcome (1, 0) = 0 := by simp [countingOutcome]
/-- PDF p.2, (6)-(7): the coherent output at the selected interference time.
The other times of the delayed interferometer are not identified with these modes. -/
def monitoringOutput (a b : ℂ) : TwoModeFock :=
coherentPair (Complex.I * (a + b) / 2) ((-a + b) / 2)
/-- PDF p.2: ideal threshold click in one monitoring output, without dark counts. -/
def opticalClick (v : TwoModeFock) (port : Fin 2) : ℝ :=
∑' nm : ℕ × ℕ,
if 0 < (if port = 0 then nm.1 else nm.2) then Complex.normSq (v nm) else 0
/-- PDF pp.1-3: source symbols 0,1,2 mean logical 0, logical 1, and decoy.
The Bool coordinate is false for the early bin and true for the late bin. -/
def sourceOccupation {n : ℕ} (w : Fin n → Fin 3) (j : Fin n × Bool) : ℕ :=
if w j.1 = 0 then (if j.2 then 0 else 1)
else if w j.1 = 1 then (if j.2 then 1 else 0) else 1
/-- PDF p.3, II.D: the actual normalized number-basis vector after substitution. -/
def substitutedWord {n : ℕ} (w : Fin n → Fin 3) : Hilbert ((Fin n × Bool) → ℕ) :=
lp.single 2 (sourceOccupation w) 1
example : sourceOccupation (fun _ : Fin 1 => (0 : Fin 3)) (0, false) = 1 := by
simp [sourceOccupation]
example : sourceOccupation (fun _ : Fin 1 => (0 : Fin 3)) (0, true) = 0 := by
simp [sourceOccupation]
/-- PDF pp.4-5, Fig.2: vacuum splitting on all number sectors. The output is
indexed by Bob's two occupations and Eve's two occupations, in that order.
The accepted vacuumAmplitude supplies the normalized multinomial coefficients;
its NNReal port weights agree with t and 1-t on the theorem's domain. -/
def splitCoefficients (t : ℝ) (v : TwoModeFock)
(z : (ℕ × ℕ) × (ℕ × ℕ)) : ℂ :=
v (z.1.1 + z.2.1, z.1.2 + z.2.2) *
(vacuumAmplitude (fun b : Bool => Real.toNNReal (if b then 1 - t else t))
(fun b : Bool => if b then z.2.1 else z.1.1) (z.1.1 + z.2.1) : ℂ) *
(vacuumAmplitude (fun b : Bool => Real.toNNReal (if b then 1 - t else t))
(fun b : Bool => if b then z.2.2 else z.1.2) (z.1.2 + z.2.2) : ℂ)
/-- PDF pp.4-5: full Hilbert-space splitting. The theorem concludes Memℓp,
normalization, and every coefficient, excluding the total fallback on source inputs. -/
def splitState (t : ℝ) (v : TwoModeFock) : Hilbert ((ℕ × ℕ) × (ℕ × ℕ)) :=
if h : Memℓp (splitCoefficients t v) 2 then ⟨splitCoefficients t v, h⟩ else 0
/-- PDF p.5, (15): Bob's reduced density after basic splitting. -/
def splitBobDensity (t : ℝ) (v : TwoModeFock) : Matrix (ℕ × ℕ) (ℕ × ℕ) ℂ :=
fun p q => ∑' e : ℕ × ℕ, splitState t v (p, e) * star (splitState t v (q, e))
/-- PDF pp.4-5: Eve's ideal time-bin readout, with no claim of information
optimality. No-click and double-occupied sectors have no conclusive bit label. -/
def eveReadout (nm : ℕ × ℕ) : Option Bool :=
if 0 < nm.1 ∧ nm.2 = 0 then some false
else if nm.1 = 0 ∧ 0 < nm.2 then some true else none
/-- PDF pp.4-5: exact ideal conclusive click probability from the retained state. -/
def eveClickProbability (mu t : ℝ) : ℝ :=
∑' e : ℕ × ℕ, if eveReadout e = some false then
Complex.normSq (dataState (mu * (1 - t)) false e) else 0
/-- PDF p.5, (15): Bob's finite data readout, including independent trusted noise.
K depends only on Bob's photon counts, never on Eve's result. -/
def bobDistribution {O : Type} (K : (ℕ × ℕ) → O → ℝ)
(mu t : ℝ) (bit : Bool) (o : O) : ℝ :=
∑' p : ℕ × ℕ, Complex.normSq (dataState (mu * t) bit p) * K p o
/-- PDF p.5: uniform nondecoy Alice bit jointly with Bob's readout. -/
def aliceBobJoint {O : Type} (K : (ℕ × ℕ) → O → ℝ)
(mu t : ℝ) (o : O) (bit : Bool) : ℝ := bobDistribution K mu t bit o / 2
/-- PDF p.5, (15): actual joint distribution of Bob's output and Eve's inferred
bit conditional on her click. Defined from the full split Born law, not by the
claimed conditional independence. The theorem guards the denominator. -/
def clickJoint {O : Type} (K : (ℕ × ℕ) → O → ℝ)
(mu t : ℝ) (o : O) (e : Bool) : ℝ :=
(∑ bit : Bool, ∑' z : (ℕ × ℕ) × (ℕ × ℕ),
if eveReadout z.2 = some e then
Complex.normSq (splitState t (dataState mu bit) z) * K z.1 o else 0) /
(2 * eveClickProbability mu t)
example : eveReadout (0, 0) = none := by simp [eveReadout]
example : splitCoefficients 1 (fockKet 1 0) ((1, 0), (0, 0)) = 1 := by
norm_num [splitCoefficients, vacuumAmplitude, fockKet]
/-- PDF p.5, (16): only the displayed polynomial, not an exact secure key rate. -/
def ratePolynomial (t tB eta f mu : ℝ) : ℝ :=
mu * t * tB * eta * (1 - f) * (1 - mu * (1 - t))
example (tB eta f mu : ℝ) : ratePolynomial 0 tB eta f mu = 0 := by
simp [ratePolynomial]
/-- PDF pp.1-3: the full product coherent source density in n two-bin blocks. -/
def trainDensity {n : ℕ} (w : Fin n → Fin 3) (x : ℝ) :
Matrix ((Fin n × Bool) → ℕ) ((Fin n × Bool) → ℕ) ℂ :=
fun p q =>
(∏ j : Fin n × Bool,
coherentCoefficient (if sourceOccupation w j = 0 then 0 else (Real.sqrt x : ℂ)) (p j)) *
star (∏ j : Fin n × Bool,
coherentCoefficient (if sourceOccupation w j = 0 then 0 else (Real.sqrt x : ℂ)) (q j))
/-- PDF p.5, III.C.2: ideal detection followed by a localized single-photon resend.
Each nonvacuum input detection is replaced by |1>, not by the incident coherent pulse. -/
def resendWeight (x : ℝ) (occupied : Bool) (m : ℕ) : ℝ :=
let z := if occupied then x else 0
if m = 0 then Real.exp (-z) else if m = 1 then 1 - Real.exp (-z) else 0
/-- PDF p.5, Fig.3: the resulting localized-number mixture on the full train. -/
def interceptResend {n : ℕ} (w : Fin n → Fin 3) (x : ℝ) :
Matrix ((Fin n × Bool) → ℕ) ((Fin n × Bool) → ℕ) ℂ :=
fun p q => if p = q then
(∏ j : Fin n × Bool, resendWeight x (decide (sourceOccupation w j = 1)) (p j) : ℝ)
else 0
/-- PDF pp.5-6, Fig.3: the earlier source block of cross-boundary pair k. -/
def boundaryLeft {n : ℕ} (k : Fin (n - 1)) : Fin n := ⟨k.val, by omega⟩
/-- PDF pp.5-6, Fig.3: the later source block of cross-boundary pair k. -/
def boundaryRight {n : ℕ} (k : Fin (n - 1)) : Fin n := ⟨k.val + 1, by omega⟩
/-- PDF pp.5-6: one nondemolition TOTAL-number measurement on the late/early pair.
This does not measure the individual occupations. -/
def boundaryTotal {n : ℕ} (p : (Fin n × Bool) → ℕ) (k : Fin (n - 1)) : ℕ :=
p (boundaryLeft k, true) + p (boundaryRight k, false)
/-- PDF pp.5-6, Fig.3 and endnote [13]: all successive disjoint cross-boundary
pairs are counted. Only coherences between different total-number outcomes are
removed. Unpaired outer endpoint bins are left untouched. -/
def crossCounting {n : ℕ} (w : Fin n → Fin 3) (x : ℝ) :
Matrix ((Fin n × Bool) → ℕ) ((Fin n × Bool) → ℕ) ℂ :=
fun p q => if ∀ k : Fin (n - 1), boundaryTotal p k = boundaryTotal q k then
trainDensity w x p q else 0
/-- PDF p.2, II.C: mean input photon number, only used with summability certified. -/
def numberTerm {J : Type} (rho : Matrix (J → ℕ) (J → ℕ) ℂ) (i : J)
(p : J → ℕ) : ℝ := (p i : ℝ) * (rho p p).re
/-- PDF pp.2,5-6: the normally ordered coherence <a_i^dagger a_j>.
The guard on p_j prevents truncated subtraction from creating a vacuum term. -/
def coherenceTerm {J : Type} [DecidableEq J]
(rho : Matrix (J → ℕ) (J → ℕ) ℂ) (i j : J) (p : J → ℕ) : ℂ :=
if i = j then (p i : ℂ) * rho p p else if p j = 0 then 0 else
(Real.sqrt (((p i : ℝ) + 1) * (p j : ℝ)) : ℂ) *
rho p (Function.update (Function.update p i (p i + 1)) j (p j - 1))
/-- PDF pp.2,5-6: convergence of the means and cross term used by the monitor. -/
def FinitePairMoments {J : Type} [DecidableEq J]
(rho : Matrix (J → ℕ) (J → ℕ) ℂ) (i j : J) : Prop :=
Summable (numberTerm rho i) ∧ Summable (numberTerm rho j) ∧
Summable (coherenceTerm rho i j)
/-- PDF p.2, (6)-(7): intrinsic mean output flux at the selected interference
slot. The divisor 4 is the square of the amplitude divisor 2. -/
def monitorFlux {J : Type} [DecidableEq J]
(rho : Matrix (J → ℕ) (J → ℕ) ℂ) (i j : J) (port : Fin 2) : ℝ :=
((∑' p, numberTerm rho i p) + (∑' p, numberTerm rho j p) +
(if port = 0 then 2 else -2) * (∑' p, coherenceTerm rho i j p).re) / 4
/-- PDF pp.5-6, (21),(23): intrinsic optical contrast, used only at positive
summed flux. It is not a raw dark-count click fraction. -/
def opticalVisibility {J : Type} [DecidableEq J]
(rho : Matrix (J → ℕ) (J → ℕ) ℂ) (i j : J) : ℝ :=
(monitorFlux rho i j 0 - monitorFlux rho i j 1) /
(monitorFlux rho i j 0 + monitorFlux rho i j 1)
example {n : ℕ} (w : Fin n → Fin 3) (x : ℝ) (p : (Fin n × Bool) → ℕ) :
crossCounting w x p p = trainDensity w x p p := by simp [crossCounting]
example (x : ℝ) : resendWeight x false 1 = 0 := by simp [resendWeight]
/-- PDF p.7, endnote [6]: the eight signal coefficients in the PRINTED table.
Pattern order is 00,01,10,11; the two port columns are DM1,DM2. -/
def printedSignal (x : ℝ) (pattern : Fin 4) (port : Fin 2) : ℝ :=
if pattern = 2 then (if port = 0 then x else 0)
else if pattern = 1 then 0 else x / 4
/-- PDF pp.4,7: first-order table count, not an exact coherent click law. -/
def printedCount (x pd f : ℝ) (pattern : Fin 4) (port : Fin 2) : ℝ :=
(printedSignal x pattern port + (1 - printedSignal x pattern port) * pd) * (1 - f) / 4
example (x : ℝ) : printedSignal x 0 0 = x / 4 := by simp [printedSignal]
/-! Definitional sanity checks. These do not prove any of the source results. -/
example (x : ℝ) : dataState x false = coherentPair (Real.sqrt x : ℂ) 0 := rfl
example (M : OpticalPOVM (Fin 3)) (x : ℝ) :
Unambiguous M x ↔
realFockTracePair (rankOne (dataState x false)) (M.effect 1) = 0 ∧ realFockTracePair (rankOne (dataState x true)) (M.effect 0) = 0 := Iff.rfl
example (M : OpticalPOVM (Fin 3)) (x : ℝ) :
discriminationSuccess M x =
(realFockTracePair (rankOne (dataState x false)) (M.effect 0) + realFockTracePair (rankOne (dataState x true)) (M.effect 1)) / 2 := rfl
example (a : ℂ) : monitoringOutput a a = coherentPair (Complex.I * (a + a) / 2) 0 := by
simp [monitoringOutput]
example (port : Fin 2) : opticalClick 0 port = 0 := by simp [opticalClick]
example {n : ℕ} (w : Fin n → Fin 3) :
substitutedWord w (sourceOccupation w) = 1 := by simp [substitutedWord]
example (t : ℝ) : splitState t 0 = 0 := by
have h : splitCoefficients t 0 = 0 := by ext z; simp [splitCoefficients]
unfold splitState
split_ifs with hm
· apply lp.ext
funext z
change splitCoefficients t 0 z = 0
exact congrFun h z
· rfl
example (t : ℝ) : splitBobDensity t 0 = 0 := by
have h : splitState t 0 = 0 := by
have hc : splitCoefficients t 0 = 0 := by ext z; simp [splitCoefficients]
unfold splitState
split_ifs with hm
· apply lp.ext
funext z
change splitCoefficients t 0 z = 0
exact congrFun hc z
· rfl
ext p q
simp [splitBobDensity, h]
example {O : Type} (mu t : ℝ) (b : Bool) (o : O) :
bobDistribution (fun (_ : ℕ × ℕ) (_ : O) => (0 : ℝ)) mu t b o = 0 := by
simp [bobDistribution]
example {O : Type} [Fintype O] :
QAlgorithms.mutualInfoBits (fun _ : O × Bool => 0) = 0 := by
simp [QAlgorithms.mutualInfoBits]
example (x : ℝ) : resendWeight x true 2 = 0 := by simp [resendWeight]
example {n : ℕ} (k : Fin (n - 1)) : boundaryTotal (fun _ => 0) k = 0 := by
simp [boundaryTotal]
example {J : Type} (i : J) (p : J → ℕ) :
numberTerm (0 : Matrix (J → ℕ) (J → ℕ) ℂ) i p = 0 := by simp [numberTerm]
example {J : Type} [DecidableEq J] (i j : J) (p : J → ℕ) :
coherenceTerm (0 : Matrix (J → ℕ) (J → ℕ) ℂ) i j p = 0 := by
simp [coherenceTerm]
example {J : Type} [DecidableEq J] (i j : J) :
FinitePairMoments (0 : Matrix (J → ℕ) (J → ℕ) ℂ) i j := by
have hn (k : J) :
numberTerm (0 : Matrix (J → ℕ) (J → ℕ) ℂ) k = (fun _ => 0) := by
funext p
simp [numberTerm]
have hc : coherenceTerm (0 : Matrix (J → ℕ) (J → ℕ) ℂ) i j = (fun _ => 0) := by
funext p
simp [coherenceTerm]
unfold FinitePairMoments
rw [hn i, hn j, hc]
exact ⟨summable_zero, summable_zero, summable_zero⟩
example (x pd : ℝ) (pattern : Fin 4) (port : Fin 2) :
printedCount x pd 1 pattern port = 0 := by simp [printedCount]
end QAlgorithms.Papers.Independent.Intakethird100.P33
Read-back
What the Lean code literally says, in plain math · gpt-6.1-sol
QAlgorithms.Papers.Independent.Intakethird100.P33.FinitePairMoments
For any type with decidable equality, any complex matrix indexed by occupation configurations , and any , this is the conjunction that each of the following three families, indexed by all such , is summable:
Here changes the occupations at to , respectively, and leaves all others unchanged. The first two summability statements concern real families, and the third concerns a complex family. The indices may coincide, and need not be finite or countable. The predicate does not require to be positive or normalized.
QAlgorithms.Papers.Independent.Intakethird100.P33.OpticalPOVM
For any type equipped with a finite enumeration, this abbreviates the type of families of complex kernels , indexed by , satisfying two requirements: for every , every finite set , and every function , the quantity has imaginary part and nonnegative real part; and for all , . Here is when and otherwise. If is empty, no such family exists, since the completeness requirement would give on the diagonal.
QAlgorithms.Papers.Independent.Intakethird100.P33.Unambiguous
For every real and every three-outcome family of complex kernels on , each positive on all finite quadratic forms and satisfying coefficientwise, this defines the conjunction
Here is the real square root, , and and , with each coefficient function replaced by zero if it is not square summable. The displayed sums are iterated infinite sums in the indicated order. No restriction on is imposed; for , both and are the vacuum vector supported at .
QAlgorithms.Papers.Independent.Intakethird100.P33.aliceBobJoint
For any type , any function , arbitrary real , , and a Boolean , define and, with , define coefficients
Let be this coefficient vector if it is square summable, and zero otherwise. The definition is
Real square roots are embedded in , with when . There are no positivity or normalization requirements on , no restrictions on , and no finiteness assumption on ; a nonsummable real series is assigned value .
QAlgorithms.Papers.Independent.Intakethird100.P33.bobDistribution
For any type , any function , arbitrary real , a Boolean , and , put and
Here square roots of real numbers are embedded in . Let have these coefficients when they are square summable, and be zero otherwise. The definition returns the real number
No positivity, normalization, or summability assumptions are imposed on , and need not be finite or nonempty. A nonsummable real series has value under the infinite-sum convention used here. Negative is allowed and has .
QAlgorithms.Papers.Independent.Intakethird100.P33.boundaryLeft
For every natural number and every integer index satisfying , where subtraction in is truncated at , this returns the index in . For or , the input index set is empty.
QAlgorithms.Papers.Independent.Intakethird100.P33.boundaryRight
For every natural number and every integer index satisfying , where subtraction in is truncated at , this returns the index in . For or , the input index set is empty.
QAlgorithms.Papers.Independent.Intakethird100.P33.boundaryTotal
For every natural number , occupation function , and index with , this defines the natural number
Here uses truncated natural-number subtraction; for or , there is no admissible .
QAlgorithms.Papers.Independent.Intakethird100.P33.clickJoint
For any type , any function , arbitrary real , , and a Boolean , define and let be the square-summable vector with coefficients for and for , with the construction returning zero if the specified coefficients are not square summable. Set and . For and in , define
and let have these coefficients if they are square summable, and be zero otherwise. Define and . Then the returned real number is
All real amplitudes in these formulas are embedded in , and negative arguments of real square roots give . There are no probability or summability assumptions on and no restrictions on . Each nonsummable real series is assigned value ; if the denominator is , the quotient is .
QAlgorithms.Papers.Independent.Intakethird100.P33.coherenceTerm
For any type with decidable equality, complex matrix indexed by functions , indices , and occupation configuration , this defines the complex number
where agrees with away from , has value at , and value at . The square-root factor is regarded as complex. The first branch takes precedence when ; the subtraction in the last branch occurs only when . No positivity, normalization, or summability condition on , and no finiteness or countability condition on , is required.
QAlgorithms.Papers.Independent.Intakethird100.P33.countingOutcome
For every pair , this defines an outcome in : it is when and , it is when and , and it is otherwise. Thus both and every pair with both entries positive give outcome .
QAlgorithms.Papers.Independent.Intakethird100.P33.crossCounting
For every natural number , word , and real number , this defines a complex matrix indexed by occupation configurations . Define to be for or , for or , and for either value of when . Put if , and otherwise, regarding these amplitudes as complex numbers, and define . The matrix entry is
Here is natural-number subtraction, truncated at zero, so for or the boundary condition is vacuous. There is no restriction on ; the real square root used here is zero when . For , both products are empty and the sole matrix entry is .
QAlgorithms.Papers.Independent.Intakethird100.P33.dataState
For every real number and Boolean , this defines a vector in . Put , using the real square root, which is when , and define for and , with even when . If is false, the vector has coefficients ; if is true, it has coefficients . In either case, the coefficient function is used as an vector if it is square summable, and the zero vector is used otherwise. There is no assumption that is positive; for , both Boolean inputs give the vector with coefficient at and elsewhere.
QAlgorithms.Papers.Independent.Intakethird100.P33.discriminationSuccess
For every real and every three-outcome family of complex kernels on , each positive on finite quadratic forms and summing coefficientwise to the identity, this defines the real number
Here is the real square root, , and and , with either coefficient function replaced by zero if it is not square summable. No unambiguity hypothesis is required. For , both vectors are the vacuum vector supported at .
QAlgorithms.Papers.Independent.Intakethird100.P33.eveClickProbability
For arbitrary real numbers , put and define
with real square roots embedded in . Let be the vector with coefficients if those coefficients are square summable, and the zero vector otherwise. This is the literal construction of the state used here. The definition returns
There are no sign or interval assumptions on ; the real square root is for negative arguments, so gives the vacuum coefficients and the displayed value is .
QAlgorithms.Papers.Independent.Intakethird100.P33.eveReadout
For every pair , this defines an optional Boolean value by
Thus both and every pair with both coordinates positive return no value.
QAlgorithms.Papers.Independent.Intakethird100.P33.interceptResend
For every natural number , word , and real , this defines a complex matrix indexed by occupation functions . Declare occupied precisely when , and occupied precisely when . For each mode , let when occupied and otherwise, and put
The matrix entry is
with the real product embedded in . No sign assumption is imposed on , so the factors need not be nonnegative. When , the unique entry is the empty product .
QAlgorithms.Papers.Independent.Intakethird100.P33.monitorFlux
For any type with decidable equality, complex matrix indexed by configurations , indices , and port , this defines
where
and changes only the occupations at to . All sums range over every function . No summability, positivity, normalization, or distinctness of is assumed. Each sum is a totalized infinite sum: if its family is not summable, that sum has value zero.
QAlgorithms.Papers.Independent.Intakethird100.P33.monitoringOutput
For arbitrary complex numbers , put and . This defines the vector in whose coefficient at is
provided this coefficient function is square summable, and defines the zero vector otherwise. Powers with exponent equal , including when their base is . There are no restrictions on or .
QAlgorithms.Papers.Independent.Intakethird100.P33.numberTerm
For any type , any complex matrix indexed by functions , any , and any occupation configuration , this defines the real number
No finiteness or countability assumption on , or positivity, normalization, or summability assumption on , is imposed; in particular, the value need not be nonnegative.
QAlgorithms.Papers.Independent.Intakethird100.P33.opticalClick
For every vector and every port , this defines the real number
No unit-norm assumption is imposed on ; the selected occupation must be strictly positive, so occupation contributes nothing.
QAlgorithms.Papers.Independent.Intakethird100.P33.opticalVisibility
For any type with decidable equality, complex matrix indexed by configurations , and indices , define
where changes the occupations at to . This definition is the ratio
No positivity, normalization, summability, or distinctness assumption is imposed. A nonsummable family has totalized sum zero, and division by zero has value zero; consequently the defined visibility is zero whenever .
QAlgorithms.Papers.Independent.Intakethird100.P33.printedCount
For arbitrary real numbers , pattern , and port , this defines
None of is assumed nonnegative or bounded by one.
QAlgorithms.Papers.Independent.Intakethird100.P33.printedSignal
For every real number , pattern , and port , this defines the real number
There is no sign or size restriction on .
QAlgorithms.Papers.Independent.Intakethird100.P33.ratePolynomial
For arbitrary real numbers , this defines the real polynomial
No bounds or sign conditions are imposed on any argument.
QAlgorithms.Papers.Independent.Intakethird100.P33.resendWeight
For every real , Boolean , and natural number , set if and otherwise. This defines
For this is at and elsewhere. No nonnegativity assumption is imposed on ; when and , the value at is negative.
QAlgorithms.Papers.Independent.Intakethird100.P33.sourceOccupation
For every natural number , every word , and every pair consisting of an index and a Boolean , this defines a natural number as follows: if , it is for and for ; if , it is for and for ; if , it is for either Boolean. When , there is no possible argument .
QAlgorithms.Papers.Independent.Intakethird100.P33.splitBobDensity
For every real and every , put
and let if this function is square summable on , and otherwise. This defines the complex kernel on by for all . No normalization of or restriction on is imposed; if the square-summability test fails, the entire kernel is zero.
QAlgorithms.Papers.Independent.Intakethird100.P33.splitCoefficients
For every real , every , and every pair of occupation pairs , this defines the complex number
The real factors are embedded in . There is no assumption that or that has norm ; the maxima arise from converting and to nonnegative reals. Zero powers, including , equal .
QAlgorithms.Papers.Independent.Intakethird100.P33.splitState
For every real and every , define, for ,
This declaration returns the vector in with coefficient function if , and returns the zero vector otherwise. No restriction on or normalization of is assumed, and is interpreted as .
QAlgorithms.Papers.Independent.Intakethird100.P33.substitutedWord
For every natural number and every word , this defines a vector in with coefficient at the single occupation function and coefficient at every other occupation function. The function assigns the pair of occupations to the Boolean positions when , assigns when , and assigns when . This includes , when there is exactly one occupation function, the empty function, and the vector has coefficient there.
QAlgorithms.Papers.Independent.Intakethird100.P33.trainDensity
For every natural number , word , and real , this defines a complex matrix indexed by occupation functions . Put
where real square roots are embedded in . Its entries are
There is no assumption that ; for , . When , both products are empty and equal , so the unique matrix entry is .
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.