Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:1203.2509

Tripartite Bell inequality, random matrices and trilinear forms

Gilles Pisier

Published Mar 12, 2012• 5 citations
arXivHTMLPDF

Abstract

In this seminar report, we present in detail the proof of a recent result due to J. Briët and T. Vidick, improving an estimate in a 2008 paper by D. Pérez-Garc\'ıa, M. Wolf, C. Palazuelos, I. Villanueva, and M. Junge, estimating the growth of the deviation in the tripartite Bell inequality. The proof requires a delicate estimate of the norms of certain trilinear (or $d$-linear) forms on Hilbert space with coefficients in the second Gaussian Wiener chaos. Let $E^n_{\vee}$ (resp. $E^n_{\min}$) denote $ \ell_1^n \otimes \ell_1^n\otimes \ell_1^n$ equipped with the injective (resp. minimal) tensor norm. Here $ \ell_1^n$ is equipped with its maximal operator space structure. The Briët-Vidick method yields that the identity map $I_n$ satisfies (for some $c>0$) $\|I_n:\ E^n_{\vee}\to E^n_{\min}\|\ge c n^{1/4} (\log n)^{-3/2}.$ Let $S^n_2$ denote the (Hilbert) space of $n\times n$-matrices equipped with the Hilbert-Schmidt norm. While a lower bound closer to $n^{1/2} $ is still open, their method produces an interesting, asymptotically almost sharp, related estimate for the map $J_n:\ S^n_2\stackrel{\vee}{\otimes} S^n_2\stackrel{\vee}{\otimes}S^n_2 \to \ell_2^{n^3} \stackrel{\vee}{\otimes} \ell_2^{n^3} $ taking $e_{i,j}\otimes e_{k,l}\otimes e_{m,n}$ to $e_{[i,k,m],[j,l,n]}$.

DOI
10.48550/arxiv.1203.2509

Related papers

Notes on super-operator norms induced by Schatten norms

John Watrous

Let $\Phi$ be a super-operator, i.e., a linear mapping of the form $\Phi:\mathrm{L}(\mathcal{F})\rightarrow\mathrm{L}(\mathcal{G})$ for finite dimensional Hilbert spaces $\mathcal{F}$ and $\mathcal{G}$. This paper considers basic properties of the super-operator norms defined by $\|\Phi\|_{q\rightarrow p}= \sup\{\|\Phi(X)\|_p/\|X\|_q\,:\,X\not=0\}$, induced by Schatten norms for $1\leq p,q\leq\infty$. These super-operator norms arise in various contexts in the study of quantum information. In this paper it is proved that if $\Phi$ is completely positive, the value of the supremum in the definition of $\|\Phi\|_{q\rightarrow p}$ is achieved by a positive semidefinite operator $X$, answering a question recently posed by King and Ruskai~\cite{KingR04}. However, for any choice of $p\in [1,\infty]$, there exists a super-operator $\Phi$ that is the {\em difference} of two completely positive, trace-preserving super-operators such that all Hermitian $X$ fail to achieve the supremum in the definition of $\|\Phi\|_{1\rightarrow p}$. Also considered are the properties of the above norms for super-operators tensored with the identity super-operator. In particular, it is proved that for all $p\geq 2$, $q\leq 2$, and arbitrary $\Phi$, the norm $\|\Phi \|_{q\rightarrow p}$ is stable under tensoring $\Phi$ with the identity super-operator, meaning that $\|\Phi \|_{q\rightarrow p} = \|\Phi \otimes I\|_{q\rightarrow p}$. For $1\leq p < 2$, the norm $\|\Phi\|_{1\rightarrow p}$ may fail to be stable with respect to tensoring $\Phi$ with the identity super-operator as just described, but $\|\Phi\otimes I\|_{1\rightarrow p}$ is stable in this sense for $I$ the identity super-operator on $\mathrm{L}(\mathcal{H})$ for $\op{dim}(\mathcal{H}) = \op{dim}(\mathcal{F})$. This generalizes and simplifies a proof due to Kitaev \cite{Kitaev97} that established this fact for the case $p=1$.

