{"id":"https://openalex.org/W4404364636","doi":"https://doi.org/10.1007/s42484-024-00213-9","title":"Quantum subroutine for variance estimation: algorithmic design and applications","display_name":"Quantum subroutine for variance estimation: algorithmic design and applications","publication_year":2024,"publication_date":"2024-11-14","ids":{"openalex":"https://openalex.org/W4404364636","doi":"https://doi.org/10.1007/s42484-024-00213-9"},"language":"en","primary_location":{"id":"doi:10.1007/s42484-024-00213-9","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s42484-024-00213-9","pdf_url":"https://link.springer.com/content/pdf/10.1007/s42484-024-00213-9.pdf","source":{"id":"https://openalex.org/S4210217596","display_name":"Quantum Machine Intelligence","issn_l":"2524-4906","issn":["2524-4906","2524-4914"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Quantum Machine Intelligence","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s42484-024-00213-9.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5032558381","display_name":"Anna Bernasconi","orcid":"https://orcid.org/0000-0003-0263-5221"},"institutions":[{"id":"https://openalex.org/I108290504","display_name":"University of Pisa","ror":"https://ror.org/03ad39j10","country_code":"IT","type":"education","lineage":["https://openalex.org/I108290504"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"Anna Bernasconi","raw_affiliation_strings":["Department of Computer Science, University of Pisa, Largo Pontecorvo, 3, Pisa, 56127, Italy"],"raw_orcid":"https://orcid.org/0000-0003-0263-5221","affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Pisa, Largo Pontecorvo, 3, Pisa, 56127, Italy","institution_ids":["https://openalex.org/I108290504"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101506718","display_name":"Alessandro Berti","orcid":"https://orcid.org/0000-0001-9144-9572"},"institutions":[{"id":"https://openalex.org/I108290504","display_name":"University of Pisa","ror":"https://ror.org/03ad39j10","country_code":"IT","type":"education","lineage":["https://openalex.org/I108290504"]},{"id":"https://openalex.org/I4210160382","display_name":"Istituto Nazionale di Fisica Nucleare, Sezione di Pisa","ror":"https://ror.org/05symbg58","country_code":"IT","type":"facility","lineage":["https://openalex.org/I160013858","https://openalex.org/I4210160382"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Alessandro Berti","raw_affiliation_strings":["Department of Computer Science, University of Pisa, Largo Pontecorvo, 3, Pisa, 56127, Italy","Department of Physics, University of Pisa, Largo Pontecorvo, 3, Pisa, 56127, Italy"],"raw_orcid":"https://orcid.org/0000-0001-9144-9572","affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Pisa, Largo Pontecorvo, 3, Pisa, 56127, Italy","institution_ids":["https://openalex.org/I108290504"]},{"raw_affiliation_string":"Department of Physics, University of Pisa, Largo Pontecorvo, 3, Pisa, 56127, Italy","institution_ids":["https://openalex.org/I4210160382","https://openalex.org/I108290504"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044619255","display_name":"Gianna M. Del Corso","orcid":"https://orcid.org/0000-0002-5651-9368"},"institutions":[{"id":"https://openalex.org/I108290504","display_name":"University of Pisa","ror":"https://ror.org/03ad39j10","country_code":"IT","type":"education","lineage":["https://openalex.org/I108290504"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Gianna M. Del Corso","raw_affiliation_strings":["Department of Computer Science, University of Pisa, Largo Pontecorvo, 3, Pisa, 56127, Italy"],"raw_orcid":"https://orcid.org/0000-0002-5651-9368","affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Pisa, Largo Pontecorvo, 3, Pisa, 56127, Italy","institution_ids":["https://openalex.org/I108290504"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5091251187","display_name":"Riccardo Guidotti","orcid":"https://orcid.org/0000-0002-2827-7613"},"institutions":[{"id":"https://openalex.org/I108290504","display_name":"University of Pisa","ror":"https://ror.org/03ad39j10","country_code":"IT","type":"education","lineage":["https://openalex.org/I108290504"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Riccardo Guidotti","raw_affiliation_strings":["Department of Computer Science, University of Pisa, Largo Pontecorvo, 3, Pisa, 56127, Italy"],"raw_orcid":"https://orcid.org/0000-0002-2827-7613","affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Pisa, Largo Pontecorvo, 3, Pisa, 56127, Italy","institution_ids":["https://openalex.org/I108290504"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5017223864","display_name":"Alessandro Poggiali","orcid":"https://orcid.org/0000-0002-1591-7925"},"institutions":[{"id":"https://openalex.org/I108290504","display_name":"University of Pisa","ror":"https://ror.org/03ad39j10","country_code":"IT","type":"education","lineage":["https://openalex.org/I108290504"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Alessandro Poggiali","raw_affiliation_strings":["Department of Computer Science, University of Pisa, Largo Pontecorvo, 3, Pisa, 56127, Italy"],"raw_orcid":"https://orcid.org/0000-0002-1591-7925","affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Pisa, Largo Pontecorvo, 3, Pisa, 56127, Italy","institution_ids":["https://openalex.org/I108290504"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5032558381"],"corresponding_institution_ids":["https://openalex.org/I108290504"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":{"value":2390,"currency":"EUR","value_usd":2990},"fwci":1.3245,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.84434602,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"6","issue":"2","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.9936000108718872,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.9936000108718872,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10020","display_name":"Quantum Information and Cryptography","score":0.9889000058174133,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11324","display_name":"Spectroscopy Techniques in Biomedical and Chemical Research","score":0.9241999983787537,"subfield":{"id":"https://openalex.org/subfields/1304","display_name":"Biophysics"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/subroutine","display_name":"Subroutine","score":0.8775701522827148},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5905195474624634},{"id":"https://openalex.org/keywords/variance","display_name":"Variance (accounting)","score":0.5891970992088318},{"id":"https://openalex.org/keywords/estimation","display_name":"Estimation","score":0.5306609869003296},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4253348112106323},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.40106385946273804},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.39136892557144165},{"id":"https://openalex.org/keywords/computer-engineering","display_name":"Computer engineering","score":0.3417757749557495},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.2929598391056061},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.12220644950866699},{"id":"https://openalex.org/keywords/systems-engineering","display_name":"Systems engineering","score":0.07412290573120117},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.07191422581672668}],"concepts":[{"id":"https://openalex.org/C96147967","wikidata":"https://www.wikidata.org/wiki/Q190686","display_name":"Subroutine","level":2,"score":0.8775701522827148},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5905195474624634},{"id":"https://openalex.org/C196083921","wikidata":"https://www.wikidata.org/wiki/Q7915758","display_name":"Variance (accounting)","level":2,"score":0.5891970992088318},{"id":"https://openalex.org/C96250715","wikidata":"https://www.wikidata.org/wiki/Q965330","display_name":"Estimation","level":2,"score":0.5306609869003296},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4253348112106323},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.40106385946273804},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.39136892557144165},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.3417757749557495},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.2929598391056061},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.12220644950866699},{"id":"https://openalex.org/C201995342","wikidata":"https://www.wikidata.org/wiki/Q682496","display_name":"Systems engineering","level":1,"score":0.07412290573120117},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.07191422581672668},{"id":"https://openalex.org/C121955636","wikidata":"https://www.wikidata.org/wiki/Q4116214","display_name":"Accounting","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s42484-024-00213-9","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s42484-024-00213-9","pdf_url":"https://link.springer.com/content/pdf/10.1007/s42484-024-00213-9.pdf","source":{"id":"https://openalex.org/S4210217596","display_name":"Quantum Machine Intelligence","issn_l":"2524-4906","issn":["2524-4906","2524-4914"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Quantum Machine Intelligence","raw_type":"journal-article"},{"id":"pmh:oai:arpi.unipi.it:11568/1276087","is_oa":false,"landing_page_url":"https://hdl.handle.net/11568/1276087","pdf_url":null,"source":{"id":"https://openalex.org/S4377196265","display_name":"CINECA IRIS Institutial research information system (University of Pisa)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I108290504","host_organization_name":"University of Pisa","host_organization_lineage":["https://openalex.org/I108290504"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"doi:10.1007/s42484-024-00213-9","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s42484-024-00213-9","pdf_url":"https://link.springer.com/content/pdf/10.1007/s42484-024-00213-9.pdf","source":{"id":"https://openalex.org/S4210217596","display_name":"Quantum Machine Intelligence","issn_l":"2524-4906","issn":["2524-4906","2524-4914"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Quantum Machine Intelligence","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2020143847","display_name":null,"funder_award_id":"E53C22001930001","funder_id":"https://openalex.org/F4320334079","funder_display_name":"Gruppo Nazionale per il Calcolo Scientifico"}],"funders":[{"id":"https://openalex.org/F4320334079","display_name":"Gruppo Nazionale per il Calcolo Scientifico","ror":null}],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4404364636.pdf"},"referenced_works_count":30,"referenced_works":["https://openalex.org/W1487321909","https://openalex.org/W1986332411","https://openalex.org/W2021581601","https://openalex.org/W2051446825","https://openalex.org/W2062506051","https://openalex.org/W2121981260","https://openalex.org/W2156946747","https://openalex.org/W2482589566","https://openalex.org/W2781738013","https://openalex.org/W2791315675","https://openalex.org/W2809024202","https://openalex.org/W2888774813","https://openalex.org/W2909846583","https://openalex.org/W2943844484","https://openalex.org/W2964039664","https://openalex.org/W2995849402","https://openalex.org/W3005630791","https://openalex.org/W3021671623","https://openalex.org/W3035622304","https://openalex.org/W3098477102","https://openalex.org/W3100931082","https://openalex.org/W3103176376","https://openalex.org/W3113052911","https://openalex.org/W3138943493","https://openalex.org/W3187038321","https://openalex.org/W4285602448","https://openalex.org/W4321610604","https://openalex.org/W4390174748","https://openalex.org/W4392005853","https://openalex.org/W6631188861"],"related_works":["https://openalex.org/W2391861012","https://openalex.org/W2488336788","https://openalex.org/W4285469493","https://openalex.org/W1593224248","https://openalex.org/W2375766869","https://openalex.org/W2080384954","https://openalex.org/W4382519933","https://openalex.org/W3151465598","https://openalex.org/W2368144149","https://openalex.org/W2387256666"],"abstract_inverted_index":{"Quantum":[0],"computing":[1],"sets":[2],"the":[3,13,42,70,73,84,90,93,119,128,134,139,143,159,179,187,198,212],"foundation":[4],"for":[5,41,150],"new":[6,24,27,59,151],"ways":[7],"of":[8,22,44,72,81,92,96,141,145,200,214],"designing":[9],"algorithms,":[10,153],"thanks":[11],"to":[12,58,117,221],"peculiar":[14],"properties":[15],"inherited":[16],"by":[17],"quantum":[18,32,45,61,94,115,152,174,181,188,217],"mechanics.":[19],"The":[20],"exploration":[21],"this":[23,106,109,194],"paradigm":[25],"faces":[26],"challenges":[28],"concerning":[29],"which":[30],"field":[31],"speedup":[33],"can":[34],"be":[35],"achieved.":[36],"Toward":[37],"finding":[38,91],"solutions,":[39],"looking":[40],"design":[43],"subroutines":[46],"that":[47,104,121,176],"are":[48],"more":[49],"efficient":[50],"than":[51],"their":[52,206,222],"classical":[53,223],"counterpart":[54,95],"poses":[55],"solid":[56],"pillars":[57],"powerful":[60],"algorithms.":[62],"Herewith,":[63],"we":[64,111,154,169,196],"delve":[65],"into":[66],"a":[67,114,123,148],"grounding":[68],"subroutine,":[69,116],"computation":[71],"variance,":[74],"whose":[75],"usefulness":[76],"spaces":[77],"across":[78],"different":[79],"fields":[80],"application,":[82],"particularly":[83],"artificial":[85],"intelligence":[86],"(AI)":[87],"one.":[88],"Indeed,":[89],"these":[97,215],"building":[98],"blocks":[99],"impacts":[100],"vertically":[101],"those":[102],"algorithms":[103,175,218],"leverage":[105,177],"metric.":[107],"In":[108,167,193],"work,":[110],"propose":[112],"QVAR,":[113,201],"compute":[118],"variance":[120],"exhibits":[122],"logarithmic":[124],"complexity":[125],"both":[126],"in":[127],"circuit":[129],"depth":[130],"and":[131,164,186,203,208,210],"width,":[132],"excluding":[133],"state":[135],"preparation":[136],"cost.":[137],"With":[138],"vision":[140],"showing":[142,211],"use":[144],"QVAR":[146],"as":[147],"subroutine":[149],"tackle":[155],"two":[156,171],"tasks":[157],"from":[158],"AI":[160,172],"domain:":[161],"feature":[162,182],"selection":[163,183],"outlier":[165,189],"detection.":[166],"particular,":[168],"showcase":[170],"hybrid":[173,180,216],"QVAR:":[178],"(HQFS)":[184],"algorithm":[185,191],"detection":[190],"(QODA).":[192],"manuscript,":[195],"describe":[197],"implementation":[199],"HQFS,":[202],"QODA,":[204],"providing":[205],"correctness":[207],"complexities":[209],"effectiveness":[213],"with":[219],"respect":[220],"counterpart.":[224]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1}],"updated_date":"2026-03-11T06:11:40.159057","created_date":"2025-10-10T00:00:00"}