Year: 2021
Type: article
Abstract: Pada penelitian ini, penulis mengusulkan metode quantum untuk menggantikan perhitungan klasik pada algoritma Best First Search, yang bertujuan untuk meningkatkan algoritma BFS dalam mencari solusi terbaik, dengan membuatnya bekerja lebih cepat. Penulis menggantikan setiap informasi yang disimpan dalam bit ke dalam bentuk qubit. Penulis telah melakukan percobaan terhadap 23 solusi dengan 3 qubit. Setelah menerapkan pendekatan qubit ini pada perhitungan BFS klasik maka diperoleh hasil akhir berupa perolehan solusi terbaik dengan percepatan yang signifikan. Dimana perhitungan BFS Klasik melakukan 8 kali perhitungan sementara BFS Quantum melakukannya hanya dengan 1 kali perhitungan saja.
Authors: Rafiqa Dewi, Muhammad Ridwan Lubis
Language: Indonesian
Subfield: Artificial Intelligence
Field: Computer Science
Domain: Physical Sciences
Open Access status: gold
Estimated APC paid: $65
OpenAlex ID: W4200320458