{"id":"https://openalex.org/W4392817690","doi":"https://doi.org/10.22331/q-2024-03-14-1284","title":"Basic quantum subroutines: finding multiple marked elements and summing numbers","display_name":"Basic quantum subroutines: finding multiple marked elements and summing numbers","publication_year":2024,"publication_date":"2024-03-14","ids":{"openalex":"https://openalex.org/W4392817690","doi":"https://doi.org/10.22331/q-2024-03-14-1284"},"language":"lv","primary_location":{"id":"doi:10.22331/q-2024-03-14-1284","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2024-03-14-1284","pdf_url":"https://quantum-journal.org/papers/q-2024-03-14-1284/pdf/","source":{"id":"https://openalex.org/S4210226432","display_name":"Quantum","issn_l":"2521-327X","issn":["2521-327X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317900","host_organization_name":"Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften","host_organization_lineage":["https://openalex.org/P4310317900"],"host_organization_lineage_names":["Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Quantum","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://quantum-journal.org/papers/q-2024-03-14-1284/pdf/","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5090491340","display_name":"Joran van Apeldoorn","orcid":null},"institutions":[{"id":"https://openalex.org/I4210099082","display_name":"QuSoft","ror":"https://ror.org/00zq3ce72","country_code":"NL","type":"facility","lineage":["https://openalex.org/I4210099082"]},{"id":"https://openalex.org/I887064364","display_name":"University of Amsterdam","ror":"https://ror.org/04dkp9463","country_code":"NL","type":"education","lineage":["https://openalex.org/I887064364"]}],"countries":["NL"],"is_corresponding":true,"raw_author_name":"Joran van Apeldoorn","raw_affiliation_strings":["IViR and QuSoft, University of Amsterdam, The Netherlands"],"affiliations":[{"raw_affiliation_string":"IViR and QuSoft, University of Amsterdam, The Netherlands","institution_ids":["https://openalex.org/I4210099082","https://openalex.org/I887064364"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014574039","display_name":"Sander Gribling","orcid":"https://orcid.org/0000-0002-6817-2971"},"institutions":[{"id":"https://openalex.org/I193700539","display_name":"Tilburg University","ror":"https://ror.org/04b8v1s79","country_code":"NL","type":"education","lineage":["https://openalex.org/I193700539"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Sander Gribling","raw_affiliation_strings":["Department of Econometrics and Operations Research, Tilburg University, Tilburg, The Netherlands"],"affiliations":[{"raw_affiliation_string":"Department of Econometrics and Operations Research, Tilburg University, Tilburg, The Netherlands","institution_ids":["https://openalex.org/I193700539"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5011111072","display_name":"Harold Nieuwboer","orcid":"https://orcid.org/0000-0003-3627-3636"},"institutions":[{"id":"https://openalex.org/I124055696","display_name":"University of Copenhagen","ror":"https://ror.org/035b05819","country_code":"DK","type":"education","lineage":["https://openalex.org/I124055696"]},{"id":"https://openalex.org/I4210099082","display_name":"QuSoft","ror":"https://ror.org/00zq3ce72","country_code":"NL","type":"facility","lineage":["https://openalex.org/I4210099082"]},{"id":"https://openalex.org/I887064364","display_name":"University of Amsterdam","ror":"https://ror.org/04dkp9463","country_code":"NL","type":"education","lineage":["https://openalex.org/I887064364"]},{"id":"https://openalex.org/I904495901","display_name":"Ruhr University Bochum","ror":"https://ror.org/04tsk2644","country_code":"DE","type":"education","lineage":["https://openalex.org/I904495901"]}],"countries":["DE","DK","NL"],"is_corresponding":false,"raw_author_name":"Harold Nieuwboer","raw_affiliation_strings":["Korteweg\u2013de Vries Institute for Mathematics and QuSoft, University of Amsterdam, The Netherlands and Faculty of Computer Science, Ruhr University Bochum, Germany and Department of Mathematical Sciences, University of Copenhagen, Denmark"],"affiliations":[{"raw_affiliation_string":"Korteweg\u2013de Vries Institute for Mathematics and QuSoft, University of Amsterdam, The Netherlands and Faculty of Computer Science, Ruhr University Bochum, Germany and Department of Mathematical Sciences, University of Copenhagen, Denmark","institution_ids":["https://openalex.org/I4210099082","https://openalex.org/I124055696","https://openalex.org/I904495901","https://openalex.org/I887064364"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5090491340"],"corresponding_institution_ids":["https://openalex.org/I4210099082","https://openalex.org/I887064364"],"apc_list":{"value":200,"currency":"EUR","value_usd":215},"apc_paid":{"value":200,"currency":"EUR","value_usd":215},"fwci":1.022,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":{"value":0.7867427,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"8","issue":null,"first_page":"1284","last_page":"1284"},"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.9998999834060669,"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.9998999834060669,"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.996999979019165,"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/T13182","display_name":"Quantum-Dot Cellular Automata","score":0.9854000210762024,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/subroutine","display_name":"Subroutine","score":0.8382923007011414},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.5068972706794739},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.43467968702316284},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.33776795864105225},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.24002766609191895},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.1923893392086029},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.16141238808631897}],"concepts":[{"id":"https://openalex.org/C96147967","wikidata":"https://www.wikidata.org/wiki/Q190686","display_name":"Subroutine","level":2,"score":0.8382923007011414},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.5068972706794739},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.43467968702316284},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.33776795864105225},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.24002766609191895},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.1923893392086029},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.16141238808631897}],"mesh":[],"locations_count":6,"locations":[{"id":"doi:10.22331/q-2024-03-14-1284","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2024-03-14-1284","pdf_url":"https://quantum-journal.org/papers/q-2024-03-14-1284/pdf/","source":{"id":"https://openalex.org/S4210226432","display_name":"Quantum","issn_l":"2521-327X","issn":["2521-327X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317900","host_organization_name":"Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften","host_organization_lineage":["https://openalex.org/P4310317900"],"host_organization_lineage_names":["Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Quantum","raw_type":"journal-article"},{"id":"pmh:oai:dare.uva.nl:openaire_cris_publications/1a16d5ad-2d2d-4298-8b54-73421a9434ed","is_oa":true,"landing_page_url":"https://handle.uba.uva.nl/personal/pure/en/publications/basic-quantum-subroutines-finding-multiple-marked-elements-and-summing-numbers(1a16d5ad-2d2d-4298-8b54-73421a9434ed).html","pdf_url":null,"source":{"id":"https://openalex.org/S4306400088","display_name":"UvA-DARE (University of Amsterdam)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I887064364","host_organization_name":"University of Amsterdam","host_organization_lineage":["https://openalex.org/I887064364"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"van Apeldoorn, J, Gribling, S & Nieuwboer, H 2024, 'Basic quantum subroutines: finding multiple marked elements and summing numbers', Quantum, vol. 8, 1284. https://doi.org/10.22331/q-2024-03-14-1284, https://doi.org/10.48550/arXiv.2302.10244","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:tilburguniversity.edu:openaire/45013d65-0185-4bba-a6bb-2d55fc0b2540","is_oa":true,"landing_page_url":"https://research.tilburguniversity.edu/en/publications/45013d65-0185-4bba-a6bb-2d55fc0b2540","pdf_url":null,"source":{"id":"https://openalex.org/S4406923027","display_name":"Tilburg University Research Portal","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"van Apeldoorn, J, Gribling, S & Nieuwboer, H 2024, 'Basic quantum subroutines : finding multiple marked elements and summing numbers', Quantum, vol. 8, 1284. https://doi.org/10.22331/q-2024-03-14-1284","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:dare.uva.nl:openaire/1a16d5ad-2d2d-4298-8b54-73421a9434ed","is_oa":true,"landing_page_url":"https://hdl.handle.net/11245.1/1a16d5ad-2d2d-4298-8b54-73421a9434ed","pdf_url":null,"source":{"id":"https://openalex.org/S4306400088","display_name":"UvA-DARE (University of Amsterdam)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I887064364","host_organization_name":"University of Amsterdam","host_organization_lineage":["https://openalex.org/I887064364"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"van Apeldoorn, J, Gribling, S & Nieuwboer, H 2024, 'Basic quantum subroutines: finding multiple marked elements and summing numbers', Quantum, vol. 8, 1284. https://doi.org/10.22331/q-2024-03-14-1284, https://doi.org/10.48550/arXiv.2302.10244","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:doaj.org/article:0472647ed67140eabc8308f2daca28fa","is_oa":true,"landing_page_url":"https://doaj.org/article/0472647ed67140eabc8308f2daca28fa","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Quantum, Vol 8, p 1284 (2024)","raw_type":"article"},{"id":"pmh:oai:pure.atira.dk:openaire_cris_publications/a33206f8-8353-4f5c-8ea4-d2462f25d5fe","is_oa":true,"landing_page_url":"https://researchprofiles.ku.dk/da/publications/a33206f8-8353-4f5c-8ea4-d2462f25d5fe","pdf_url":null,"source":{"id":"https://openalex.org/S4306401983","display_name":"Research at the University of Copenhagen (University of Copenhagen)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I124055696","host_organization_name":"University of Copenhagen","host_organization_lineage":["https://openalex.org/I124055696"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Van Apeldoorn , J , Gribling , S & Nieuwboer , H 2024 , ' Basic quantum subroutines : finding multiple marked elements and summing numbers ' , Quantum , vol. 8 , 1284 . https://doi.org/10.22331/q-2024-03-14-1284","raw_type":"article"}],"best_oa_location":{"id":"doi:10.22331/q-2024-03-14-1284","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2024-03-14-1284","pdf_url":"https://quantum-journal.org/papers/q-2024-03-14-1284/pdf/","source":{"id":"https://openalex.org/S4210226432","display_name":"Quantum","issn_l":"2521-327X","issn":["2521-327X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317900","host_organization_name":"Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften","host_organization_lineage":["https://openalex.org/P4310317900"],"host_organization_lineage_names":["Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Quantum","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1211560647","display_name":null,"funder_award_id":"24.003.037","funder_id":"https://openalex.org/F4320321800","funder_display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek"},{"id":"https://openalex.org/G1681793210","display_name":null,"funder_award_id":"KLEIN","funder_id":"https://openalex.org/F4320321800","funder_display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek"},{"id":"https://openalex.org/G249262831","display_name":null,"funder_award_id":"024.003.037","funder_id":"https://openalex.org/F4320321800","funder_display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek"},{"id":"https://openalex.org/G30585230","display_name":null,"funder_award_id":"18764","funder_id":"https://openalex.org/F4320321800","funder_display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek"},{"id":"https://openalex.org/G420050720","display_name":null,"funder_award_id":"024.003","funder_id":"https://openalex.org/F4320321800","funder_display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek"},{"id":"https://openalex.org/G4418824033","display_name":null,"funder_award_id":"024.003.03","funder_id":"https://openalex.org/F4320321800","funder_display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek"},{"id":"https://openalex.org/G4499217744","display_name":null,"funder_award_id":"NWO/OCW","funder_id":"https://openalex.org/F4320321800","funder_display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek"},{"id":"https://openalex.org/G5365867299","display_name":null,"funder_award_id":"Grant","funder_id":"https://openalex.org/F4320321800","funder_display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek"},{"id":"https://openalex.org/G6791753960","display_name":null,"funder_award_id":"QuantumDelta NL","funder_id":"https://openalex.org/F4320321800","funder_display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek"},{"id":"https://openalex.org/G6997071033","display_name":null,"funder_award_id":"10104","funder_id":"https://openalex.org/F4320321800","funder_display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek"},{"id":"https://openalex.org/G7164833740","display_name":null,"funder_award_id":"OCENW.KLEIN.267","funder_id":"https://openalex.org/F4320321800","funder_display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek"},{"id":"https://openalex.org/G7352392636","display_name":null,"funder_award_id":"10059","funder_id":"https://openalex.org/F4320310490","funder_display_name":"Villum Fonden"},{"id":"https://openalex.org/G7702596505","display_name":null,"funder_award_id":"QMATH","funder_id":"https://openalex.org/F4320310490","funder_display_name":"Villum Fonden"}],"funders":[{"id":"https://openalex.org/F4320310490","display_name":"Villum Fonden","ror":"https://ror.org/007ww2d15"},{"id":"https://openalex.org/F4320321800","display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek","ror":"https://ror.org/04jsz6e67"}],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4392817690.pdf"},"referenced_works_count":27,"referenced_works":["https://openalex.org/W1530822442","https://openalex.org/W1631356911","https://openalex.org/W1637628170","https://openalex.org/W1986130900","https://openalex.org/W1995453127","https://openalex.org/W2008231303","https://openalex.org/W2020918964","https://openalex.org/W2029029634","https://openalex.org/W2031680849","https://openalex.org/W2051446825","https://openalex.org/W2084652510","https://openalex.org/W2094799272","https://openalex.org/W2114909350","https://openalex.org/W2127259150","https://openalex.org/W2146537406","https://openalex.org/W2153887174","https://openalex.org/W2202751465","https://openalex.org/W2736592352","https://openalex.org/W2796546714","https://openalex.org/W2964080237","https://openalex.org/W2971322484","https://openalex.org/W3037568018","https://openalex.org/W3102885034","https://openalex.org/W3183916353","https://openalex.org/W3203481669","https://openalex.org/W4211076402","https://openalex.org/W4316652432"],"related_works":["https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W4391375266","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"],"abstract_inverted_index":{"We":[0,90],"show":[1],"how":[2],"to":[3,84,128],"find":[4],"all<mml:math":[5],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mi>k</mml:mi></mml:math>marked":[6],"elements":[7],"in":[8,27,31,48],"a":[9,24,37,45,69,85,129],"list":[10],"of":[11,67,132],"size<mml:math":[12],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mi>N</mml:mi></mml:math>using":[13],"the":[14,28,32,49,60,65,119,137,145],"optimal":[15],"number<mml:math":[16],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mi>O</mml:mi><mml:mo":[17,103],"stretchy=\"false\">(</mml:mo><mml:msqrt><mml:mi>N</mml:mi><mml:mi>k</mml:mi></mml:msqrt><mml:mo":[18],"stretchy=\"false\">)</mml:mo></mml:math>of":[19],"quantum":[20,39,81],"queries":[21,110],"and":[22],"only":[23],"polylogarithmic":[25],"overhead":[26],"gate":[29,50],"complexity,":[30,51],"setting":[33],"where":[34],"one":[35],"has":[36],"small":[38],"memory.":[40],"Previous":[41],"algorithms":[42],"either":[43],"incurred":[44],"factor<mml:math":[46,56],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mi>k</mml:mi></mml:math>overhead":[47],"or":[52],"had":[53],"an":[54,92],"extra":[55],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mi>log</mml:mi><mml:mo>&amp;#x2061;</mml:mo><mml:mo":[57,124,139],"stretchy=\"false\">(</mml:mo><mml:mi>k</mml:mi><mml:mo":[58],"stretchy=\"false\">)</mml:mo></mml:math>in":[59],"query":[61,82],"complexity.We":[62],"then":[63],"consider":[64],"problem":[66],"finding":[68],"multiplicative<mml:math":[70],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mi>&amp;#x03B4;</mml:mi></mml:math>-approximation":[71],"of<mml:math":[72,88],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mi>s</mml:mi><mml:mo>=</mml:mo><mml:munderover><mml:mo>&amp;#x2211;</mml:mo><mml:mrow":[73],"class=\"MJX-TeXAtom-ORD\"><mml:mi>i</mml:mi><mml:mo>=</mml:mo><mml:mn>1</mml:mn></mml:mrow><mml:mi>N</mml:mi></mml:munderover><mml:msub><mml:mi>v</mml:mi><mml:mi>i</mml:mi></mml:msub></mml:math>where<mml:math":[74],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mi>v</mml:mi><mml:mo>=</mml:mo><mml:mo":[75],"stretchy=\"false\">(</mml:mo><mml:msub><mml:mi>v</mml:mi><mml:mi>i</mml:mi></mml:msub><mml:mo":[76],"stretchy=\"false\">)</mml:mo><mml:mo>&amp;#x2208;</mml:mo><mml:mo":[77],"stretchy=\"false\">[</mml:mo><mml:mn>0</mml:mn><mml:mo>,</mml:mo><mml:mn>1</mml:mn><mml:msup><mml:mo":[78],"stretchy=\"false\">]</mml:mo><mml:mi>N</mml:mi></mml:msup></mml:math>,":[79],"given":[80],"access":[83],"binary":[86],"description":[87],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mi>v</mml:mi></mml:math>.":[89],"give":[91],"algorithm":[93],"that":[94],"does":[95],"so,":[96],"with":[97],"probability":[98],"at":[99],"least<mml:math":[100],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mn>1</mml:mn><mml:mo>&amp;#x2212;</mml:mo><mml:mi>&amp;#x03C1;</mml:mi></mml:math>,":[101],"using<mml:math":[102],"stretchy=\"false\">(</mml:mo><mml:msqrt><mml:mi>N</mml:mi><mml:mi>log</mml:mi><mml:mo>&amp;#x2061;</mml:mo><mml:mo":[104],"stretchy=\"false\">(</mml:mo><mml:mn>1</mml:mn><mml:mrow":[105,125,140],"class=\"MJX-TeXAtom-ORD\"><mml:mo>/</mml:mo></mml:mrow><mml:mi>&amp;#x03C1;</mml:mi><mml:mo":[106,126,141],"stretchy=\"false\">)</mml:mo><mml:mrow":[107],"class=\"MJX-TeXAtom-ORD\"><mml:mo>/</mml:mo></mml:mrow><mml:mi>&amp;#x03B4;</mml:mi></mml:msqrt><mml:mo":[108],"stretchy=\"false\">)</mml:mo></mml:math>quantum":[109],"(under":[111],"mild":[112],"assumptions":[113],"on<mml:math":[114,121],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mi>&amp;#x03C1;</mml:mi></mml:math>).":[115],"This":[116],"quadratically":[117],"improves":[118],"dependence":[120],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mn>1</mml:mn><mml:mrow":[122],"class=\"MJX-TeXAtom-ORD\"><mml:mo>/</mml:mo></mml:mrow><mml:mi>&amp;#x03B4;</mml:mi></mml:math>and<mml:math":[123],"stretchy=\"false\">)</mml:mo></mml:math>compared":[127],"straightforward":[130],"application":[131],"amplitude":[133],"estimation.":[134],"To":[135],"obtain":[136],"improved<mml:math":[138],"stretchy=\"false\">)</mml:mo></mml:math>dependence":[142],"we":[143],"use":[144],"first":[146],"result.":[147]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}