digilib@itb.ac.id +62 812 2508 8800

SIMULASI SIRKUIT MODULO EKSPONENSIAL MELALUI TRANSFORMASI KUANTUM FOURIER

Penulis : Faisal Zaidan Pradana [20122002]
Kontributor / Dosen Pembimbing :
  • Prof. Dr. Muchtadi Intan Detiena, S.Si., M.Si.
Jenis Koleksi : Tesis
Tahun Terbit :
Penerbit : Matematika
Fakultas : Fakultas Matematika dan Ilmu Pengetahuan Alam
Subjek :
Kata Kunci : perpangkatan modular, sirkuit kuantum, transformasi kuantum Fourier. ii
Sumber :
Staf Input/Edit : Dwi Ary Fuziastuti  
File : 1 file
Tanggal Input : 19 Jun 2023

Perpangkatan modular merupakan fungsi yang banyak digunakan di bidang sains komputasi dan kriptografi. Dalam sistem kriptografi RSA (Rivest–Shamir–Adleman), fungsi modulo eksponensial digunakan untuk faktorisasi bilangan bulat. P. Shor (1994) telah menggunakan pendekatan komputasi kuantum untuk menentukan periode dari fungsi perpangkatan modular. Kemudian, A. Pavlidis (2012) melakukan peningkatan efisiensi perhitungan perpangkatan modular dengan cara melakukan transformasi kuantum Fourier. Pada tesis ini, akan dibahas mengenai simulasi untuk mengonstruksi sirkuit kuantum yang menerapkan fungsi perpangkatan modular melalui transformasi kuantum Fourier. Konstruksi ini terdiri dari empat tahap, yaitu QFT adder (?ADD), Fourier Multiplier/Accumulator (?MAC), QFT Divider by constant (GM?DIV), dan Generic Modular Multiplier.

Artikel Terkait