Xuchuang Wang

Quantum Best Arm Identification with Quantum Oracles

2025 · Proceedings of the AAAI Conference on Artificial Intelligence

Best arm identification (BAI) is a key problem in stochastic multi-armed bandits, where K arms each has an associated reward distribution, and the objective is to minimize the number of queries needed to identify the …