The Setting
Conditioning a repeated game on wins at a tested set changes the question and answer statistics at the remaining coordinates. Mixed exposure associates a joint amplitude and one amplitude for each player’s question with each position in an ordering of those coordinates.
Let be finite nonempty question alphabets and a finite coordinate set of size . A question profile assigns a question pair to each coordinate.✦ The question law on is a family of nonnegative weights summing to one; write for its product law, and for expectation. The conditional laws and normalize the corresponding joint weights; at a zero marginal they are the point masses at fixed defaults and , respectively. A point mass assigns weight one to its chosen point and zero elsewhere.✦ For nonnegative weights on a finite set, their normalized probability law assigns weight to when the total is positive, and is the point mass at a chosen default when the total is zero.
For a coefficient matrix between finite local spaces, the associated bipartite vector has coefficients in the product basis.✦ For local operators , the squared Hilbert-Schmidt norm of the coefficient matrix and its Born functional are the real quantities given by (1); the latter is the real part of the bipartite operator expectation.✦ (1) A local positive operator-valued measure (POVM) with finite outcome alphabet on a finite-dimensional Hilbert space is a family of positive semidefinite effects , indexed by , summing to the identity.✦ A coarsening of a POVM by an outcome map is a POVM whose effects are the sums over the map’s fibers✦; a block-diagonal POVM on an additional local register is a POVM with one POVM in each register block.✦ For local POVMs and on a normalized state with coefficient matrix , the joint measurement law assigns weight to .✦ The measurement payoff is the sum of these weights over accepted answer pairs.✦
For finite answer alphabets , a repeated quantum experiment consists of , a coefficient matrix with , local POVMs and with outcomes in and , and a Boolean verifier .✦ A transcript records all questions and answers.✦ Its conditional answer law and joint transcript law are given by (2). (2) For a tested set , let be acceptance at every coordinate in , and let , the expectation of its indicator under (2).✦ A tested answer record is , obtained by restricting the full answer strings to .✦ The tested wins indicator for the tested set is the function given by .✦ The tested answer POVMs coarsen and by these restriction maps; write their effects as and . Their coordinate refinement POVMs retain both the restricted answers and the answer at ; write the corresponding effects as and . For with define the parameters in (3), with natural logarithms. (3) The coordinate winning predicate at for a transcript is the verifier decision on the questions and answers recorded there.✦
Mixed Exposure and Coherent States
Write and for replacement of only Alice’s or only Bob’s question at , and for replacement of the pair. A matrix family is left coordinate invariant at if for every ; it is right coordinate invariant at under the corresponding condition for . The conditional averaging operators on matrix families are given by (4). (4) For a list , let and define in the same order, so the last listed operator acts first. For a list of distinct coordinates, Alice’s exposure chain of and Bob’s exposure chain of are the matrix families in (5); the suffix and prefix are truncated at the length of the list. (5) Here is independent of all Bob questions and of all Alice questions. The real weights are invariant under either replacement at every coordinate in .
A conditioned quantum event system for the question law and exposure list consists of local matrix families , real weights invariant under both question replacements along , a normalized coefficient matrix , and a positive event mass , with , , and pointwise event weight whose expectation is .✦ The conditioned density and coordinate marginal density of a conditioned quantum event system are the functions given by (6). (6) The tested event system uses , the tested effects and indicator, , and an ordering of .✦
For the finite record set indexing the event families and weights, the exposure index set is . Alice’s event effect family lists every for these indices; Bob’s family lists every . For a finite matrix family , the resolvent kernel of a member , the joint kernel of the family, and its common Gram matrix are given by (7). (7) The finite common purification is the block column of indexed by a chosen occurrence of in the family. Alice’s and Bob’s common purification maps are and . The resolvent of a square complex matrix at a real parameter is .
For scalar weights and matrices indexed by a finite set , the weighted block state is the block-diagonal matrix whose block at is .✦ The conditional block state associated with maps at coordinate and question pair is the matrix in (8), with the same record and profile register on both local spaces. (8)✦ At exposure position , the joint conditional state and the one-question states are the block matrices given by (9); depends only on , and only on . (9)
Refined Measurements
A local effect refinement is a pair of positive semidefinite families and , indexed by finite answer alphabets, summing to and , respectively, with each family independent of the other player’s questions.✦ The averaged fine effects of a local effect refinement are the matrix families given by (10). (10) The coordinate refinement of the repeated experiment is a local effect refinement of its tested event system.✦
The support inverse of a square complex matrix is the operator defined by continuous functional calculus with the reciprocal function, taking its value at zero to be zero. The range projection of a map and the transported effects of a family are the operators given by (11); the transported POVM applies this construction to positive effects with , assigning the support complement to a distinguished answer . (11) Alice’s transported fine POVM is obtained by transporting her averaged fine effects along , and Bob’s transported fine POVM by transporting his averaged fine effects along , assigning the support complements to fixed answers . Alice’s conditional block POVM places in block ; Bob’s uses .
For any local families , the conditional coordinate mass is defined by (12); the event weight is evaluated at the original profile. (12)✦ For a Boolean verifier , the conditional coordinate score is the weighted sum over accepted refined answers in (13). (13)✦
The Claim
Theorem 1. Let have distinct entries, let be local matrix families, and let the real weights be invariant under both question replacements along . For every stage , the mass identity is (14). (14)✦ Suppose additionally that are positive contractions, , , and the right side of (14) is . For the common purification maps, the chain error bounds are (15). (15)✦ where all maps inside each expectation are evaluated at .
For a conditioned quantum event system, the coherent errors satisfy (16). (16)✦ At every position , the joint norm identity is (17), Alice’s marginal norm identity is (18), and Bob’s is (19). (17)✦ (18)✦ (19)✦ For a local effect refinement and any distinguished answers , the transport identity is (20), for every . (20)✦ The conditional block measurements satisfy (21), and their expected payoff satisfies (22) for every Boolean verifier . (21)✦ (22)✦ For the coordinate refinement of any repeated experiment and any tested set with , the score at every coordinate is given by (23). (23)✦
In the paper, the result reads: for every finite-dimensional repeated-game strategy, proper tested set with , and fixed ordering of the untested coordinates, there are finite-dimensional vectors and local POVMs such that, writing , , , and when , the exact conditional answer law is (24), where are the fine conditional answer effects, (24) its transcript law with weights and its norm identities for the coarse conditional effects are (25), (25) with each weighted total mass equal to , and, using its classical exposure law and tested answer labels in , the errors and their bounds are (26), with uniform averaging over untested coordinates and as in (3), (26) allowing zero entries and disconnected support of the question law.
What Is Checked
The statements concern finite question and record sets, finite-dimensional coefficient matrices, local effect families and question laws with the specified default conditionals; the coherent statements use conditioned event systems and their local effect refinements.
The averaged fine effects in (10) are positive semidefinite. For any transport map and any positive semidefinite input effects, the transported effects are positive semidefinite.✦ If the input effects sum to the Gram matrix of the transport map, the transported effects sum to the identity.✦ The tested wins indicator is nonnegative and at most one. The sum over tested answer records of this indicator times the Born probability of the corresponding tested effects is at most one for every question profile✦, and its expectation under the product question law equals the joint winning probability , as in (27).✦ (27)