Indonesian Journal of Physics (IJP)
Vol 14 No 4 (2003): IJP Vol. 14 No. 4, October 2003

Pencarian Data Dengan Indeks Takterurut Menggunakan Algoritma Kuantum

Freddy P. Zen (Laboratorium Fisika Teoretik, Departemen Fisika, Institut Teknologi Bandung, Jl. Ganesa No.10, Bandung 40132)
Ardian Nata Atmaja (Laboratorium Fisika Teoretik, Departemen Fisika, Institut Teknologi Bandung, Jl. Ganesa No.10, Bandung 40132)
Susanto Sigit (Laboratorium Fisika Teoretik, Departemen Fisika, Institut Teknologi Bandung, Jl. Ganesa No.10, Bandung 40132)

Article Info

Publish Date
01 Oct 2003

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.

Copyrights © 2003




Citation Download
RIS
EndNote, Reference Manager, ProCite
BibTex
Latex, Jabref
Full PDF
442.639 KB
Original Source
Download Original
Google Scholar
Check in Google Scholar
Journal Info
Indonesian Journal of Physics (IJP)
Website

Abbrev

ijp

Publisher

Institut Teknologi Bandung

Subject

Astronomy Computer Science & IT Earth & Planetary Sciences Electrical & Electronics Engineering Energy Engineering

Description

Indonesian Journal of Physics welcomes full research articles in the area of Sciences and Engineering from the following subject areas: Physics, Mathematics, Astronomy, Mechanical Engineering, Civil and Structural Engineering, Chemical Engineering, Electrical Engineering, Geotechnical Engineering, ...