คอมพิวเตอร์ D-Wave ยังถูกตั้งคำถามว่าเป็นคอมพิวเตอร์ควันตัมหรือไม่

By: lew
Writer
on Sun, 20/10/2013 - 14:53

คอมพิวเตอร์ควันตัม D-Wave นั้นมีคำถามมากมมายนับแต่วางขาย เช่น คำถามว่ามันเป็นคอมพิวเตอร์ควันตัมจริงหรือไม่ ล่าสุดเมื่อการคำนวณแสดงให้เห็นว่ามันสามารถคำนวณตรงตามลักษณะของคอมพิวเตอร์ควันตัมจริงแต่ก็ยังต้องการทดสอบอีกมาก แต่ก็พบปัญหาที่นักวิจัยกลัวกันตั้งแต่เริ่ม คือ สัญญาณรบกวนจะทำให้คอมพิวเตอร์ควันตัมไม่สามารถทำงานได้ตามที่ออกแบบไว้ ทำให้ D-Wave ถูกตั้งคำถามว่าจริงๆ แล้วการทำงานทำงานด้วยควันตัมจริงหรือไม่

นักวิจัยได้ทดลองคำนวณ Ramsey numbers ซึ่งเป็นปัญหาการออปติไมซ์ โดยมีโจทย์ว่าเราต้องเชิญแขกมาร่วมงานเลี้ยงอย่างน้อยกี่คน จึงจะให้มีแขกที่ไม่รู้จักกันในงานได้อย่างน้อย n คู่ โจทย์นี้เป็นโจทย์ที่ยากสำหรับคอมพิวเตอร์แบบที่เรารู้จักกันในทุกวันนี้

การทดลองสามารถหาคำตอบของ Ramsey number ขนาดเล็กได้เป็นผลสำเร็จ แม้ว่าโจทย์ขนาดเล็กนั้นเราจะรู้คำตอบกันอยู่ก่อนแล้ว แต่การคำนวณด้วยคอมพิวเตอร์ควันตัมในเวลาไม่กี่มิลลิวินาทีก็แสดงให้เห็นว่าคอมพิวเตอร์ควันตัมนั้นทำงานได้จริง แต่ปัญหาขนาดเล็กนั้นก็เป็นปัญหาที่ใช้คอมพิวเตอร์ปกติคำนวณได้อยู่แล้ว

เนื่องจากเครื่อง D-Wave ไม่เปิดเผยกระบวนการทำงานภายใน นักวิจัยจึงต้องศึกษาและทดสอบคุณสมบัติการเป็นคอมพิวเตอร์ควันตัมจากการคำนวณของมัน เราพบว่ามันมีความสามารถจำกัด และสามารถทำงานเหมือนคอมพิวเตอร์ควันตัมในบางกรณี ทำให้ปัญหาบางปัญหาทำงานได้เร็วขึ้นนับพันเท่า

แต่ความจำกัดของมัน ทำให้ D-Wave อาจจะไม่สามารถคำนวณงานที่น่าตื่นเต้นมากๆ เช่น การแยกตัวประกอบด้วย Shor algorithm ที่โลกเคยกลัวกันว่าคอมพิวเตอร์ควันตัมจะทำให้การเข้ารหัส RSA ทั้งโลกสามารถถอดรหัสได้โดยง่าย

ที่มา - Slashdot, APS Physics

10 Comments

mix5003's picture

แต่ความจำกัดของมัน ทำให้ D-Wave อาจจะไม่สามารถคำนวณงานที่น่าตื่นเต้นมากๆ เช่น การแยกตัวประกอบด้วย Shor algorithm ที่โลกเคยกลัวกันว่าคอมพิวเตอร์ควันตัมจะทำให้การเข้ารหัส RSA ทั้งโลกสามารถถอดรหัสได้โดยง่าย

NSA สั่งไม่ให้เร็วรึเปล่าครับ เดี๋ยวไก่ตื่นไรงี้

poa's picture

555 เดี๋ยวนี้พอมีประเด็นเรื่องความปลอดภัยนึกถึง NSA กันก่อนเลย

hisoft's picture

คงไม่ใช่ NSA สั่งไม่ให้เร็ว แต่เป็นทำได้แต่ NSA สั่งให้เก็บเงียบมากกว่าครับ :p

The Phantom Thief

tekkasit's picture

ไม่งั้น NSA ก็น่าจะเป็นลูกค้ารายใหญ่เลยแหล่ะ โดยเฉพาะรุ่นความสามารถสูงๆ

แล้วก็ปล่อยให้ขายรุ่นกั๊กความสามารถให้กับเอกชน

BLiNDiNG's picture

ฮ่าๆๆ เดี๋ยวนี้ ทฤษฎีสมคบคิดกลับมาอีกแล้ว (แล้วยังแนบเนียนมากขึ้น จนชักจะไม่แน่ใจว่าจริงหรือไม่จริงล่ะ)

exclusive member รึเปล่าครับ 555

hisoft's picture

ผมตามไม่ทันแล้วครับ ชี้แจงให้หน่อย :'(

The Phantom Thief

panurat2000's picture

คอมพิวเตอร์ควันตัม D-Wave นั้นมีคำถามากมมายนับแต่วางขาย

มีคำถามากมมาย => มีคำถามมากมาย

hisoft's picture

>ทำให้ D-Wave อาจจะไม่สามารถคำนวณงานที่น่าตื่นเต้นมากๆ เช่น การแยกตัวประกอบด้วย Shor algorithm

แค่อาจจะใช่ไหมครับ

สมมติมันเกิดทำได้ขึ้นมาจริงๆ เรามีทางหนีทีไล่ไปวิธีการเข้ารหัสแบบอื่นอยู่บ้างรึเปล่าครับ?

The Phantom Thief

Golflaw's picture

ถ้ามันไม่ใช่ควอนตัม แล้วคนที่ซื้อไปแล้วทำไงหละ?

คนขายจะโดนข้อหาฉ้อโกงมั้ยเนี่ย