<p>What about "<a href="http://arxiv.org/abs/quant-ph/0404076">Consequences and Limits of Nonlocal Strategies</a>" by Cleve, Hoyer, Toner and Watrous? It gives a pretty good introduction and then you can check e.g. other paper by Watrous</p>

CC BY-SA 3.0
2011-06-23T23:31:22.607Z
Hi Aaron. Yes, I've read this paper before and found it to be a terrific introduction to nonlocal games. However, I was wondering if there was something in the literature that focused more on increasing the efficiency of quantum communication protocols via nonlocal games.
Vincent Russo
CC BY-SA 3.0
2011-06-24T14:47:15.203Z
@Vincent: The answer was actually provided by Marcin K.  I just added a hyperlink to the article he suggested.  You can see this by clicking on the edit history.
Aaron Sterling
CC BY-SA 3.0
2011-06-25T13:55:13.810Z
Ah, sorry for the confusion Aaron, and thanks for the addition of the link.
Vincent Russo
CC BY-SA 3.0
2011-06-23T19:59:45.050Z
2011-06-23T20:00:55.457Z
2011-06-23T20:00:55.457Z
Marcin Kotowski
<p>There was a talk at last year's AQIS'10 (Asian Quantum Information Science Conference) by Harry Buhrman, which dealt exactly on what your asking. The title was <em>Quantum Non-locality, Communication Complexity, and Grothendieck Inequalities</em>. I have the proceedings with me, and sadly there is only a 1-page abstract of his talk. However, the references give a good account of what you should check. I'll transcribe it below:</p>

<ol>
<li>Job Briet, Harry Buhrman, Troy Lee, and Thomas Vidick. <a href="http://arxiv.org/abs/0911.4007" rel="nofollow">Multi-player xor games with clique-wise entanglement</a>. </li>
<li>Jop Briet, Harry Buhrman, and Ben Toner. <a href="http://arxiv.org/abs/0901.2009" rel="nofollow">A generalized grothendieck inequality and entanglement in xor games</a>. link</li>
<li>R. Cleve, P. Hoyer, B. Toner, and J. Watrous. Same as the link given in Marcin Kotowski's answer.</li>
<li>B.S. Tsirelson. Some results and problems on quantum Bell-type inequalities. <em>Hadronic J. Suppl. 8(4):329-345</em>, 1993.</li>
</ol>

<p>Luckily, there is a video of a lecture given by Troy Lee about exactly the same subject. <a href="http://video.ias.edu/csdm/grothendieck" rel="nofollow">Grothendieck Inequalities, XOR Games, and Communication Complexity</a>, presented at the Institute of Advance Study in 2009. This was a great talk!</p>

CC BY-SA 3.0
2011-06-24T01:49:58.317Z
2011-06-24T01:49:58.317Z
Marcos Villagra
<p>I'm currently on the look out for some good reference material relating non-local games with beneficial aspects in quantum communication. For instance, I am aware that non-local games are good at lower bounding communication complexity as well as ensuring the security of QKD protocols. </p>

<p>What I'd like to know is, what are some of the big papers in regard to non-local games in quantum communication? Have there been any recent advancements in this field that have been exceptionally important? Are there any good video abstracts/lectures/presentations on the web that parallel this material? </p>

<p>Specifically finding some material that relates quantum communication and the CHSH game would be of specific interest to myself as well.</p>

<p>Any feedback on this for any one of my questions would be very much appreciated. Thanks!</p>

<reference-request><quantum-computing><communication-complexity><quantum-information>
Nonlocal Games and Quantum Communication
Vincent Russo
# Nonlocal Games and Quantum Communication

(Asked by: username_0 on 2011-06-23)

I'm currently on the look out for some good reference material relating non-local games with beneficial aspects in quantum communication. For instance, I am aware that non-local games are good at lower bounding communication complexity as well as ensuring the security of QKD protocols.

What I'd like to know is, what are some of the big papers in regard to non-local games in quantum communication? Have there been any recent advancements in this field that have been exceptionally important? Are there any good video abstracts/lectures/presentations on the web that parallel this material?

Specifically finding some material that relates quantum communication and the CHSH game would be of specific interest to myself as well.

Any feedback on this for any one of my questions would be very much appreciated. Thanks!

**Tags:** reference-request, quantum-computing, communication-complexity, quantum-information

---

## 2 answers

### Answer by username_3 on 2011-06-24. Score: 10 | Accepted answer

There was a talk at last year's AQIS'10 (Asian Quantum Information Science Conference) by Harry Buhrman, which dealt exactly on what your asking. The title was *Quantum Non-locality, Communication Complexity, and Grothendieck Inequalities*. I have the proceedings with me, and sadly there is only a 1-page abstract of his talk. However, the references give a good account of what you should check. I'll transcribe it below:

1. Job Briet, Harry Buhrman, Troy Lee, and Thomas Vidick. [Multi-player xor games with clique-wise entanglement](http://arxiv.org/abs/0911.4007).
2. Jop Briet, Harry Buhrman, and Ben Toner. [A generalized grothendieck inequality and entanglement in xor games](http://arxiv.org/abs/0901.2009). link
3. R. Cleve, P. Hoyer, B. Toner, and J. Watrous. Same as the link given in Marcin Kotowski's answer.
4. B.S. Tsirelson. Some results and problems on quantum Bell-type inequalities. *Hadronic J. Suppl. 8(4):329-345*, 1993.

Luckily, there is a video of a lecture given by Troy Lee about exactly the same subject. [Grothendieck Inequalities, XOR Games, and Communication Complexity](http://video.ias.edu/csdm/grothendieck), presented at the Institute of Advance Study in 2009. This was a great talk!


---

### Answer by username_1 on 2011-06-23. Score: 11

What about "[Consequences and Limits of Nonlocal Strategies](http://arxiv.org/abs/quant-ph/0404076)" by Cleve, Hoyer, Toner and Watrous? It gives a pretty good introduction and then you can check e.g. other paper by Watrous

> **Comments:**
> **username_0**: Hi Aaron. Yes, I've read this paper before and found it to be a terrific introduction to nonlocal games. However, I was wondering if there was something in the literature that focused more on increasing the efficiency of quantum communication protocols via nonlocal games.  
> **username_2**: @Vincent: The answer was actually provided by Marcin K.  I just added a hyperlink to the article he suggested.  You can see this by clicking on the edit history.  
> **username_0**: Ah, sorry for the confusion Aaron, and thanks for the addition of the link.  

---

