arXiv reader

Almost synchronous quantum correlations

Thomas Vidick

arXiv
2103.02468v3 · PDF · 7 June 2023
Categories
quant-ph, math.OA
DOI
10.1063/5.0056512
Licence
CC BY 4.0 The site shows the text.

Abstract

The study of quantum correlation sets initiated by Tsirelson in the 1980s and originally motivated by questions in the foundations of quantum mechanics has more recently been tied to questions in quantum cryptography, complexity theory, operator space theory, group theory, and more. Synchronous correlation sets introduced in [Paulsen et. al, JFA 2016] are a subclass of correlations that has proven particularly useful to study and arises naturally in applications. We show that any correlation that is almost synchronous, in a natural \ell_1 sense, arises from a state and measurement operators that are well-approximated by a convex combination of projective measurements on a maximally entangled state. This extends a result of [Paulsen et. al, JFA 2016] which applies to exactly synchronous correlations. Crucially, the quality of approximation is independent of the dimension of the Hilbert spaces or of the size of the correlation. Our result allows one to reduce the analysis of many classes of nonlocal games, including rigidity properties, to the case of strategies using maximally entangled states which are generally easier to manipulate.

Items 35

Theorem

Theorem

4SPW

There are universal constants c,C>0 such that the following holds. Let \mathcal{H} be a finite-dimensional Hilbert space and |\psi\rangle\in \mathcal{H}\otimes \mathcal{H} a state. Then there is a finite set \Lambda, a distribution \mu on \Lambda, and for each \lambda\in\Lambda a state |\psi_\lambda\rangle that is maximally entangled on a subspace \mathcal{H}_\lambda \otimes \mathcal{H}_\lambda \subseteq \mathcal{H} \otimes \mathcal{H} such that letting \rho be the reduced density of |\psi\rangle on the first factor and \rho_\lambda the reduced density of |\psi_\lambda\rangle on \mathcal{H}_\lambda\subseteq\mathcal{H},

\rho \,=\, \ensuremath{\mathop{\textsc{E}}_{\lambda \sim \mu}} \big[\,\rho_\lambda\,\big]\;.

Moreover, let \ensuremath{\mathcal{A}} be a finite set and \{A_a\}_{a\in \ensuremath{\mathcal{A}}} an arbitrary measurement on \mathcal{H}. Then there is a projective measurement \{A^{\lambda}_a\} on \mathcal{H}_\lambda such that

\ensuremath{\mathop{\textsc{E}}_{\lambda\sim\mu}} \Big[ \sum_a \big\| \big(A_a - A^{\lambda}_a\big)\otimes \ensuremath{\mathop{\rm Id}\nolimits} |\psi_\lambda\rangle \big\|^2\,\Big]\,\leq\,C \,\Big(1-\sum_a\langle\psi| A_a \otimes A_a |\psi\rangle\Big)^c\;.
Definition

Definition 2.1 (Strategies and correlations)

HYP3

A strategy \mathscr{S} is a tuple (|\psi\rangle,A,B) where |\psi\rangle\in\mathcal{H}_{\textsf{A}}\otimes \mathcal{H}_{\textsf{B}} is a quantum state and A = \{A^x_a\} (resp. B=\{B^y_b\}) is a collection of measurements on \mathcal{H} indexed by x\in \ensuremath{\mathcal{X}} and with outcomes a\in \ensuremath{\mathcal{A}} (resp. y\in\ensuremath{\mathcal{Y}} and b\in\ensuremath{\mathcal{B}}). Any strategy induces a correlation, which is the collection of real numbers

C_{xyab} \,=\, \langle\psi| A^x_a \otimes B^y_b |\psi\rangle\;,\qquad \forall (x,y) \in \ensuremath{\mathcal{X}}\times \ensuremath{\mathcal{Y}}\;,\quad \forall (a,b)\in \ensuremath{\mathcal{A}}\times \ensuremath{\mathcal{B}}\;.

The set of all correlations that arise from strategies of this form is denoted

C_q(\ensuremath{\mathcal{X}},\ensuremath{\mathcal{Y}},\ensuremath{\mathcal{A}},\ensuremath{\mathcal{B}}) \subseteq \ensuremath{\mathbb{R}}^{|\ensuremath{\mathcal{X}}||\ensuremath{\mathcal{Y}}||\ensuremath{\mathcal{A}}||\ensuremath{\mathcal{B}}|}\;.
Definition

Definition 2.2 (Synchronous correlations)

IQ52

For finite sets \ensuremath{\mathcal{X}} and \ensuremath{\mathcal{A}} a correlation C= (C_{x,y,a,b}) \in C_q(\ensuremath{\mathcal{X}},\ensuremath{\mathcal{X}},\ensuremath{\mathcal{A}},\ensuremath{\mathcal{A}}) is called synchronous if C_{x,x,a,b} = 0 for all x\in \ensuremath{\mathcal{X}} and a,b\in \ensuremath{\mathcal{A}} such that a\neq b. Given a distribution \nu on \ensuremath{\mathcal{X}} recall the definition of \delta_{\textrm{sync}}(C;\nu) in (?). Given a strategy \mathscr{S} we also write \delta_{\textrm{sync}}(\mathscr{S};\nu) for \delta_{\textrm{sync}}(C;\nu) where C is the correlation induced by \mathscr{S}.

Definition

Definition 2.3 (PME strategies)

R0AG

A strategy \ensuremath{\mathcal{S}} = (|\psi\rangle,A,B) is symmetric if \ensuremath{\mathcal{X}}=\ensuremath{\mathcal{Y}}, \ensuremath{\mathcal{A}}=\ensuremath{\mathcal{B}}, |\psi\rangle\in \mathcal{H}\otimes \mathcal{H} takes the form

|\psi\rangle \,=\, \sum_i \sqrt{\lambda_i} |u_i\rangle |u_i\rangle \,\in\,\mathcal{H}\otimes \mathcal{H}\;,

where the \lambda_i are non-negative and \{|u_i\rangle\} orthonormal, and for every x,a, A^x_a=(B^x_a)^T with the transpose being taken with respect to the \{|u_i\rangle\}. Note that this implies that \mathcal{H}_{\textsf{A}}=\mathcal{H}_{\textsf{B}} and that |\psi\rangle has the same reduced density on either subsystem. For a symmetric strategy we write it as \mathscr{S} = (|\psi\rangle,A). A strategy is projective if all A^x_a and B^y_b are projections. It is maximally entangled if |\psi\rangle is a maximally entangled state (?) on \mathcal{H}_{\textsf{A}}\otimes \mathcal{H}_{\textsf{B}}. We use the acronym “PME” to denote “symmetric projective maximally entangled”.

Definition

Definition 2.4 (Local (\eps,\nu)-dilation)

VP18

Given \varepsilon \geq 0, a distribution \nu on \ensuremath{\mathcal{X}}\times \ensuremath{\mathcal{Y}} and two strategies \mathscr{S} = (|\psi\rangle,A,B) and \tilde{\mathscr{S}} = (|\tilde{\psi}\rangle,\tilde{A},\tilde{B}) we say that \tilde{\mathscr{S}} is a local (\varepsilon,\nu)-dilation of \mathscr{S} if there exists isometries V_A: \mathcal{H}_A \to \tilde{\mathcal{H}}_A \otimes \ensuremath{\mathcal{K}}_A and V_B: \mathcal{H}_B \to \tilde{\mathcal{H}}_B \otimes \ensuremath{\mathcal{K}}_B and a state |\mathsf{aux}\rangle \in \ensuremath{\mathcal{K}}_A \otimes \ensuremath{\mathcal{K}}_B such that

\begin{aligned} \big\|(V_A \otimes V_B) |\psi\rangle - |\tilde{\psi}\rangle \otimes |\mathsf{aux}\rangle \big\| \,&\leq\, \varepsilon\;,\\ \Big(\ensuremath{\mathop{\textsc{E}}_{(x,y)\sim \nu}} \sum_{a,b} \big\| (V_A\otimes V_B) \big( A^x_a \otimes B^y_b \big) |\psi\rangle -\big( \big(\tilde{A}^x_a \otimes \tilde{B}^y_b\big) |\tilde{\psi}\rangle \big)\otimes |\mathsf{aux}\rangle\big\|^2 \Big)^{1/2}\,&\leq\, \varepsilon\;. \end{aligned}
Lemma

Lemma 2.5 (Naimark dilation)

ZITA

Let |\psi\rangle be a state in \mathcal{H}_{\mathrm{A}} \otimes \mathcal{H}_{\mathrm{B}}. Let A = \{A^x_a\} be a measurement on \mathcal{H}_{\mathrm{A}} and B=\{B^y_b\} a measurement on \mathcal{H}_{\mathrm{B}}. Then there exists Hilbert spaces \mathcal{H}_{\mathrm{A}_{\mathsf{aux}}} and \mathcal{H}_{\mathrm{B}_{\mathsf{aux}}}, a state |\mathsf{aux}\rangle \in \mathcal{H}_{\mathrm{A}_{\mathsf{aux}}} \otimes \mathcal{H}_{\mathrm{B}_{\mathsf{aux}}}, and two projective measurements \widehat{A} = \{\widehat{A}^x_a\} and \widehat{B}=\{\widehat{B}^y_b\} acting on \mathcal{H}_{\mathrm{A}} \otimes \mathcal{H}_{\mathrm{A}_{\mathsf{aux}}} and \mathcal{H}_{\mathrm{B}} \otimes \mathcal{H}_{\mathrm{B}_{\mathsf{aux}}}, respectively, such that the following is true. If we let |\widehat{\psi}\rangle = |\psi\rangle \otimes |\mathsf{aux}\rangle then for all x,y, a, b,

