Optimasi Komputasi menggunakan Algoritma Quantum Groverdan Keunggulannya dalam Pemecahan Permasalahan Pencarian

Menurut ACM Computing Curricula 2005 komputasi didefinisikan sebagai  Berikut Secara umum, kita dapat mendefinisikan komputasi sebagai setiap kegiatan yang berorientasi pada tujuan yang menggunakan, manfaat dari, atau membuat komputer, Komputasi termasuk juga merancang dan membangun perangkat keras dan perangkat lunak sistem untuk berbagai tujuan, pengolahan, penataan, dan pengelolaan berbagai macam informasi; melakukan penelitian ilmiah dengan menggunakan komputer; membuat sistem komputer berperilaku cerdas, menciptakan dan menggunakan komunikasi dan media hiburan; menemukandan mengumpulkan informasi yang relevan dengan tujuan tertentu, dan lain sebagainya.

Setelah melakukan percobaan dengan mengimplementasikan Algoritma Pencarian Grover dengan menggunakan composer Quantum Experience IBM, didapatkan hasil dimana yang dicari langsung ditemukan pada satu langkah saja, bahkan pada worstcase (untuk n=4). Sedangkan ketika dicoba lagi dengan mengulang percobaan sebanyak 1024 kali, didapatkan hasil pencarian tidak tepat 100%, namun sekitar 90%. Hal ini dapat disebabkan oleh hardware yang menjalankan algoritma terkait, yaitu komputer quantum yang menjalankannya. Hal ini sangat mungkin terjadi dilihat dari kompleksnya sistem di skala quantum serta kemungkinan miss akibat ketidakpastian yang ada.Tentunya pada pengunaan quantum algorithm yang sebenarnya, daftar yang dicari akan berjumlah  lebih dari empat item. Untuk melakukannya, algoritma mungkin mengulangi tiga operasi kuantum berkali-kali, menggesersistem menuju stateyang diinginkan setiap kali melewati loop.Apa yang membuat pencarian quantum begitu kuat adalah bahwa, untuk daftar N item, algoritma hanya membutuhkan sekitar akar kuadrat dari langkah Ndibandingkan metode sequensialnya yang membutuhkanrata-rata N / 2 langkah dari pencarian. Sehingga komputer kuantum bisamelakukan pencarian pada buku telepon dengan satu juta nama hanya dengan 1.000 iterasi ketimbang 500.000 kali. Semakin panjang suatu daftar, semakin tampak keunggulan dari algoritma kuantum dibandingkan metode klasik. Kelak dengan berkembangnya teknologi quantum computer, dapat dilakukan simulasi serupa dengan jumlah qubit lebih banyak sehingga didapati percepatan signifikan untuk penyelesaian masalah pencarian yang jauh lebih rumit dan banyak.Kelak penggunaan algoritma quantum lain juga akan terus berkembang dalam rangka penyelesaianmasalah-masalah berbeda dan menjadi ujung tombak optimasi komputasi di masa depan.