One parity protocol family distills quantum and post-quantum boxes
OpenQAlgorithms.Papers.Independent.Intakethird100.P48.main_resultA binary behavior is a conditional probability table with . Valid resource and output behaviors are nonnegative, normalized separately at every input pair, and non-signaling in both directions. Write for the maximum absolute three-plus/one-minus CHSH expression over the four input pairs. For independent identical copies, supplies the same local input to every copy and outputs the local XOR of the resulting bits.
There is one fixed family of classical local protocols without communication, chosen before the resources, such that
Quantum means exact realization of the entire table by local binary measurements on a normalized bipartite quantum state. The two resource claims hold together for the same protocol family. This is the paper's existence result; the following targets give its explicit families.
import Definitions.Def_QAlgorithms_Papers_Independent_Intakethird100_P48
namespace QAlgorithms.Papers.Independent.Intakethird100.P48
open scoped BigOperators TensorProduct
noncomputable section
/-- PDF p.2, Main Result (abstract p.1): one fixed local parity protocol family
distills some quantum and some post-quantum binary non-local resources. -/
theorem main_result :
∃ W : (n : ℕ) → ParallelProtocol n,
(∀ n, W n = parityProtocol n) ∧
(∃ (n : ℕ) (Q : Behavior), 1 < n ∧ IsQuantum Q ∧ StrictlyDistills (W n) Q) ∧
(∃ (n : ℕ) (R : Behavior), 1 < n ∧ ¬ IsQuantum R ∧ StrictlyDistills (W n) R) := by sorry
end
end QAlgorithms.Papers.Independent.Intakethird100.P48
Read-back
What the Lean code literally says, in plain math · gpt-6.1-sol
There exists a family of protocols, where an -copy protocol consists of Boolean input functions and Boolean output functions , such that for every natural number , including and , is exactly the protocol , , , and , where is addition modulo two and the empty parity is . There exist a natural number and a real Boolean-indexed array for which is quantum and strictly distills ; there also exist a natural number and a real Boolean-indexed array for which is not quantum and strictly distills . These two copy counts are separate existential choices. Here, for any such array , its output under is
Writing and , strict distillation means that both and have nonnegative entries, total mass one at each input pair, first-output marginals independent of the second input and second-output marginals independent of the first input, and satisfy . An array is quantum precisely when there exist complete complex inner-product spaces , a unit vector , and positive continuous complex-linear operators and , summing to the identity over and , respectively, for each input, such that for every Boolean quadruple, with the hat denoting the induced map on the completion. The claim about denies the existence of any such representation.
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.