2 papers
quant-ph2026
A Nested Amplitude Amplification Protocol for the Binary Knapsack Problem
Laurin Demmler, Maximilian Hess
Amplitude Amplification offers a provable speedup for search problems, which is leveraged in combinatorial optimization by Grover Adaptive Search (GAS). The protocol demands deep c…
quant-ph2026
Grover Adaptive Search with Problem-Specific State Preparation
Maximilian Hess, Lilly Palackal, Abhishek Awasthi +5
Grover's search algorithm is one of the basic building block in the world of quantum algorithms. Successfully applying it to combinatorial optimization problems is a subtle challen…