[2] Guillaume Aubrun. On almost randomizing channels with a short Kraus decomposition.
Comm. Math. Phys., 288(3):1103–1116, 2009. ISSN 0010-3616. DOI: 10.1007/s00220-008-
0695-y. URL https://doi.org/10.1007/s00220-008-0695-y.
[3] Avraham Ben-Aroya, Oded Schwartz, and Amnon Ta-Shma. Quantum expanders: Motivation
and construction. Theory of Computing, 6(1):47–79, 2010. DOI: 10.4086/toc.2010.v006a003.
URL https://doi.org/10.4086/toc.2010.v006a003.
[4] B´ela Bollob´as and Vladimir Nikiforov. Hermitian matrices and graphs: singular val-
ues and discrepancy. Discrete Math., 285(1-3):17–32, 2004. ISSN 0012-365X. DOI:
10.1016/j.disc.2004.05.006. URL https://doi.org/10.1016/j.disc.2004.05.006.
[5] M. Braverman, K. Makarychev, Y. Makarychev, and A. Naor. The Grothendieck con-
stant is strictly smaller than Krivine’s bound. Forum Math. Pi, 1:453–462, 2013. DOI:
10.1017/fmp.2013.4. URL http://dx.doi.org/10.1017/fmp.2013.4. Preliminary version
in FOCS’11. arXiv: 1103.6161.
[6] Jop Bri¨et. Grothendieck inequalities, nonlocal games and optimization. PhD thesis, Institute
for Logic, Language and Computation, 2011.
[7] Fan Chung and Ronald Graham. Sparse quasi-random graphs. Combinatorica, 22(2):217–
244, 2002. ISSN 0209-9683. DOI: 10.1007/s004930200010. URL https://doi.org/10.1007/
s004930200010. Special issue: Paul Erd˝os and his mathematics.
[8] Fan R. K. Chung, Ronald L. Graham, and Richard M. Wilson. Quasi-random graphs. Combi-
natorica, 9(4):345–362, 1989. DOI: 10.1007/BF02125347. URL https://doi.org/10.1007/
BF02125347.
[9] David Conlon and Yufei Zhao. Quasirandom Cayley graphs. Discrete Anal., pages Paper No.
6, 14, 2017. ISSN 2397-3129. DOI: 10.19086/da.1294. URL http://dx.doi.org/10.19086/
da.1294.
[10] Tom Cooney, Marius Junge, Carlos Palazuelos, and David P´erez-Garc´ıa. Rank-one quantum
games. computational complexity, 24(1):133–196, 2015. DOI: 10.1007/s00037-014-0096-x. URL
http://dx.doi.org/10.1007/s00037-014-0096-x.
[11] A. Davie. Lower bound for K
G
. Unpublished, 1984.
[12] William Fulton and Joe Harris. Representation theory: a first course, volume 129. Springer
Science & Business Media, 2013. DOI: 10.1007/978-1-4612-0979-9. URL http://dx.doi.
org/10.1007/978-1-4612-0979-9.
[13] A. Grothendieck. R´esum´e de la th´eorie m´etrique des produits tensoriels topologiques. Bol.
Soc. Mat. S˜ao Paulo, 8:1–79, 1953.
[14] Uffe Haagerup. The Grothendieck inequality for bilinear forms on C
∗
-algebras. Adv. in
Math., 56(2):93–116, 1985. ISSN 0001-8708. DOI: 10.1016/0001-8708(85)90026-X. URL
https://doi.org/10.1016/0001-8708(85)90026-X.
[15] Uffe Haagerup. A new upper bound for the complex Grothendieck constant. Israel J. Math.,
60(2):199–224, 1987. ISSN 0021-2172. DOI: 10.1007/BF02790792. URL http://dx.doi.org/
10.1007/BF02790792.
[16] Uffe Haagerup and Takashi Itoh. Grothendieck type norms for bilinear forms on C
∗
-algebras.
J. Operator Theory, 34(2):263–283, 1995. ISSN 0379-4024.
[17] Aram W. Harrow. Quantum expanders from any classical cayley graph expander. Quan-
tum Information & Computation, 8(8):715–721, 2008. URL http://www.rintonpress.com/
xxqic8/qic-8-89/0715-0721.pdf.
[18] Matthew B. Hastings. Random unitaries give quantum expanders. Phys. Rev. A (3), 76
(3):032315, 11, 2007. ISSN 1050-2947. DOI: 10.1103/PhysRevA.76.032315. URL https:
//doi.org/10.1103/PhysRevA.76.032315.
[19] Matthew B Hastings. Superadditivity of communication capacity using entangled inputs.
Nature Physics, 5(4):255, 2009. DOI: 10.1038/nphys1224. URL http://dx.doi.org/10.
1038/nphys1224.
[20] Matthew B. Hastings and Aram W. Harrow. Classical and quantum tensor product expanders.
Quantum Information & Computation, 9(3):336–360, 2009. URL http://www.rintonpress.
com/xxqic9/qic-9-34/0336-0360.pdf.
[21] Alexander S Holevo. Remarks on the classical capacity of quantum channel. arXiv preprint
quant-ph/0212025, 2002.
Accepted in Quantum 2020-06-17, click title to verify. Published under CC-BY 4.0. 17