Extend the design-based quantum linear-bandit analysis to bounded-variance rewards
Develop a complete deterministic-budget estimator and use it to extend the LV-G-Elim design-based regret analysis from bounded rewards to the bounded-variance quantum reward-oracle setting, with the confidence radii and query allocations appropriately scaled by the known variance bound.
References
This suggests that the same design-based argument can be extended by scaling the confidence radii and query allocations with \sigma, at the cost of additional polylogarithmic factors, including a logarithmic dependence on n. A complete treatment requires a corresponding deterministic-budget estimator and is left for future work.
— Quantum Multi-Armed Bandits and Linear Bandits: Lower Bounds and Algorithms
(2608.14319 - Liu et al., 14 Aug 2026) in Remark 7.1, Section 6.3 and Section 7, Conclusion