Courtesy of QuantaMagazine
Rangkuman Berita: Kecepatan Kuantum Ditemukan untuk Kelas Besar Masalah Sulit
Share
Ikhtisar 15 Detik
- Algoritma DQI menunjukkan keunggulan kuantum yang signifikan dalam masalah optimisasi.
- Penelitian ini dapat menginspirasi pengembangan algoritma klasik baru untuk bersaing dengan algoritma kuantum.
- Keberhasilan DQI menyoroti pentingnya kolaborasi antara teori pengkodean dan komputasi kuantum.
Penelitian terbaru di bidang komputer kuantum menunjukkan kemajuan signifikan dengan algoritma baru bernama decoded quantum interferometry (DQI). Algoritma ini dapat menemukan solusi terbaik untuk berbagai masalah optimasi lebih cepat daripada semua algoritma klasik yang ada. Masalah optimasi ini mirip dengan mencari cara terbaik bagi truk pengiriman untuk mengunjungi beberapa kota dalam waktu tertentu. Meskipun algoritma ini menjanjikan, masih ada tantangan karena saat ini tidak ada komputer kuantum yang cukup kuat untuk mengujinya secara langsung.
Stephen Jordan, salah satu peneliti di Google Quantum AI, menjelaskan bahwa mereka menemukan algoritma ini melalui pendekatan yang tidak biasa, dengan memanfaatkan konsep gelombang dalam fisika kuantum. Mereka menggunakan teknik yang dikenal sebagai decoding untuk mengidentifikasi solusi terbaik dari masalah optimasi. Meskipun masih ada kemungkinan bahwa algoritma klasik bisa menyamai kecepatan DQI, penemuan ini dianggap sebagai langkah besar dalam pengembangan komputer kuantum dan dapat membuka jalan untuk aplikasi yang lebih luas di masa depan.
Pertanyaan Terkait
Q
Apa itu algoritma DQI?A
Algoritma DQI adalah algoritma kuantum baru yang lebih cepat daripada semua algoritma klasik yang diketahui dalam menemukan solusi baik untuk masalah optimisasi.Q
Siapa yang mengembangkan algoritma DQI?A
Algoritma DQI dikembangkan oleh Stephen Jordan dan Noah Shutty di Google Quantum AI.Q
Mengapa DQI dianggap sebagai terobosan dalam algoritma kuantum?A
DQI dianggap sebagai terobosan karena belum ada algoritma klasik yang dapat menandingi keunggulannya dalam masalah optimisasi.Q
Apa tantangan yang dihadapi dalam mengembangkan algoritma kuantum?A
Tantangan dalam mengembangkan algoritma kuantum termasuk menemukan cara untuk mengidentifikasi amplitudo kuantum yang terbaik dalam sistem kuantum yang kompleks.Q
Bagaimana DQI dapat mempengaruhi penelitian di bidang optimisasi?A
DQI dapat mempengaruhi penelitian di bidang optimisasi dengan memberikan pendekatan baru yang mungkin lebih efisien dalam menyelesaikan masalah yang sulit.Rangkuman Berita Serupa
Sains
1 bulan lalu
87 dibaca
Klaim baru tentang 'keunggulan kuantum' dibuat oleh perusahaan komputasi D-Wave.
Teknologi
2 bulan lalu
90 dibaca
Hidup atau Mati: Komputasi Kuantum dalam Ilmu Kehidupan
Teknologi
2 bulan lalu
66 dibaca
Supremasi Kuantum: Momen GPT-1 dari Revolusi Berikutnya dalam Komputasi
Teknologi
3 bulan lalu
75 dibaca
Kuanta 'Jauh Beberapa Dekade'? Tidak Secepat Itu.
Teknologi
4 bulan lalu
54 dibaca
Chip kuantum baru Google mengurangi tingkat kesalahan kunci.
Teknologi
4 bulan lalu
91 dibaca
Komputer Kuantum Melampaui Ambang Kesalahan Kritis