Susanto Sigit
Laboratorium Fisika Teoretik, Departemen Fisika, Institut Teknologi Bandung, Jl. Ganesa No.10, Bandung 40132

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

Pencarian Data Dengan Indeks Takterurut Menggunakan Algoritma Kuantum Freddy P. Zen; Ardian Nata Atmaja; Susanto Sigit
Indonesian Journal of Physics Vol 14 No 4 (2003): IJP Vol. 14 No. 4, October 2003
Publisher : Institut Teknologi Bandung

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (442.639 KB)

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.