arXiv:quant-ph/0411077•Quantum Information and Computation•Jan 1, 2005•112 citations

Sharp Tilting Inequalities

Hao-Chung Cheng, Po-Chieh Liu

For positive semidefinite matrices $A,B$ and $1/2\leα\le1$, we establish $\operatorname{Tr}\!\left[A\,D\log(A^α+B^α)(B^α)\right] \le s^s(1-s)^{1-s}\operatorname{Tr}[A^αB^{1-α}]$, where $s=(1-α)/α$, with the optimal coefficient. The proof uses a superoperator representation of the directional derivative of the logarithm and an Araki-type estimate for the derivative of a fractional power. Both this inequality and its symmetric-quotient counterpart extend to positive trace-class $A$ and positive, possibly unbounded, self-adjoint $B$ on a separable Hilbert space.

math.FACross-listedarXiv:2610.39598•Oct 30, 2026•0 citations

Operator Schmidt Rank and the Geometry of Schmidt Profiles

Mohsen Kian, Mohammad Sal Moslehian

The main result of the paper states that if $0\neq v\in\mathbb C^m\otimes\mathbb C^n$, $d=\min\{m,n\}$, and $p=SR(v)$, then for every $1\le q\le d$, \begin{equation*} \min\left\{OSR(\mathbf U): \begin{array}{l} \mathbf U\in\mathbb M_m\otimes\mathbb M_n\text{ is unitary}, SR(\mathbf Uv)=q \end{array}\right\} = \left\lceil\max\left\{\frac pq,\frac qp\right\}\right\rceil . \end{equation*} Here $OSR(\mathbf U)$ denotes the operator Schmidt rank of $\mathbf U$. Furthermore, if $\mathbf U\in\mathbb M_m\otimes\mathbb M_n$ is unitary and $OSR(\mathbf U)\le k$, then, for every unit vector $x\in\mathbb C^m\otimes\mathbb C^n$ and every $1\le r\le d$, \begin{equation*} F_{\min\{kr,d\}}(\mathbf Ux)\ge F_r(x) \quad\text{and}\quad F_{\min\{kr,d\}}(x)\ge F_r(\mathbf Ux), \end{equation*} where $F_r(x)$ denotes the sum of the $r$ largest squared Schmidt coefficients of $x$. This result is stronger than rank reachability as it controls the entire cumulative Schmidt profile. We also establish a majorization relation and use it to obtain sharp bounds on Schatten-norm distortion and on the change of Rényi entropies under unitaries with bounded operator Schmidt rank.

arXiv:2610.09794•Oct 7, 2026•0 citations

Unbounded Violation of Tripartite Bell Inequalities

David Pérez-García, Michael M. Wolf, Carlos Palazuelos +2 more

We prove that there are tripartite quantum states (constructed from random unitaries) that can lead to arbitrarily large violations of Bell inequalities for dichotomic observables. As a consequence these states can withstand an arbitrary amount of white noise before they admit a description within a local hidden variable model. This is in sharp contrast with the bipartite case, where all violations are bounded by Grothendieck’s constant. We will discuss the possibility of determining the Hilbert space dimension from the obtained violation and comment on implications for communication complexity theory. Moreover, we show that the violation obtained from generalized Greenberger-Horne-Zeilinger (GHZ) states is always bounded so that, in contrast to many other contexts, GHZ states do not lead to extremal quantum correlations in this case. In order to derive all these physical consequences, we will have to obtain new mathematical results in the theories of operator spaces and tensor norms. In particular, we will prove the existence of bounded but not completely bounded trilinear forms from commutative C*-algebras. Finally, we will relate the existence of diagonal states leading to unbounded violations with a long-standing open problem in the context of Banach algebras.

arXiv:quant-ph/0702189•Communications in Mathematical Physics•Feb 11, 2008•137 citations

Large Deviations for Quantum Markov Semigroups on the 2 × 2-Matrix Algebra

Henri Comman

arXiv:0804.2093•Annales Henri Poincaré•Aug 1, 2008•2 citations

