{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,18]],"date-time":"2026-05-18T13:43:24Z","timestamp":1779111804652,"version":"3.51.4"},"reference-count":30,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2020,6,1]],"date-time":"2020-06-01T00:00:00Z","timestamp":1590969600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,6,1]],"date-time":"2020-06-01T00:00:00Z","timestamp":1590969600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Quantum Mach. Intell."],"published-print":{"date-parts":[[2020,6]]},"DOI":"10.1007\/s42484-020-00024-8","type":"journal-article","created":{"date-parts":[[2020,8,6]],"date-time":"2020-08-06T11:02:55Z","timestamp":1596711775000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":16,"title":["Quantum bandits"],"prefix":"10.1007","volume":"2","author":[{"given":"Balthazar","family":"Casal\u00e9","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1261-7476","authenticated-orcid":false,"given":"Giuseppe","family":"Di Molfetta","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hachem","family":"Kadri","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Liva","family":"Ralaivola","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2020,8,6]]},"reference":[{"key":"24_CR1","doi-asserted-by":"crossref","unstructured":"A\u00efmeur E, Brassard G, Gambs S (2006) Machine learning in a quantum world. In: Conference of the Canadian Society for Computational Studies of Intelligence, pp 431\u2013442","DOI":"10.1007\/11766247_37"},{"issue":"2","key":"24_CR2","doi-asserted-by":"publisher","first-page":"261","DOI":"10.1007\/s10994-012-5316-5","volume":"90","author":"E A\u00efmeur","year":"2013","unstructured":"A\u00efmeur E, Brassard G, Gambs S (2013) Quantum speed-up for unsupervised learning. Mach Learn 90(2):261\u2013287","journal-title":"Mach Learn"},{"key":"24_CR3","unstructured":"Audibert J-Y, Bubeck S (2010) Best arm identification in multi-armed bandits. In: COLT\u201423th conference on learning theory - 2010, p 13, Haifa"},{"issue":"2","key":"24_CR4","doi-asserted-by":"publisher","first-page":"235","DOI":"10.1023\/A:1013689704352","volume":"47","author":"P Auer","year":"2002","unstructured":"Auer P, Cesa-Bianchi N, Fischer P (2002) Finite-time analysis of the multiarmed bandit problem. Mach Learn 47(2):235\u2013256","journal-title":"Mach Learn"},{"key":"24_CR5","volume-title":"Neuro-dynamic programming","author":"DP Bertsekas","year":"1996","unstructured":"Bertsekas D P, Tsitsiklis JN (1996) Neuro-dynamic programming. Athena Scientific, Belmont"},{"issue":"7671","key":"24_CR6","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1038\/nature23474","volume":"549","author":"J Biamonte","year":"2017","unstructured":"Biamonte J, Wittek P, Pancotti N, Rebentrost P, Wiebe N, Lloyd S (2017) Quantum machine learning. Nature 549(7671):195\u2013202","journal-title":"Nature"},{"key":"24_CR7","unstructured":"Brassard G, Hoyer P, Mosca M, Tapp A (2000) Quantum amplitude amplification and estimation. arXiv:art.quant-ph\/0005055"},{"issue":"2","key":"24_CR8","doi-asserted-by":"publisher","first-page":"022314","DOI":"10.1103\/PhysRevA.70.022314","volume":"70","author":"AM Childs","year":"2004","unstructured":"Childs AM, Goldstone J (2004) Spatial search by quantum walk. Phys Rev A 70(2):022314","journal-title":"Phys Rev A"},{"issue":"2209","key":"24_CR9","doi-asserted-by":"publisher","first-page":"20170551","DOI":"10.1098\/rspa.2017.0551","volume":"474","author":"C Ciliberto","year":"2018","unstructured":"Ciliberto C, Herbster M, Ialongo A D, Pontil M, Rocchetto A, Severini S, Wossnig L (2018) Quantum machine learning: a classical perspective. Proc R Soc A: Math Phys Eng Sci 474 (2209):20170551","journal-title":"Proc R Soc A: Math Phys Eng Sci"},{"issue":"5","key":"24_CR10","doi-asserted-by":"publisher","first-page":"1207","DOI":"10.1109\/TSMCB.2008.925743","volume":"38","author":"D Dong","year":"2008","unstructured":"Dong D, Chen C, Li H, Tarn T -J (2008) Quantum reinforcement learning. IEEE Trans Syst Man Cybern Part B (Cybern) 38(5):1207\u20131220","journal-title":"IEEE Trans Syst Man Cybern Part B (Cybern)"},{"issue":"7","key":"24_CR11","doi-asserted-by":"publisher","first-page":"074001","DOI":"10.1088\/1361-6633\/aab406","volume":"81","author":"V Dunjko","year":"2018","unstructured":"Dunjko V, Briegel HJ (2018) Machine learning & artificial intelligence in the quantum domain: a review of recent progress. Rep Prog Phys 81(7):074001","journal-title":"Rep Prog Phys"},{"issue":"13","key":"24_CR12","doi-asserted-by":"publisher","first-page":"130501","DOI":"10.1103\/PhysRevLett.117.130501","volume":"117","author":"V Dunjko","year":"2016","unstructured":"Dunjko V, Taylor JM, Briegel HJ (2016) Quantum-enhanced machine learning. Phys Rev Lett 117(13):130501","journal-title":"Phys Rev Lett"},{"key":"24_CR13","doi-asserted-by":"crossref","unstructured":"Grover L K (1996) A fast quantum mechanical algorithm for database search. In: Proceedings of the twenty-eighth annual ACM symposium on theory of computing, pp 212\u2013219","DOI":"10.1145\/237814.237866"},{"issue":"19","key":"24_CR14","doi-asserted-by":"publisher","first-page":"4329","DOI":"10.1103\/PhysRevLett.80.4329","volume":"80","author":"LK Grover","year":"1998","unstructured":"Grover L K (1998) Quantum computers can search rapidly by using almost any transformation. Phys Rev Lett 80(19):4329","journal-title":"Phys Rev Lett"},{"issue":"301","key":"24_CR15","doi-asserted-by":"publisher","first-page":"13","DOI":"10.1080\/01621459.1963.10500830","volume":"58","author":"W Hoeffding","year":"1963","unstructured":"Hoeffding W (1963) Probability inequalities for sums of bounded random variables. J Am Stat Assoc 58(301):13\u201330","journal-title":"J Am Stat Assoc"},{"key":"24_CR16","doi-asserted-by":"publisher","first-page":"237","DOI":"10.1613\/jair.301","volume":"4","author":"LP Kaelbling","year":"1996","unstructured":"Kaelbling L P, Littman M L, Moore A P (1996) Reinforcement learning: a survey. J Artif Intell Res 4:237\u2013285","journal-title":"J Artif Intell Res"},{"key":"24_CR17","unstructured":"Kapoor A, Wiebe N, Svore K (2016) Quantum perceptron models. In: Advances in neural information processing systems, pp 3999\u20134007"},{"key":"24_CR18","unstructured":"Kerenidis I, Prakash A (2017) \u201cQuantum Recommendation Systems\u201d. 8th Innovations in Theoretical Computer Science Conference (ITCS 2017). Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik"},{"issue":"1","key":"24_CR19","doi-asserted-by":"publisher","first-page":"4","DOI":"10.1016\/0196-8858(85)90002-8","volume":"6","author":"TL Lai","year":"1985","unstructured":"Lai T L, Robbins H (1985) Asymptotically efficient adaptive allocation rules. Adv Appl Math 6(1):4\u201322","journal-title":"Adv Appl Math"},{"issue":"1","key":"24_CR20","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1038\/s41598-016-0028-x","volume":"7","author":"L Lamata","year":"2017","unstructured":"Lamata L (2017) Basic protocols in quantum reinforcement learning with superconducting circuits. Sci Rep 7(1):1\u201310","journal-title":"Sci Rep"},{"key":"24_CR21","doi-asserted-by":"publisher","DOI":"10.1017\/9781108571401","volume-title":"Bandit algorithms","author":"T Lattimore","year":"2020","unstructured":"Lattimore T, Szepesv\u00e1ri C (2020) Bandit algorithms. Cambridge University Press, Cambridge"},{"issue":"1","key":"24_CR22","first-page":"1334","volume":"17","author":"S Levine","year":"2016","unstructured":"Levine S, Finn C, Darrell T, Abbeel P (2016) End-to-end training of deep visuomotor policies. J Mach Learn Res 17(1):1334\u20131373","journal-title":"J Mach Learn Res"},{"issue":"7540","key":"24_CR23","doi-asserted-by":"publisher","first-page":"529","DOI":"10.1038\/nature14236","volume":"518","author":"V Mnih","year":"2015","unstructured":"Mnih V, Kavukcuoglu K, Silver D, Rusu A A, Veness J, Bellemare M G, Graves A, Riedmiller M, Fidjeland A K, Ostrovski G et al (2015) Human-level control through deep reinforcement learning. Nature 518(7540):529\u2013533","journal-title":"Nature"},{"issue":"1","key":"24_CR24","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1038\/srep13253","volume":"5","author":"M Naruse","year":"2015","unstructured":"Naruse M, Berthel M, Drezet A, Huant S, Aono M, Hori H, Kim S -J (2015) Single-photon decision maker. Sci Rep 5(1):1\u20139","journal-title":"Sci Rep"},{"issue":"13","key":"24_CR25","doi-asserted-by":"publisher","first-page":"130503","DOI":"10.1103\/PhysRevLett.113.130503","volume":"113","author":"P Rebentrost","year":"2014","unstructured":"Rebentrost P, Mohseni M, Lloyd S (2014) Quantum support vector machine for big data classification. Phys Rev Lett 113(13):130503","journal-title":"Phys Rev Lett"},{"issue":"18","key":"24_CR26","doi-asserted-by":"publisher","first-page":"180501","DOI":"10.1103\/PhysRevLett.124.180501","volume":"124","author":"M Roget","year":"2020","unstructured":"Roget M, Guillet S, Arrighi P, Di Molfetta G (2020) Grover search as a naturally occurring phenomenon. Phys Rev Lett 124(18):180501","journal-title":"Phys Rev Lett"},{"key":"24_CR27","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-96424-9","volume-title":"Supervised learning with quantum computers, vol 17","author":"M Schuld","year":"2018","unstructured":"Schuld M, Petruccione F (2018) Supervised learning with quantum computers, vol 17. Springer, Berlin"},{"key":"24_CR28","volume-title":"Reinforcement learning: an introduction","author":"RS Sutton","year":"2018","unstructured":"Sutton R S, Barto AG (2018) Reinforcement learning: an introduction, 2nd edn. The MIT Press, Cambridge","edition":"2nd edn."},{"issue":"3\u20134","key":"24_CR29","doi-asserted-by":"publisher","first-page":"285","DOI":"10.1093\/biomet\/25.3-4.285","volume":"25","author":"WR Thompson","year":"1933","unstructured":"Thompson WR (1933) On the likelihood that one unknown probability distribution exceeds another in view of the evidence ot two samples. Biometrika 25(3\u20134):285\u2013294, 12","journal-title":"Biometrika"},{"key":"24_CR30","volume-title":"Quantum machine learning: what quantum computing means to data mining","author":"P Wittek","year":"2014","unstructured":"Wittek P (2014) Quantum machine learning: what quantum computing means to data mining. Academic Press, New York"}],"container-title":["Quantum Machine Intelligence"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s42484-020-00024-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s42484-020-00024-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s42484-020-00024-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,8,5]],"date-time":"2021-08-05T23:10:21Z","timestamp":1628205021000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s42484-020-00024-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,6]]},"references-count":30,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2020,6]]}},"alternative-id":["24"],"URL":"https:\/\/doi.org\/10.1007\/s42484-020-00024-8","relation":{},"ISSN":["2524-4906","2524-4914"],"issn-type":[{"value":"2524-4906","type":"print"},{"value":"2524-4914","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,6]]},"assertion":[{"value":"18 February 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"2 July 2020","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"6 August 2020","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"11"}}