Success criteria for quantum search on graphs
Quantum Physics
2016-05-18 v1
Abstract
We consider quantum search on graphs. Recently, it has been shown that the graph properties like connectivity, global symmetry, or regularity cannot serve as a reliable criteria that must be satisfied by a graph to allow a successful quantum search. It is an open question whether it is possible to find such a criteria. We solve this question by giving an affirmative answer.
Cite
@article{arxiv.1605.05013,
title = {Success criteria for quantum search on graphs},
author = {Avatar Tulsi},
journal= {arXiv preprint arXiv:1605.05013},
year = {2016}
}
Comments
This is a preliminary draft. Comments are most welcome