- PSI ประกาศว่าได้ทำลายการคาดการณ์ Aaronson-Ambainis สิ้นสุดความไม่แน่นอนนาน 18 ปี
- การคาดการณ์นี้เกี่ยวข้องกับปัญหาความได้เปรียบด้านความเร็วของคอมพิวเตอร์ควอนตัมเมื่อเปรียบเทียบกับคอมพิวเตอร์คลาสสิก
- ผลลัพธ์ยังไม่ได้รับการตรวจสอบทางวิชาการอย่างเป็นอิสระอย่างทั่วถึง ต้องมีการตรวจสอบเพิ่มเติม
- คอมพิวเตอร์ควอนตัมยังคงมีความได้เปรียบในบางปัญหา การคาดการณ์นี้ไม่ได้ตัดสิทธิ์กรณีเหล่านี้
ปัญหาทางคณิตศาสตร์เกี่ยวกับขีดจำกัดของการคำนวณควอนตัมที่ใช้เวลาศึกษานานถึง 18 ปี อาจได้รับการแก้ไขในระยะเวลาเพียงสามวัน บริษัทวิจัยฟิสิกส์ PSI ประกาศว่าได้ทำลายการคาดการณ์ Aaronson-Ambainis ที่มีมายาวนาน ซึ่งความสำเร็จนี้อาจให้ข้อมูลใหม่เกี่ยวกับว่าเมื่อใดที่คอมพิวเตอร์ควอนตัมสามารถแซงหน้าคอมพิวเตอร์แบบดั้งเดิมได้ บริษัทกล่าวว่า ระบบของพวกเขาได้ทำการพิสูจน์การคาดการณ์ Aaronson-Ambainis ภายในสามวัน ปัญหานี้ถูกนำเสนอครั้งแรกในปี 2008 และเกี่ยวข้องกับเงื่อนไขที่คอมพิวเตอร์ควอนตัมสามารถทำให้เกิดความได้เปรียบด้านความเร็วในระดับเอ็กซ์โพเนนเชียลเมื่อเปรียบเทียบกับคอมพิวเตอร์แบบดั้งเดิม
ระบบการวิจัยที่ทำลายการคาดการณ์
PSI กล่าวว่าระบบการวิจัยของพวกเขาใช้โมเดลที่ไม่เปิดเผยจาก Anthropic ซึ่งทำงานบนโครงสร้างพื้นฐานที่บริษัทเป็นเจ้าของ ระบบนี้ได้สร้างหลักฐานทางคณิตศาสตร์และได้รับการตรวจสอบโดยซอฟต์แวร์ช่วยพิสูจน์ทางคณิตศาสตร์ Lean ที่ใช้ในการตรวจสอบความถูกต้องของตรรกะ บริษัทกล่าวว่า ระบบได้ทำการปรับปรุงหลักฐานนี้สองครั้ง และเวอร์ชันสุดท้ายได้รับการยอมรับจาก Lean อย่างไรก็ตาม ผลลัพธ์ยังไม่ได้รับการตรวจสอบทางวิชาการอย่างเป็นอิสระอย่างทั่วถึง
นักวิจัยจาก Stanford University ได้ตรวจสอบบางแง่มุมของงานนี้และให้ข้อเสนอแนะแต่การตรวจสอบที่กว้างขวางกว่านี้จะมีความสำคัญต่อการกำหนดว่าหลักฐานนี้ได้แก้ไขการคาดการณ์เดิมหรือไม่ การคาดการณ์ Aaronson-Ambainis เกี่ยวข้องกับปัญหาควอนตัมที่มีมายาวนาน ซึ่งอธิบายว่าคอมพิวเตอร์คลาสสิกต้องการข้อมูลมากเพียงใดในการจำลองอัลกอริธึมควอนตัมบางประเภท โดยเฉพาะอย่างยิ่ง มันมุ่งเน้นไปที่ว่าอัลกอริธึมควอนตัมที่มีโครงสร้างทางคณิตศาสตร์เฉพาะสามารถถูกประมาณอย่างมีประสิทธิภาพโดยคอมพิวเตอร์คลาสสิกได้หรือไม่ หากการคาดการณ์นี้เป็นจริง คอมพิวเตอร์คลาสสิกจะต้องทำการคำนวณเพิ่มเติมในระดับพหุนามเมื่อจำลองข้อมูลที่เลือกแบบสุ่ม
ความได้เปรียบและข้อจำกัดของการคำนวณควอนตัม
ความแตกต่างนี้มีความสำคัญอย่างยิ่ง เนื่องจากการเติบโตในระดับพหุนามและการเติบโตในระดับเอ็กซ์โพเนนเชียลจะสร้างความต้องการในการคำนวณที่แตกต่างกันอย่างสิ้นเชิงเมื่อขนาดของปัญหาเพิ่มขึ้น ซึ่งช่วยอธิบายว่าทำไมอัลกอริธึมควอนตัมบางตัวอาจไม่สามารถให้ความได้เปรียบในระดับเอ็กซ์โพเนนเชียลเมื่อเปรียบเทียบกับคอมพิวเตอร์คลาสสิก แม้ว่าฮาร์ดแวร์ควอนตัมจะสามารถจัดการข้อมูลในลักษณะที่แตกต่างออกไป
ผลลัพธ์นี้ไม่ได้หมายความว่าคอมพิวเตอร์ควอนตัมไม่มีความได้เปรียบเหนือเครื่องคลาสสิก อัลกอริธึมที่ออกแบบมาสำหรับปัญหาเฉพาะ รวมถึงอัลกอริธึม Shor ที่ใช้ในการแยกตัวประกอบจำนวนใหญ่ ไม่ได้ถูกตัดสิทธิ์โดยการคาดการณ์นี้ ในทางกลับกัน การคาดการณ์นี้มุ่งเน้นไปที่ประเภทเฉพาะของการคำนวณควอนตัม และสำรวจว่าเมื่อใดที่ความได้เปรียบที่เห็นได้ชัดนี้สามารถถูกทำซ้ำในลักษณะคลาสสิก PSI กล่าวว่า David Turturean เป็นผู้นำงานนี้ พัฒนาระบบการวิจัย กำหนดปัญหา และดำเนินการทั้งหมด เขายังได้ตรวจสอบร่างสุดท้ายและรับผิดชอบความถูกต้องของเอกสาร
บริษัทกล่าวว่า Jim Halverson ได้ตรวจสอบหลักฐานนี้ และ Phiala Shanahan ได้ให้ข้อเสนอแนะแก่การทำให้เป็นทางการของ Lean นักวิจัยจาก Stanford University รวมถึง Guy Blanc, Jordan Docter, Carmen Strassle และ Li-Yang Tan ยังได้ตรวจสอบผลลัพธ์นี้ กลุ่มนี้เคยพิสูจน์กรณีพิเศษของการคาดการณ์นี้ในเดือนสิงหาคม 2026 และกำลังเตรียมการอธิบายสั้น ๆ ของการพิสูจน์ทั้งหมดของ PSI สำหรับผู้เชี่ยวชาญอื่น ๆ
การมีส่วนร่วมของพวกเขามีความสำคัญอย่างยิ่ง เนื่องจากการตรวจสอบอย่างเป็นทางการและการตรวจสอบทางคณิตศาสตร์อย่างอิสระมีวัตถุประสงค์ที่แตกต่างกัน Lean สามารถตรวจสอบได้ว่าหลักฐานทางการนั้นสามารถอนุมานได้อย่างมีเหตุผลจากสมมติฐานที่ระบุไว้ แต่เหล่านักวิจัยยังต้องประเมินว่าการแถลงอย่างเป็นทางการนั้นได้จับต้องการคาดการณ์เดิมได้อย่างถูกต้องหรือไม่
PSI ก่อตั้งขึ้นในเดือนกันยายน 2026 โดยอธิบายตัวเองว่าเป็นบริษัทวิจัยฟิสิกส์ที่สร้างระบบอัตโนมัติเพื่อส่งเสริมการค้นพบทางวิทยาศาสตร์ การประกาศนี้ถือเป็นจุดเปลี่ยนที่สำคัญ แต่คำแถลงนี้ต้องผ่านการตรวจสอบจากผู้เชี่ยวชาญที่กว้างขวางมากขึ้น เพื่อที่จะถือเป็นผลลัพธ์ที่แน่นอน
ความหมายและความท้าทายของการทำลายการคาดการณ์
ความสำเร็จของ PSI ถือเป็นความก้าวหน้าที่สำคัญในด้านการคำนวณควอนตัม โดยเฉพาะอย่างยิ่งในการทำความเข้าใจความสามารถในการคำนวณของอัลกอริธึมควอนตัม อย่างไรก็ตาม ผลลัพธ์นี้ยังต้องผ่านการตรวจสอบทางวิชาการอย่างกว้างขวางเพื่อกำหนดความถูกต้องและความน่าเชื่อถือ ความสามารถของการคำนวณควอนตัมอยู่ที่การสามารถแก้ปัญหาบางอย่างได้อย่างรวดเร็วมากกว่าคอมพิวเตอร์คลาสสิก แต่การทำลายการคาดการณ์ครั้งนี้เตือนเราว่าไม่ใช่อัลกอริธึมควอนตัมทุกตัวที่จะให้ความได้เปรียบในทุกกรณี การวิจัยในอนาคตจะต้องสำรวจการใช้งานเฉพาะและข้อจำกัดของอัลกอริธึมเหล่านี้ต่อไป เพื่อที่จะปลดปล่อยศักยภาพของการคำนวณควอนตัมอย่างเต็มที่

