ชุมชนเทคโนโลยีกำลังทบทวนผลงานที่ก้าวล้ำของ Ewin Tang นักคณิตศาสตร์ที่ในวัย 18 ปีได้ท้าทายความเหนือกว่าของการคำนวณควอนตัมด้วยการพิสูจน์ว่าคอมพิวเตอร์คลาสสิกสามารถแก้ปัญหาการแนะนำได้อย่างมีประสิทธิภาพเท่าเทียมกัน การอภิปรายล่าสุดได้เน้นไม่เพียงแต่อิทธิพลอย่างต่อเนื่องของ Tang ในสาขานี้ แต่ยังรวมถึงเส้นทางส่วนตัวของเธอ รวมทั้งการเปลี่ยนเพศของเธอนับตั้งแต่การค้นพบครั้งสำคัญในปี 2018
ไทม์ไลน์การศึกษาของ Tang:
- อายุ 14 ปี: เข้าเรียนที่ University of Texas, Austin (ข้ามชั้นเรียนที่ 4-6)
- อายุ 17 ปี: เรียนวิชาข้อมูลเชิงควอนตัมกับ Scott Aaronson
- อายุ 18 ปี: ตีพิมพ์อัลกอริทึมที่ก้าวล้ำซึ่งพิสูจน์วิธีแก้ปัญหาแบบคลาสสิกสำหรับปัญหาการแนะนำ
- ปัจจุบัน: กำลังศึกษาปริญญาเอกที่ University of Washington
การยอมรับของชุมชนต่ออัตลักษณ์และความสำเร็จของ Tang
การอภิปรายเกี่ยวกับผลงานของ Tang ได้พัฒนาไปสู่การยอมรับอัตลักษณ์ของเธออย่างเหมาะสม โดยสมาชิกชุมชนสังเกตว่าเธอใช้คำสรรพนาม she/her ในปัจจุบัน การชี้แจงนี้เกิดขึ้นในขณะที่งานวิจัยต้นฉบับของเธอยังคงกระตุ้นให้เกิดการพัฒนาใหม่ในทฤษฎีการคำนวณควอนตัม บทความปี 2018 หลีกเลี่ยงการใช้คำสรรพนามทั้งหมด ซึ่งสมาชิกชุมชนเข้าใจในปัจจุบันว่าน่าจะเป็นเพราะ Tang อยู่ในช่วงกลางการเปลี่ยนเพศในเวลานั้น
วิทยานิพนธ์ของ Tang ที่มีชื่อว่า Quantum Machine Learning without any Quantum ยังคงเป็นเอกสารอ้างอิงสำคัญสำหรับนักวิจัยที่สำรวจขอบเขตระหว่างความสามารถในการคำนวณควอนตัมและคลาสสิก ผลงานของเธอได้สร้างแรงบันดาลใจให้เกิดสาขาย่อยทั้งหมดที่มุ่งเน้นการระบุว่าการเร่งความเร็วของควอนตัมใดที่มีเอกลักษณ์เฉพาะตัวจริงๆ เทียบกับที่สามารถจำลองได้บนคอมพิวเตอร์คลาสสิก
ผลกระทบที่กว้างขึ้นต่อทฤษฎีการคำนวณควอนตัม
การอภิปรายของชุมชนเผยให้เห็นความสงสัยอย่างต่อเนื่องเกี่ยวกับข้อได้เปรียบเชิงปฏิบัติของการคำนวณควอนตัม นักวิจัยบางคนตั้งคำถามในปัจจุบันว่าคอมพิวเตอร์ควอนตัมมีประโยชน์ด้านความซับซ้อนในการคำนวณเหนือระบบคลาสสิกหรือไม่ อัลกอริทึมของ Tang ท้าทายตัวอย่างหนึ่งที่มีแนวโน้มมากที่สุดของความเหนือกว่าของควอนตัมโดยตรง นำไปสู่สิ่งที่ผู้เชี่ยวชาญเรียกว่าการลดความเป็นควอนตัม - กระบวนการค้นหาทางเลือกคลาสสิกสำหรับอัลกอริทึมควอนตัม
Tang กำลังทำลายการเร่งความเร็วควอนตัมของ Kerenidis และ Prakash แต่ในอีกแง่หนึ่ง Tang กำลังให้การปรับปรุงครั้งใหญ่และสร้างต่อจากสิ่งที่พวกเขาทำ
ปัญหาการแนะนำที่ Tang แก้ไขเกี่ยวข้องกับวิธีที่บริการต่างๆ เช่น Netflix และ Amazon แนะนำเนื้อหาให้กับผู้ใช้ ในขณะที่นักวิจัยควอนตัมได้พัฒนาอัลกอริทึมที่ดูเหมือนจะเร็วกว่าแนวทางคลาสสิกใดๆ แบบเอ็กซ์โพเนนเชียล Tang ได้พิสูจน์ว่าคอมพิวเตอร์คลาสสิกสามารถบรรลุประสิทธิภาพที่คล้ายคลึงกันโดยใช้การปรับขนาดเวลาพหุนามลอการิทึม
การเปรียบเทียบประสิทธิภาพของอัลกอริทึม:
- อัลกอริทึมควอนตัม ( Kerenidis & Prakash, 2016 ): การปรับขนาดเวลาแบบพหุนามลอการิทึม
- อัลกอริทึมคลาสสิกของ Tang (2018): การปรับขนาดเวลาแบบพหุนามลอการิทึม
- อัลกอริทึมคลาสสิกก่อนหน้า: การปรับขนาดเวลาแบบเอ็กซ์โพเนนเชียล
- ผลลัพธ์: ขจัดข้อได้เปรียบด้านความเร็วแบบเอ็กซ์โพเนนเชียลของควอนตัม
 |
