mlsanityData to 7 Oct 2026

Quantum Bandits

arXiv 2002.06395 ↗First posted 15 Feb 2020cs.LG cs.AI quant-phcited by 18

Not on the map. Why?

Abstract (arXiv)

We consider the quantum version of the bandit problem known as em best arm identification (BAI). We first propose a quantum modeling of the BAI problem, which assumes that both the learning agent and the environment are quantum; we then propose an algorithm based on quantum amplitude amplification to solve BAI. We formally analyze the behavior of the algorithm on all instances of the problem and we show, in particular, that it is able to get the optimal solution quadratically faster than what is known to hold in the classical case.

Key facts. Cited by 18 papers in the map (data through 7 Oct 2026). First posted on arXiv 15 Feb 2020.

Builds on

No reference list yet.

Built on by

Cited by year (2026 to 7 Oct)

Citing papers per year: 2021: 1; 2022: 1; 2023: 7; 2024: 0; 2025: 5; 2026: 4.

18 papers.

Sort:

  1. 2022Quantum Multi-Armed Bandits and Stochastic Linear Bandits Enjoy Logarithmic Regretscited by 19
  2. 2023Quantum Bayesian Optimizationcited by 12
  3. 2023Provably Efficient Exploration in Quantum Reinforcement Learning with Logarithmic Worst-Case Regretcited by 9
  4. 2023Quantum Heavy-tailed Banditscited by 7
  5. 2023Quantum Computing Provides Exponential Regret Improvement in Episodic Reinforcement Learningcited by 6
  6. 2021Quantum Perceptron Revisited: Computational-Statistical Tradeoffscited by 5
  7. 2023Quantum contextual bandits and recommender systems for quantum datacited by 4
  8. 2025Accelerating Quantum Reinforcement Learning with a Quantum Natural Policy Gradient Based Approachcited by 4
  9. 2025Quantum Lipschitz Banditscited by 4
  10. 2023Multi-Armed Bandits and Quantum Channel Oraclescited by 3
  11. 2023Quantum Speedups in Regret Analysis of Infinite Horizon Average-Reward Markov Decision Processescited by 3
  12. 2025Quantum Algorithms for Projection-Free Sparse Convex Optimizationcited by 0
6 more
  1. 2025Quantum spatial best-arm identification via quantum walkscited by 0
  2. 2025Variational Quantum Circuits in Offline Contextual Bandit Problemscited by 0
  3. 2026Towards Noise-Resilient Quantum Multi-Armed and Stochastic Linear Banditscited by 0
  4. 2026Balancing Expressivity and Learnability in Quantum Kernel Bandit Optimizationcited by 0
  5. 2026Quantum Multi-Armed Bandits and Linear Bandits: Lower Bounds and Algorithmscited by 0
  6. 2026Quantum Monte Carlo Tree Search with Fixed Confidencecited by 0