Login New user?  
Quantum Information Review
An International Journal
               
 
 
 
 
 
 
 
 
 
 
 
 

Content
 

Volumes > Vol. 6 > No. 1

 
   

A Quantum Algorithm for Finding Common Matches between Databases with Reliable Behavior

PP: 1-6
doi:10.18576/qir/060101
Author(s)
Khaled El-Wazan,
Abstract
Given k databases of unstructured entries, we propose a quantum algorithm to find the common entries between those databases. The proposed algorithm requires O(k√N) queries to find the common entries, where N is the number of records for each database. The proposed algorithm constructs an oracle to mark common entries, and then uses a variation of amplitude amplification technique with reliable behavior to increase the success probability of finding them.

  Home   About us   News   Journals   Conferences Contact us Copyright naturalspublishing.com. All Rights Reserved