Trò chơi không nhắm mục tiêu và truyền thông lượng tử


11

Tôi hiện đang tìm kiếm một số tài liệu tham khảo tốt liên quan đến các trò chơi không phải địa phương với các khía cạnh có lợi trong giao tiếp lượng tử. Ví dụ, tôi biết rằng các trò chơi không phải cục bộ rất tốt trong việc phức tạp hóa giao tiếp giới hạn thấp hơn cũng như đảm bảo tính bảo mật của các giao thức QKD.

Những gì tôi muốn biết là, một số bài báo lớn liên quan đến các trò chơi không phải địa phương trong giao tiếp lượng tử là gì? Có bất kỳ tiến bộ gần đây trong lĩnh vực này đã được đặc biệt quan trọng? Có bất kỳ tóm tắt / bài giảng / bài thuyết trình video tốt trên web song song với tài liệu này không?

Cụ thể việc tìm kiếm một số tài liệu liên quan đến giao tiếp lượng tử và trò chơi CHSH cũng sẽ được tôi quan tâm cụ thể.

Bất kỳ phản hồi về điều này cho bất kỳ một trong những câu hỏi của tôi sẽ được đánh giá rất cao. Cảm ơn!

Câu trả lời:


10

Có một cuộc nói chuyện tại AQIS'10 (Hội nghị khoa học thông tin lượng tử châu Á) năm ngoái của Harry Buhrman, đã giải quyết chính xác những gì bạn hỏi. Tiêu đề là Lượng tử phi địa phương, Độ phức tạp trong giao tiếp và Bất bình đẳng Grothendieck . Tôi có các thủ tục tố tụng với tôi, và thật đáng buồn khi chỉ có một bản tóm tắt 1 trang về bài nói chuyện của anh ấy. Tuy nhiên, các tài liệu tham khảo cung cấp một tài khoản tốt về những gì bạn nên kiểm tra. Tôi sẽ phiên âm nó dưới đây:

  1. Công việc Briet, Harry Buhrman, Troy Lee và Thomas Vidick. Trò chơi xor nhiều người chơi với sự vướng víu khôn ngoan .
  2. Jop Briet, Harry Buhrman và Ben Toner. Một bất bình đẳng grothendieck tổng quát và vướng mắc trong các trò chơi xor . liên kết
  3. R. Cleve, P. Hoyer, B. Toner và J. Watrous. Giống như liên kết được đưa ra trong câu trả lời của Marcin Kotowski.
  4. Bác sĩ Tsirelson. Một số kết quả và vấn đề về bất đẳng thức Bell lượng tử. Hadronic J. SUP. 8 (4): 329-345 , 1993.

May mắn thay, có một video về một bài giảng được đưa ra bởi Troy Lee về chính xác cùng một chủ đề. Sự bất bình đẳng của Grothendieck, Trò chơi XOR và Sự phức tạp trong giao tiếp , được trình bày tại Viện Nghiên cứu Tiên tiến năm 2009. Đây là một cuộc nói chuyện tuyệt vời!


11

Thế còn " Hậu quả và giới hạn của các chiến lược không nhắm mục tiêu " của Cleve, Hoyer, Toner và Watky thì sao? Nó giới thiệu khá tốt và sau đó bạn có thể kiểm tra, ví dụ như bài báo khác của Watrous


Chào Aaron. Vâng, tôi đã đọc bài báo này trước đây và thấy nó là một giới thiệu tuyệt vời cho các trò chơi không nhắm mục tiêu. Tuy nhiên, tôi đã tự hỏi liệu có một cái gì đó trong tài liệu tập trung nhiều hơn vào việc tăng hiệu quả của các giao thức truyền thông lượng tử thông qua các trò chơi không nhắm mục tiêu.
Vincent Russo

@Vincent: Câu trả lời thực sự được cung cấp bởi Marcin K. Tôi vừa thêm một siêu liên kết vào bài viết mà anh ấy đề xuất. Bạn có thể thấy điều này bằng cách nhấp vào lịch sử chỉnh sửa.
Aaron Sterling

Ah, xin lỗi vì sự nhầm lẫn Aaron, và cảm ơn vì đã thêm liên kết.
Vincent Russo
Khi sử dụng trang web của chúng tôi, bạn xác nhận rằng bạn đã đọc và hiểu Chính sách cookieChính sách bảo mật của chúng tôi.
Licensed under cc by-sa 3.0 with attribution required.