Tree Search and Quantum Computation
Data Structures and Algorithms
2015-02-09 v1 Quantum Physics
Abstract
Traditional tree search algorithms supply a blueprint for modeling problem solving behaviour. A diverse spectrum of problems can be formulated in terms of tree search. Quantum computation, in particular Grover's algorithm, has aroused a great deal of interest since it allows for a quadratic speedup to be obtained in search procedures. In this work we consider the impact of incorporating classical search concepts alongside Grover's algorithm into a hybrid quantum search system. Some of the crucial points examined include: (1) the reverberations of contemplating the use of non-constant branching factors; (2) determining the consequences of incorporating an heuristic perspective into a quantum tree search model.
Cite
@article{arxiv.1502.01951,
title = {Tree Search and Quantum Computation},
author = {Luís Tarrataca and Andreas Wichert},
journal= {arXiv preprint arXiv:1502.01951},
year = {2015}
}