Implementasi Quantum Backtracking Algorithm untuk Penyelesaian Circuit Satisfiabilitiy Problem

Laorensa, Vionie (2020) Implementasi Quantum Backtracking Algorithm untuk Penyelesaian Circuit Satisfiabilitiy Problem. Bachelor Thesis thesis, Universitas Multimedia Nusantara.

	Text HALAMAN_AWAL.pdf Restricted to Registered users only Available under License Creative Commons Attribution Share Alike. Download (1MB)
Preview	Text DAFTAR_PUSTAKA.pdf Available under License Creative Commons Attribution Share Alike. Download (190kB) | Preview
Preview	Text BAB_I.pdf Available under License Creative Commons Attribution Share Alike. Download (247kB) | Preview
Preview	Text BAB_II.pdf Available under License Creative Commons Attribution Share Alike. Download (1MB) | Preview
Preview	Text BAB_III.pdf Available under License Creative Commons Attribution Share Alike. Download (889kB) | Preview
	Text BAB_IV.pdf Restricted to Registered users only Available under License Creative Commons Attribution Share Alike. Download (1MB)
Preview	Text BAB_V.pdf Available under License Creative Commons Attribution Share Alike. Download (130kB) | Preview
	Text LAMPIRAN.pdf Restricted to Registered users only Available under License Creative Commons Attribution Share Alike. Download (612kB)

Abstract

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.

Item Type:	Thesis (Bachelor Thesis)
Keywords:	algoritma Quantum Backtracking, akurasi, Circuit Satisfiability Problem, F-score, Rigetti Computing
Subjects:	000 Computer Science, Information and General Works > 000 Computer Science, Knowledge and Systems > 005 Computer Programming > 005.2 Programming for Specific Computers, Algorithm, HTML, PHP, java, C++
Divisions:	Faculty of Engineering & Informatics > Informatics
SWORD Depositor:	Administrator UMN Library
Depositing User:	Administrator UMN Library
Date Deposited:	05 Dec 2020 02:40
Last Modified:	23 Aug 2023 07:30
URI:	https://kc.umn.ac.id/id/eprint/13878

Actions (login required)

View Item