Algoritma Kuantum Baru DQI Menaklukkan Masalah Optimasi Lebih Cepat Dari Klasik

Dalam dunia ilmu komputer, para peneliti lama berlomba-lomba antara metode klasik dan kuantum untuk menyelesaikan masalah optimasi. Biasanya, tiap kali algoritma kuantum menunjukkan keunggulan, para ahli klasik buru-buru menemukan algoritma yang sama cepatnya. Namun sekarang, sebuah algoritma kuantum baru bernama Decoded Quantum Interferometry (DQI) berhasil menantang kenyataan itu dengan menunjukkan kecepatan lebih dibanding algoritma klasik yang ada. DQI berfokus pada masalah menemukan sebuah fungsi polinomial yang lewat di sejumlah titik dengan pembatasan pada tingkat kerumitan fungsi tersebut. Masalah ini penting karena berkaitan dengan pengkodean kesalahan dan kriptografi, bidang yang menjaga keamanan dan keakuratan data yang dikirim. Pendekatan DQI menggunakan konsep gelombang kuantum dan teknik decoding kesalahan untuk mengidentifikasi solusi terbaik. Proses penemuan DQI tidak langsung. Para peneliti Google Quantum AI, termasuk Stephen Jordan dan Eddie Farhi, memulai dengan ide memanfaatkan gelombang kuantum untuk mengubah masalah optimasi menjadi manipulasi amplitudo dalam sistem kuantum. Setelah menemui banyak kegagalan, mereka menemukan bahwa metode decoding lama dari tahun 1960-an bisa diterapkan untuk membantu menemukan solusi dengan cepat lewat komputer kuantum. Meskipun begitu, DQI masih dalam tahap teoretis karena belum ada perangkat keras kuantum yang cukup canggih untuk mengujinya secara nyata. Namun, para ahli yang memeriksa algoritma ini yakin bahwa belum ada algoritma klasik lain yang bisa menandingi performanya saat ini. Mereka juga sepakat bahwa keberhasilan ini bisa mendorong penelitian algoritma klasik untuk mencoba mengimbangi DQI. Penemuan ini disambut dengan antusias oleh komunitas kuantum karena menunjukkan adanya keunggulan kuantum nyata setelah bertahun-tahun usaha. DQI pun sudah diperluas aplikasinya ke berbagai masalah optimasi lain, memberikan harapan besar bahwa cara baru ini dapat mengubah bagaimana masalah kompleks diselesaikan di masa depan.