เป็นคำถามที่ดีมาก! คำตอบสั้น ๆ : ไม่มีความหมายเหมือน
เป็นที่รู้จักกัน; แต่นั่นไม่ได้หมายความว่ามันไม่คุ้มค่าที่จะพิสูจน์ ...
P = B Q P ⇒ I P = A M
แม้ว่าฉันจะบอกว่าการค้นหาความหมายเช่นนั้นดูเหมือนไม่น่าเป็นไปได้ ฉันคิดว่าข้อความของทฤษฎีความซับซ้อนเชิงควอนตัมมากคือในขณะที่คอมพิวเตอร์ควอนตัมไม่ใช่ยาครอบจักรวาลสำหรับการแก้ปัญหาที่ยากพวกเขาสามารถมีพลังมากกว่าคอมพิวเตอร์แบบดั้งเดิมในบางสถานการณ์
ตัวอย่างเช่นในความซับซ้อนของแบบสอบถามอัลกอริทึมควอนตัมสามารถแก้ปัญหาบางอย่างได้อย่างคลาสสิกที่พิสูจน์ไม่ได้เมื่ออินพุตถูกสัญญาว่าจะปฏิบัติตามโครงสร้างระดับโลกที่ดี เช่นอัลกอริธึมของชอร์ขึ้นอยู่กับอัลกอริทึมเพื่อค้นหาช่วงเวลาที่ไม่รู้จักของฟังก์ชันที่สัญญาว่าจะเป็นระยะอย่างรวดเร็ว ในทางกลับกันอัลกอริธึมการสืบค้นควอนตัมไม่ได้แข็งแกร่งกว่าคลาสสิกมากเกินไปสำหรับการแก้ปัญหาที่ไม่มีโครงสร้างพิเศษที่สมมติขึ้นในอินพุต (ดูการสำรวจของ Buhrman และ de Wolf เกี่ยวกับความซับซ้อนของการสืบค้นสำหรับจุดสุดท้ายนี้)
ในทำนองเดียวกันฉันคิดว่าผลลัพธ์บอกเราไม่ใช่ว่าการโต้ตอบนั้นอ่อนแออย่างไม่คาดคิด (แม้ว่า ) แต่การคำนวณควอนตัมนั้นแข็งแกร่งอย่างคาดไม่ถึงโดยเฉพาะในบริบทของการมีปฏิสัมพันธ์กับผู้พิสูจน์ที่ไร้ขีด จำกัดQ I P (3)= Q I P = I PP = B Q P