Nested Grover’s Algorithm for Tree Search
Andreas Wichert · 2025
Read Nested Grover’s Algorithm for Tree Search by Andreas Wichert (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2509-07041.txt.
Description
Andreas Wichert, writing alone in a 2025 paper, investigates optimizing quantum tree search with a nested Grover algorithm. Grover's algorithm is a quantum search method that can speed up searching an unstructured set. Tree search, expanding partial assignments step by step, underlies many AI problems.
The approach seeks to enhance results compared with earlier Grover-based methods. It expands the tree of partial assignments to a certain depth and conducts a quantum search within the subset of remaining assignments. Instead of standard heuristic functions that are incompatible with quantum tree search, the author introduces the partial candidate solution, indicating a node at a certain depth of the tree. Employing such a function defines a concatenated oracle, enabling decomposition of quantum tree search using Grover's algorithm. The study explores implications and constraints for quantum AI.
Catalog record
| CREATOR | Andreas Wichert |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 48 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2509-07041