Coarse-to-Fine Dyadic Sampling: An Exact First-Hit Result and an Exploratory QAOA Benchmark
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.
Authors
- Pauli Rikula
Publication Details
- Journal
- Zenodo (CERN European Organization for Nuclear Research)
- Published
- 2026-11-20
- DOI
- https://doi.org/10.5281/zenodo.24382959
- Primary Topic
- Quantum Computing Algorithms and Architecture
- Type
- preprint