Classical tree search algorithms mimic the problem solving capabilities traditionally performed by humans. In this work we propose a unitary operator, based on the principles of reversible computation, focusing on hierarchical tree search concepts for sorting purposes. These concepts are then extended in order to build a quantum oracle which, combined with Grover's quantum algorithm, can be employed as a quantum hierarchical search mechanism whilst taking advantage of a quadratic speedup. Finally, we show how the developed model can be extended in order to perform a N-level depth-limited search. © 2011 Springer-Verlag.
CITATION STYLE
Tarrataca, L., & Wichert, A. (2011). A hierarchical sorting oracle. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 7052 LNCS, pp. 172–181). https://doi.org/10.1007/978-3-642-24971-6_17
Mendeley helps you to discover research relevant for your work.