Day: September 25, 2021

คอมพิวเตอร์คลาสสิกโอบรับแนวคิดควอนตัม เครดิตฟรี สักวันหนึ่ง คอมพิวเตอร์ควอนตัมอาจสามารถแก้ปัญหาการปรับให้เหมาะสมที่ซับซ้อนได้ ขุดชุดข้อมูลขนาดใหญ่อย่างรวดเร็ว จำลองการทดลองทางฟิสิกส์ที่ต้องใช้เครื่องเร่งอนุภาคมูลค่าหลายพันล้านดอลลาร์ในปัจจุบัน และทำงานอื่น ๆ อีกมากมายให้สำเร็จนอกเหนือจากขอบเขตของคอมพิวเตอร์ในปัจจุบัน นั่นคือถ้าพวกเขาเคยสร้างมา แต่ถึงแม้ความท้าทายทางเทคนิคที่น่าหวาดหวั่นจะทำให้ความฝันต้องตกต่ำ นักทฤษฎีก็กำลังนำแนวคิดและเทคนิคของคอมพิวเตอร์ควอนตัมมาใช้ในการแก้ปัญหาเชิงลึกและยาวนานในด้านวิทยาการคอมพิวเตอร์ คณิตศาสตร์ และการเข้ารหัสแบบคลาสสิก สล็อต “มีการโต้เถียงกันค่อนข้างมากว่าคอมพิวเตอร์ควอนตัมจะถูกสร้างขึ้นจริงหรือไม่” Chris Peikert นักเข้ารหัสและนักวิทยาศาสตร์คอมพิวเตอร์ที่สถาบันเทคโนโลยีจอร์เจียกล่าว “แต่นั่นเป็นคำถามที่แยกจากกันว่าเทคนิคควอนตัมหรืออัลกอริธึมควอนตัมสามารถช่วยคุณแก้ปัญหาในรูปแบบใหม่ได้หรือไม่”ในช่วงไม่กี่ปีที่ผ่านมา แนวคิดควอนตัมได้ช่วยให้นักวิจัยพิสูจน์ความปลอดภัยของแผนการเข้ารหัสข้อมูลที่มีแนวโน้มว่าจะมีความหวัง ซึ่งเรียกว่า cryptosystems ที่ใช้ตาข่าย ซึ่งบางแอปพลิเคชันสามารถปกปิดข้อมูลที่ละเอียดอ่อนของผู้ใช้ เช่น DNA แม้กระทั่งจากบริษัทที่ประมวลผล การพิสูจน์การคำนวณด้วยควอนตัมยังนำไปสู่สูตรสำหรับความยาวขั้นต่ำของรหัสแก้ไขข้อผิดพลาดซึ่งเป็นการป้องกันความเสียหายของข้อมูลแนวคิดควอนตัมยังเป็นแรงบันดาลใจให้เกิดผลทางทฤษฎีที่สำคัญจำนวนหนึ่ง เช่นการหักล้างอัลกอริธึมเก่าและผิดพลาดซึ่งอ้างว่าสามารถแก้ปัญหาพนักงานขายการเดินทางที่ยากลำบากที่มีชื่อเสียงได้อย่างมีประสิทธิภาพ …