非ローカルゲームと量子コミュニケーション

11

私は現在、非ローカルゲームを量子通信の有益な側面と関連付けている優れた参考資料を探しています。たとえば、非ローカルゲームは境界の低い通信の複雑さと、QKDプロトコルのセキュリティの確保に優れていることを認識しています。

私が知りたいのは、量子通信における非ローカルゲームに関する大きな論文のいくつかです。この分野で最近非常に重要な進歩がありましたか？この資料に似た優れたビデオの要約/講義/プレゼンテーションがウェブ上にありますか？

特に、量子通信とCHSHゲームに関連する資料を見つけることは、私にとっても特に興味深いものです。

私の質問のいずれかに関するこれに関するフィードバックは非常に高く評価されるでしょう。ありがとう！

10

昨年のAQIS'10（アジア量子情報科学会議）で、ハリーバースマンによる講演がありました。タイトルはQuantum Non-locality、Communication Complexity、and Grothendieck Inequalitiesでした。私は議事録を持っていますが、悲しいことに彼の講演の要約は1ページしかありません。ただし、参照は、チェックすべき内容の適切な説明となります。以下に書き起こします。

Job Briet、Harry Buhrman、Troy Lee、およびThomas Vidick。クリーク単位のエンタングルメントを備えたマルチプレイヤーXORゲーム。
Jop Briet、Harry Buhrman、およびBen Toner。xorゲームでの一般化されたグロセンディエックの不平等とエンタングルメント。リンク
R.クレーブ、P。ホイヤー、B。トナー、J。ワトラス。Marcin Kotowskiの回答に記載されているリンクと同じです。
BSツィレルソン。量子ベル型不等式に関するいくつかの結果と問題。ハドロンJ.サプル 8（4）：329-345、1993。

幸いなことに、まったく同じテーマについてのトロイ・リーによる講演のビデオがあります。Grothendieck Inequalities、XOR Games、Communication Complexityは、2009年の先進研究所で発表されました。これは素晴らしい講演でした。

— マルコス・ヴィラグラ
ソース

11

どのような「についての非ローカル戦略の帰結と限界クレーヴ、ホイヤー、トナーとワトラスによりますか」？それはかなり良い紹介を与えてから、例えばWatrousによる他の論文をチェックすることができます

— マルシン・コトウスキー
ソース

こんにちはアーロン。はい、以前にこのペーパーを読んだことがありますが、これは非ローカルゲームのすばらしい紹介であることがわかりました。しかし、非ローカルゲームを介した量子通信プロトコルの効率の向上に重点を置いた文献があるかどうか疑問に思っていました。

— ビンセントルッソ

@Vincent：答えはMarcin Kによって実際に提供されました。彼が提案した記事にハイパーリンクを追加しました。編集履歴をクリックすると、これを確認できます。

— アーロンスターリング

ああ、混乱したアーロン、ごめんなさい。リンクを追加してくれてありがとう。

— ビンセントルッソ