Characterization of linear maps on Mn whose multiplicity maps have maximal norm, with an application in quantum information

Daniel Puzzuoli

Given a linear map Φ:Mn→Mm , its multiplicity maps are defined as the family of linear maps Φ⊗idk:Mn⊗Mk→Mm⊗Mk , where idk denotes the identity on Mk . Let ‖⋅‖1 denote the trace-norm on matrices, as well as the induced trace-norm on linear maps of matrices, i.e. ‖Φ‖1=max{‖Φ(X)‖1:X∈Mn,‖X‖1=1} . A fact of fundamental importance in both operator algebras and quantum information is that ‖Φ⊗idk‖1 can grow with k . In general, the rate of growth is bounded by ‖Φ⊗idk‖1≤k‖Φ‖1 , and matrix transposition is the canonical example of a map achieving this bound. We prove that, up to an equivalence, the transpose is the unique map achieving this bound. The equivalence is given in terms of complete trace-norm isometries, and the proof relies on a particular characterization of complete trace-norm isometries regarding preservation of certain multiplication relations.We use this result to characterize the set of single-shot quantum channel discrimination games satisfying a norm relation that, operationally, implies that the game can be won with certainty using entanglement, but is hard to win without entanglement. Specifically, we show that the well-known example of such a game, involving the Werner-Holevo channels, is essentially the unique game satisfying this norm relation. This constitutes a step towards a characterization of single-shot quantum channel discrimination games with maximal gap between optimal performance of entangled and unentangled strategies.