|---|
| ภาพนี้กระตุ้นให้เกิดการไตร่ตรองและการสืบค้น สะท้อนถึงความซับซ้อนที่เกี่ยวข้องกับผลงานของ Ewin Tang ในทฤษฎีการคำนวณแบบควอนตัม |
สถานะปัจจุบันของการอ้างสิทธิ์ข้อได้เปรียบควอนตัม
การอภิปรายของชุมชนล่าสุดชี้ไปที่ปัญหาอย่างต่อเนื่องกับการอ้างสิทธิ์การคำนวณควอนตัม นักวิจัยได้เน้นว่าสถิติการคำนวณควอนตัมจำนวนมากเกี่ยวข้องกับปัญหาที่เรียบง่ายเกินไปซึ่งสามารถแก้ไขได้ง่ายบนคอมพิวเตอร์คลาสสิก สิ่งนี้สะท้อนถึงความท้าทายที่กว้างขึ้นที่ผลงานของ Tang แสดงให้เห็น - การแยกแยะระหว่างข้อได้เปรียบควอนตัมที่แท้จริงกับโครงสร้างทางทฤษฎีที่ไม่อยู่ได้ภายใต้การตรวจสอบอย่างละเอียด
วิธีการวิจัยของ Tang เกี่ยวข้องกับการศึกษาอัลกอริทึมควอนตัมที่มีอยู่และการปรับเทคนิคของพวกเขาสำหรับคอมพิวเตอร์คลาสสิก แนวทางนี้ได้กลายเป็นแม่แบบสำหรับนักวิจัยคนอื่นๆ ที่ต้องการตรวจสอบการเร่งความเร็วควอนตัมที่อ้างสิทธิ์ ผลงานของเธอแสดงให้เห็นถึงปฏิสัมพันธ์ที่มีค่าระหว่างการวิจัยอัลกอริทึมควอนตัมและคลาสสิก ซึ่งข้อมูลเชิงลึกของควอนตัมสามารถนำไปสู่โซลูชันคลาสสิกที่ดีขึ้น
การอภิปรายอย่างต่อเนื่องสะท้อนถึงความเป็นผู้ใหญ่ของสาขา โดยก้าวผ่านความตื่นเต้นเริ่มแรกเกี่ยวกับการคำนวณควอนตัมไปสู่การประเมินที่เข้มงวดมากขึ้นว่าระบบควอนตัมเก่งกาจในด้านใดจริงๆ การมีส่วนร่วมของ Tang ยังคงเป็นช่วงเวลาสำคัญในวิวัฒนาการนี้ โดยแสดงให้เห็นว่าการวิเคราะห์อย่างระมัดระวังสามารถเผยให้เห็นโซลูชันคลาสสิกสำหรับปัญหาที่เคยคิดว่าต้องใช้คอมพิวเตอร์ควอนตัม
อ้างอิง: Major Quantum Computing Advance Made Obsolete by Teenager