Quantum search followed by classical search versus quantum search alone
Quantum Physics
2015-08-05 v2
Abstract
In this work, we show that the usage of a quantum gate that gives extra information about the solution searched permits to improve the performance of the search algorithm by switching from quantum to classical search in the appropriated moment. A comparison to the case where only quantum search is used is also realized.
Cite
@article{arxiv.1507.08947,
title = {Quantum search followed by classical search versus quantum search alone},
author = {P. R. M. Sousa and F. V. Mendes and R. V. Ramos},
journal= {arXiv preprint arXiv:1507.08947},
year = {2015}
}
Comments
3 pages