# Depth-First Grover Search Algorithm on Hybrid Quantum-Classical Computer

arXiv: https://arxiv.org/abs/2210.04664 · HTML: https://mlsanity.com/paper/2210.04664/

## Key facts

- Cited by 1 papers in the map (data through 14 Oct 2026).
- First posted on arXiv 10 Oct 2022.

## Built on by (most cited first, 1 of 1)

- [A Bi-directional Multi-solution Scalable Grover Search Algorithm](https://mlsanity.com/paper/2404.15616/) (2024)

## Abstract (arXiv)

We demonstrated the detailed construction of the hybrid quantum-classical computer. Based on this architecture, the useful concept of amplitude interception is illustrated. It is then embedded into a combination of Depth-First Search and Grover's algorithm to generate a novel approach, the Depth-First Grover Search(DFGS), to handle multi-solution searching problems on unstructured databases with an unknown number of solutions. Our new algorithm attains an average complexity of O(m√N) which performs as efficient as a normal Grover Search, and a O(√pN) complexity with a manually determined constant p for the case with all elements are solutions, where a normal Grover Search will degenerate to O(N√N). The DFGS algorithm is more robust and stable in comparison.