\langle\psi| A^x_a \otimes B^y_b |\psi\rangle = \langle\widehat{\psi}| \widehat{A}^x_a \otimes \widehat{B}^y_b |\widehat{\psi}\rangle\;.

In addition |\mathsf{aux}\rangle is a product state, meaning that we can write it as |\mathsf{aux}\rangle= |\mathsf{aux}_{\mathrm{A}}\rangle \otimes |\mathsf{aux}_{\mathrm{B}}\rangle, for |\mathsf{aux}_{\mathrm{A}}\rangle in \mathcal{H}_{\mathrm{A}_{\mathsf{aux}}} and |\mathsf{aux}_{\mathrm{B}}\rangle in \mathcal{H}_{\mathrm{B}_{\mathsf{aux}}}.

Uses Definition 2.3 · Used by Proof
Definition

Definition 2.6

ZHF8

A nonlocal game (or game for short) \mathfrak{G} is specified by a tuple (\ensuremath{\mathcal{X}},\ensuremath{\mathcal{Y}},\ensuremath{\mathcal{A}},\ensuremath{\mathcal{B}},\nu,D) of finite question sets \ensuremath{\mathcal{X}} and \ensuremath{\mathcal{Y}}, finite answer sets \ensuremath{\mathcal{A}} and \ensuremath{\mathcal{B}}, a distribution \nu on \ensuremath{\mathcal{X}}\times\ensuremath{\mathcal{Y}} and a decision predicate D:\ensuremath{\mathcal{X}}\times \ensuremath{\mathcal{Y}}\times \ensuremath{\mathcal{A}}\times \ensuremath{\mathcal{B}}\to \{0,1\} that we conventionally write as D(a,b|x,y) for (x,y)\in \ensuremath{\mathcal{X}}\times \ensuremath{\mathcal{Y}} and (a,b)\in \ensuremath{\mathcal{A}}\times \ensuremath{\mathcal{B}}. The game is symmetric if \ensuremath{\mathcal{X}}=\ensuremath{\mathcal{Y}}, \ensuremath{\mathcal{A}}=\ensuremath{\mathcal{B}}, \nu(x,y)=\nu(y,x) for all x,y\in \ensuremath{\mathcal{X}}\times\ensuremath{\mathcal{Y}}, and for all a,b,x,y, D(a,b|x,y)=D(b,a|y,x). In this case we write \mathfrak{G} = (\ensuremath{\mathcal{X}},\ensuremath{\mathcal{A}},\nu,D). We often abuse notation and also use \nu to denote the marginal distribution of \nu on \ensuremath{\mathcal{X}}.

Definition

Definition 2.7

C7PH

Given a game \mathfrak{G}=(\ensuremath{\mathcal{X}},\ensuremath{\mathcal{Y}},\ensuremath{\mathcal{A}},\ensuremath{\mathcal{B}},\nu,D) and a strategy \mathscr{S} = (|\psi\rangle,A) in \mathfrak{G}, the success probability of \mathscr{S} in \mathfrak{G} is

\omega(\mathfrak{G};\mathscr{S})\,=\, \ensuremath{\mathop{\textsc{E}}_{(x,y)\sim \nu}} \sum_{a,b} D(a,b|x,y) \langle\psi| A^x_a \otimes B^y_b |\psi\rangle\;.
Lemma

Lemma 2.8

BU8L

Let \gamma,\delta \geq 0. Let \mathcal{H} be a Hilbert space and |\psi\rangle\in\mathcal{H}\otimes \mathcal{H} a state. Let \ensuremath{\mathcal{X}} be a finite set and for each x\in\ensuremath{\mathcal{X}}, \{A^x_a\}_{a\in\ensuremath{\mathcal{A}}} a projective measurement and \{M^x_a\}_{a\in\ensuremath{\mathcal{A}}} an arbitrary measurement on \mathcal{H}. Let \mu be a distribution on \ensuremath{\mathcal{X}}. Let

\delta \,=\,1-\ensuremath{\mathop{\textsc{E}}_{x\sim \mu}} \sum_{a\in\ensuremath{\mathcal{A}}} \langle\psi| A^x_a \otimes (A^x_a)^T |\psi\rangle\quad\text{and}\quad \gamma = 1 - \ensuremath{\mathop{\textsc{E}}_{x\sim \mu}}\sum_{a\in\ensuremath{\mathcal{A}}} \langle\psi| A^x_a \otimes (M^x_a)^T |\psi\rangle\;.

Then

(\gamma - \delta)^2 \,\leq\, \ensuremath{\mathop{\textsc{E}}_{x\sim \mu}} \sum_{a\in\ensuremath{\mathcal{A}}} \langle\psi|\ensuremath{\mathop{\rm Id}\nolimits} \otimes \big( A^x_a - M^x_a \big)^2 |\psi\rangle \,\leq\, 2\,\gamma + 2\sqrt{2\delta}\;.
Uses Definition 2.3 · Used by Proof
Proof of Lemma 2.8

We start with the left inequality:

\begin{aligned} \gamma &= 1 - \ensuremath{\mathop{\textsc{E}}_{x\sim \mu}}\sum_a \langle\psi| A^x_a \otimes (M^x_a)^T |\psi\rangle\\ &= \ensuremath{\mathop{\textsc{E}}_{x\sim \mu}}\sum_a \langle\psi| A^x_a \otimes \big(A^x_a-M^x_a\big)^T |\psi\rangle + 1 - \ensuremath{\mathop{\textsc{E}}_{x\sim \mu}}\sum_a \langle\psi| A^x_a \otimes (A^x_a)^T |\psi\rangle\\ &\leq \Big(\ensuremath{\mathop{\textsc{E}}_{x\sim \mu}}\sum_a \langle\psi| \ensuremath{\mathop{\rm Id}\nolimits} \otimes \big(A^x_a-M^x_a\big)^2 |\psi\rangle\Big)^{1/2}\Big(\ensuremath{\mathop{\textsc{E}}_{x\sim \mu}}\sum_a \langle\psi| (A^x_a)^2 \otimes \ensuremath{\mathop{\rm Id}\nolimits} |\psi\rangle\Big)^{1/2} + \delta\\ &\leq \Big(\ensuremath{\mathop{\textsc{E}}_{x\sim \mu}}\sum_a \langle\psi| \ensuremath{\mathop{\rm Id}\nolimits} \otimes \big(A^x_a-M^x_a\big)^2 |\psi\rangle\Big)^{1/2} + \delta \;, \end{aligned}

where the first inequality is Cauchy-Schwarz and the last uses that for each x\in\ensuremath{\mathcal{X}}, \{A^x_a\}_a is a measurement.

For the right inequality,

\begin{aligned} \ensuremath{\mathop{\textsc{E}}_{x\sim \mu}}\sum_a &\langle\psi| \ensuremath{\mathop{\rm Id}\nolimits} \otimes \big(A^x_a-M^x_a\big)^2 |\psi\rangle\\ &= \ensuremath{\mathop{\textsc{E}}_{x\sim \mu}}\sum_a \langle\psi| \ensuremath{\mathop{\rm Id}\nolimits} \otimes\big( (A^x_a)^2 + (M^x_a)^2 \big)|\psi\rangle - 2\Re\Big( \ensuremath{\mathop{\textsc{E}}_{x\sim \mu}}\sum_a \langle\psi| \ensuremath{\mathop{\rm Id}\nolimits} \otimes A^x_a M^x_a |\psi\rangle\Big)\\ &\leq 2 - 2\Re\Big( (1-\gamma)- \ensuremath{\mathop{\textsc{E}}_{x\sim \mu}}\sum_a \langle\psi| \big(A^x_a \otimes \ensuremath{\mathop{\rm Id}\nolimits} - \ensuremath{\mathop{\rm Id}\nolimits} \otimes (A^x_a)^T\big)(\ensuremath{\mathop{\rm Id}\nolimits}\otimes (M^x_a)^T) |\psi\rangle\Big)\\ &\leq 2\,\gamma + 2\Big(\ensuremath{\mathop{\textsc{E}}_{x\sim \mu}}\sum_a \langle\psi| \big(A^x_a \otimes \ensuremath{\mathop{\rm Id}\nolimits} - \ensuremath{\mathop{\rm Id}\nolimits} \otimes (A^x_a)^T\big)^2 |\psi\rangle\Big)^{1/2}\Big(\ensuremath{\mathop{\textsc{E}}_{x\sim \mu}}\sum_a \langle\psi| \ensuremath{\mathop{\rm Id}\nolimits}\otimes ((M^x_a)^T)^2 |\psi\rangle\Big)^{1/2}\\ &\leq 2\,\gamma + 2\sqrt{2\delta}\;, \end{aligned}

where the first inequality uses that \{A^x_a\}_a and \{M^x_a\}_a are measurements, the second uses the Cauchy-Schwarz inequality and the last the definition of \delta and that for each x\in\ensuremath{\mathcal{X}}, \{A^x_a\} is a projective measurement and \{M^x_a\}_a is a measurement.

Lemma

Lemma 2.9

TPWA

Let |\psi\rangle\in \mathcal{H}_A \otimes \mathcal{H}_B and \{A_a\} and \{B_a\} measurements on \mathcal{H}_A and \mathcal{H}_B respectively. Let \rho_A and \rho_B be the reduced density of |\psi\rangle on \mathcal{H}_A and \mathcal{H}_B respectively. Let |\psi_A\rangle\in\mathcal{H}_A\otimes\mathcal{H}_A and |\psi_B\rangle\in\mathcal{H}_B\otimes\mathcal{H}_B be the canonical purifications of \rho_A and \rho_B respectively. Then

\sum_a \langle\psi| A_a \otimes B_a |\psi\rangle \,\leq\,\Big( \sum_a \langle\psi_A| A_a \otimes A_a^T |\psi_A\rangle \Big)^{1/2}\Big( \sum_a \langle\psi_B| B_a \otimes B_a^T |\psi_B\rangle \Big)^{1/2}\;.
Used by Proof, Proof, Proof
Proof of Lemma 2.9

