The Setting
Conditioning on successful tests selects a quantum event as well as a question profile. The issue is how large the conditional success on an untested coordinate can be compared with the entangled value of the base game.
A two-player nonlocal game has finite nonempty question alphabets , finite nonempty answer alphabets , a question distribution on , and an acceptance predicate .✦ A finite probability law on a finite sample space is a function assigning nonnegative weights to its points, with the weights summing to one.✦ For a finite probability law and a function on its sample space, the expectation of under and the product law of on profiles , for a finite coordinate set , are (1) The game question distribution is the law with weights ; the independent question profiles below have the product law in (1).
For a rectangular coefficient matrix on finite local bases , its state vector, squared Hilbert-Schmidt norm and bipartite operator expectation are those in (2). The Born probability is the real part of the expectation of local operators : (2) A positive operator-valued measure (POVM) is a family of positive semidefinite operators summing to the identity. For local POVMs and on the two spaces of , the measurement payoff for an acceptance predicate on is (3)✦
An entangled strategy consists of a unit pure state on finite nonzero local Hilbert spaces and local POVMs for the respective questions.✦ A single-round strategy uses the question and answer alphabets of .✦ The Born probabilities and winning probability of a single-round entangled strategy for , and the finite-dimensional entangled value of , are defined by (4): (4)
Local Events
Left coordinate replacement at changes Alice’s question there and retains all other questions.✦ A function of question profiles has left coordinate invariance at coordinate when replacing Alice’s question at while retaining all other questions leaves unchanged.✦ Right coordinate replacement at coordinate changes Bob’s question there and retains all other questions; a function of question profiles has right coordinate invariance at when every right coordinate replacement at leaves unchanged.
A conditioned quantum event system has question law , a unit coefficient matrix , a finite record set , and a list of distinct coordinates. For each record and profile , Alice’s local effect and Bob’s local effect satisfy and . Alice’s effects have right coordinate invariance at every coordinate, and Bob’s have left coordinate invariance. Its weights have both invariances at every coordinate in . The event weights and their strictly positive total probability satisfy (5): (5)
A local effect refinement of consists of positive semidefinite families satisfying (6) The refined effects in (6) retain the respective right and left coordinate invariances at every coordinate. The conditional coordinate score of a local effect refinement of a conditioned quantum event system is the refinement’s accepted mass at coordinate divided by the system’s event probability : (7) For a conditioned quantum event system with , the entropy parameter is the real number (8) All logarithms are natural.
For rectangular matrix families and on the same local bases, their mean squared discrepancy is (9)
The Claim
Theorem 1. Let . Let be rectangular matrices on finite nonempty local bases, each of unit squared Hilbert-Schmidt norm, and let be local POVMs. With the payoff (3) and discrepancy (9), quantum correlated sampling gives (10)✦ Let be a conditioned quantum event system with and let be a local effect refinement. For its entropy parameter (8), the conditional rounding bound is (11)✦ If and , the small-entropy rounding bound is (12)✦
What Is Checked
The correlated sampling bound (10) is stated over finite nonempty local bases of possibly unequal sizes; the conditioning bounds (11) and (12) concern finite event systems with positive event probability and local effect refinements on a nonempty list of distinct coordinates.