{"id":"arxiv/2601.10473","url":"https://arxiv.org/abs/2601.10473","tags":["quant-ph"],"score":0,"title":"Analysis and Experimental Demonstration of Amplitude Amplification for Combinatorial Optimization","domain":"quant-ph","source":"arxiv","authors":["Daniel Koch","Brian Pardo","Kip Nieman"],"reviews":0,"subject":"quant-ph","summary":"Quantum Amplitude Amplification (QAA), the generalization of Grover's algorithm, is capable of yielding optimal solutions to combinatorial optimization problems with high probabilities. In this work we extend the conventional 2-dimensional representation of Grover's (orthogonal collective states) to oracles which encode cost functions such as QUBO, and show that linear cost functions are a special case whereby an exact formula exists for determining optimal oracle parameter settings. Using simulations of problem sizes up to 40 qubits we demonstrate QAA's algorithmic performance across all…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-01-15","reactions":{}}