Theo như tôi biết, định mức nhân tố bị ràng buộc thấp hơn do Linial và Shraibman đưa ra về cơ bản là giới hạn dưới duy nhất được biết đến với độ phức tạp truyền thông lượng tử (hoặc ít nhất là nó bao gồm tất cả những thứ khác). Có bằng chứng chống lại ràng buộc này là chặt chẽ?
Định mức nhân tố bị ràng buộc (còn gọi là ràng buộc ) mà tôi nói đến là Định lý 13 của Linial, Shraibman 2008 . Trên thực tế, ràng buộc này xuất phát từ việc giảm độ phức tạp trong giao tiếp lượng tử xuống thành sai lệch trong trò chơi XOR 2 người chơi Degorre, et al. 2008 . Vì lý do này, nó có thể được coi là một ràng buộc tệ hại vì trò chơi XOR thậm chí không liên quan gì đến giao tiếp. Đối với những người thiếu kiên nhẫn, một tổng quan ngắn gọn được đưa ra trong một số slide của Troy Lee .
Văn bản giới thiệu của Jain, Klauck 2010 nói rằng các kỹ thuật lý thuyết thông tin có thể mang đến một số cạnh tranh nhưng không biết liệu những điều này có đánh bại được ràng buộc . Vì vậy, có vẻ như, ít nhất là một vài năm trước đây, γ 2 là kỹ thuật tốt nhất. Nhưng tôi muốn biết liệu thậm chí có một ví dụ cụ thể về một hàm được cho là có độ phức tạp giao tiếp lượng tử lớn hơn nhiều so với giới hạn γ 2 hay không .