Please use this identifier to cite or link to this item: https://scholarbank.nus.edu.sg/handle/10635/227917
DC FieldValue
dc.titleMulti-armed quantum bandits: Exploration versus exploitation when learning properties of quantum states
dc.contributor.authorLumbreras, Josep
dc.contributor.authorHaapasalo, Erkka
dc.contributor.authorTomamichel, Marco
dc.date.accessioned2022-07-06T00:39:16Z
dc.date.available2022-07-06T00:39:16Z
dc.date.issued2021-08-30
dc.identifier.citationLumbreras, Josep, Haapasalo, Erkka, Tomamichel, Marco (2021-08-30). Multi-armed quantum bandits: Exploration versus exploitation when learning properties of quantum states. Quantum 6 : 749-. ScholarBank@NUS Repository.
dc.identifier.urihttps://scholarbank.nus.edu.sg/handle/10635/227917
dc.description.abstractWe initiate the study of tradeoffs between exploration and exploitation in online learning of properties of quantum states. Given sequential oracle access to an unknown quantum state, in each round, we are tasked to choose an observable from a set of actions aiming to maximize its expectation value on the state (the reward). Information gained about the unknown state from previous rounds can be used to gradually improve the choice of action, thus reducing the gap between the reward and the maximal reward attainable with the given action set (the regret). We provide various information-theoretic lower bounds on the cumulative regret that an optimal learner must incur, and show that it scales at least as the square root of the number of rounds played. We also investigate the dependence of the cumulative regret on the number of available actions and the dimension of the underlying space. Moreover, we exhibit strategies that are optimal for bandits with a finite number of arms and general mixed states.
dc.sourceElements
dc.subjectquant-ph
dc.subjectquant-ph
dc.typeArticle
dc.date.updated2022-07-05T11:05:54Z
dc.contributor.departmentCENTRE FOR QUANTUM TECHNOLOGIES
dc.contributor.departmentELECTRICAL AND COMPUTER ENGINEERING
dc.description.sourcetitleQuantum
dc.description.volume6
dc.description.page749-
dc.published.stateUnpublished
Appears in Collections:Staff Publications
Elements

Show simple item record
Files in This Item:
File Description SizeFormatAccess SettingsVersion 
2108.13050v3.pdf872.38 kBAdobe PDF

OPEN

Post-printView/Download

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.