Implementasi Quantum Backtracking Algorithm untuk Penyelesaian Circuit Satisfiabilitiy Problem
| Main Author: | Laorensa, Vionie |
|---|---|
| Format: | Thesis NonPeerReviewed application/pdf |
| Bahasa: | eng |
| Terbitan: |
, 2020
|
| Subjects: | |
| Online Access: |
http://kc.umn.ac.id/13878/1/HALAMAN_AWAL.pdf http://kc.umn.ac.id/13878/2/DAFTAR_PUSTAKA.pdf http://kc.umn.ac.id/13878/3/BAB_I.pdf http://kc.umn.ac.id/13878/4/BAB_II.pdf http://kc.umn.ac.id/13878/5/BAB_III.pdf http://kc.umn.ac.id/13878/6/BAB_IV.pdf http://kc.umn.ac.id/13878/7/BAB_V.pdf http://kc.umn.ac.id/13878/8/LAMPIRAN.pdf http://kc.umn.ac.id/13878/ |
Daftar Isi:
- Komputasi kuantum memiliki potensi untuk menyelesaikan berbagai permasalahan yang ada di komputasi klasik, salah satunya permasalahan Circuit Satisfiability Problem. Tantangan komputasi kuantum membuat banyak perusahaan seperti IBM, Google, dan Rigetti untuk melakukan riset terhadap komputasi kuantum. Rigetti Computing menyediakan platform untuk melakukan komputasi kuantum dengan Forest SDK dan QVM untuk melakukan komputasi kuantum secara lokal. Algoritma kuantum seperti Quantum Backtracking untuk melakukan traverse pada tree dapat disimulasikan dengan menggunakan Forest SDK dan QVM. Penelitian ini bertujuan untuk mengimplementasikan algoritma Quantum Backtracking untuk menyelesaikan permasalahan dalam CSP dan melakukan evaluasi performa simulasi dari sisi kecepatan waktu, akurasi, dan Fscore. Hasil kecepatan waktu dari simulasi sirkuit C880 yang dijalankan adalah 381 ms untuk sirkuit dengan 5 qubit, 393 ms untuk sirkuit dengan 7 qubit, 651 ms untuk sirkuit dengan 10 qubit, 912 ms untuk sirkuit dengan 13 qubit, 3 detik 60 ms untuk sirkuit dengan 15 qubit, 5 detik 386 ms untuk sirkuit dengan 16 qubit, 2 menit 41 detik 259 ms untuk sirkuit dengan 21 qubit, 10 menit 31 detik 746 ms untuk sirkuit dengan 22 qubit, dan 21 menit 17 detik 515 ms untuk sirkuit dengan 24 qubit. Hasil evaluasi akurasi dan F-score menunjukkan nilai yang sangat tinggi yaitu 1 dengan setiap state dari masukan memiliki probabilitas collapse yang sama.