Joint vector witness with the coefficient-energy estimate
OpenQuantumLTF.Majority.bounded_support_vector_coefficient_witnessadversary-methodkrawtchouk-polynomialssection-4
For all support sizes simultaneously, the vector-polynomial construction supplies vectors satisfying every within-size and cross-size adversary moment constraint. Their binomially weighted coefficient energy obeys
This is the direct formal counterpart of the coupled construction in Lemma 4.4 and the coefficient estimate in Lemma 4.5, particularly equations (125)–(126).
Preamble
import Mathlib import Definitions.Def_QuantumLTF_Majority_AdversaryModel
Formal statement
namespace QuantumLTF.Majority open QAlgorithms theorem bounded_support_vector_coefficient_witness : ∃ C : ℝ, 0 < C ∧ ∀ n k : ℕ, 2 ≤ k → k ≤ n → ∃ d : ℕ, ∃ W : ℕ → ℕ → Fin d → ℝ, (∀ A B : BoundedSupports n k, A ≠ B → (∑ S : Qubits n, if majorityBit A.1 S ≠ majorityBit B.1 S then (2:ℝ)^(-n:ℤ) * ∑ j : Fin d, W A.1.card ((A.1.filter fun i => S i).card) j * W B.1.card ((B.1.filter fun i => S i).card) j else 0) = 1) ∧ (∀ r : ℕ, 1 ≤ r → r ≤ k → (1/(2:ℝ)^r) * ∑ a : Fin (r+1), (r.choose a : ℝ) * ∑ j : Fin d, (W r a j)^2 ≤ C * Real.log k) := by sorry end QuantumLTF.Majority
Source
Krivcenko, Nguyen, de Wolf, arXiv:2609.40331v3, Section 4.3, Lemmas 4.4–4.5, equations (117)–(126).