The Setting
A repeated entangled strategy can correlate its answers across coordinates. The quantity of interest is the probability that its number of wins exceeds the single-game entangled value by a positive fraction of the repetition length.
A finite probability law on a finite set is a function assigning nonnegative weights with total mass one.✦ The expectation of a function from to a real vector space is the weighted sum in (1): (1)✦ The uniform law on a nonempty finite coordinate set , and the product law of coordinate laws , have the weights in (2); here and assigns an outcome to each coordinate: (2)
Let be a winning predicate on outcomes and coordinates. For a tested set , the selected-win event consists of outcomes winning every coordinate in ; its indicator is and its probability is . The win count and winning fraction are functions on that count successful coordinate tests and average their indicators under , respectively. For a tested set and , the restricted moment is the expectation under of multiplied by the selected-win indicator.✦ These quantities and the threshold probability , for , are defined in (3): (3)
The Repeated Experiment
A two-player nonlocal game has nonempty finite question alphabets and answer alphabets , a question law on , and an acceptance predicate .✦ Write ; all logarithms are natural.
A local positive operator-valued measure (POVM) with a finite outcome alphabet on a finite-dimensional Hilbert space is a family of positive semidefinite effects , indexed by , whose sum is the identity.✦ A coefficient matrix in finite local bases represents the bipartite state vector in (4), where its squared Hilbert-Schmidt norm is also defined: (4) For local operators , their bipartite operator expectation and real Born probability are given by (5): (5) For and local POVMs , the joint measurement distribution assigns an outcome pair the weight .✦
A single-round entangled strategy for consists of a unit bipartite pure state on nonzero finite-dimensional local Hilbert spaces, and local POVMs and for each question. Its Born probabilities , winning probability , and the finite-dimensional entangled value are defined by (6): (6)
A repeated quantum experiment for on consists of a normalized coefficient matrix and local POVM families and , whose outcomes are full answer vectors in and and whose questions are full local vectors in and .✦ A question profile is a function assigning the question pair to each coordinate.✦ A transcript is a question profile and a pair of full answer vectors.✦ The conditional answer distribution and the joint transcript law are given by (7): (7) The coordinate winning predicate for a transcript is .✦ The joint selected-win indicator and winning probability of are and from (3), taken under . Write . For a positive excess , the threshold event has the two equivalent forms in (8): (8)✦ For a repeated quantum experiment and a tested set with and , the conditioning budget is the real number given by (9): (9)
The Claim
Theorem 1. For a finite outcome law and coordinate winning tests on a nonempty finite set , the moment recursion (10) holds for every and : (10)✦
Let and . Suppose the insertion estimate (11) holds for every tested set with : (11) For every and with , the moment upper bound is (12): (12)✦
Let , , , and . For , assume (11) for every with . The abstract threshold power bound is (13): (13)✦
For the repeated quantum experiment , let satisfy and . Suppose and . The fresh-coordinate insertion bound is (14): (14)✦
Let and . For every integer satisfying , the repeated-game threshold power bound is (15): (15)✦ For and , the mean threshold bound is (16): (16)✦
What Is Checked
The abstract bounds are stated over finite outcome laws and coordinate winning tests; the game bounds are stated over finite-dimensional shared states and full-vector local POVMs with independent question sampling. The joint measurement distributions defined by (5) and the transcript law in (7) have nonnegative weights with total mass one.