เกมนอกสถานที่และการสื่อสารควอนตัม


11

ขณะนี้ฉันกำลังมองหาวัสดุอ้างอิงที่ดีบางอย่างเกี่ยวกับเกมนอกพื้นที่ที่มีประโยชน์ในการสื่อสารควอนตัม ตัวอย่างเช่นฉันทราบว่าเกมที่ไม่ได้เล่นในพื้นที่นั้นมีความซับซ้อนในการสื่อสารที่ต่ำกว่าขอบเขตรวมทั้งทำให้มั่นใจในความปลอดภัยของโปรโตคอล QKD

สิ่งที่ฉันอยากรู้คืออะไรคือเอกสารสำคัญบางประการเกี่ยวกับเกมที่ไม่ใช่ของท้องถิ่นในการสื่อสารควอนตัม มีความก้าวหน้าล่าสุดในสาขานี้ที่มีความสำคัญเป็นพิเศษหรือไม่? มีบทคัดย่อวิดีโอ / บรรยาย / งานนำเสนอที่ดีบนเว็บที่ขนานกับเนื้อหานี้หรือไม่?

การค้นหาเนื้อหาที่เกี่ยวข้องกับการสื่อสารควอนตัมโดยเฉพาะและเกม CHSH จะเป็นที่สนใจของตัวเองเช่นกัน

ข้อเสนอแนะใด ๆ เกี่ยวกับเรื่องนี้สำหรับคำถามใด ๆ ของฉันจะได้รับการชื่นชมอย่างมาก ขอบคุณ!

คำตอบ:


10

มีการพูดคุยกันเมื่อปีที่แล้ว AQIS'10 (การประชุมวิทยาศาสตร์ควอนตัมสารสนเทศแห่งเอเชีย) โดย Harry Buhrman ซึ่งจัดการกับสิ่งที่คุณถาม ชื่อเป็นควอนตัมไม่ท้องที่สื่อสารความซับซ้อนและ Grothendieck อสมการ ฉันมีการดำเนินคดีกับฉันและน่าเศร้าที่มีบทคัดย่อเพียง 1 หน้าในการพูดคุยของเขา อย่างไรก็ตามการอ้างอิงให้บัญชีที่ดีของสิ่งที่คุณควรตรวจสอบ ฉันจะถอดความมันด้านล่าง:

  1. Job Briet, Harry Buhrman, Troy Lee และ Thomas Vidick ผู้เล่นหลายเกม xor กับพัวพันก๊กที่ชาญฉลาด
  2. Jop Briet, Harry Buhrman และ Ben Toner อสมการ Grothendieck ทั่วไปและพัวพันในเกม ลิงค์
  3. R. Cleve, P. Hoyer, B. Toner และ J. Watrous เช่นเดียวกับลิงก์ที่ให้ไว้ในคำตอบของ Marcin Kotowski
  4. BS Tsirelson ผลลัพธ์และปัญหาบางอย่างเกี่ยวกับความไม่เท่าเทียมของควอนตัมแบบควอนตัม Hadronic J. Suppl 8 (4): 329-345 , 1993

โชคดีที่มีวิดีโอบรรยายโดยทรอยลีเกี่ยวกับเรื่องเดียวกัน ความไม่เท่าเทียมกันของ Grothendieck, XOR Games และ Communication Complexityนำเสนอที่สถาบันการศึกษาขั้นสูงในปี 2009 นี่เป็นการพูดคุยที่ยอดเยี่ยม!


11

สิ่งที่เกี่ยวกับ " ผลที่ตามมาและข้อ จำกัด ของกลยุทธ์นอกสถานที่ " โดย Cleve, Hoyer, Toner และ Watrous? มันให้คำแนะนำที่ดีงามและจากนั้นคุณสามารถตรวจสอบเช่นกระดาษอื่น ๆ โดย Watrous


สวัสดีแอรอน ใช่ฉันเคยอ่านบทความนี้มาแล้วและพบว่ามันเป็นเกมที่ยอดเยี่ยมสำหรับเกม nonlocal อย่างไรก็ตามฉันสงสัยว่ามีบางอย่างในวรรณคดีที่มุ่งเน้นไปที่การเพิ่มประสิทธิภาพของโปรโตคอลการสื่อสารควอนตัมผ่านเกม nonlocal
Vincent Russo

@Vincent: คำตอบนั้นมาจาก Marcin K. ฉันเพิ่งเพิ่มไฮเปอร์ลิงก์ไปยังบทความที่เขาแนะนำ คุณสามารถดูสิ่งนี้ได้โดยคลิกที่ประวัติการแก้ไข
Aaron Sterling

อาขอโทษสำหรับความสับสนแอรอนและขอบคุณสำหรับการเพิ่มลิงค์
Vincent Russo
โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.