Implementasi Algoritma Kuantum Shor untuk Pemfaktoran Perkallian Bilangan Prima

Wahyu Wicaksono, Adjie (2019) Implementasi Algoritma Kuantum Shor untuk Pemfaktoran Perkallian Bilangan Prima. Bachelor Thesis thesis, Universitas Multimedia Nusantara.

[img] Text
HALAMAN_AWAL.pdf
Restricted to Registered users only
Available under License Creative Commons Attribution Non-commercial Share Alike.

Download (2MB)
[img]
Preview
Text
DAFTAR_PUSTAKA.pdf
Available under License Creative Commons Attribution Non-commercial Share Alike.

Download (826kB) | Preview
[img]
Preview
Text
BAB_I.pdf
Available under License Creative Commons Attribution Non-commercial Share Alike.

Download (854kB) | Preview
[img]
Preview
Text
BAB_II.pdf
Available under License Creative Commons Attribution Non-commercial Share Alike.

Download (1MB) | Preview
[img]
Preview
Text
BAB_III.pdf
Available under License Creative Commons Attribution Non-commercial Share Alike.

Download (1MB) | Preview
[img] Text
BAB_IV.pdf
Restricted to Registered users only
Available under License Creative Commons Attribution Non-commercial Share Alike.

Download (1MB)
[img]
Preview
Text
BAB_V.pdf
Available under License Creative Commons Attribution Non-commercial Share Alike.

Download (717kB) | Preview
[img] Text
LAMPIRAN.pdf
Restricted to Registered users only
Available under License Creative Commons Attribution Non-commercial Share Alike.

Download (1MB)

Abstract

Komputasi kuantum adalah penggunaan fenomena kuantum untuk melakukan komputasi. Salah satu kegunaan dari komputasi kuantum adalah pemfaktoran perkalian bilangan prima. Algoritma pemfaktoran Shor dapat memfaktorkan bilangan prima dengan kecepatan polinomial, dimana pada komputer klasik hanya dapat mencapai kecepatan super-polinomial. Implementasi dari algoritma ini ditujukan untuk menunjukkan kemampuan komputer kuantum menggunakan simulator dan library Python milik ProjectQ. Evaluasi user time dilakukan dengan membandingkan implementasi algoritma kuantum Shor pada penelitian ini dengan implementasi di Quantum Computing Playground dan ProjectQ menggunakan dua perangkat keras berbeda. Hasil evaluasi menunjukkan peningkatan waktu eksekusi sebesar 19% dari perangkat 1 ke perangkat 2 untuk kasus pemfaktoran perkalian bilangan berukuran 10-bit. Dalam hal penggunaan qubit, penelitian ini juga menunjukkan bahwa penggunaan qubit pada algoritma kuantum Shor dapat dikurangi sebesar 50% untuk membantu mempercepat waktu eksekusi program.

Item Type: Thesis (Bachelor Thesis)
Keywords: Algoritma Kuantum, Komputasi Kuantum, Pemfaktoran, ProjectQ, Shor
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: mr admin umn
Depositing User: mr admin umn
Date Deposited: 04 Dec 2019 05:47
Last Modified: 25 Aug 2023 05:59
URI: https://kc.umn.ac.id/id/eprint/10634

Actions (login required)

View Item View Item