Let |\psi\rangle = \sum_j \lambda_j |u_j\rangle |v_j\rangle be the Schmidt decomposition. Let K = \sum_j \lambda_j |u_j\rangle\langlev_j|. Then

\begin{aligned} \sum_a \langle\psi| A_a \otimes B_a |\psi\rangle &= \sum_a \mbox{\rm Tr}\big( A_a K \overline{B}_a K^\dagger \big)\\ &\leq \Big(\sum_a \mbox{\rm Tr}\big( A_a \sqrt{KK^\dagger} A_a \sqrt{KK^\dagger}\big) \Big)^{1/2} \Big(\sum_a \mbox{\rm Tr}\big( \overline{B_a} \sqrt{K^\dagger K } \overline{B_a} \sqrt{K^\dagger K }\big) \Big)^{1/2}\;, \end{aligned}

where the inequality is Cauchy-Schwarz. Using that \rho_A = KK^\dagger and \rho_B = K^\dagger K, this concludes the proof.

Lemma

Lemma 2.10

KF4G

Let \mathscr{S} = (|\psi\rangle,A,B) be a strategy, \hat{A}=\{\hat{A}^x_a\} a family of POVM on \mathcal{H}_A, and let \hat{\mathscr{S}} = (|\psi\rangle,\hat{A},B). Let \rho_A be the reduced density of |\psi\rangle on \mathcal{H}_A and |\psi_A\rangle \in \mathcal{H}_A \otimes \mathcal{H}_A the canonical purification of it. Let \mathscr{S}_A = (|\psi_A\rangle,A). Let \nu be a distribution on \ensuremath{\mathcal{X}}\times\ensuremath{\mathcal{Y}} and \delta = \delta_\textrm{sync}(\mathscr{S}_A;\nu_A) where \nu_A is the marginal of \nu on \ensuremath{\mathcal{X}}. Let

\gamma \,=\, \ensuremath{\mathop{\textsc{E}}_{x\sim\nu_A}} \,\sum_a \,\mbox{\rm Tr}\big( \big(A^x_a - \hat{A}^x_a \big)^2 \rho_A \big)\;.

Let C be the correlation induced by \mathscr{S} and \hat{C} by \hat{\mathscr{S}}. Then

\ensuremath{\mathop{\textsc{E}}_{x,y\sim \nu}} \sum_{a,b} \big| C_{x,y,a,b} - \hat{C}_{x,y,a,b}\big| \,\leq\, O\big(\delta + \sqrt{\gamma}\big) \;.
Uses Definition 2.1 · Used by Proof
Proof of Lemma 2.10

Conjugating the B^y_b by a unitary if necessary we assume without loss of generality that the reduced densities of |\psi\rangle on either subsystem satisfy \rho_A = \rho_B. Then |\psi_A\rangle = |\psi\rangle. As a first step in the proof we show that

\ensuremath{\mathop{\textsc{E}}_{x,y\sim \nu}} \sum_{a,b} \big| C_{x,y,a,b} - \langle\psi| (A^x_a)^2 \otimes B^y_b |\psi\rangle\big| \,\leq\, \delta\;.

To show this, write

\begin{aligned} \ensuremath{\mathop{\textsc{E}}_{x,y\sim \nu}} \sum_{a,b} \big| C_{x,y,a,b} - \langle\psi| (A^x_a)^2 \otimes B^y_b |\psi\rangle\big| &= \ensuremath{\mathop{\textsc{E}}_{x,y\sim \nu}} \sum_{a,b} \langle\psi| \big(A^x_a - (A^x_a)^2 \big)\otimes B^y_b |\psi\rangle \\ &\leq \ensuremath{\mathop{\textsc{E}}_{x\sim\nu_A}} \sum_a \langle\psi| \big(A^x_a - (A^x_a)^2 \big) \otimes \ensuremath{\mathop{\rm Id}\nolimits} |\psi\rangle\\ &= 1 - \ensuremath{\mathop{\textsc{E}}_{x\sim\nu_A}} \sum_a \langle\psi| (A^x_a)^2 \otimes \ensuremath{\mathop{\rm Id}\nolimits} |\psi\rangle\;, \end{aligned}

where the first step uses that A^x_a - (A^x_a)^2 \geq 0 for all x,a, the second that \sum_b B^y_b = \ensuremath{\mathop{\rm Id}\nolimits} for all y and the third that \sum_a A^x_a = \ensuremath{\mathop{\rm Id}\nolimits} for all x. Next we observe that

\begin{aligned} 1-\delta &= \ensuremath{\mathop{\textsc{E}}_{x\sim\nu_A}} \sum_a \langle\psi| A^x_a\otimes (A^x_a)^T |\psi\rangle\\ &\leq \Big(\ensuremath{\mathop{\textsc{E}}_{x\sim\nu_A}} \sum_a \langle\psi| (A^x_a)^2\otimes \ensuremath{\mathop{\rm Id}\nolimits} |\psi\rangle\Big)^{1/2}\Big(\ensuremath{\mathop{\textsc{E}}_{x\sim\nu_A}} \sum_a \langle\psi| \ensuremath{\mathop{\rm Id}\nolimits} \otimes ((A^x_a)^T)^2|\psi\rangle\Big)^{1/2}\\ &= \ensuremath{\mathop{\textsc{E}}_{x\sim\nu_A}} \sum_a \mbox{\rm Tr}\big( (A^x_a)^2\rho_A \big)\;, \end{aligned}

where the inequality on the second line is Cauchy-Schwarz and the last line uses our assumption that \rho_A = \rho_B. Plugging back into (Proof), this shows (Proof). For the second step we show

\ensuremath{\mathop{\textsc{E}}_{x,y\sim \nu}} \sum_{a,b} \big| \langle\psi| (A^x_a)^2 \otimes B^y_b |\psi\rangle - \langle\psi| (\hat{A}^x_a)^2 \otimes B^y_b |\psi\rangle\big| \,\leq\, 2\sqrt{\gamma}\;.

To show (Proof) we first bound

\begin{aligned} \ensuremath{\mathop{\textsc{E}}_{x,y\sim \nu}} \sum_{a,b} \big| \langle\psi| \big((A^x_a)^2 &- A^x_a \hat{A}^x_a \big)\otimes B^y_b |\psi\rangle \big|\\ &\leq \Big(\ensuremath{\mathop{\textsc{E}}_{x,y\sim \nu}} \sum_{a,b} \big| \langle\psi| (A^x_a)^2 \otimes B^y_b |\psi\rangle \Big)^{1/2}\Big(\ensuremath{\mathop{\textsc{E}}_{x,y\sim \nu}} \sum_{a,b} \big| \langle\psi| (A^x_a-\hat{A}^x_a)^2 \otimes B^y_b |\psi\rangle \Big)^{1/2} \\ &\leq \sqrt{\gamma}\;, \end{aligned}

where the first inequality is Cauchy-Schwarz and the second bounds the first term by 1 and the second by \gamma using \sum_b B^y_b = \sum_a A^x_a = 1 and the definition of \gamma. An analogous calculation gives

\ensuremath{\mathop{\textsc{E}}_{x,y\sim \nu}} \sum_{a,b} \big| \langle\psi| \big(A^x_a \hat{A}^x_a - (\hat{A}^x_a)^2 \big)\otimes B^y_b |\psi\rangle \big| \,\leq\, \sqrt{\gamma}\;.

Together, (Proof) and (Proof) give (Proof). Finally, the third step of the proof is given by the bound

\ensuremath{\mathop{\textsc{E}}_{x,y\sim \nu}} \sum_{a,b} \big| \hat{C}_{x,y,a,b} - \langle\psi| (\hat{A}^x_a)^2 \otimes B^y_b |\psi\rangle\big| \,\leq\, 2\big(\sqrt{\gamma} + \delta\big)\;.

This is analogous to (Proof) except that we rely on an estimate for consistency \hat{\delta} of the \{\hat{A}^x_a\}. This can be obtained directly by using the left inequality of (2.8) in Lemma 2.8, which letting \eta = 1-\ensuremath{\mathop{\textsc{E}}_{x}}\sum_a \langle\psi| A^x_a \otimes (\hat{A}^x_a)^T |\psi\rangle gives (\eta-\delta)^2 \leq \gamma so

\eta \leq \sqrt{\gamma} + \delta

and

\begin{aligned} 1-\eta &= \ensuremath{\mathop{\textsc{E}}_{x}}\sum_a \langle\psi| A^x_a \otimes (\hat{A}^x_a)^T |\psi\rangle\\ &\leq \Big( \ensuremath{\mathop{\textsc{E}}_{x}}\sum_a \langle\psi| A^x_a \otimes (A^x_a)^T |\psi\rangle\Big)^{1/2}\Big( \ensuremath{\mathop{\textsc{E}}_{x}}\sum_a \langle\psi| \hat{A}^x_a \otimes (\hat{A}^x_a)^T |\psi\rangle\Big)^{1/2}\;. \end{aligned}

using Lemma 2.9. Thus (1-\delta)(1-\hat{\delta}) \geq (1-\eta)^2 which implies \hat{\delta} \leq 2\eta \leq 2\sqrt{\gamma} by (Proof). Proceeding as for (Proof), this shows (Proof).

Combining (Proof), (Proof) and (Proof) proves the lemma.

Lemma

Lemma 2.11

BEHF

Let \rho be a positive semidefinite operator on a finite-dimensional Hilbert space. Then

\int_{0}^{+\infty} \chi_{\geq \sqrt{\lambda}}(\rho^{1/2}) d\lambda = \rho\;,

where the integral is taken with respect to the Lebesgue measure on \ensuremath{\mathbb{R}}_+.

