Login New user?  
Quantum Information Review
An International Journal


Volumes > Vol. 6 > No. 1


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

PP: 1-6
Khaled El-Wazan,
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