ถ้าคุณจะอนุญาตให้ฉันพูดคุยเล็กน้อยสักหน่อย ... ขอขยายคำถามและถามถึงข้อสันนิษฐานความซับซ้อนเชิงทฤษฎีอื่น ๆ และผลที่ตามมาสำหรับการทดลองทางวิทยาศาสตร์ (ฉันจะมุ่งเน้นไปที่ฟิสิกส์) เมื่อเร็ว ๆ นี้มีโปรแกรมที่ค่อนข้างประสบความสำเร็จในการพยายามทำความเข้าใจชุดของความสัมพันธ์ที่อนุญาตระหว่างอุปกรณ์การวัดสองเครื่องซึ่งในขณะที่มีการแยกเชิงพื้นที่ให้ทำการวัดบนระบบทางกายภาพ 1) ภายใต้การตั้งค่านี้และการตั้งค่าที่คล้ายกันเราสามารถใช้สมมติฐานเกี่ยวกับความแข็งของความซับซ้อนของการสื่อสารเพื่อให้ได้ขอบเขตที่ จำกัด ซึ่งจะสร้างความสัมพันธ์ที่อนุญาตสำหรับกลศาสตร์ควอนตัม
เพื่อให้คุณมีรสชาติให้ฉันอธิบายผลก่อนหน้านี้ในเรื่องนี้ โปเปสคุ-Rohrlich กล่อง (หรือ PR กล่อง) เป็นอุปกรณ์ที่จินตนาการซึ่งผลิตซ้ำความสัมพันธ์ระหว่างอุปกรณ์วัดที่มีความสอดคล้องกับหลักการที่ว่าข้อมูลที่ไม่สามารถเดินทางได้เร็วกว่าแสง (เรียกว่าหลักการของไม่มีการส่งสัญญาณ )
S. Popescu & D. Rohrlich, ควอนตัม nonlocality เป็นสัจพจน์ที่พบ สรวง 24, 379–385 (1994)
เราสามารถเห็นสิ่งนี้เป็นตัวอย่างของความซับซ้อนในการสื่อสารที่มีอิทธิพลบางอย่าง ความคิดที่ว่าผู้สังเกตการณ์สองคนต้องสื่อสารโดยปริยายถือว่ามีข้อ จำกัด บางอย่างซึ่งนักฟิสิกส์จะเรียกว่าไม่มีสัญญาณ เมื่อพลิกความคิดนี้ไปแล้วความสัมพันธ์ประเภทใดบ้างที่เป็นไปได้ระหว่างอุปกรณ์การวัดสองตัวที่ถูก จำกัด โดยไม่มีสัญญาณ นี่คือสิ่งที่ Popescu & Rohrlich ศึกษา พวกเขาแสดงให้เห็นว่าชุดของความสัมพันธ์ที่อนุญาตนี้มีขนาดใหญ่กว่าที่ได้รับอนุญาตจากกลศาสตร์ควอนตัมอย่างเข้มงวดซึ่งจะใหญ่กว่าของฟิสิกส์คลาสสิกที่ได้รับอนุญาตอย่างเคร่งครัด
คำถามนั้นนำเสนอตัวเองสิ่งที่ทำให้ชุดของควอนตัมสหสัมพันธ์เป็น "ขวา" ชุดสหสัมพันธ์และไม่ใช่สิ่งที่ได้รับอนุญาตโดยไม่มีสัญญาณ
เพื่อตอบคำถามนี้เรามาทำข้อสันนิษฐานเปลือย ๆ ว่ามีฟังก์ชั่นที่มีอยู่ซึ่งความซับซ้อนของการสื่อสารนั้นไม่ซับซ้อน นี่ไม่ใช่แค่เรื่องไร้สาระหมายความว่าการร่วมกันคำนวณฟังก์ชันบูลีน f (x, y) มันต้องใช้เวลามากกว่าแค่บิตเดียว (2) ดีอย่างน่าประหลาดใจแม้ว่าความซับซ้อนเชิงทฤษฎีที่อ่อนแอมากนี้ก็เพียงพอที่จะ จำกัด พื้นที่ของสหสัมพันธ์ที่อนุญาตได้
G. Brassard, H. Buhrman, N. Linden, AA Méthot, A. Tapp, และ F. Unger, ข้อ จำกัด เกี่ยวกับความไร้สถานที่ในโลกที่มีความซับซ้อนในการสื่อสารไม่สำคัญ รายได้ Lett 96, 250401 (2549)
โปรดทราบว่าผลลัพธ์ที่อ่อนแอกว่านั้นได้รับการพิสูจน์แล้วในปริญญาเอก วิทยานิพนธ์ของ Wim van Dam อะไร Brassard และคณะ พิสูจน์ได้ว่ามีการเข้าถึงกล่องประชาสัมพันธ์แม้จะเป็นความผิดพลาดและเพียงสร้างความสัมพันธ์ที่ถูกต้องบางครั้งช่วยให้หนึ่งที่ซับซ้อนเล็กน้อยสื่อสารซับซ้อน ในโลกนี้ทุกฟังก์ชั่นบูลีนสองตัวแปรสามารถคำนวณร่วมกันโดยการส่งเพียงบิตเดียว ดูเหมือนจะไร้สาระทีเดียวดังนั้นลองดูในทางกลับกัน เราสามารถนำความซับซ้อนของการสื่อสารมาเป็นสัจพจน์และทำให้เราได้รับความจริงที่ว่าเราไม่ได้สังเกตความสัมพันธ์ที่แข็งแกร่งกว่าควอนตัมในการทดลองของเรา
โปรแกรมที่ใช้ความซับซ้อนของการสื่อสารนี้ประสบความสำเร็จอย่างน่าประหลาดใจบางทีอาจมากกว่าโปรแกรมที่เกี่ยวข้องสำหรับความซับซ้อนในการคำนวณ เอกสารข้างต้นเป็นเพียงส่วนเล็กของภูเขาน้ำแข็ง สถานที่ที่ดีในการเริ่มอ่านเพิ่มเติมคือความคิดเห็นนี้:
H. Buhrman, R. Cleve, S. Massar และ R. de Wolf, ความซับซ้อนของการไม่เผยแพร่และการสื่อสาร, รายได้ Mod สรวง 82, 665–698 (2010)
หรือการค้นหาวรรณคดีจากเอกสารสองฉบับที่ฉันอ้างถึง
สิ่งนี้ทำให้เกิดคำถามที่น่าสนใจเกี่ยวกับสาเหตุที่การตั้งค่าการสื่อสารดูเหมือนจะคล้อยตามการวิเคราะห์มากกว่าการตั้งค่าการคำนวณ บางทีนั่นอาจเป็นหัวข้อคำถามอื่นที่โพสต์ไว้ใน cstheory
(1) ยกตัวอย่างเช่นการทดลองวัดสิ่งที่เรียกว่า CHSH inequality (ประเภทของความไม่เท่าเทียมกันของBell ) ซึ่งระบบทางกายภาพประกอบด้วยโฟตอนสองอันที่พันกันและการวัดเป็นการวัดโพลาไรเซชันของโฟตอนแต่ละตัว
(2) บิตเดียวนี้จำเป็นเมื่อใดก็ตามที่ f (x, y) ขึ้นอยู่กับทั้ง x และ y เนื่องจากการส่งบิตศูนย์จะเป็นการไม่ส่งสัญญาณ