Section 3 — Definitions #
Core definitions for the low individual degree test: evaluation families, matching mass, consistency defect, and test-passing predicates.
All operator fields now use Op ι directly with a generic Fintype index ι.
Evaluate a polynomial-valued submeasurement at a point.
Equations
- MIPStarRE.LDT.evaluateAt params u G = MIPStarRE.LDT.postprocess G fun (g : MIPStarRE.LDT.Polynomial params) => g.toFun u
Instances For
Evaluation after adjoining an unused coordinate agrees with evaluation before adjoining that coordinate.
View a global polynomial submeasurement as a point-indexed answer family.
Equations
- MIPStarRE.LDT.polynomialEvaluationFamily params G u = MIPStarRE.LDT.evaluateAt params u G
Instances For
View a global polynomial measurement as a point-indexed answer measurement family.
The submeasurement-valued polynomialEvaluationFamily is the form used by most
consistency statements. The heterogeneous triangle step in the final theorem
uses complete measurements, so this version keeps the same postprocessing while
retaining the total-mass proof.
Equations
- MIPStarRE.LDT.polynomialEvaluationMeasurementFamily params G u = { toSubMeas := MIPStarRE.LDT.evaluateAt params u G.toSubMeas, total_eq_one := ⋯ }
Instances For
Namespace-compatible form of polynomialEvaluationMeasurementFamily.
This name is used by the two-space final-theorem route, where the surrounding
theorems live in the Test namespace.
Equations
Instances For
Evaluate an indexed slice family at a point (u, x) in F_q^{m+1}.
Equations
- MIPStarRE.LDT.evaluateFiberFamilyAtNextPoint params G u = MIPStarRE.LDT.evaluateAt params (MIPStarRE.LDT.truncatePoint params u) (G (MIPStarRE.LDT.pointHeight params u))
Instances For
Questionwise matching mass ∑_a ⟨ψ, A_a B_a ψ⟩, summed over outcomes.
Equations
- MIPStarRE.LDT.qMatchMass ψ A B = ∑ a : Outcome, MIPStarRE.LDT.ev ψ (A.outcome a * B.outcome a)
Instances For
Questionwise off-diagonal mass surrogate for consistency.
Equations
- MIPStarRE.LDT.qConsDefect ψ A B = max 0 (MIPStarRE.LDT.ev ψ (A.total * B.total) - MIPStarRE.LDT.qMatchMass ψ A B)
Instances For
Questionwise squared-distance defect.
Equations
- MIPStarRE.LDT.qSDDCore ψ A B = ∑ a : Outcome, MIPStarRE.LDT.ev ψ (Matrix.conjTranspose (A a - B a) * (A a - B a))
Instances For
Questionwise squared-distance defect.
Equations
- MIPStarRE.LDT.qSDD ψ A B = MIPStarRE.LDT.qSDDCore ψ A.outcome B.outcome
Instances For
State-dependent distance for raw operator families.
Matches the paper's ≈_δ for arbitrary matrix families.
This keeps the raw-family API separate while sharing the same core formula as
qSDD.
Equations
- MIPStarRE.LDT.qSDDOp ψ A B = MIPStarRE.LDT.qSDDCore ψ A.outcome B.outcome
Instances For
Questionwise strong self-consistency defect.
Equations
- MIPStarRE.LDT.qSSCDefect ψ A = max 0 (MIPStarRE.LDT.ev ψ A.total - ∑ a : Outcome, MIPStarRE.LDT.ev ψ (A.outcome a * A.outcome a))
Instances For
Averaged off-diagonal mass for consistency statements.
Equations
- MIPStarRE.LDT.consError ψ 𝒟 A B = MIPStarRE.LDT.avgOver 𝒟 fun (q : Question) => MIPStarRE.LDT.qConsDefect ψ (A q) (B q)
Instances For
Averaged squared distance for ≈_δ.
Equations
- MIPStarRE.LDT.sddError ψ 𝒟 A B = MIPStarRE.LDT.avgOver 𝒟 fun (q : Question) => MIPStarRE.LDT.qSDD ψ (A q) (B q)
Instances For
Averaged squared distance for raw operator families.
Equations
- MIPStarRE.LDT.sddErrorOp ψ 𝒟 A B = MIPStarRE.LDT.avgOver 𝒟 fun (q : Question) => MIPStarRE.LDT.qSDDOp ψ (A q) (B q)
Instances For
Averaged defect in strong self-consistency.
Equations
- MIPStarRE.LDT.sscError ψ 𝒟 A = MIPStarRE.LDT.avgOver 𝒟 fun (q : Question) => MIPStarRE.LDT.qSSCDefect ψ (A q)
Instances For
Total mass of a submeasurement on state ψ, computed from the concrete total operator.
Equations
Instances For
Averaged total mass of an indexed submeasurement.
Equations
- MIPStarRE.LDT.idxSubMeasMass ψ 𝒟 A = MIPStarRE.LDT.avgOver 𝒟 fun (q : Question) => MIPStarRE.LDT.subMeasMass ψ (A q)
Instances For
Defect in domination by an operator witness, measured at the expectation-value level.
Equations
- MIPStarRE.LDT.bndError ψ A Z = max 0 (MIPStarRE.LDT.subMeasMass ψ A - MIPStarRE.LDT.ev ψ Z)
Instances For
Bipartite matching mass ∑_a ⟨ψ, (A_a ⊗ B_a) ψ⟩, with A on the left
register and B on the right register of a tensor-product state.
Equations
- MIPStarRE.LDT.qBipartiteMatchMass ψ A B = ∑ a : Outcome, MIPStarRE.LDT.ev ψ (MIPStarRE.LDT.opTensor (A.outcome a) (B.outcome a))
Instances For
Bipartite questionwise consistency defect.
In the paper (Definition 4.8), the consistency of A on H_A and B on
H_B for a shared state |ψ⟩ ∈ H_A ⊗ H_B is:
E_x ∑_{a≠b} ⟨ψ| A^x_a ⊗ B^x_b |ψ⟩ ≤ δ
which equals
max 0 (⟨ψ| A_total ⊗ B_total |ψ⟩ − ∑_a ⟨ψ| A_a ⊗ B_a |ψ⟩).
Equations
- MIPStarRE.LDT.qBipartiteConsDefect ψ A B = max 0 (MIPStarRE.LDT.ev ψ (MIPStarRE.LDT.opTensor A.total B.total) - MIPStarRE.LDT.qBipartiteMatchMass ψ A B)
Instances For
Averaged bipartite off-diagonal mass for consistency statements.
Equations
- MIPStarRE.LDT.bipartiteConsError ψ 𝒟 A B = MIPStarRE.LDT.avgOver 𝒟 fun (q : Question) => MIPStarRE.LDT.qBipartiteConsDefect ψ (A q) (B q)
Instances For
Bridge lemma: the bipartite consistency defect equals the same-space
qConsDefect applied to the left/right-placed submeasurements.
Bridge lemma: averaged bipartite consistency equals the same-space
consError applied to the left/right-placed families.
Consistency relation (bipartite, paper Definition 4.8).
The state ψ lives on H_A ⊗ H_B, Alice's submeasurement A acts on
H_A, and Bob's submeasurement B acts on H_B. The relation encodes
E_{x ∼ D} ∑_{a≠b} ⟨ψ| A^x_a ⊗ B^x_b |ψ⟩ ≤ δ.
Instances For
State-dependent distance relation.
Instances For
State-dependent distance relation for raw operator families.
Instances For
Strong self-consistency relation.
Instances For
Bipartite questionwise strong self-consistency defect.
This is the paper's SSC condition (Definition 4.3/4.4):
max 0 (∑ₐ ev ψ (Aₐ ⊗ I) − ∑ₐ ev ψ (Aₐ ⊗ Aₐ)).
It measures the gap between the total mass on one register and the
diagonal cross-register overlap.
Equations
- One or more equations did not get rendered due to their size.
Instances For
Averaged bipartite SSC defect.
Equations
- MIPStarRE.LDT.bipartiteSSCError ψ 𝒟 A = MIPStarRE.LDT.avgOver 𝒟 fun (q : Question) => MIPStarRE.LDT.qBipartiteSSCDefect ψ (A q)
Instances For
Bipartite strong self-consistency relation (paper's definition).
Uses the cross-register overlap ∑ₐ ev ψ (Aₐ ⊗ Aₐ) rather than
the local square ∑ₐ ev ψ (Aₐ² ⊗ I).
Instances For
Completeness statement for a submeasurement.
Instances For
Boundedness statement witnessed by an operator.
Instances For
Nonnegativity lemmas for defect measures #
The squared-distance defect is nonneg since each summand is ⟨ψ, M†M ψ⟩ ≥ 0.
The averaged squared-distance error is nonneg.
The bipartite consistency defect is nonneg by definition (max 0 _).
The averaged bipartite consistency error is nonneg.
The bipartite matching mass is nonnegative because each summand is the expectation of a positive semidefinite tensor product.
For a normalized state, a bipartite consistency defect is at most 1.
Under a probability question distribution, the averaged bipartite consistency
error is bounded by 1.
Under the uniform question distribution, the averaged bipartite consistency
error is bounded by 1.
The bipartite strong self-consistency defect is nonneg by definition (max 0 _).
The averaged bipartite strong self-consistency error is nonneg.
Postprocessing preserves totals #
Postprocessing preserves the total operator.
The self-distance qSDD ψ A A is zero.
The averaged self-distance sddError ψ 𝒟 A A is zero.