Skripsi
PENERAPAN ALGORITMA BERNSTEIN-VAZIRANI UNTUK 3 QUBIT DALAM MEMECAHKAN MASALAH PARITAS SUATU FUNGSI
As transistor dimensions continue to shrink, in line with Moore's Law, they have reached micro dimensions that comply with the principles of quantum mechanics. Richard Feynman's idea of quantum computers has become a new field of study capable of providing solutions to problems that classical computers cannot solve. One of the important basic quantum algorithms is the Bernstein-Vazirani algorithm, which solves the parity problem for a function. This research was conducted by applying mathematical calculations to the process of implementing the Bernstein-Vazirani algorithm on a quantum computer. A 3-qubit Nuclear Magnetic Resonance (NMR) quantum computer system was chosen to run the Bernstein-Vazirani algorithm because it has a simple Hamiltonian form, thus providing a good understanding of how quantum computers work. State measurement on NMR was performed by analyzing the Free Induction Decay (FID) signal due to variations in the magnetic field caused by the Larmor precession of nuclear spins interacting with an external magnetic field. The interpretation results show the state of nuclear spins corresponding to the magnetization magnitude of the FID signal in the frequency domain.