{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,19]],"date-time":"2026-03-19T02:32:46Z","timestamp":1773887566643,"version":"3.50.1"},"reference-count":31,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2024,11,14]],"date-time":"2024-11-14T00:00:00Z","timestamp":1731542400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by-nc-nd\/4.0"},{"start":{"date-parts":[[2024,11,14]],"date-time":"2024-11-14T00:00:00Z","timestamp":1731542400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by-nc-nd\/4.0"}],"funder":[{"name":"European Union Next-GenerationEU","award":["I53C22000690001"],"award-info":[{"award-number":["I53C22000690001"]}]},{"name":"European Union Next-GenerationEU","award":["I53C22000690001"],"award-info":[{"award-number":["I53C22000690001"]}]},{"name":"European Union Next-GenerationEU","award":["I53C22000690001"],"award-info":[{"award-number":["I53C22000690001"]}]},{"name":"European Union Next-GenerationEU","award":["I53C22000690001"],"award-info":[{"award-number":["I53C22000690001"]}]},{"name":"European Union Next-GenerationEU","award":["I53C22000690001"],"award-info":[{"award-number":["I53C22000690001"]}]},{"DOI":"10.13039\/100017142","name":"Gruppo Nazionale per il Calcolo Scientifico","doi-asserted-by":"publisher","award":["E53C22001930001"],"award-info":[{"award-number":["E53C22001930001"]}],"id":[{"id":"10.13039\/100017142","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100017142","name":"Gruppo Nazionale per il Calcolo Scientifico","doi-asserted-by":"publisher","award":["E53C22001930001"],"award-info":[{"award-number":["E53C22001930001"]}],"id":[{"id":"10.13039\/100017142","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100017142","name":"Gruppo Nazionale per il Calcolo Scientifico","doi-asserted-by":"publisher","award":["E53C22001930001"],"award-info":[{"award-number":["E53C22001930001"]}],"id":[{"id":"10.13039\/100017142","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100017142","name":"Gruppo Nazionale per il Calcolo Scientifico","doi-asserted-by":"publisher","award":["E53C22001930001"],"award-info":[{"award-number":["E53C22001930001"]}],"id":[{"id":"10.13039\/100017142","id-type":"DOI","asserted-by":"publisher"}]},{"name":"SoBigData++","award":["871042"],"award-info":[{"award-number":["871042"]}]},{"name":"Italian Project Fondo Italiano per la Scienza MIMOSA","award":["FIS00001966"],"award-info":[{"award-number":["FIS00001966"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Quantum Mach. Intell."],"published-print":{"date-parts":[[2024,12]]},"DOI":"10.1007\/s42484-024-00213-9","type":"journal-article","created":{"date-parts":[[2024,11,14]],"date-time":"2024-11-14T05:36:33Z","timestamp":1731562593000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Quantum subroutine for variance estimation: algorithmic design and applications"],"prefix":"10.1007","volume":"6","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-0263-5221","authenticated-orcid":false,"given":"Anna","family":"Bernasconi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9144-9572","authenticated-orcid":false,"given":"Alessandro","family":"Berti","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5651-9368","authenticated-orcid":false,"given":"Gianna M.","family":"Del Corso","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2827-7613","authenticated-orcid":false,"given":"Riccardo","family":"Guidotti","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1591-7925","authenticated-orcid":false,"given":"Alessandro","family":"Poggiali","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2024,11,14]]},"reference":[{"issue":"3","key":"213_CR1","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3381028","volume":"53","author":"A Boukerche","year":"2020","unstructured":"Boukerche A, Zheng L, Alfandi O (2020) Outlier detection: methods, models, and classification. ACM Comput Surv (CSUR) 53(3):1\u201337","journal-title":"ACM Comput Surv (CSUR)"},{"key":"213_CR2","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1090\/conm\/305\/05215","volume":"305","author":"G Brassard","year":"2002","unstructured":"Brassard G, Hoyer P, Mosca M, Tapp A (2002) Quantum amplitude amplification and estimation. Contemp Math 305:53\u201374","journal-title":"Contemp Math"},{"key":"213_CR3","doi-asserted-by":"publisher","first-page":"70","DOI":"10.1016\/j.neucom.2017.11.077","volume":"300","author":"J Cai","year":"2018","unstructured":"Cai J, Luo J, Wang S, Yang S (2018) Feature selection in machine learning: a new perspective. Neurocomputing 300:70\u201379","journal-title":"Neurocomputing"},{"issue":"6","key":"213_CR4","doi-asserted-by":"publisher","first-page":"1775","DOI":"10.1007\/s10489-019-01604-3","volume":"50","author":"S Chakraborty","year":"2020","unstructured":"Chakraborty S, Shaikh S, Chakrabarti A, Ghosh R (2020) A hybrid quantum feature selection algorithm using a quantum inspired graph theoretic approach. Appl Intell 50(6):1775\u20131793","journal-title":"Appl Intell"},{"issue":"3","key":"213_CR5","doi-asserted-by":"publisher","first-page":"242","DOI":"10.1080\/00031305.1983.10483115","volume":"37","author":"TF Chan","year":"1983","unstructured":"Chan TF, Golub GH, LeVeque RJ (1983) Algorithms for computing the sample variance: analysis and recommendations. Am Stat 37(3):242\u2013247","journal-title":"Am Stat"},{"issue":"16","key":"213_CR6","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.100.160501","volume":"100","author":"V Giovannetti","year":"2008","unstructured":"Giovannetti V, Lloyd S, Maccone L (2008) Quantum random access memory. Phys Rev Lett 100(16):160501","journal-title":"Phys Rev Lett"},{"key":"213_CR7","doi-asserted-by":"publisher","first-page":"745","DOI":"10.22331\/q-2022-06-27-745","volume":"6","author":"T Giurgica-Tiron","year":"2022","unstructured":"Giurgica-Tiron T, Kerenidis I, Labib F, Prakash A, Zeng W (2022) Low depth algorithms for quantum amplitude estimation. Quantum 6:745","journal-title":"Quantum"},{"key":"213_CR8","doi-asserted-by":"crossref","unstructured":"Grinko D, Gacon J, Zoufal C, Woerner S (2021) Iterative quantum amplitude estimation. npj Quantum Inf 7(1):52","DOI":"10.1038\/s41534-021-00379-1"},{"key":"213_CR9","doi-asserted-by":"crossref","unstructured":"Guo M, Liu H, Li Y, Li W, Gao F, Qin S, Wen Q (2022) Quantum algorithms for anomaly detection using amplitude estimation. Physica A: Statistical Mechanics and its Applications 604","DOI":"10.1016\/j.physa.2022.127936"},{"key":"213_CR10","first-page":"1157","volume":"3","author":"I Guyon","year":"2003","unstructured":"Guyon I, Elisseeff A (2003) An introduction to variable and feature selection. J Mach Learn Res 3:1157\u20131182","journal-title":"J Mach Learn Res"},{"key":"213_CR11","doi-asserted-by":"publisher","unstructured":"Jovi\u0107 A, Brki\u0107 K, Bogunovi\u0107 N (2015) A review of feature selection methods with applications. In: 2015 38th International convention on information and communication technology, electronics and microelectronics (MIPRO), pp 1200\u20131205. https:\/\/doi.org\/10.1109\/MIPRO.2015.7160458","DOI":"10.1109\/MIPRO.2015.7160458"},{"key":"213_CR12","doi-asserted-by":"publisher","unstructured":"Kerenidis I, Prakash A (2017) Quantum recommendation systems. In: Papadimitriou CH (ed) 8th Innovations in theoretical computer science conference (ITCS 2017). Leibniz International Proceedings in Informatics (LIPIcs), vol 67, pp 49\u201314921. Schloss Dagstuhl \u2013 Leibniz-Zentrum f\u00fcr Informatik, Dagstuhl, Germany. https:\/\/doi.org\/10.4230\/LIPIcs.ITCS.2017.49. https:\/\/drops.dagstuhl.de\/entities\/document\/10.4230\/LIPIcs.ITCS.2017.49","DOI":"10.4230\/LIPIcs.ITCS.2017.49"},{"key":"213_CR13","doi-asserted-by":"crossref","unstructured":"Kriegel H-P, Schubert M, Zimek A (2008) Angle-based outlier detection in high-dimensional data. In: Proceedings of the 14th ACM SIGKDD international conference on knowledge discovery and data mining, pp 444\u2013452","DOI":"10.1145\/1401890.1401946"},{"issue":"3","key":"213_CR14","first-page":"211","volume":"4","author":"V Kumar","year":"2014","unstructured":"Kumar V, Minz S (2014) Feature selection: a literature review. SmartCR 4(3):211\u2013229","journal-title":"Feature selection: a literature review. SmartCR"},{"key":"213_CR15","doi-asserted-by":"crossref","unstructured":"Liang J-M, Shen S-Q, Li M, Li L (2019) Quantum anomaly detection with density estimation and multivariate gaussian distribution. Phys Rev A 99(5)","DOI":"10.1103\/PhysRevA.99.052310"},{"key":"213_CR16","doi-asserted-by":"publisher","first-page":"859","DOI":"10.1080\/01621459.1974.10480219","volume":"69","author":"RF Ling","year":"1974","unstructured":"Ling RF (1974) Comparison of several algorithms for computing sample means and variances. J Am Stat Ass 69:859\u2013866","journal-title":"J Am Stat Ass"},{"key":"213_CR17","unstructured":"Lloyd S, Mohseni M, Rebentrost P (2013) Quantum algorithms for supervised and unsupervised machine learning. arXiv preprint arXiv:1307.0411"},{"issue":"1","key":"213_CR18","doi-asserted-by":"publisher","first-page":"1","DOI":"10.3390\/quantum6010001","volume":"6","author":"M Maronese","year":"2024","unstructured":"Maronese M, Incudini M, Asproni L, Prati E (2024) The quantum amplitude estimation algorithms on near-term devices: a practical guide. Quantum Rep 6(1):1\u201313. https:\/\/doi.org\/10.3390\/quantum6010001","journal-title":"Quantum Rep"},{"key":"213_CR19","doi-asserted-by":"crossref","unstructured":"Mazouzi R, Harel P (2020) A hybrid\u201c quantum and classical\u201d method for outlier detection. In: Proceedings of the 2020 9th international conference on software and computer applications, pp 67\u201373","DOI":"10.1145\/3384544.3384576"},{"issue":"1","key":"213_CR20","doi-asserted-by":"publisher","first-page":"11","DOI":"10.1007\/s42484-023-00099-z","volume":"5","author":"S M\u00fccke","year":"2023","unstructured":"M\u00fccke S, Heese R, M\u00fcller S, Wolter M, Piatkowski N (2023) Feature selection on quantum computers. Quantum Mach Intell 5(1):11","journal-title":"Quantum Mach Intell"},{"issue":"8","key":"213_CR21","doi-asserted-by":"publisher","first-page":"970","DOI":"10.3390\/e23080970","volume":"23","author":"R Nembrini","year":"2021","unstructured":"Nembrini R, Ferrari Dacrema M, Cremonesi P (2021) Feature selection for recommender systems with quantum computing. Entropy 23(8):970","journal-title":"Entropy"},{"key":"213_CR22","volume-title":"Quantum computation and quantum information (10th","author":"MA Nielsen","year":"2016","unstructured":"Nielsen MA, Chuang IL (2016) Quantum computation and quantum information (10th, Anniversary. Cambridge University Press, s.l","edition":"Anniversary"},{"key":"213_CR23","doi-asserted-by":"crossref","unstructured":"Park D, Petruccione F, Rhee J (2019) Circuit-based quantum random access memory for classical data. Sci Rep 9(1):3949","DOI":"10.1038\/s41598-019-40439-3"},{"key":"213_CR24","doi-asserted-by":"publisher","unstructured":"Poggiali A, Bernasconi A, Berti A, Del\u00a0Corso GM, Guidotti R (2023) Quantum feature selection with variance estimation. In: Proc. Eur. Symp. Artif. Neural Netw., Comput. Intell. Mach. Learn. (ESANN), Bruges, Belgium, pp 245\u2013250, https:\/\/doi.org\/10.14428\/esann\/2023.ES2023-9","DOI":"10.14428\/esann\/2023.ES2023-9"},{"key":"213_CR25","doi-asserted-by":"publisher","unstructured":"Poggiali A, Berti A, Bernasconi A, Del Corso GM, Guidotti R (2024) Quantum clustering with k-Means: a hybrid approach. Theoretical Computer Science, 992 https:\/\/doi.org\/10.1016\/j.tcs.2024.114466","DOI":"10.1016\/j.tcs.2024.114466"},{"key":"213_CR26","doi-asserted-by":"crossref","unstructured":"Preskill J (2018) Quantum computing in the NISQ era and beyond. Quantum 2:79","DOI":"10.22331\/q-2018-08-06-79"},{"key":"213_CR27","doi-asserted-by":"crossref","unstructured":"Schuld M, Petruccione F (2018) Supervised learning with quantum computers, vol 17. Springer, s.l","DOI":"10.1007\/978-3-319-96424-9"},{"key":"213_CR28","volume-title":"Introduction to data mining","author":"P Tan","year":"2005","unstructured":"Tan P, Steinbach M, Kumar V (2005) Introduction to data mining. Addison-Wesley, s.l"},{"key":"213_CR29","unstructured":"Von\u00a0Dollen D, Neukart F, Weimer D, B\u00e4ck T (2021) Quantum-assisted feature selection for vehicle price prediction modeling. arXiv preprint arXiv:2104.04049"},{"issue":"4","key":"213_CR30","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/1852102.1852106","volume":"28","author":"W Webber","year":"2010","unstructured":"Webber W, Moffat A, Zobel J (2010) A similarity measure for indefinite rankings. ACM Trans Inf Syst (TOIS) 28(4):1\u201338","journal-title":"ACM Trans Inf Syst (TOIS)"},{"issue":"1","key":"213_CR31","doi-asserted-by":"publisher","first-page":"15","DOI":"10.1038\/s41534-019-0130-6","volume":"5","author":"S Woerner","year":"2019","unstructured":"Woerner S, Egger DJ (2019) Quantum risk analysis. npj Quantum Inf 5(1):15","journal-title":"Quantum risk analysis. npj Quantum Inf"}],"container-title":["Quantum Machine Intelligence"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s42484-024-00213-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s42484-024-00213-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s42484-024-00213-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,12,23]],"date-time":"2024-12-23T16:12:39Z","timestamp":1734970359000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s42484-024-00213-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,11,14]]},"references-count":31,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2024,12]]}},"alternative-id":["213"],"URL":"https:\/\/doi.org\/10.1007\/s42484-024-00213-9","relation":{},"ISSN":["2524-4906","2524-4914"],"issn-type":[{"value":"2524-4906","type":"print"},{"value":"2524-4914","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,11,14]]},"assertion":[{"value":"1 December 2023","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"29 October 2024","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"14 November 2024","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare no competing interests.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}},{"value":"This manuscript reflects only the authors\u2019 views and opinions, neither the European Union nor the European Commission can be considered responsible for them.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Disclaimer"}}],"article-number":"78"}}