Aritmetika Kuantum dengan Transformasi Fourier pada Generalisasi Permasalahan Algoritma Kuantum Awal

Saputra, Haikal Khubbi (2024) Aritmetika Kuantum dengan Transformasi Fourier pada Generalisasi Permasalahan Algoritma Kuantum Awal. Other thesis, Institut Teknologi Sepuluh Nopember.

[thumbnail of 5001201064-Undergraduate_Thesis.pdf] Text
5001201064-Undergraduate_Thesis.pdf - Accepted Version
Restricted to Repository staff only until 1 October 2026.

Download (2MB) | Request a copy

Abstract

Transformasi Fourier memiliki sifat menarik yang dapat digunakan melakukan operasi aritmetika pada komputer kuantum. Sumber daya pada komputasi kuantum tidak hanya berupa nilai digit biner (nol dan satu) tetapi juga terdapat amplitudo probabilitas dan fase yang yakni sumber daya baru yang tidak dimiliki komputasi klasik. Basis Fourier dapat digunakan untuk melakukan komputasi berdasarkan nilai-fase yang yakni merupakan sumber daya yang bersifat kontinu daripada nilai-kubit yang diskrit. Sumber komputasi tersebut sangat berguna dalam pengaplikasian simulasi kimia kuantum hingga pembelajaran mesin kuantum. Algoritma Shor, algoritma yang dapat menyelesaikan permasalahan pemfaktoran secara efisien, dapat berhasil karena menggunakan Transformasi Fourier Kuantum sebagai subrutin. Asal-usul dari ide ini perlu dikaji dan diteliti lebih lanjut karena permasalahan yang digeneralisasi dari algoritma Shor adalah permasalahan yang krusial dalam kriptografi. Setelah dilakukan penelitian dan simulasi didapatkan bahwa operasi aritmetika hasil penurunan dapat diaplikasikan pada algoritma hasil generalisasi. Hasil penelitian ini diharapkan dapat menjadi pustaka pendukung dalam perkembangan aplikasi transformasi Fourier pada bidang informasi kuantum.
==============================================================================================================================
The Fourier transform offers an interesting way to perform arithmetic operations on a quantum computer. Quantum computation doesn't limit the creativity to the binary digit computation but also provides probabilities amplitude and phase as computational resources, this is new, compared to classical computation. The Fourier basis can perform phase-wise computation, the continuous computational resources, that differs from discrete qubit-wise computation. The continuous computational resources apply to many fields such as quantum chemistry simulation and quantum machine learning. The Shor algorithm, which can solve the factoring problem, is successful due to the application of Quantum Fourier Transform as a subroutine. The origin of this idea needs further studies and research since the generalization of the Shor algorithm contains crucial problems in cryptography. After research and simulation, this study concludes the derived arithmetical operation applies to the generalized algorithm. This study is expected to be a useful supporting material in the quantum information research.

Item Type: Thesis (Other)
Uncontrolled Keywords: Aritmetika Kuantum, Transformasi Fourier Kuantum, Algoritma Kuantum, Quantum Arithmetic, Quantum Fourier Transform, Quantum Algorithm
Subjects: Q Science
Q Science > Q Science (General) > Q370 Entropy (Information theory)
Q Science > QA Mathematics
Q Science > QA Mathematics > QA404 Fourier series
Q Science > QC Physics
Q Science > QC Physics > QC20.7.F67 Fourier transformations
Divisions: Faculty of Science and Data Analytics (SCIENTICS) > Physics > 45201-(S1) Undergraduate Thesis
Depositing User: Haikal Khubbi Saputra
Date Deposited: 04 Sep 2024 03:41
Last Modified: 04 Sep 2024 03:41
URI: http://repository.its.ac.id/id/eprint/110651

Actions (login required)

View Item View Item