A Hybrid Quantum Search Engine: A Fast Quantum Algorithm for Multiple Matches
Quantum Physics
2008-08-06 v1
Abstract
In this paper we will present a quantum algorithm which works very efficiently in case of multiple matches within the search space and in the case of few matches, the algorithm performs classically. This allows us to propose a hybrid quantum search engine that integrates Grover's algorithm and the proposed algorithm here to have general performance better that any pure classical or quantum search algorithm.
Cite
@article{arxiv.quant-ph/0311171,
title = {A Hybrid Quantum Search Engine: A Fast Quantum Algorithm for Multiple Matches},
author = {Ahmed Younes and Jon Rowe and Julian Miller},
journal= {arXiv preprint arXiv:quant-ph/0311171},
year = {2008}
}
Comments
26 pages, 8 Figures