Pencarian Data Dengan Indeks Takterurut Menggunakan Algoritma Kuantum

Main Article Content

Freddy P. Zen
Ardian Nata Atmaja
Susanto Sigit

Abstract

This paper will discuss about Grover algorithm for searching a record in a database. There is only one way to search a
record in a database with N unordered indices, which is by checking each index and comparing with the record that will be
searched. This classical algorithm uses an oracle as much O(N). By using Grover algorithm and quantum parallelism,
which will solve the searching problem with uses an oracle as much O(vN) . Grover algorithm is more efficient compared to
the classical algorithm if the N number is bigger.

Downloads

Download data is not yet available.

Article Details

How to Cite
Zen, F. P., Atmaja, A. N., & Sigit, S. (2003). Pencarian Data Dengan Indeks Takterurut Menggunakan Algoritma Kuantum. Indonesian Journal of Physics, 14(4), 169-173. Retrieved from https://ijphysics.fi.itb.ac.id/index.php/ijp/article/view/97
Section
Articles