Quantum bandits

@article{Casale2020QuantumB,
  title={Quantum bandits},
  author={Balthazar Casal'e and G. D. Molfetta and H. Kadri and L. Ralaivola},
  journal={Quantum Machine Intelligence},
  year={2020},
  volume={2},
  pages={1-7}
}
  • Balthazar Casal'e, G. D. Molfetta, +1 author L. Ralaivola
  • Published 2020
  • Computer Science, Physics, Mathematics
  • Quantum Machine Intelligence
  • We consider the quantum version of the bandit problem known as 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… CONTINUE READING

    Topics from this paper.

    References

    Publications referenced by this paper.
    SHOWING 1-10 OF 34 REFERENCES
    Measurement of natural radioactivity in Brazilian beach sands
    229
    THE PREDICITON OF SEAT TRANSMISSIBILITY FROM MEASURES OF SEAT IMPEDANCE
    106
    Software development cost estimation approaches — A survey
    621
    Role of the CTLA-4 receptor in t cell activation and immunity
    43
    Best Arm Identification in Multi-Armed Bandits
    134
    Bandit Algorithms
    • 2020