Skip to main content
Top

Quantum greedy algorithms for multi-armed bandits

  • 01-02-2023
Published in:

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

The article presents quantum greedy algorithms for multi-armed bandits, a crucial framework in machine learning. It introduces two quantum subroutines to replace the classical argmax operation, achieving theoretically quadratic speedups. The proposed algorithms are evaluated through simulations using Bernoulli and empirical reward distributions, including the MovieLens dataset. The results show that these quantum algorithms can match or even exceed the performance of classical algorithms in certain scenarios, highlighting the potential of quantum computing in enhancing classical machine learning techniques.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Business + Economics & Engineering + Technology"

Online-Abonnement

Springer Professional "Business + Economics & Engineering + Technology" gives you access to:

  • more than 130.000 books
  • more than 540 journals

from the following subject areas:

  • Automotive
  • Construction + Real Estate
  • Business IT + Informatics
  • Electrical Engineering + Electronics
  • Energy + Sustainability
  • Finance + Banking
  • Management + Leadership
  • Marketing + Sales
  • Mechanical Engineering + Materials
  • Surfaces + Materials Technology
  • Insurance + Risk


Secure your knowledge advantage now!

Springer Professional "Engineering + Technology"

Online-Abonnement

Springer Professional "Engineering + Technology" gives you access to:

  • more than 75.000 books
  • more than 390 journals

from the following specialised fileds:

  • Automotive
  • Business IT + Informatics
  • Construction + Real Estate
  • Electrical Engineering + Electronics
  • Energy + Sustainability
  • Mechanical Engineering + Materials
  • Surfaces + Materials Technology





 

Secure your knowledge advantage now!

Springer Professional "Business + Economics"

Online-Abonnement

Springer Professional "Business + Economics" gives you access to:

  • more than 100.000 books
  • more than 340 journals

from the following specialised fileds:

  • Construction + Real Estate
  • Business IT + Informatics
  • Finance + Banking
  • Management + Leadership
  • Marketing + Sales
  • Insurance + Risk



Secure your knowledge advantage now!

Title
Quantum greedy algorithms for multi-armed bandits
Author
Hiroshi Ohno
Publication date
01-02-2023
Publisher
Springer US
Published in
Quantum Information Processing / Issue 2/2023
Print ISSN: 1570-0755
Electronic ISSN: 1573-1332
DOI
https://doi.org/10.1007/s11128-023-03844-2
This content is only visible if you are logged in and have the appropriate permissions.
This content is only visible if you are logged in and have the appropriate permissions.
This content is only visible if you are logged in and have the appropriate permissions.