Matches in SemOpenAlex for { <https://semopenalex.org/work/W3175161807> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W3175161807 endingPage "10110" @default.
- W3175161807 startingPage "10102" @default.
- W3175161807 abstract "Identifying the best arm of a multi-armed bandit is a central problem in bandit optimization. We study a quantum computational version of this problem with coherent oracle access to states encoding the reward probabilities of each arm as quantum amplitudes. Specifically, we provide an algorithm to find the best arm with fixed confidence based on variable-time amplitude amplification and estimation. This algorithm gives a quadratic speedup compared to the best possible classical result in terms of query complexity. We also prove a matching quantum lower bound (up to poly-logarithmic factors)." @default.
- W3175161807 created "2021-07-05" @default.
- W3175161807 creator A5016391918 @default.
- W3175161807 creator A5018837979 @default.
- W3175161807 creator A5025202259 @default.
- W3175161807 creator A5041889558 @default.
- W3175161807 date "2021-05-18" @default.
- W3175161807 modified "2023-10-12" @default.
- W3175161807 title "Quantum Exploration Algorithms for Multi-Armed Bandits" @default.
- W3175161807 doi "https://doi.org/10.1609/aaai.v35i11.17212" @default.
- W3175161807 hasPublicationYear "2021" @default.
- W3175161807 type Work @default.
- W3175161807 sameAs 3175161807 @default.
- W3175161807 citedByCount "3" @default.
- W3175161807 countsByYear W31751618072022 @default.
- W3175161807 countsByYear W31751618072023 @default.
- W3175161807 crossrefType "journal-article" @default.
- W3175161807 hasAuthorship W3175161807A5016391918 @default.
- W3175161807 hasAuthorship W3175161807A5018837979 @default.
- W3175161807 hasAuthorship W3175161807A5025202259 @default.
- W3175161807 hasAuthorship W3175161807A5041889558 @default.
- W3175161807 hasBestOaLocation W31751618071 @default.
- W3175161807 hasConcept C105795698 @default.
- W3175161807 hasConcept C11413529 @default.
- W3175161807 hasConcept C115903868 @default.
- W3175161807 hasConcept C121332964 @default.
- W3175161807 hasConcept C125411270 @default.
- W3175161807 hasConcept C129844170 @default.
- W3175161807 hasConcept C134306372 @default.
- W3175161807 hasConcept C137019171 @default.
- W3175161807 hasConcept C154945302 @default.
- W3175161807 hasConcept C165064840 @default.
- W3175161807 hasConcept C173608175 @default.
- W3175161807 hasConcept C179799912 @default.
- W3175161807 hasConcept C182365436 @default.
- W3175161807 hasConcept C2524010 @default.
- W3175161807 hasConcept C33923547 @default.
- W3175161807 hasConcept C39927690 @default.
- W3175161807 hasConcept C41008148 @default.
- W3175161807 hasConcept C55166926 @default.
- W3175161807 hasConcept C62520636 @default.
- W3175161807 hasConcept C68339613 @default.
- W3175161807 hasConcept C77553402 @default.
- W3175161807 hasConcept C84114770 @default.
- W3175161807 hasConceptScore W3175161807C105795698 @default.
- W3175161807 hasConceptScore W3175161807C11413529 @default.
- W3175161807 hasConceptScore W3175161807C115903868 @default.
- W3175161807 hasConceptScore W3175161807C121332964 @default.
- W3175161807 hasConceptScore W3175161807C125411270 @default.
- W3175161807 hasConceptScore W3175161807C129844170 @default.
- W3175161807 hasConceptScore W3175161807C134306372 @default.
- W3175161807 hasConceptScore W3175161807C137019171 @default.
- W3175161807 hasConceptScore W3175161807C154945302 @default.
- W3175161807 hasConceptScore W3175161807C165064840 @default.
- W3175161807 hasConceptScore W3175161807C173608175 @default.
- W3175161807 hasConceptScore W3175161807C179799912 @default.
- W3175161807 hasConceptScore W3175161807C182365436 @default.
- W3175161807 hasConceptScore W3175161807C2524010 @default.
- W3175161807 hasConceptScore W3175161807C33923547 @default.
- W3175161807 hasConceptScore W3175161807C39927690 @default.
- W3175161807 hasConceptScore W3175161807C41008148 @default.
- W3175161807 hasConceptScore W3175161807C55166926 @default.
- W3175161807 hasConceptScore W3175161807C62520636 @default.
- W3175161807 hasConceptScore W3175161807C68339613 @default.
- W3175161807 hasConceptScore W3175161807C77553402 @default.
- W3175161807 hasConceptScore W3175161807C84114770 @default.
- W3175161807 hasIssue "11" @default.
- W3175161807 hasLocation W31751618071 @default.
- W3175161807 hasLocation W31751618072 @default.
- W3175161807 hasLocation W31751618073 @default.
- W3175161807 hasOpenAccess W3175161807 @default.
- W3175161807 hasPrimaryLocation W31751618071 @default.
- W3175161807 hasRelatedWork W1609790790 @default.
- W3175161807 hasRelatedWork W1754273760 @default.
- W3175161807 hasRelatedWork W2011679439 @default.
- W3175161807 hasRelatedWork W2613050428 @default.
- W3175161807 hasRelatedWork W2949447247 @default.
- W3175161807 hasRelatedWork W2949471005 @default.
- W3175161807 hasRelatedWork W2950025806 @default.
- W3175161807 hasRelatedWork W3007418977 @default.
- W3175161807 hasRelatedWork W3198757829 @default.
- W3175161807 hasRelatedWork W4294612786 @default.
- W3175161807 hasVolume "35" @default.
- W3175161807 isParatext "false" @default.
- W3175161807 isRetracted "false" @default.
- W3175161807 magId "3175161807" @default.
- W3175161807 workType "article" @default.