ALGORITMA KOMPUTASI KUANTUM

Algoritma Grover

Judul Jurnal : 

Optimasi Komputasi menggunakan Algoritma Quantum Grover dan Keunggulannya

dalam Pemecahan Permasalahan Pencarian

LATAR BELAKANG

Komputer merupakan alat bantu yang dipakai unutk mengolah data menurut perintah yang telah dirumuskan. Menurut KBBI, komputer berarti [n] alat elektronik otomatis yang dapat menghitung atau mengolah data secara cermat menurut yg diinstruksikan, dan memberikan hasil pengolahan, serta dapat menjalankan sistem multimedia (film, musik, televisi, faksimile, dsb), biasanya terdiri atas unit pemasukan, unit pengeluaran, unit penyimpanan, serta unit pengontrolan. Kata komputer semula dipergunakan untuk memggambarkan seseorang yangpekerjanannya melaukan perhitugnan aritkmatika, namun di kemudian hari arti kata ini bergeser menjadi suatu nama mesin tersendiri. Penggunaannya komputer kini sudah semakin meluas dan telah menjadi bagian integral dari kehidupan manusia. Komputer digunakan untuk mencari nilai data pada database suatu perguruan tinggi, juga digunakan untuk memprediksi keadaan cuaca yang akan datang. Semua permasalahan ini hadir dengan data terkait yang harus di olah dan dijadikan suatu output yang dapat dipahami maknanya. Kini permasalahannya adalah data yang terkumpul demikian banyak. Data yang banyak tersebut harus mampu untuk diolah dengan efektif dan efisien sehingga dapat menghasilkan pengetahuan yang dibutuhkan. Untuk mengatasi masalah tersebut, optimasi terhadap proses komputasi ini terus dilakukan, salah satunya adalah menemukan algoritma yang mampu mengolah data dengan lebih cepat.

METODE

Dalam penelitian tersebut memakai metode Algoritma Grover dengan menggunakan composer Quantum Experience IBM

ANALISA

Hasil dari penelitian menyatakan bahwa dalam melakukan percobaan menggunakan algoritma pencarian grover bahkan pada worstcase (untuk n=4), hanya dilakukan dalam satu langkah saja dan hasil akan ditemukan. Berbanding terbalik jika percobaan dilakukan hingga 1024 kali, hasil tidak akan tepat 100% tetapi hanya 90%.

Lalu dalam pengunaan algoritma kuantum yang sebenarnya, daftar pencarian akan bernilai lebih dari empat item. Pada hal ini, algoritma mengulangi tiga kali operasi kuantum dan menggeser sistem menuju state yang diinginlan setiap kali melewati loop.

Untuk daftar N item, algoritma hanya memerlukan akar kuadrat dari langkah N dibandingkan metode sequensialnya yang membutuhkan rata-rata N/2 langkah dari pencarian. Karena itu komputer kuantum dapat melakukan pencarian pada buku telepon dalam satu juta nama dengan 1000 kali iterasi dibandingkan harus mencari 500.000 kali.

Kelebihan dan Kekurangan

Kelebihan : Kelebihan menggunakan algoritma kuantum yaitu algoritma grover adalah jika melakukan pencarian dalam sebuah percobaan akan lebih cepat didapatkan hasilnya dibandingkan harus mencoba beberapa kali.

Kekurangan : Kekurangan justru ditunjukkan pada algoritma sekuensial dimana pada percobaan worstcase adalah harus dilakukan iterasi sebanyak n kasus, dalam hal ini 4 kali percobaan. Jika dibandingkan dengan algoritma grover, pencarian hanya dilakukan dalam satu langkah saja (satu kali percobaan).

KESIMPULAN       

Menggunakan algoritma kuantum seperti algoritma grover dapat menghemat waktu dalam pemecahan permasalahan pencarian karena akan lebih cepat mendapatkan hasil dalam sebuah percobaan. Jika ingin melakukan pencarian berulang kali untuk memastikan hasil percobaan yang didapatkan tepat, bisa menggunakan algoritma sekuensial. Dimana pada proses pencarian sebuah percobaan, dilakukan pencarian secara berulang sesuai dengan jumlah yang diminta.

Sumber Jurnal :

http://informatika.stei.itb.ac.id/~rinaldi.munir/Matdis/2016-2017/Makalah2016/Makalah-Matdis-2016-063.pdf