{"id":"https://openalex.org/W3087414439","doi":null,"title":"A quantum while loop for amplitude amplification","display_name":"A quantum while loop for amplitude amplification","publication_year":2020,"publication_date":"2020-09-18","ids":{"openalex":"https://openalex.org/W3087414439","mag":"3087414439"},"language":"en","primary_location":{"id":"mag:3087414439","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/pdf/2009.08832","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2009.08832","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5059332013","display_name":"Pablo Andr\u00e9s-Mart\u00ednez","orcid":"https://orcid.org/0000-0003-4456-7052","observed_orcids":["https://orcid.org/0000-0003-4456-7052"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Pablo Andr\u00e9s-Mart\u00ed\u00adnez","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0003-4456-7052","affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5035888204","display_name":"Chris Heunen","orcid":"https://orcid.org/0000-0001-7393-2640","observed_orcids":["https://orcid.org/0000-0001-7393-2640"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Chris Heunen","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0001-7393-2640","affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"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.9994999766349792,"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.9994999766349792,"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.00019999999494757503,"subfield":{"id":"https://openalex.org/subfields/3107","display_name":"Atomic and Molecular Physics, and Optics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10622","display_name":"Quantum Mechanics and Applications","score":0.00019999999494757503,"subfield":{"id":"https://openalex.org/subfields/3107","display_name":"Atomic and Molecular Physics, and Optics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/amplitude-amplification","display_name":"amplitude amplification","score":0.9900000095367432},{"id":"https://openalex.org/keywords/grover-s-algorithm","display_name":"Grover's algorithm","score":0.9549999833106995},{"id":"https://openalex.org/keywords/weak-measurement","display_name":"weak measurement","score":0.75},{"id":"https://openalex.org/keywords/quantum-feedback","display_name":"quantum feedback","score":0.6800000071525574},{"id":"https://openalex.org/keywords/unstructured-search","display_name":"unstructured search","score":0.640999972820282}],"concepts":[{"id":"https://openalex.org/C75553542","wikidata":"https://www.wikidata.org/wiki/Q178161","display_name":"A priori and a posteriori","level":2,"score":0.7895779013633728},{"id":"https://openalex.org/C180205008","wikidata":"https://www.wikidata.org/wiki/Q159190","display_name":"Amplitude","level":2,"score":0.6351795196533203},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.5918807983398438},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.5844939947128296},{"id":"https://openalex.org/C184670325","wikidata":"https://www.wikidata.org/wiki/Q512604","display_name":"Loop (graph theory)","level":2,"score":0.5810424089431763},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5337556004524231},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.5253000855445862},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.4962833523750305},{"id":"https://openalex.org/C200288055","wikidata":"https://www.wikidata.org/wiki/Q2621792","display_name":"Element (criminal law)","level":2,"score":0.4646994471549988},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4391917586326599},{"id":"https://openalex.org/C168167062","wikidata":"https://www.wikidata.org/wiki/Q1117970","display_name":"Component (thermodynamics)","level":2,"score":0.43498462438583374},{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.43494874238967896},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.4348814785480499},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3643893897533417},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.3380609154701233},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.2590705156326294},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.23075470328330994},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.06353402137756348},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:3087414439","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/pdf/2009.08832","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null}],"best_oa_location":{"id":"mag:3087414439","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/pdf/2009.08832","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W294073838","https://openalex.org/W1578898693","https://openalex.org/W1814745027","https://openalex.org/W1964843870","https://openalex.org/W1966046470","https://openalex.org/W1968884441","https://openalex.org/W1984118521","https://openalex.org/W1999626800","https://openalex.org/W2079572249","https://openalex.org/W2084652510","https://openalex.org/W2084661882","https://openalex.org/W2092128572","https://openalex.org/W2121369607","https://openalex.org/W2129997485","https://openalex.org/W2151365767","https://openalex.org/W2160347025","https://openalex.org/W2797656628","https://openalex.org/W2797773006","https://openalex.org/W2914012520","https://openalex.org/W3007889862","https://openalex.org/W3103413196","https://openalex.org/W3105690832"],"related_works":["https://openalex.org/W7215034083","https://openalex.org/W6968085223","https://openalex.org/W4205769143","https://openalex.org/W4307929901","https://openalex.org/W7101002620","https://openalex.org/W4396699573","https://openalex.org/W7138889155","https://openalex.org/W2808584222","https://openalex.org/W2472453355","https://openalex.org/W4410021795"],"abstract_inverted_index":{"Grover's":[0],"algorithm":[1,17,26],"searches":[2],"an":[3,48],"unstructured":[4],"database":[5],"of":[6,40,44,50,59,78,99,102],"$N$":[7],"entries,":[8],"finding":[9],"a":[10,38,57,62,87,92],"marked":[11],"element":[12],"in":[13],"time":[14],"$\\mathcal{O}(\\sqrt{N})$.":[15],"The":[16,24,83],"was":[18],"later":[19],"generalised":[20],"to":[21,31,35],"amplitude":[22,51],"amplification.":[23],"original":[25,80],"succeeds":[27],"with":[28],"probability":[29],"close":[30],"one":[32],"and":[33,64],"needs":[34],"run":[36],"for":[37,56],"number":[39,58],"iterations":[41,60],"chosen":[42],"ahead":[43],"time.":[45],"We":[46,69],"discuss":[47],"implementation":[49],"amplification":[52],"that,":[53],"instead,":[54],"runs":[55],"unspecified":[61],"priori":[63],"only":[65],"halts":[66],"on":[67],"success.":[68],"prove":[70],"that":[71,95],"this":[72],"approach":[73],"maintains":[74],"the":[75,79,100,103],"quadratic":[76],"speed-up":[77],"quantum":[81,104],"algorithm.":[82],"key":[84],"component":[85],"is":[86],"feedback":[88],"loop":[89],"controlled":[90],"by":[91],"weak":[93],"measurement":[94],"allows":[96],"limited":[97],"monitoring":[98],"evolution":[101],"state.":[105]},"counts_by_year":[],"updated_date":"2026-11-10T11:39:43.021295","created_date":"2020-09-25T00:00:00"}