Game Nonlokal dan Komunikasi Kuantum

11

Saat ini saya sedang mencari beberapa bahan referensi bagus yang menghubungkan permainan non-lokal dengan aspek-aspek bermanfaat dalam komunikasi kuantum. Sebagai contoh, saya menyadari bahwa game non-lokal bagus dalam kompleksitas komunikasi yang terbatas serta memastikan keamanan protokol QKD.

Yang ingin saya ketahui adalah, beberapa makalah besar apa yang berkaitan dengan game non-lokal dalam komunikasi kuantum? Apakah ada kemajuan terbaru di bidang ini yang sangat penting? Adakah abstrak / kuliah / presentasi video yang bagus di web yang sejajar dengan materi ini?

Secara khusus menemukan beberapa materi yang berhubungan dengan komunikasi kuantum dan permainan CHSH juga akan menarik bagi saya.

Umpan balik tentang hal ini untuk salah satu pertanyaan saya akan sangat dihargai. Terima kasih!

reference-request quantum-computing communication-complexity quantum-information Vincent Russo
sumber

Jawaban:

10

Ada pembicaraan di AQIS'10 tahun lalu (Konferensi Ilmu Informasi Kuantum Asia) oleh Harry Buhrman, yang membahas persis apa yang Anda tanyakan. Judulnya adalah Quantum Non-locality, Complexity Communication, dan Grothendieck Inequalities . Saya memiliki proses dengan saya, dan sayangnya hanya ada 1 halaman abstrak dari ceramahnya. Namun, referensi memberikan laporan yang baik tentang apa yang harus Anda periksa. Saya akan menuliskannya di bawah ini:

  1. Job Briet, Harry Buhrman, Troy Lee, dan Thomas Vidick. Multi-player xor game dengan keterikatan kelompok .
  2. Jop Briet, Harry Buhrman, dan Ben Toner. Sebuah ketidaksetaraan dan keterikatan grothendieck yang umum dalam game xor . tautan
  3. R. Cleve, P. Hoyer, B. Toner, dan J. Watrous. Sama seperti tautan yang diberikan dalam jawaban Marcin Kotowski.
  4. BS Tsirelson. Beberapa hasil dan masalah ketidaksetaraan tipe-Bell kuantum. Hadronic J. Suppl. 8 (4): 329-345 , 1993.

Untungnya, ada video ceramah yang diberikan oleh Troy Lee tentang subjek yang persis sama. Ketidaksetaraan Grothendieck, Game XOR, dan Kompleksitas Komunikasi , dipresentasikan di Institute of Advance Study pada tahun 2009. Ini adalah pembicaraan yang hebat!

Marcos Villagra
sumber
11

Bagaimana dengan " Konsekuensi dan Batas Strategi Nonlokal " oleh Cleve, Hoyer, Toner, dan Watrous? Ini memberikan pengantar yang cukup bagus dan kemudian Anda dapat memeriksa misalnya kertas lain oleh Watrous

Marcin Kotowski
sumber
Hai Harun. Ya, saya telah membaca makalah ini sebelumnya dan menemukan itu sebagai pengantar hebat untuk game nonlokal. Namun, saya bertanya-tanya apakah ada sesuatu dalam literatur yang lebih fokus pada peningkatan efisiensi protokol komunikasi kuantum melalui game nonlokal.
Vincent Russo
@Vincent: Jawabannya sebenarnya diberikan oleh Marcin K. Saya baru saja menambahkan hyperlink ke artikel yang dia sarankan. Anda dapat melihat ini dengan mengklik pada edit history.
Aaron Sterling
Ah, maaf untuk kebingungan Aaron, dan terima kasih untuk penambahan tautannya.
Vincent Russo