Work

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.
Language: English
Open Access status: green
OpenAlex ID: W7236690956
Cites:
Cited by:
Related to: 10