เตรียมพูดจาโผงผาง
ฉันต้องบอกคุณฉันไม่เห็นว่าการพูดคุยเกี่ยวกับ "บทพิสูจน์" ของ CT หรือ ECT จะเพิ่มแสงให้กับการสนทนานี้อย่างไร "หลักฐาน" ดังกล่าวมีแนวโน้มที่จะดีเท่ากับสมมติฐานที่พวกเขาวางอยู่บน - ในคำอื่น ๆ เช่นเดียวกับสิ่งที่พวกเขาใช้คำเช่น "การคำนวณ" หรือ "การคำนวณที่มีประสิทธิภาพ" หมายถึง ดังนั้นทำไมไม่ดำเนินการต่อทันทีเพื่อการอภิปรายของสมมติฐานและแจกจ่ายด้วยคำว่า "พิสูจน์"?
นั่นชัดเจนมากแล้วกับ CT ดั้งเดิม แต่ก็ชัดเจนยิ่งขึ้นด้วย ECT --- เนื่องจากไม่เพียง แต่เป็น ECT "ไม่สามารถพิสูจน์ได้ในเชิงปรัชญา" แต่วันนี้มันเชื่อกันอย่างกว้างขวางว่าเป็นเท็จ! สำหรับฉันการคำนวณควอนตัมนั้นเป็นตัวอย่างใหญ่ที่เห็นได้ชัดซึ่งควรจะเป็นจุดเริ่มต้นสำหรับการอภิปรายสมัยใหม่เกี่ยวกับ ECT ไม่ใช่สิ่งที่ปัดออกไปด้านข้าง ทว่ากระดาษที่เขียนโดย Dershowitz และ Falkovich ไม่ได้สัมผัสกับ QC จนถึงย่อหน้าสุดท้าย:
ผลลัพธ์ข้างต้นไม่ครอบคลุมการคำนวณแบบขนานขนาดใหญ่เช่นการคำนวณควอนตัมเนื่องจากมันมีตำแหน่งคงที่ในระดับของการขนานซึ่งมีจำนวนของคำสำคัญที่กำหนดโดยอัลกอริทึม คำถามเกี่ยวกับความซับซ้อนของ [sic] ของตัวแบบคู่ขนานจะถูกติดตามในอนาคตอันใกล้
ฉันพบสิ่งที่ทำให้เข้าใจผิดสูงกว่าข้างต้น: QC ไม่ใช่ "รุ่นคู่ขนาน" ในความหมายทั่วไป ในกลศาสตร์ควอนตัมไม่มีการสื่อสารโดยตรงระหว่าง "กระบวนการแบบขนาน" --- การแทรกสอดของแอมพลิจูดเท่านั้น - แต่มันก็ยังง่ายที่จะสร้าง "กระบวนการคู่ขนาน" แบบทวีคูณ (อันที่จริงใคร ๆ ก็สามารถนึกถึงทุกระบบของจักรวาลในขณะที่เราพูด!) ไม่ว่าในกรณีใดก็ตามที่คุณคิดเกี่ยวกับการตีความกลศาสตร์ควอนตัม (หรือแม้แต่ความจริงหรือเท็จ) ก็ชัดเจนว่ามันต้องแยก การอภิปราย!
ตอนนี้คำถามที่น่าสนใจของคุณ!
ไม่ฉันไม่ทราบถึงตัวอย่างที่น่าเชื่อถือของ ECT นอกเหนือจากการคำนวณควอนตัม กล่าวอีกนัยหนึ่งถ้ากลศาสตร์ควอนตัมเป็นเท็จ (ในทางที่ยังคงรักษาจักรวาล "ดิจิตอล" มากกว่า "อะนาล็อก" ที่ระดับพลังค์ --- ดูด้านล่าง) ดังนั้น ECT ที่ฉันเข้าใจว่ามันยังคงไม่เป็นเช่นนั้น "พิสูจน์ได้" (เนื่องจากมันจะยังคงขึ้นอยู่กับข้อเท็จจริงเชิงประจักษ์เกี่ยวกับสิ่งที่คำนวณได้อย่างมีประสิทธิภาพในโลกทางกายภาพ) แต่มันจะเป็นสมมติฐานการทำงานที่ดี
การสุ่มอาจไม่ท้าทาย ECT ตามที่เข้าใจตามอัตภาพเนื่องจากหลักฐานที่แข็งแกร่งในวันนี้คือ P = BPP (แม้ว่าโปรดทราบว่าหากคุณสนใจในการตั้งค่าอื่นนอกเหนือจากปัญหาการตัดสินใจทางภาษา - ตัวอย่างเช่นปัญหาเกี่ยวกับความสัมพันธ์ต้นไม้ตัดสินใจหรือความซับซ้อนในการสื่อสาร - จากนั้นการสุ่มการพิสูจน์สามารถสร้างความแตกต่างอย่างมาก คนที่จะพูดถึงพวกเขาไม่ใช่คนที่คนทั่วไปมักนึกถึงเมื่อพูดถึง ECT)
อีกตัวอย่างของ "counterexamples" สำหรับ ECT ที่มักเกิดขึ้นนั้นเกี่ยวข้องกับการคำนวณแบบอะนาล็อกหรือ "ไฮเปอร์" มุมมองของฉันเองก็คือว่าในความเข้าใจที่ดีที่สุดของเราในปัจจุบันเกี่ยวกับฟิสิกส์การคำนวณแบบอะนาล็อกและการประมวลผลหลายมิติไม่สามารถปรับขนาดได้และเหตุผลที่พวกเขาทำไม่ได้คือกลไกกลศาสตร์ควอนตัม! โดยเฉพาะอย่างยิ่งในขณะที่เรายังไม่มีทฤษฎีแรงโน้มถ่วงควอนตัมสิ่งที่ทราบกันดีในวันนี้ชี้ให้เห็นว่ามีอุปสรรคพื้นฐานในการวิ่งมากกว่า 10 43ขั้นตอนการคำนวณต่อวินาทีหรือแก้ไขระยะทางที่เล็กกว่าประมาณ 10 -33ซม.
ในที่สุดถ้าคุณต้องการที่จะอภิปรายสิ่งที่อาจเป็นความท้าทายที่น่าเชื่อถือหรือน่าสนใจสำหรับ ECT และอนุญาตเฉพาะการคำนวณแบบต่อเนื่องไม่ต่อเนื่องกำหนดขึ้นจากนั้นฉันเห็นด้วยกับ Dershowitz และ Falkovich ที่ ECT ถืออยู่! :-) แต่ถึงอย่างนั้นมันก็ยากที่จะจินตนาการว่า "การพิสูจน์อย่างเป็นทางการ" เพิ่มความมั่นใจของฉันในคำสั่งนั้น - ปัญหาจริงอีกครั้งคือสิ่งที่เราใช้คำเช่น "อนุกรม", "ไม่ต่อเนื่อง" และ "กำหนด" เพื่อค่าเฉลี่ย
สำหรับคำถามสุดท้ายของคุณ:
การคำนวณควอนตัมน่าจะเป็นตัวอย่างที่น่าจะเป็นถ้าจริง ๆ แล้วมันสามารถยกตัวอย่างได้ แต่มีความเป็นไปได้ที่ "อ่อนแอ" กว่าควอนตัมที่จะเป็นตัวอย่าง
วันนี้มีตัวอย่างที่น่าสนใจมากมายของระบบทางกายภาพที่ดูเหมือนว่าจะสามารถนำไปใช้ในการคำนวณควอนตัมบางส่วนแต่ไม่ทั้งหมด (การยอมให้คลาสความซับซ้อนที่อาจเป็นสื่อกลางระหว่าง BPP และ BQP) นอกจากนี้ระบบเหล่านี้จำนวนมากอาจเข้าใจได้ง่ายกว่าระบบควบคุมคุณภาพแบบเต็ม ดูตัวอย่างเอกสารนี้โดย Bremner, Jozsa และ Shepherd หรือเอกสารนี้โดย Arkhipov และตัวฉันเอง