research
The Single-Copy Quantum Bandit Collapsed to a Classical Strategy
Adaptive measurements could not beat spectral measurement plus classical KL-UCB at leading order.
Summary
Adaptive measurements could not beat spectral measurement plus classical KL-UCB at leading order.
For finite-dimensional bandits whose arms emit quantum states, the paper proves that measuring each copy in the known reward effect's spectral basis and then running classical KL-UCB is asymptotically instance-optimal within the single-copy policy class. Improvements would require measurements outside that class.
Why it matters
Adaptive measurements could not beat spectral measurement plus classical KL-UCB at leading order.
Limits and context
No additional limitation was separately recorded.
Key claims
Adaptive measurements could not beat spectral measurement plus classical KL-UCB at leading order.
Evidence: source-2026-10-01-019
Sources
- arXiv preprint 2609.40339arXiv · primary research
Corrections
No corrections have been recorded for this story.