Coarse-to-Fine Dyadic Sampling: An Exact First-Hit Result and an Exploratory QAOA Benchmark
Year: 2026
Type: preprint
Abstract: This preprint introduces two deterministic coarse-to-fine dyadic sampling strategies and presents an exact first-hit expectation for contiguous target regions, supported by Lean formal verification. Their application to QAOA parameter optimization is explored through reproducible MaxCut simulations and comparisons with classical optimization methods. The results highlight potential applications, limitations, and directions for further research.
Author: Rikula, Pauli
Language: English
Subfield: Artificial Intelligence
Field: Computer Science
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W7236690956