Lemma

Lemma 2.12

REDN

Let \rho, \sigma be positive semidefinite operators on a finite-dimensional Hilbert space. Then

\int_0^{+\infty} \left\| {\chi_{\geq \sqrt{\lambda}}(\rho^{1/2}) - \chi_{\geq \sqrt{\lambda}}(\sigma^{1/2})} \right\|^2_F d\lambda \leq \big\|\sigma^{1/2} - \rho^{1/2}\|_F \big\|\sigma^{1/2} + \rho^{1/2}\|_F\;.
Used by Proof
Proposition

Proposition 2.13

BDWN

Let 0\leq \delta\leq 1. Let |\psi\rangle be a state on \mathcal{H} \otimes \mathcal{H} whose reduced densities on either subsystem are identical. Let k be an integer and Q_1,\ldots,Q_k positive semidefinite operators on \mathcal{H} such that \sum_i Q_i = \ensuremath{\mathop{\rm Id}\nolimits}. Let

\delta \,=\, 1-\sum_i \, \langle\psi| Q_i \otimes Q_i^T |\psi\rangle \;.

Then there exists orthogonal projections P_1,\ldots, P_k on \mathcal{H} such that \sum_i P_i = \ensuremath{\mathop{\rm Id}\nolimits} and

\sum_i \langle\psi| (P_i-Q_i)^2 \otimes \ensuremath{\mathop{\rm Id}\nolimits} |\psi\rangle\,\leq\, O\big(\delta^{1/4}\big)\;.
Used by Proof, Proof
Theorem

Theorem 3.1

RRIT

There are universal constants c,C>0 such that the following holds. Let \ensuremath{\mathcal{X}} and \ensuremath{\mathcal{A}} be finite sets and \nu a distribution on \ensuremath{\mathcal{X}}. Let \mathscr{S}=(|\psi\rangle,A) be a symmetric strategy and \delta = \delta_\textrm{sync}(\mathscr{S};\nu). Then there is a measure \mu on \mathbb{R}_+ and a family of Hilbert spaces \mathcal{H}_\lambda \subseteq \mathcal{H}, for \lambda\in\mathbb{R}_+ (both depending on |\psi\rangle only) such that the following holds. For every \lambda\in \ensuremath{\mathbb{R}}_+ there is a maximally entangled state |\psi_\lambda\rangle\in \mathcal{H}_\lambda\otimes \mathcal{H}_\lambda and for each x a projective measurement \{A^{\lambda,x}_a\} on \mathcal{H}_\lambda such that

  1. Letting \rho be the reduced density of |\psi\rangle on \mathcal{H} and \rho_\lambda the totally mixed state on \mathcal{H}_\lambda\subseteq\mathcal{H},

    \rho \,=\, \int_\lambda \rho_\lambda d\lambda\;.
  2. The \{\mathscr{S}_\lambda = (|\psi_\lambda\rangle,A^\lambda)\} provide an approximate decomposition of \mathscr{S} as a convex sum of projective maximally entangled (PME) strategies, in the following sense:

    \ensuremath{\mathop{\textsc{E}}_{x\sim \nu}} \sum_a \int_\lambda \mbox{\rm Tr}\big( \big(A^x_a - A^{\lambda,x}_a\big)^2 \rho_\lambda\big) d\mu(\lambda)\,\leq\,C \,\delta^c\;.
Proof (Proof of Theorem 3.1) of Theorem 3.1

