Simulasi Algoritma Shor pada Komputer Kuantum Menggunakan Qiskit

Datau, Taufiqurrahman Hafiidh (2023) Simulasi Algoritma Shor pada Komputer Kuantum Menggunakan Qiskit. Other thesis, Institut Teknologi Sepuluh Nopember.

Text 01111940000060-Undergraduate_Thesis.pdf - Accepted Version Restricted to Repository staff only until 1 April 2025. Download (6MB) | Request a copy

Abstract

Kelahiran fisika kuantum yang diprakarsai oleh Max Planck diawal abad ke 20 yang diikuti oleh ilmuan yang lainnya seperti Albert Einstein, De Broglie, Heisenberg dan lainnya. Kemunculan teori kuantum yang bersifat probabilistik menghancurkan paradigma fisika klasik yang bersifat deterministik. Perkembangan teknologi pada tahun 1947 dengan penemuan transistor oleh William Shockley, John Bardeen, dan Walter Brattain membuat ukuran komputer mengalami penyusutan dimana fenomena ini diamati oleh Gordon E. Moore dan dinamai dengan Hukum Moore. Hingga pada tahun 2021 ukuran dari transistor semakin mengecil hingga seukuran 10 atom silikon, hal ini menunjukan bahwa aturan fisika klasik mulai runtuh dan beralih ke fisika kuantum yang menyebabkan kelahiran dari komputer kuantum. Kemampuan pemrosesan komputer klasik memerlukan satuan memori yaitu bit dan untuk mengoperasikannya menggunakan gerbang logika, untuk komputer kuantum menggunakan qubit dimana tidak seperti bit klasik qubit dapat berada dalam keadaan superposisi sehingga mampu merepresentasikan 2 keadaan sekaligus, untuk mengoperasikan qubit diperlukan gerbang kuantum yang dimana gerbang
kuantum ini harus bersifat Uniter.Pembuatan algoritma Shor sendiri diawali dari pembentukan rangkaian transformasi fourier kuantum yang dibentuk secara bertahap untuk 1 qubit, 2 qubit, 3 qubit, dan n qubit. Pembentukan rangkaian Shor secara penuh memerlukan total 50 qubit dan 55.776 gerbang kuantum, komponen penting komputer kuantum pada algoritma shor ini adalah transformasi fourier kuantum dan gerbang modulo. Peran komputer kuantum pada algoritma Shor berfungsi dalam menemukan periode sebuah fungsi eksponensial modulus.
=================================================================================================================================
The birth of quantum physics initiated by Max Planck at the beginning of the 20th century which was followed by other scientists such as Albert Einstein, De Broglie, Heisenberg and la-. followed by other scientists such as Albert Einstein, De Broglie, Heisenberg and la innya. The emergence of quantum theory that is probabilistic destroys the classical physics paradigm that is deterministic. The development of technology in 1947 with the invention of the transistor by William Shockley, John Bardeen, and Walter Brattain made the size of the computer shrink where this phenomenon was observed by Gordon E. Moore and named Moore’s Law. Until 2021, the size of the transistor has shrunk to the size of 10 silicon atoms, this shows that the rules of classical physics are starting to break down and switch to quantum physics which led to the birth of quantum computers. The processing capability of classical computers requires a memory unit, namely bits and to operate it using logic gates, for quantum computers using qubits where unlike classical bits qubits can be in a superposition state so as to represent 2 states at once, to operate qubits a quantum gate is required which this quantum gate must be Uniter.The creation of Shor’s algorithm itself begins with the formation of a quantum fourier transform circuit which is formed in stages for 1 qubit, 2 qubits, 3 qubits, and n qubits. The formation of the full Shor circuit requires a total of 50 qubits and 55,776 quantum gates, an important component of the quantum computer in this shor algorithm is a quantum fourier transform and modulo gate. The role of quantum computers in Shor’s algorithm functions in finding the period of a modulus exponential function.

Item Type:	Thesis (Other)
Uncontrolled Keywords:	Algoritma Shor, Enkripsi, Komputer Kuantum, Encryption, Shor Algorithm, Quantum Computer
Subjects:	Q Science > QC Physics > QC174.17.Q38 Quantum teleportation
Divisions:	Faculty of Science and Data Analytics (SCIENTICS) > Physics > 45201-(S1) Undergraduate Thesis
Depositing User:	Taufiqurrahman Hafiidh Datau
Date Deposited:	23 Feb 2023 03:18
Last Modified:	23 Feb 2023 03:18
URI:	http://repository.its.ac.id/id/eprint/97674

Actions (login required)

View Item