Grover adaptive search with problem-specific state preparation

Maximilian Hess, Lilly Palackal, Abhishek Awasthi, Peter J. Eder, Manuel Schnaus, Laurin Demmler, Karen Wintersperger, Joseph Doetsch · 2026

Read Grover adaptive search with problem-specific state preparation by Maximilian Hess, Lilly Palackal, Abhishek Awasthi, Peter J. Eder, Manuel Schnaus, Laurin Demmler, Karen Wintersperger, Joseph Doetsch (2026) 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-2602-08418.txt.

Description

Grover's search offers a quadratic speedup, but that alone cannot tame an exponentially large optimization space. Maximilian Hess and seven co-authors pair adaptive Grover search with problem-specific state preparation for the traveling salesperson problem. Their arXiv paper builds on earlier work by Baertschi and Eidenbenz, mimicking the classical Lin-Kernighan heuristic in quantum form.

The prepared states boost the amplitudes of promising tours, so a polynomial number of Grover steps can reach a reasonable approximation. The authors also compare stopping rules and iteration choices when the number of good solutions is unknown. Readers get a concrete recipe for turning a textbook quantum speedup into a practical heuristic for hard routing problems.

Catalog record

CREATORMaximilian Hess, Lilly Palackal, Abhishek Awasthi, Peter J. Eder, Manuel Schnaus, Laurin Demmler, Karen Wintersperger, Joseph Doetsch
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE30 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2602-08418

Browse the full library · About the Tower of Babel