arXiv:1710.03281•Quantum•Feb 5, 2018•1 citation
In this seminar report, we present in detail the proof of a recent result due to J. Briët and T. Vidick, improving an estimate in a 2008 paper by D. Pérez-Garc'ıa, M. Wolf, C. Palazuelos, I. Villanueva, and M. Junge, estimating the growth of the deviation in the tripartite Bell inequality. The proof requires a delicate estimate of the norms of certain trilinear (or ddd-linear) forms on Hilbert space with coefficients in the second Gaussian Wiener chaos. Let E∨nE^n_{\vee}E∨n​ (resp. Emin⁡nE^n_{\min}Eminn​) denote ℓ1n⊗ℓ1n⊗ℓ1n \ell_1^n \otimes \ell_1^n\otimes \ell_1^nℓ1n​⊗ℓ1n​⊗ℓ1n​ equipped with the injective (resp. minimal) tensor norm. Here ℓ1n \ell_1^nℓ1n​ is equipped with its maximal operator space structure. The Briët-Vidick method yields that the identity map InI_nIn​ satisfies (for some c>0c>0c>0) ∥In: E∨n→Emin⁡n∥≥cn1/4(log⁡n)−3/2.\|I_n:\ E^n_{\vee}\to E^n_{\min}\|\ge c n^{1/4} (\log n)^{-3/2}.∥In​: E∨n​→Eminn​∥≥cn1/4(logn)−3/2. Let S2nS^n_2S2n​ denote the (Hilbert) space of n×nn\times nn×n-matrices equipped with the Hilbert-Schmidt norm. While a lower bound closer to n1/2n^{1/2} n1/2 is still open, their method produces an interesting, asymptotically almost sharp, related estimate for the map Jn: S2n⊗∨S2n⊗∨S2n→ℓ2n3⊗∨ℓ2n3J_n:\ S^n_2\stackrel{\vee}{\otimes} S^n_2\stackrel{\vee}{\otimes}S^n_2 \to \ell_2^{n^3} \stackrel{\vee}{\otimes} \ell_2^{n^3} Jn​: S2n​⊗∨​S2n​⊗∨​S2n​→ℓ2n3​⊗∨​ℓ2n3​ taking ei,j⊗ek,l⊗em,ne_{i,j}\otimes e_{k,l}\otimes e_{m,n}ei,j​⊗ek,l​⊗em,n​ to e[i,k,m],[j,l,n]e_{[i,k,m],[j,l,n]}e[i,k,m],[j,l,n]​.
Let Φ\PhiΦ be a super-operator, i.e., a linear mapping of the form Φ:L(F)→L(G)\Phi:\mathrm{L}(\mathcal{F})\rightarrow\mathrm{L}(\mathcal{G})Φ:L(F)→L(G) for finite dimensional Hilbert spaces F\mathcal{F}F and G\mathcal{G}G. This paper considers basic properties of the super-operator norms defined by ∥Φ∥q→p=sup⁡{∥Φ(X)∥p/∥X∥q : X≠0}\|\Phi\|_{q\rightarrow p}= \sup\{\|\Phi(X)\|_p/\|X\|_q\,:\,X\not=0\}∥Φ∥q→p​=sup{∥Φ(X)∥p​/∥X∥q​:X=0}, induced by Schatten norms for 1≤p,q≤∞1\leq p,q\leq\infty1≤p,q≤∞. These super-operator norms arise in various contexts in the study of quantum information. In this paper it is proved that if Φ\PhiΦ is completely positive, the value of the supremum in the definition of ∥Φ∥q→p\|\Phi\|_{q\rightarrow p}∥Φ∥q→p​ is achieved by a positive semidefinite operator XXX, answering a question recently posed by King and Ruskai~\cite{KingR04}. However, for any choice of p∈[1,∞]p\in [1,\infty]p∈[1,∞], there exists a super-operator Φ\PhiΦ that is the {\em difference} of two completely positive, trace-preserving super-operators such that all Hermitian XXX fail to achieve the supremum in the definition of ∥Φ∥1→p\|\Phi\|_{1\rightarrow p}∥Φ∥1→p​. Also considered are the properties of the above norms for super-operators tensored with the identity super-operator. In particular, it is proved that for all p≥2p\geq 2p≥2, q≤2q\leq 2q≤2, and arbitrary Φ\PhiΦ, the norm ∥Φ∥q→p\|\Phi \|_{q\rightarrow p}∥Φ∥q→p​ is stable under tensoring Φ\PhiΦ with the identity super-operator, meaning that ∥Φ∥q→p=∥Φ⊗I∥q→p\|\Phi \|_{q\rightarrow p} = \|\Phi \otimes I\|_{q\rightarrow p}∥Φ∥q→p​=∥Φ⊗I∥q→p​. For 1≤p<21\leq p < 21≤p<2, the norm ∥Φ∥1→p\|\Phi\|_{1\rightarrow p}∥Φ∥1→p​ may fail to be stable with respect to tensoring Φ\PhiΦ with the identity super-operator as just described, but ∥Φ⊗I∥1→p\|\Phi\otimes I\|_{1\rightarrow p}∥Φ⊗I∥1→p​ is stable in this sense for III the identity super-operator on L(H)\mathrm{L}(\mathcal{H})L(H) for $\op{dim}(\mathcal{H}) = \op{dim}(\mathcal{F})$. This generalizes and simplifies a proof due to Kitaev \cite{Kitaev97} that established this fact for the case p=1p=1p=1.
For positive semidefinite matrices A,BA,BA,B and 1/2≤α≤11/2\leα\le11/2≤α≤1, we establish Tr⁡ ⁣[A Dlog⁡(Aα+Bα)(Bα)]≤ss(1−s)1−sTr⁡[AαB1−α]\operatorname{Tr}\!\left[A\,D\log(A^α+B^α)(B^α)\right] \le s^s(1-s)^{1-s}\operatorname{Tr}[A^αB^{1-α}]Tr[ADlog(Aα+Bα)(Bα)]≤ss(1−s)1−sTr[AαB1−α], where s=(1−α)/αs=(1-α)/αs=(1−α)/α, with the optimal coefficient. The proof uses a superoperator representation of the directional derivative of the logarithm and an Araki-type estimate for the derivative of a fractional power. Both this inequality and its symmetric-quotient counterpart extend to positive trace-class AAA and positive, possibly unbounded, self-adjoint BBB on a separable Hilbert space.
The main result of the paper states that if 0≠v∈Cm⊗Cn0\neq v\in\mathbb C^m\otimes\mathbb C^n0=v∈Cm⊗Cn, d=min⁡{m,n}d=\min\{m,n\}d=min{m,n}, and p=SR(v)p=SR(v)p=SR(v), then for every 1≤q≤d1\le q\le d1≤q≤d, \begin{equation*} \min\left\{OSR(\mathbf U): \begin{array}{l} \mathbf U\in\mathbb M_m\otimes\mathbb M_n\text{ is unitary}, SR(\mathbf Uv)=q \end{array}\right\} = \left\lceil\max\left\{\frac pq,\frac qp\right\}\right\rceil . \end{equation*} Here OSR(U)OSR(\mathbf U)OSR(U) denotes the operator Schmidt rank of U\mathbf UU. Furthermore, if U∈Mm⊗Mn\mathbf U\in\mathbb M_m\otimes\mathbb M_nU∈Mm​⊗Mn​ is unitary and OSR(U)≤kOSR(\mathbf U)\le kOSR(U)≤k, then, for every unit vector x∈Cm⊗Cnx\in\mathbb C^m\otimes\mathbb C^nx∈Cm⊗Cn and every 1≤r≤d1\le r\le d1≤r≤d, \begin{equation*} F_{\min\{kr,d\}}(\mathbf Ux)\ge F_r(x) \quad\text{and}\quad F_{\min\{kr,d\}}(x)\ge F_r(\mathbf Ux), \end{equation*} where Fr(x)F_r(x)Fr​(x) denotes the sum of the rrr largest squared Schmidt coefficients of xxx. This result is stronger than rank reachability as it controls the entire cumulative Schmidt profile. We also establish a majorization relation and use it to obtain sharp bounds on Schatten-norm distortion and on the change of Rényi entropies under unitaries with bounded operator Schmidt rank.
We prove that there are tripartite quantum states (constructed from random unitaries) that can lead to arbitrarily large violations of Bell inequalities for dichotomic observables. As a consequence these states can withstand an arbitrary amount of white noise before they admit a description within a local hidden variable model. This is in sharp contrast with the bipartite case, where all violations are bounded by Grothendieck’s constant. We will discuss the possibility of determining the Hilbert space dimension from the obtained violation and comment on implications for communication complexity theory. Moreover, we show that the violation obtained from generalized Greenberger-Horne-Zeilinger (GHZ) states is always bounded so that, in contrast to many other contexts, GHZ states do not lead to extremal quantum correlations in this case. In order to derive all these physical consequences, we will have to obtain new mathematical results in the theories of operator spaces and tensor norms. In particular, we will prove the existence of bounded but not completely bounded trilinear forms from commutative C*-algebras. Finally, we will relate the existence of diagonal states leading to unbounded violations with a long-standing open problem in the context of Banach algebras.
Given a linear map Φ:Mn→Mm , its multiplicity maps are defined as the family of linear maps Φ⊗idk:Mn⊗Mk→Mm⊗Mk , where idk denotes the identity on Mk . Let ‖⋅‖1 denote the trace-norm on matrices, as well as the induced trace-norm on linear maps of matrices, i.e. ‖Φ‖1=max{‖Φ(X)‖1:X∈Mn,‖X‖1=1} . A fact of fundamental importance in both operator algebras and quantum information is that ‖Φ⊗idk‖1 can grow with k . In general, the rate of growth is bounded by ‖Φ⊗idk‖1≤k‖Φ‖1 , and matrix transposition is the canonical example of a map achieving this bound. We prove that, up to an equivalence, the transpose is the unique map achieving this bound. The equivalence is given in terms of complete trace-norm isometries, and the proof relies on a particular characterization of complete trace-norm isometries regarding preservation of certain multiplication relations.We use this result to characterize the set of single-shot quantum channel discrimination games satisfying a norm relation that, operationally, implies that the game can be won with certainty using entanglement, but is hard to win without entanglement. Specifically, we show that the well-known example of such a game, involving the Werner-Holevo channels, is essentially the unique game satisfying this norm relation. This constitutes a step towards a characterization of single-shot quantum channel discrimination games with maximal gap between optimal performance of entangled and unentangled strategies.