Lemma 4.4 — feasibility for bounded support
ProvedQuantumLTF.Majority.lemma_4_4adversary-methodsection-4
The vector-valued construction, including the even-cardinality lift, is feasible for all nonempty supports of size at most .
Preamble
import Mathlib import Definitions.Def_QuantumLTF_Majority_AdversaryModel
Formal statement
namespace QuantumLTF.Majority open QAlgorithms theorem lemma_4_4 : ∀ n k : ℕ, 1≤k → k≤n → ∃ X : Qubits n → Matrix (BoundedSupports n k) (BoundedSupports n k) ℝ, DualFeasible (fun A : BoundedSupports n k => A.1) X := by sorry end QuantumLTF.Majority
Source
Krivcenko, Nguyen, de Wolf, STOC 2027 submission #347, Lemma 4.4, p.46.