Fix a symmetric strategy \mathscr{S} = (|\psi\rangle,A) for \mathfrak{G}. Let \{B^x_a\} be the family of projective measurements obtained in Lemma 3.4, \mathscr{S}'= (|\psi\rangle,B) and \delta' = \delta_\textrm{sync}(\mathscr{S}';\nu).

For \lambda \in \ensuremath{\mathbb{R}}_+ let \tilde{A}_{a}^{\lambda,x} = P_\lambda B_a^x P_{\lambda} and |\psi_\lambda\rangle denote the maximally entangled state on \mathcal{H}_\lambda\otimes \mathcal{H}_\lambda. Then \tilde{\mathscr{S}}_\lambda = (|\psi_\lambda\rangle,\tilde{A}^\lambda) is a well-defined symmetric strategy. Lemma 3.5 allows us to bound

\begin{aligned} \int_\lambda \ensuremath{\mathop{\textsc{E}}_{x}} \sum_a \big\| ( B^x_a - \tilde{A}^{\lambda,x}_a)^2 P_\lambda \big\|_F^2 d\lambda &=\int_\lambda \ensuremath{\mathop{\textsc{E}}_{x}} \sum_a \mbox{\rm Tr}\big( B^x_a P_\lambda B^x_a (\ensuremath{\mathop{\rm Id}\nolimits}-P_\lambda)\big) d\lambda\\ &=\int_\lambda \ensuremath{\mathop{\textsc{E}}_{x}} \sum_a \mbox{\rm Tr}\big( [B^x_a, P_\lambda][B^x_a, P_\lambda]^\dagger\big) d\lambda\\ &= O\big(\sqrt{\delta'}\big) \;, \end{aligned}

where for the rewriting in the first and second lines we used the definition of \tilde{A}^{\lambda,x}_a, the fact that P_\lambda is a projection for each \lambda, and that \{B^x_a\} is a projective measurement for all x, and for the last line we used (3.5).

It remains to turn the strategies \tilde{\mathscr{S}}_\lambda into projective strategies. For this we apply Proposition 2.13 to each measurement \{A^{\lambda,x}_a\}_a, for all x and \lambda. To justify this application we evaluate

\begin{aligned} \int_\lambda \ensuremath{\mathop{\textsc{E}}_{x}}\sum_a \langle\psi_\lambda| \tilde{A}^{\lambda,x}_a \otimes \tilde{A}^{\lambda,x}_a |\psi_\lambda\rangle d\mu(\lambda) &= \int_\lambda \ensuremath{\mathop{\textsc{E}}_{x}}\sum_a \mbox{\rm Tr}\big( B^x_a P_\lambda B^x_a P_\lambda\big)d\lambda\\ &= 1-\frac{1}{2} \int_\lambda \ensuremath{\mathop{\textsc{E}}_{x}}\sum_a \big\| B^x_a P_\lambda - P_\lambda B^x_a\big\|_F^2 d\lambda\\ &\geq 1- O\big(\sqrt{\delta'}\big)\;, \end{aligned}

where the first equality uses the definition of d\mu(\lambda) and \tilde{A}^{\lambda,x}_a and (?), the second uses that B^x_a is projective, and the last line is by (3.5). For each x and \lambda let \{A^{\lambda,x}_a\} be the projective measurement that is associated to \{\tilde{A}^{\lambda,x}_a\} by Proposition 2.13. Using Jensen’s inequality and (?) the proposition gives the guarantee

\int_\lambda \ensuremath{\mathop{\textsc{E}}_{x}}\sum_a \mbox{\rm Tr}\big( \big( A^{\lambda,x}_a - \tilde{A}^{\lambda,x}_a\big)^2 P_\lambda\big) d\lambda \,=\, O\big((\delta')^{1/8}\big)\;.

For each \lambda the strategy \mathscr{S}_\lambda = (|\psi_\lambda\rangle,A^\lambda) is a PME strategy by definition, and (?) follows by combining (3.4), (?) and (?).

Corollary

Corollary 3.2

R042

Let \mathscr{S}=(|\psi\rangle,A,B) be a strategy. Let \nu be a distribution on \ensuremath{\mathcal{X}} and \delta = \delta_\textrm{sync}(\mathscr{S};\nu). Then the same conclusions as Theorem 3.1 hold (for different constants c,C), where \rho is chosen as the reduced density of |\psi\rangle on either \mathcal{H}_A (in which case the conclusions apply to \{A^x_a\}) or \mathcal{H}_B (in which case they apply to \{B^y_b\}).

Proof of Corollary 3.2

Using Lemma 2.9 and Jensen’s inequality it follows that

\begin{aligned} \ensuremath{\mathop{\textsc{E}}_{x\sim \nu}} \sum_a \langle\psi| A^x_a \otimes B^x_a |\psi\rangle &\leq \sqrt{1-\delta_\textrm{sync}(\mathscr{S}_A;\nu)}\sqrt{1-\delta_\textrm{sync}(\mathscr{S}_B;\nu)}\;, \end{aligned}

where \mathscr{S}_A = (|\psi_A\rangle,A), \mathscr{S}_B = (|\psi_B\rangle,B) with |\psi_A\rangle and |\psi_B\rangle canonical purifications of the reduced density of |\psi\rangle on \mathcal{H}_A and \mathcal{H}_B respectively. This allows us to apply Theorem 3.1 separately to each symmetric strategy \mathscr{S}_A and \mathscr{S}_B to obtain the desired conclusions.

Corollary

Corollary 3.3

P5OY

Let \mathscr{S}=(|\psi\rangle,A,B) be a projective strategy. Let \nu be a distribution on \ensuremath{\mathcal{X}}, \delta = \delta_\textrm{sync}(\mathscr{S};\nu), and \{\mathscr{S}_\lambda\} and \mu the family of strategies and the measure obtained from Theorem 3.1. Let C (resp. C^\lambda) be the correlation induced by \mathscr{S} (resp. \mathscr{S}_\lambda). Let \tilde{\nu} be any distribution on \ensuremath{\mathcal{X}} \times \ensuremath{\mathcal{X}} with marginal \nu. Then

\ensuremath{\mathop{\textsc{E}}_{(x,y)\sim \tilde{\nu}}}\; \sum_{a,b}\; \Big| C_{x,y,a,b} - \int_\lambda C^\lambda_{x,y,a,b} d\lambda\Big| \,=\, \operatorname{poly}(\delta)\;.
Proof

Proof

O5NT

Fix \mathscr{S}, \nu, \tilde{\nu} and \{\mathscr{S}^\lambda\}, \mu as in the statement of the corollary. Conjugating the B^y_b by a unitary if necessary we assume without loss of generality that the reduced densities of |\psi\rangle on either subsystem are identical. For every \lambda define a symmetric strategy \tilde{\mathscr{S}}_\lambda = (|\psi_\lambda\rangle,A) and let \tilde{C}^\lambda be the associated correlation. We first show that

\ensuremath{\mathop{\textsc{E}}_{(x,y)\sim \tilde{\nu}}} \sum_{a,b} \big| C_{x,y,a,b} - \int_\lambda\tilde{C}^\lambda_{x,y,a,b}d\lambda\big | \,=\, \operatorname{poly}(\delta)\;.

For this we show that

\ensuremath{\mathop{\textsc{E}}_{x,y}} \sum_{a,b} \big| C_{x,y,a,b} - \mbox{\rm Tr}\big( (A^x_a)^T B^y_b(A^x_a)^T \rho \big)\big|\,=\, O\big(\sqrt{\delta}\big)\;,

and

\int_\lambda \ensuremath{\mathop{\textsc{E}}_{x,y}} \sum_{a,b} \big| \tilde{C}^\lambda_{x,y,a,b} - \mbox{\rm Tr}\big( (A^x_a)^T B^y_b (A^x_a)^T\rho_\lambda \big)\big|\,=\, O\big({\delta}^{c/4}\big)\;.

Together with (?), combining (?) and (?) through the triangle inequality gives (Proof). To show (?), write using the triangle inequality

\begin{aligned} \ensuremath{\mathop{\textsc{E}}_{x,y}} \sum_{a,b} \big| C_{x,y,a,b} - \mbox{\rm Tr}\big( (A^x_a)^T B^y_b (A^x_a)^T\rho \big)\big| &\leq \ensuremath{\mathop{\textsc{E}}_{x,y}} \sum_{a,b} \big| \langle\psi| \big( \ensuremath{\mathop{\rm Id}\nolimits} \otimes(A^x_a)^T- A^x_a\otimes \ensuremath{\mathop{\rm Id}\nolimits}\big) B^y_b (\ensuremath{\mathop{\rm Id}\nolimits} \otimes (A^x_a)^T )|\psi\rangle \big| \\ &\quad + \ensuremath{\mathop{\textsc{E}}_{x,y}} \sum_{a,b} \langle\psi| \big(\ensuremath{\mathop{\rm Id}\nolimits}\otimes (A^x_a)^T \big)B^y_b \big( \ensuremath{\mathop{\rm Id}\nolimits} \otimes (A^x_a)^T- A^x_a \otimes \ensuremath{\mathop{\rm Id}\nolimits}\big)|\psi\rangle\big|\;, \end{aligned}

where we used the assumption that each B^y_b is a projection. Each of the two terms on the right-hand side is bounded in the same manner. We show how to bound the first:

\begin{aligned} \ensuremath{\mathop{\textsc{E}}_{x,y}} \sum_{a,b} \big| \langle\psi| \big( \ensuremath{\mathop{\rm Id}\nolimits} \otimes(A^x_a)^T &- A^x_a\otimes \ensuremath{\mathop{\rm Id}\nolimits}\big) B^y_b (\ensuremath{\mathop{\rm Id}\nolimits} \otimes (A^x_a)^T )|\psi\rangle \big|\\ &\leq \Big(\ensuremath{\mathop{\textsc{E}}_{x,y}} \sum_{a,b} \langle\psi| \big( \ensuremath{\mathop{\rm Id}\nolimits} \otimes (A^x_a)^T - A^x_a\otimes \ensuremath{\mathop{\rm Id}\nolimits}\big) B^y_b \big( \ensuremath{\mathop{\rm Id}\nolimits} \otimes (A^x_a)^T - A^x_a\otimes \ensuremath{\mathop{\rm Id}\nolimits}\big)|\psi\rangle \Big)^{1/2}\\ &\qquad\qquad\cdot \Big(\ensuremath{\mathop{\textsc{E}}_{x,y}} \sum_{a,b} \langle\psi| ( \ensuremath{\mathop{\rm Id}\nolimits} \otimes (A^x_a)^T) B^y_b ( \ensuremath{\mathop{\rm Id}\nolimits} \otimes(A^x_a)^T )|\psi\rangle \Big)^{1/2} \\ &\leq \Big( \ensuremath{\mathop{\textsc{E}}_{x}} \sum_a \langle\psi|\big( \ensuremath{\mathop{\rm Id}\nolimits} \otimes (A^x_a)^T- A^x_a\otimes \ensuremath{\mathop{\rm Id}\nolimits}\big)^2|\psi\rangle \Big)^{1/2} \cdot 1\\ &\leq \sqrt{2\delta}\;, \end{aligned}

where the first inequality is Cauchy-Schwarz, the second uses \sum_a A^x_a = \sum_b (B^y_b)^2 = \ensuremath{\mathop{\rm Id}\nolimits}, and the last follows by expanding the square and using the definition of \delta. This bounds (?). Together with a similar bound for the term in (?) this shows (?). To show (?), we proceed similarly up until the last step (?), at which point a bound on

\int_\lambda \ensuremath{\mathop{\textsc{E}}_{x}} \sum_a \langle\psi_\lambda|\big( \ensuremath{\mathop{\rm Id}\nolimits} \otimes (A^x_a)^T- A^x_a\otimes \ensuremath{\mathop{\rm Id}\nolimits}\big)^2|\psi_\lambda\rangle

is required. To obtain this, we first note that

\int_\lambda \ensuremath{\mathop{\textsc{E}}_{x}} \sum_a \langle\psi_\lambda|\big( \ensuremath{\mathop{\rm Id}\nolimits} \otimes (A^{\lambda,x}_a)^T- A^{\lambda,x}_a\otimes \ensuremath{\mathop{\rm Id}\nolimits}\big)^2|\psi_\lambda\rangle\,=\,0\;,

because A^{\lambda,x}_a is supported on the support of \rho_\lambda, which is totally mixed on its support. Moreover, forming the difference we have (using that \{A^{\lambda,x}_a\} and \{A^x_a\} are projective)

\begin{aligned} |\eqref{eq:c2-2e1}-\eqref{eq:c2-2e2} | &= 2 \int_\lambda \ensuremath{\mathop{\textsc{E}}_{x}} \sum_a \Big(\langle\psi_\lambda| (A^{\lambda,x}_a - A^{x}_a)\otimes (A^{\lambda,x}_a)^T|\psi_\lambda\rangle + \langle\psi_\lambda| A^{x}_a \otimes (A^{\lambda,x}_a- A^{x}_a)^T\otimes |\psi_\lambda\rangle \Big)\;. \end{aligned}

Each of the two terms on the right-hand side is bounded by an application of the Cauchy-Schwarz inequality followed by (?). This shows (?), and hence (Proof).

Having established (Proof) we now prove

\int_{\lambda}\ensuremath{\mathop{\textsc{E}}_{(x,y)\sim \tilde{\nu}}} \sum_{a,b} \big| \tilde{C}^\lambda_{x,y,a,b} -{C}^\lambda_{x,y,a,b}\big | d\lambda \,=\, \operatorname{poly}(\delta)\;.

Combining (Proof) and (?) shows (3.3), concluding the proof. To show (?) we apply Lemma 2.10 for each \lambda to the strategy \mathscr{S} = (|\psi_\lambda\rangle,A^\lambda,B) here and \hat{A} in Lemma 2.10 is A here. Since |\psi_\lambda\rangle is maximally entangled and A^\lambda supported on its support, \delta in Lemma 2.10 equals 0. Applying the lemma followed by Jensen’s inequality gives

\begin{aligned} \int_{\lambda}\ensuremath{\mathop{\textsc{E}}_{(x,y)\sim \tilde{\nu}}} \sum_{a,b} \big| \tilde{C}^\lambda_{x,y,a,b} -{C}^\lambda_{x,y,a,b}\big | d\lambda &= O\Big(\Big( \int_\lambda \ensuremath{\mathop{\textsc{E}}_{x}} \sum_a \mbox{\rm Tr}\big( \big( A^{\lambda,x}_a - A^x_a\big)^2 \rho_\lambda \big)d_\lambda \Big)^{1/2}\Big)\\ &= \operatorname{poly}(\delta)\;, \end{aligned}

by (?). This shows (?) and concludes the proof.

Lemma

Lemma 3.4

IX2T

There is a projective symmetric strategy \mathscr{S}'= (|\psi\rangle,B) such that letting \delta'=\delta_\textrm{sync}(\mathscr{S}',\nu) then \delta'= O(\delta^{1/8}) and

\ensuremath{\mathop{\textsc{E}}_{x\sim\nu}} \sum_a \mbox{\rm Tr}\big( (A^x_a - B^x_a)^2 \rho\big) \,=\, O\big(\delta^{1/4}\big)\;.
Proof of Lemma 3.4

For each x let \delta_x = 1-\sum_a \langle\psi| A^x_a \otimes (A^x_a)^T |\psi\rangle. By definition of \delta it holds that

\delta \,=\, \ensuremath{\mathop{\textsc{E}}_{x\sim \nu}} \delta_x\;.

For each x\in \ensuremath{\mathcal{X}}, applying Proposition 2.13 to the measurement \{A^x_a\} gives a projective measurement \{B^x_a\} such that

\sum_a \mbox{\rm Tr}\big( (A^x_a - B^x_a)^2 \rho\big) \,=\, O\big(\delta_x^{1/4}\big)\;.

Taking the expectation over x,

\begin{aligned} \ensuremath{\mathop{\textsc{E}}_{x\sim\nu}} \sum_a \mbox{\rm Tr}\big( (A^x_a - B^x_a)^2 \rho\big) &= O\Big( \ensuremath{\mathop{\textsc{E}}_{x\sim\nu}} \delta_x^{1/4}\Big)\\ &= O\Big( \Big( \ensuremath{\mathop{\textsc{E}}_{x\sim\nu}} \delta_x \Big)^{1/4}\Big)\\ &= O\big(\delta^{1/4}\big)\;, \end{aligned}

where the second line uses Jensen’s inequality and the third uses (Proof). This gives (3.4). Let \delta'=\delta_\textrm{sync}(\mathscr{S}',\nu). Then

\begin{aligned} \delta'-\delta &= \ensuremath{\mathop{\textsc{E}}_{x}}\sum_a \big( \langle\psi| A^x_a \otimes(A^x_a)^T |\psi\rangle - \langle\psi| B^x_a \otimes (B^x_a)^T |\psi\rangle \big)\\ &= \ensuremath{\mathop{\textsc{E}}_{x}}\sum_a \big(\langle\psi| (A^x_a - B^x_a) \otimes (A^x_a)^T |\psi\rangle + \langle\psi| B^x_a \otimes (A^x_a-B^x_a)^T|\psi\rangle \big)\\ &\leq \Big(\ensuremath{\mathop{\textsc{E}}_{x}}\sum_a \mbox{\rm Tr}\big((A^x_a - B^x_a)^2\rho\big)\Big)^{1/2} \Big( \Big( \ensuremath{\mathop{\textsc{E}}_{x}}\sum_a \mbox{\rm Tr}( (A^x_a)^2 \rho )\Big)^{1/2} + \Big( \ensuremath{\mathop{\textsc{E}}_{x}}\sum_a \mbox{\rm Tr}( (B^x_a)^2 \rho )\Big)^{1/2}\Big)\\ &\leq O\big(\delta^{1/8}\big)\cdot \sqrt{2}\;, \end{aligned}

where the second inequality follows from the Cauchy-Schwarz inequality and the last uses (Proof) to bound the first term and that for each x, \{A^x_a\}_a and \{B^x_a\} are measurements. This shows \delta'= O(\delta^{1/8}), as claimed.

Lemma

Lemma 3.5

9MR6

The following holds:

\int_\lambda \ensuremath{\mathop{\textsc{E}}_{x\sim \nu}} \sum_{a} \big\| {B}_{a}^{x} P_\lambda - P_\lambda {B}_{a}^{x} \big\|_F^2 \,\leq\, 2\sqrt{2\delta'}\;,

where \delta' = O(\delta^{1/8}) is as in Lemma 3.4.

Used by Proof
Proof of Lemma 3.5

For convenience in the proof of the lemma we identify the set \ensuremath{\mathcal{A}} with \mathbb{Z}_m, for some integer m. Define a family of unitaries \{U^x_b\} indexed by x\in\ensuremath{\mathcal{X}} and b\in \ensuremath{\mathcal{A}} by

U^x_b \,=\, \sum_a e^{2i\pi ab/m} B^x_a\;.

With this definition we observe that

\begin{aligned} \ensuremath{\mathop{\textsc{E}}_{x}} \ensuremath{\mathop{\textsc{E}}_{b}} \big\| U^x_b \rho^{1/2} - \rho^{1/2} U^x_b \big\|_F^2 &= 2 - 2 \ensuremath{\mathop{\textsc{E}}_{x}}\sum_a \mbox{\rm Tr}(B^x_a \rho^{1/2} B^x_a \rho^{1/2})\\ &= 2\delta'\;, \end{aligned}

where the expectation over x is taken with respect to the (marginal of) the game distribution \nu, the expectation over b is uniform over \ensuremath{\mathbb{Z}}_m, the first equality uses the equality \ensuremath{\mathop{\textsc{E}}_{b}} e^{2i\pi(a-a')/m} = \delta_{a,a'} (the Kronecker \delta) for all a,a'\in\mathbb{Z}_m and the fact that for every x, \{B^x_a\}_a is projective, and the second uses the identity (?).

For each x\in \ensuremath{\mathcal{X}} and b\in\ensuremath{\mathcal{B}} let \sigma^x_b = (U_b^x)^\dagger \rho {U}_{b}^{x}. Observe that for any \lambda \in \ensuremath{\mathbb{R}}_+,

\chi_{\geq \sqrt{\lambda}} \big((\sigma^x_b)^{1/2}\big) \,=\,(U_b^x)^\dagger \,\chi_{\geq \sqrt{\lambda}}\big(\rho^{1/2}\big)\, {U}_{b}^{x}\;.

Hence using the definition (?) of P_\lambda,

\begin{aligned} \ensuremath{\mathop{\textsc{E}}_{x}} \ensuremath{\mathop{\textsc{E}}_{b}}\,\int_\lambda \big\| P_\lambda - ({U}_{b}^{x})^\dagger P_\lambda {U}_{b}^{x} \big\|_F^2 &= \ensuremath{\mathop{\textsc{E}}_{x}} \ensuremath{\mathop{\textsc{E}}_{b}}\,\int_\lambda \big\| \chi_{\geq \sqrt{\lambda}} \big(\rho^{1/2}\big)- \chi_{\geq \sqrt{\lambda}} \big((\sigma^x_b)^{1/2}\big) \big\|_F^2 \\ &\leq \ensuremath{\mathop{\textsc{E}}_{x}} \ensuremath{\mathop{\textsc{E}}_{b}} \big\| \rho^{1/2} - (U_b^x)^\dagger \rho^{1/2} {U}_{b}^{x} \big\|_F \big\|\rho^{1/2} + (U_b^x)^\dagger \rho^{1/2} {U}_{b}^{x} \big\|_F\\ &\leq \Big(\ensuremath{\mathop{\textsc{E}}_{x}} \ensuremath{\mathop{\textsc{E}}_{b}} \big\| \rho^{1/2} - (U_b^x)^\dagger \rho^{1/2} {U}_{b}^{x} \big\|_F^2\Big)^{1/2}\Big(\ensuremath{\mathop{\textsc{E}}_{x}}\ensuremath{\mathop{\textsc{E}}_{b}} \big\|\rho^{1/2} + (U_b^x)^\dagger \rho^{1/2} {U}_{b}^{x} \big\|_F^2\Big)^{1/2}\\ &\leq\sqrt{2\delta'}\sqrt{4}\;, \end{aligned}

where the inequality on the second line follows from applying Lemma 2.12 independently for each x and b, the third line is the Cauchy-Schwarz inequality, and for the last inequality the first term is bounded using (Proof) and the second using \|\rho^{1/2}\|_F^2=1. The claim follows since from the definition (Proof) we get by expanding the left-hand side that for each x and \lambda,

\ensuremath{\mathop{\textsc{E}}_{b}}\,\big\| U^x_b P_\lambda - P_\lambda {U}_{b}^{x} \big\|_F^2 \,=\, \sum_a \big\| B^x_a P_\lambda - P_\lambda B^x_a \big\|_F^2 \;.
Corollary

Corollary 4.1

JZ1U

Let \mathfrak{G} = (\ensuremath{\mathcal{X}},\ensuremath{\mathcal{A}},\nu,D) be a symmetric game. Suppose given the following:

  • Finite sets \ensuremath{\mathcal{Y}} and \ensuremath{\mathcal{B}},

  • A joint distribution p on \ensuremath{\mathcal{X}}\times \ensuremath{\mathcal{Y}},

  • For every (x,y)\in \ensuremath{\mathcal{X}}\times \ensuremath{\mathcal{Y}} a function g_{xy}:\ensuremath{\mathcal{A}}\to 2^\ensuremath{\mathcal{B}}, the collection of subsets of \ensuremath{\mathcal{B}}, such that for any fixed (x,y) the sets g_{xy}(a) for a\in \ensuremath{\mathcal{A}} are pairwise disjoint,

  • A convex monotone non-decreasing function \kappa:[0,1]\to\ensuremath{\mathbb{R}}_+,

and suppose that given this data the following statement holds:

For every \omega\in[0,1] and symmetric PME strategy \mathscr{S}=(|\psi\rangle,A) that succeeds with probability \omega in \mathfrak{G} there is a family of measurements \{M^y_b\} on \mathcal{H}, indexed by y\in \ensuremath{\mathcal{Y}} and with outcomes b\in \ensuremath{\mathcal{B}}, such that

\ensuremath{\mathop{\textsc{E}}_{(x,y)\sim p}} \sum_a \langle\psi| A^x_a \otimes M^y_{[g_{xy}(a)]} |\psi\rangle \geq \kappa(\omega)\;,

where M^y_{[g_{xy}(a)]} = \sum_{b\in g_{xy}(a)} M^y_b.

Then the same statement extends to arbitrary symmetric projective strategies \mathscr{S}'=(|\psi\rangle,A), with the right-hand side in (4.1) replaced by \kappa(\omega-\operatorname{poly}(\delta)) - \operatorname{poly}(\delta) where \delta = \delta_\textrm{sync}(\mathscr{S}';\nu).

Proof (Proof of Corollary 4.1) of Corollary 4.1

Fix a symmetric projective strategy \mathscr{S}' = (|\psi\rangle,A) in \mathfrak{G} and let \omega denote its success probability. For each \lambda \in \ensuremath{\mathbb{R}}_+ let \mathscr{S}_\lambda = (|\psi_\lambda\rangle,A^\lambda) be the PME strategy promised by Theorem 3.1 and \omega_\lambda its probability of success in \mathfrak{G}. Let \{M^{\lambda,y}_b\} be the family of measurements promised by the assumption of Corollary 4.1, i.e. such that

\ensuremath{\mathop{\textsc{E}}_{(x,y)\sim p}} \sum_a \langle\psi_\lambda| A^{x,\lambda} \otimes M^{\lambda,y}_{[g_{xy}(a)]} |\psi_\lambda\rangle\, \geq\, \kappa(\omega_\lambda)\;.

Averaging with respect to the probability measure with density d\mu(\lambda) and using that \kappa is assumed to be convex monotone it follows that

\begin{aligned} \int_\lambda \ensuremath{\mathop{\textsc{E}}_{x,y}} \sum_a \langle\psi_\lambda| A^{x,\lambda}_a \otimes M^{\lambda,y}_{[g_{xy}(a)]} |\psi_\lambda\rangle d\mu(\lambda) &\geq \kappa\Big(\int_\lambda \omega_\lambda d\mu(\lambda)\Big)\\ &\geq \kappa(\omega')\;, \end{aligned}

where \omega' = \omega-\operatorname{poly}(\delta) by Corollary 3.3.

Claim.

The following holds:

\int_\lambda \ensuremath{\mathop{\textsc{E}}_{x,y}} \sum_a \langle\psi_\lambda| A^{x}_a \otimes M^{\lambda,y}_{[g_{xy}(a)]} |\psi_\lambda\rangle d\mu(\lambda)\,\geq\, \kappa(\omega') - \operatorname{poly}(\delta)\;.
Proof.

For any \lambda\in \ensuremath{\mathbb{R}}_+ we have

\begin{aligned} \big| \langle\psi_\lambda| \big(A^{x}_a - A^{x,\lambda}_a\big)&\otimes M^{\lambda,y}_{[g_{xy}(a)]} |\psi_\lambda\rangle\big|\\ &\leq \big| \langle\psi_\lambda| \big(A^{x}_a - A^{x,\lambda}_a\big) A^x_a \otimes M^{\lambda,y}_{[g_{xy}(a)]} |\psi_\lambda\rangle\big| + \big| \langle\psi_\lambda| A^{x,\lambda}_a\big(A^{x}_a - A^{x,\lambda}_a\big) \otimes M^{\lambda,y}_{[g_{xy}(a)]} |\psi_\lambda\rangle\big|\\ &\leq \big\| \big(A^{x}_a - A^{x,\lambda}_a\big)\otimes\ensuremath{\mathop{\rm Id}\nolimits}|\psi_\lambda\rangle\big\|\big( \big\| A^{x,\lambda}_a\otimes \ensuremath{\mathop{\rm Id}\nolimits} |\psi_\lambda\rangle\big\|+\big\| A^{x}_a\otimes \ensuremath{\mathop{\rm Id}\nolimits} |\psi_\lambda\rangle\big\|\big)\;, \end{aligned}

where the first inequality uses that both A^x_a and A^{\lambda,x}_a are projections and the second inequality uses \|M^{\lambda,y}_{[g_{xy}(a)]}\|\leq 1 for all x,y and a. Averaging over \lambda,

\begin{aligned} \int_\lambda \Big|\ensuremath{\mathop{\textsc{E}}_{x,y}} \sum_a & \langle\psi_\lambda| \big(A^{x}_a - A^{\lambda,x}_a\big) \otimes M^{\lambda,y}_{[g_{xy}(a)]} |\psi_\lambda\rangle\Big| d\mu(\lambda)\\ &\leq \int_\lambda \ensuremath{\mathop{\textsc{E}}_{x}}\sum_a \big\| \big(A^{x}_a - A^{x,\lambda}_a\big)\otimes \ensuremath{\mathop{\rm Id}\nolimits}|\psi_\lambda\rangle\big\|\big( \big\| A^{x,\lambda}_a\otimes \ensuremath{\mathop{\rm Id}\nolimits} |\psi_\lambda\rangle\big\|+\big\| A^{x}_a\otimes \ensuremath{\mathop{\rm Id}\nolimits} |\psi_\lambda\rangle\big\|\big) d\mu(\lambda)\\ &\leq \Big( \int_\lambda \ensuremath{\mathop{\textsc{E}}_{x}}\sum_a \big\| \big(A^{x}_a - A^{x,\lambda}_a\big)\otimes \ensuremath{\mathop{\rm Id}\nolimits}|\psi_\lambda\rangle\big\|^2 d\mu(\lambda)\Big)^{1/2} \\ &\qquad\cdot \Big( \int_\lambda \ensuremath{\mathop{\textsc{E}}_{x}}\sum_a \big( \big\| A^{x,\lambda}_a\otimes \ensuremath{\mathop{\rm Id}\nolimits} |\psi_\lambda\rangle\big\|+\big\| A^{x}_a\otimes \ensuremath{\mathop{\rm Id}\nolimits} |\psi_\lambda\rangle\big\|\big)^2 d\mu(\lambda)\Big)^{1/2}\\ &\leq \operatorname{poly}(\delta)\;, \end{aligned}

where the first inequality uses (?), the second is the Cauchy-Schwarz inequality, and the last uses (?) to bound the first term, since for every \lambda, x and a,

\big\| \big(A^{x}_a - A^{x,\lambda}_a\big)\otimes \ensuremath{\mathop{\rm Id}\nolimits}|\psi_\lambda\rangle\big\|^2 \,=\, \mbox{\rm Tr}\big(\big(A^{x}_a - A^{x,\lambda}_a\big)^2 \rho_\lambda\big) \;.

For each y,b define

M^y_b \,=\, \rho^{-1/2}\Big(\int_\lambda \frac{1}{\mbox{\rm Tr}(P_\lambda)} P_\lambda M^{\lambda,y}_b P_\lambda d\mu(\lambda) \Big)\rho^{-1/2}\;,

and note that M^y_b \geq 0 and

\sum_b M^y_b \,=\, \rho^{-1/2}\Big(\int_\lambda \frac{1}{\mbox{\rm Tr}(\lambda)} P_\lambda d\mu(\lambda) \Big)\rho^{-1/2} \,=\, \ensuremath{\mathop{\rm Id}\nolimits}\;,

by (?). Thus for each y, \{M^y_b\} is a valid measurement. Moreover, using (?) we get

\begin{aligned} \ensuremath{\mathop{\textsc{E}}_{x,y}} \sum_a \langle\psi| A^{x}_a \otimes M^{y}_{[g_{xy}(a)]} |\psi\rangle &= \ensuremath{\mathop{\textsc{E}}_{x,y}} \sum_a \mbox{\rm Tr}\big( A^{x}_a \rho^{1/2} M^{y}_{[g_{xy}(a)]} \rho^{1/2}\big)\\ &= \int_\lambda \ensuremath{\mathop{\textsc{E}}_{x,y}} \sum_a \mbox{\rm Tr}\big( A^{x}_a P_\lambda M^{\lambda,y}_{[g_{xy}(a)]} P_\lambda \big) d\lambda\\ &= \int_\lambda \ensuremath{\mathop{\textsc{E}}_{x,y}} \sum_a \langle\psi_\lambda| A^{x}_a \otimes M^{\lambda,y}_{[g_{xy}(a)]} |\psi_\lambda\rangle d\mu(\lambda)\\ &\geq \kappa(\omega') - \operatorname{poly}(\delta)\;, \end{aligned}

where the last inequality is by (?).

Theorem

Theorem 4.2 (Theorem 1.3 in , informal)

RCW8

Suppose that a symmetric strategy \mathscr{S} = (|\psi\rangle,A) succeeds in the “degree-d low individual degree game” \mathfrak{G}_{ld}, which has \ensuremath{\mathcal{X}} = \ensuremath{\mathbb{F}}_q^m and \ensuremath{\mathcal{A}} = \ensuremath{\mathbb{F}}_q, with probability at least 1-\varepsilon. Then there exists a projective measurement G = \{G_g\} whose outcomes g are m-variate polynomials over \ensuremath{\mathbb{F}}_q of individual degree at most d such that

\ensuremath{\mathop{\textsc{E}}_{x \sim \ensuremath{\mathbb{F}}_q^m}}\sum_{a \in \ensuremath{\mathbb{F}}_q} \sum_{g:\,g(x) = a} \langle\psi| A^{x}_{a} \otimes G_g |\psi\rangle \,\geq\, 1 - \operatorname{poly}(m) \cdot (\operatorname{poly}(\varepsilon) + \operatorname{poly}(d/q))\;.
Corollary

Corollary 4.4

O7I7

Let \mathfrak{G} = (\ensuremath{\mathcal{X}},\ensuremath{\mathcal{A}},\nu,D) be a symmetric nonlocal game. Suppose that \{0,1\}\subseteq\ensuremath{\mathcal{X}} and for any symmetric projective strategy \mathscr{S} = (|\psi\rangle,A) in \mathfrak{G}, for x\in\{0,1\}, \{A^x_0,A^x_1\} is a two-outcome measurement that can be represented as an observable A^x = A^x_0-A^x_1. Suppose that the following statement holds for some concave monotone non-decreasing function \kappa:[0,1]\to\ensuremath{\mathbb{R}}_+.

For every \omega\in[0,1] and symmetric PME strategy \mathscr{S}=(|\psi\rangle,A) that succeeds with probability \omega in \mathfrak{G} it holds that

\mbox{\rm Tr} \big( \big( A^0 A^1-A^1A^0\big)^2 \rho\big)\leq \kappa(1-\omega)\;.

Then the same statement extends to arbitrary symmetric projective strategies \mathscr{S}'=(|\psi\rangle,A), with the right-hand side in (4.4) replaced by \kappa(\omega+\operatorname{poly}(\delta)) + \operatorname{poly}(\delta) where

\delta \,=\, \max \big\{ \delta_\textrm{sync}(\mathscr{S}';q)\,,\; \delta_\textrm{sync}(\mathscr{S}';\nu)\big\}

with q the uniform distribution on \{0,1\}\subseteq \ensuremath{\mathcal{X}} and \nu the marginal of the game distribution on \ensuremath{\mathcal{X}}.

Proof

Proof (Proof sketch)

1XC2

Fix a symmetric projective strategy \mathscr{S}' = (|\psi\rangle,A) in \mathfrak{G} and let \omega denote its success probability. For each \lambda \in \ensuremath{\mathbb{R}}_+ let \mathscr{S}_\lambda = (|\psi_\lambda\rangle,A^\lambda) be the PME strategy promised by Theorem 3.1 and \omega_\lambda its probability of success in \mathfrak{G}. Further let \tilde{\mathscr{S}}_\lambda = (|\psi_\lambda\rangle,A). First we claim that by an argument similar to the derivation of (Proof) in the proof of Corollary 3.3 it holds that

\int_\lambda\delta_{\textrm{sync}}(\tilde{\mathscr{S}}_\lambda;q)d\lambda \,=\, \operatorname{poly}(\delta)\;,

where to show this we use that the definition of \delta in (4.4) involves measuring almost synchronicity under q. We may then achieve the desired conclusion as follows. First we note that

\mbox{\rm Tr} \big( \big( A^0 A^1-A^1A^0\big)^2 \rho\big)\,=\, \int_\lambda \mbox{\rm Tr} \big( \big( A^0 A^1-A^1A^0\big)^2 \rho_\lambda\big)d\lambda

by (?). Next we use (Proof) to show

\int_\lambda \Big| \mbox{\rm Tr} \big( \big( A^0 A^1-A^1A^0\big)^2 \rho_\lambda\big)\,-\, \mbox{\rm Tr} \big( \big( A^{\lambda,0} A^{\lambda,1}-A^{\lambda,1}A^{\lambda,0}\big)^2 \rho_\lambda\big)\Big| \,=\, \operatorname{poly}(\delta)\;,

where (?) is used, informally, to “switch” operators from one side of the tensor product to the other so that (Proof) can be applied to each operator in an expansion of the square in turn. Finally, the second term on the left-hand side in (Proof) is at most \kappa(\omega-\operatorname{poly}(\delta)) using the assumption made in the corollary, Jensen’s inequality, and the fact that by Corollary 3.3 it holds that \int_\lambda \omega_\lambda d\lambda \geq \omega-\operatorname{poly}(\delta). This concludes the proof.

Definition

Definition 4.5

MXP2

A game \mathfrak{G} = (\ensuremath{\mathcal{X}}, \ensuremath{\mathcal{Y}},\ensuremath{\mathcal{A}},\ensuremath{\mathcal{B}}, \nu,D) is a projection game if for each (x,y)\in\ensuremath{\mathcal{X}}\times\ensuremath{\mathcal{Y}} there is f_{xy}:\ensuremath{\mathcal{A}}\to\ensuremath{\mathcal{B}} such that D(a,b|x,y)=0 if b\neq f_{xy}(a).

Theorem

Theorem 4.6

GT3R

There are universal constants c,C>0 such that the following holds. Let \mathfrak{G} = (\ensuremath{\mathcal{X}},\ensuremath{\mathcal{Y}},\ensuremath{\mathcal{A}},\ensuremath{\mathcal{B}},\nu,D) be a projection game and \mathscr{S} = (|\psi\rangle,A,B) a strategy for \mathfrak{G} that succeeds with probability 1-\varepsilon, for some 0\leq \varepsilon\leq 1. Then there is a measure \mu on \mathbb{R}_+ and a family of Hilbert spaces \mathcal{H}_\lambda \subseteq \mathcal{H}_{\textsf{A}}, for \lambda\in\mathbb{R}_+ (both depending on |\psi\rangle only) such that the following holds. For every \lambda\in \ensuremath{\mathbb{R}}_+ there is a PME strategy \mathscr{S}_\lambda=(|\psi_\lambda\rangle,A^\lambda,B) for \mathfrak{G} such that |\psi_\lambda\rangle is a maximally entangled state on \mathcal{H}_\lambda \otimes \mathcal{H}_\lambda and moreover if \omega_\lambda is the success probability of \mathscr{S}_\lambda in \mathfrak{G} then

\int_\lambda \omega_\lambda d\mu(\lambda) \,\geq\, 1-C\,\varepsilon^c\;.
Proof of Theorem 4.6

Applying Naimark’s theorem (Lemma 2.5), extending |\psi\rangle if necessary we may assume that for every x,y, \{A^x_a\} and \{B^y_b\} are projective measurements. For each x\in\ensuremath{\mathcal{X}} and a\in\ensuremath{\mathcal{A}} let

B^x_a = \ensuremath{\mathop{\textsc{E}}_{y\sim\nu_x}} \sum_{b} D(a,b|x,y) B^y_b\;,

where for x\in\ensuremath{\mathcal{X}}, \nu_x is the conditional distribution of \nu on \ensuremath{\mathcal{Y}}, conditioned on x. The assumption that \mathfrak{G} is a projection game implies that for every x, \sum_a B^x_a \leq \ensuremath{\mathop{\rm Id}\nolimits}. Let |\psi_A\rangle and |\psi_B\rangle be the canonical purifications of the reduced density of |\psi\rangle on \mathcal{H}_{\textsf{A}} and \mathcal{H}_{\textsf{B}} respectively. Using Lemma 2.9,

\begin{aligned} 1-\varepsilon &= \ensuremath{\mathop{\textsc{E}}_{x}} \sum_a \langle\psi|A^x_a \otimes B^x_a |\psi\rangle\\ &\leq \Big( \ensuremath{\mathop{\textsc{E}}_{x}}\sum_a \langle\psi_A| A^x_a \otimes (A^x_a)^T |\psi_A\rangle \big) \Big)^{1/2} \Big( \ensuremath{\mathop{\textsc{E}}_{x}}\sum_a\langle\psi_B| B^x_a \otimes (B^x_a)^T |\psi_B\rangle \big) \Big)^{1/2} \;, \end{aligned}

which implies that

\ensuremath{\mathop{\textsc{E}}_{x}}\sum_a \langle\psi_A| A^x_a \otimes (A^x_a)^T |\psi_A\rangle \,\geq\, (1-\varepsilon)^2 \geq 1-2\varepsilon\;.

Eq. (?) shows that the symmetric projective strategy \mathscr{S}_A = (|\psi_A\rangle,A) satisfies \delta_\textrm{sync}(\mathscr{S}_A,\nu)\leq 2\varepsilon. Thus we can apply Theorem 3.1. Let \mu, \mathcal{H}_\lambda \subseteq \mathcal{H}_{\textsf{A}}, A^\lambda be as promised by the theorem. Since \dim(\mathcal{H}_{{\textsf{B}}})\geq d for each \lambda we can find a purification |\psi_\lambda\rangle_{{\textsf{AB}}} of \rho_\lambda = P_\lambda/\mbox{\rm Tr}(P_\lambda) on \mathcal{H}_{\textsf{A}}\otimes \mathcal{H}_{\textsf{B}}; note that |\psi_\lambda\rangle_{{\textsf{AB}}} is maximally entangled.

Next we note that

\begin{aligned} \Big|\ensuremath{\mathop{\textsc{E}}_{x}}\sum_a \mbox{\rm Tr}\big(A^x_a B^x_a \rho\big) &- \int_\lambda \ensuremath{\mathop{\textsc{E}}_{x}}\sum_a \mbox{\rm Tr}\big(A^{\lambda,x}_a B^x_a \rho_\lambda\big)d\mu(\lambda)\Big|\\ &\leq \Big( \int_\lambda \ensuremath{\mathop{\textsc{E}}_{x}}\sum_a \mbox{\rm Tr}\big( (A^x_a - A^{\lambda,x}_a)^2 \rho_\lambda d\mu(\lambda)\Big)^{1/2} \Big( \int_\lambda \ensuremath{\mathop{\textsc{E}}_{x}}\sum_a \mbox{\rm Tr}\big( (B^x_a)^2 \rho_\lambda d\mu(\lambda)\Big)^{1/2} \\ &\leq \operatorname{poly}(\varepsilon)\;, \end{aligned}

where the first inequality is Cauchy-Schwarz and uses (?) and the second uses (?) to bound the first term by (?) and that for all x, \sum_a B^x_a \leq \ensuremath{\mathop{\rm Id}\nolimits} to bound the second by 1. Using that A^{\lambda,x}_a \rho_\lambda = \rho_\lambda A^{\lambda,x}_a since \rho_\lambda is totally mixed and \{A^{\lambda,x}_a\} is supported on it we have that

\begin{aligned} \int_\lambda \ensuremath{\mathop{\textsc{E}}_{x}}\sum_a \mbox{\rm Tr}\big(A^{\lambda,x}_a B^x_a \rho_\lambda\big)d\mu(\lambda) &= \int_\lambda \ensuremath{\mathop{\textsc{E}}_{x}}\sum_a \frac{1}{\mbox{\rm Tr}(P_\lambda)}\mbox{\rm Tr}\big(A^{\lambda,x}_a P_\lambda B^x_a P_\lambda\big)d\mu(\lambda)\\ &= \int_\lambda \ensuremath{\mathop{\textsc{E}}_{x}}\sum_a \langle\psi_\lambda| A^{\lambda,x}_a \otimes B^x_a |\psi_\lambda\rangle d\mu(\lambda)\;. \end{aligned}

Eq. (?) and (?) together give (4.6).

Source and licence

The text on this page is from arXiv:2103.02468v3 by Thomas Vidick, under the licence CC BY 4.0. The corpus made these changes: it read the items out of the LaTeX source, it expanded the macros of the paper, it put each proof after its statement, and it converted the text to HTML. The formulas are the TeX of the paper, and KaTeX renders them. A formula or a reference can look different from the PDF. The page is published under CC BY 4.0.

The record of each item is in analysis/objects/2103/2103.02468.jsonl.