Required sampling budget for complete maximum-weight-clique enumeration
Determine how many repeated measurements, or shots, are required for a sampling-based quantum approach to recover all maximum-weight cliques of a graph, particularly when the optimum solutions are not sampled with equal probability.
References
An important question of this approach is how many shots are required to find all of these cliques?
— Lossless Reductions and Hybrid Sampling for Phylogeny Using the Maximum Compatibility Criterion
(2610.18029 - Ye et al., 13 Oct 2026) in Section 4, Quantum Formulation, paragraph discussing QAOA shots and the Coupon Collection Problem