{"id":"https://openalex.org/W4404567006","doi":"https://doi.org/10.22331/q-2024-11-20-1532","title":"Grover Speedup from Many Forms of the Zeno Effect","display_name":"Grover Speedup from Many Forms of the Zeno Effect","publication_year":2024,"publication_date":"2024-11-20","ids":{"openalex":"https://openalex.org/W4404567006","doi":"https://doi.org/10.22331/q-2024-11-20-1532"},"language":"en","primary_location":{"id":"doi:10.22331/q-2024-11-20-1532","doi":"https://doi.org/10.22331/q-2024-11-20-1532","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2024-11-20-1532","pdf_url":"https://quantum-journal.org/papers/q-2024-11-20-1532/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,"listed_in":["cwts-core","doaj","dongbi-a","jufo-2","norway-1","poland-140","russia-white-list-1"],"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"},"volume":null,"type":"article","indexed_in":["arxiv","crossref","datacite","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://quantum-journal.org/papers/q-2024-11-20-1532/pdf/","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5079490955","display_name":"Jesse Berwald","orcid":"https://orcid.org/0000-0003-4741-2427","observed_orcids":["https://orcid.org/0000-0003-4741-2427"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jesse Berwald","raw_affiliation_strings":["Qamia, ADGM, Abu Dhabi"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Qamia, ADGM, Abu Dhabi","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055194248","display_name":"Nicholas Chancellor","orcid":"https://orcid.org/0000-0002-1293-0761","observed_orcids":["https://orcid.org/0000-0002-1293-0761"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Nicholas Chancellor","raw_affiliation_strings":["Quantum Computing Inc (QCi), 5 Marine View Plaza Hoboken NJ 07030 USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Quantum Computing Inc (QCi), 5 Marine View Plaza Hoboken NJ 07030 USA","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5044572346","display_name":"Raouf Dridi","orcid":"https://orcid.org/0000-0002-1775-6803","observed_orcids":["https://orcid.org/0000-0002-1775-6803"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Raouf Dridi","raw_affiliation_strings":["Qamia, ADGM, Abu Dhabi"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Qamia, ADGM, Abu Dhabi","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":200,"currency":"EUR","value_usd":215},"apc_paid":{"value":200,"currency":"EUR","value_usd":215},"fwci":1.0333,"has_fulltext":true,"cited_by_count":7,"citation_normalized_percentile":{"value":0.77820221,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":97,"max":98},"biblio":{"volume":"8","issue":null,"first_page":"1532","last_page":"1532"},"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.9990000128746033,"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.9990000128746033,"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/T10622","display_name":"Quantum Mechanics and Applications","score":0.00039999998989515007,"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/T10020","display_name":"Quantum Information and Cryptography","score":0.0003000000142492354,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/grover-s-algorithm","display_name":"Grover's algorithm","score":0.7200000286102295},{"id":"https://openalex.org/keywords/quantum-advantage","display_name":"quantum advantage","score":0.7870000004768372},{"id":"https://openalex.org/keywords/quantum-zeno-effect","display_name":"quantum Zeno effect","score":0.9190000295639038},{"id":"https://openalex.org/keywords/adiabatic-quantum-computing","display_name":"adiabatic quantum computation","score":0.9319999814033508},{"id":"https://openalex.org/keywords/unstructured-search","display_name":"unstructured search","score":0.8899999856948853},{"id":"https://openalex.org/keywords/continuous-time-quantum-walks","display_name":"continuous-time quantum walks","score":0.8109999895095825},{"id":"https://openalex.org/keywords/dephasing","display_name":"dephasing","score":0.9319999814033508},{"id":"https://openalex.org/keywords/measurement","display_name":"measurement","score":0.7110000252723694},{"id":"https://openalex.org/keywords/decoherence","display_name":"decoherence","score":0.8050000071525574},{"id":"https://openalex.org/keywords/excited-state-relaxation","display_name":"excited-state relaxation","score":0.8840000033378601},{"id":"https://openalex.org/keywords/analog-quantum-computing","display_name":"analog quantum computing","score":0.8479999899864197},{"id":"https://openalex.org/keywords/optimal-search-algorithms","display_name":"optimal search algorithms","score":0.32899999618530273}],"concepts":[{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.9765371084213257},{"id":"https://openalex.org/C194867977","wikidata":"https://www.wikidata.org/wiki/Q1897309","display_name":"Quantum Zeno effect","level":4,"score":0.7825933694839478},{"id":"https://openalex.org/C122527463","wikidata":"https://www.wikidata.org/wiki/Q578430","display_name":"Quantum decoherence","level":3,"score":0.7106214165687561},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.6014314889907837},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5965644121170044},{"id":"https://openalex.org/C109663097","wikidata":"https://www.wikidata.org/wiki/Q182453","display_name":"Adiabatic process","level":2,"score":0.5570809245109558},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5073403716087341},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.48291394114494324},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.47597116231918335},{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.463566392660141},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.36501649022102356},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.2881377935409546},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.2846164107322693},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.23154431581497192}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.22331/q-2024-11-20-1532","doi":"https://doi.org/10.22331/q-2024-11-20-1532","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2024-11-20-1532","pdf_url":"https://quantum-journal.org/papers/q-2024-11-20-1532/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,"listed_in":["cwts-core","doaj","dongbi-a","jufo-2","norway-1","poland-140","russia-white-list-1"],"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:arXiv.org:2305.11146","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2305.11146","pdf_url":"https://arxiv.org/pdf/2305.11146","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:doaj.org/article:526e52e363d9475c8582ae6f9f838793","doi":null,"is_oa":true,"landing_page_url":"https://doaj.org/article/526e52e363d9475c8582ae6f9f838793","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Quantum, Vol 8, p 1532 (2024)","raw_type":"article"},{"id":"doi:10.48550/arxiv.2305.11146","doi":"https://doi.org/10.48550/arxiv.2305.11146","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2305.11146","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article-journal"}],"best_oa_location":{"id":"doi:10.22331/q-2024-11-20-1532","doi":"https://doi.org/10.22331/q-2024-11-20-1532","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2024-11-20-1532","pdf_url":"https://quantum-journal.org/papers/q-2024-11-20-1532/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,"listed_in":["cwts-core","doaj","dongbi-a","jufo-2","norway-1","poland-140","russia-white-list-1"],"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":[],"sustainable_development_goals_aurora":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4404567006.pdf","grobid_xml":"https://content.openalex.org/works/W4404567006.grobid-xml"},"referenced_works_count":70,"referenced_works":["https://openalex.org/W1578322733","https://openalex.org/W1580256812","https://openalex.org/W1622560834","https://openalex.org/W1964814580","https://openalex.org/W1966702987","https://openalex.org/W1972952421","https://openalex.org/W1975528636","https://openalex.org/W1975860547","https://openalex.org/W1984492885","https://openalex.org/W1987962147","https://openalex.org/W1989818994","https://openalex.org/W1997165286","https://openalex.org/W1999492341","https://openalex.org/W2002372750","https://openalex.org/W2006290558","https://openalex.org/W2009948449","https://openalex.org/W2011301426","https://openalex.org/W2013879218","https://openalex.org/W2025206681","https://openalex.org/W2032544952","https://openalex.org/W2040927484","https://openalex.org/W2049839206","https://openalex.org/W2080341755","https://openalex.org/W2080502133","https://openalex.org/W2082214958","https://openalex.org/W2084652510","https://openalex.org/W2094146919","https://openalex.org/W2094329495","https://openalex.org/W2095526967","https://openalex.org/W2109741106","https://openalex.org/W2113874456","https://openalex.org/W2131217425","https://openalex.org/W2136952808","https://openalex.org/W2138626542","https://openalex.org/W2155521441","https://openalex.org/W2211717363","https://openalex.org/W2222710443","https://openalex.org/W2289110952","https://openalex.org/W2324143285","https://openalex.org/W2463684002","https://openalex.org/W2564229214","https://openalex.org/W2751437615","https://openalex.org/W2766604324","https://openalex.org/W2771114131","https://openalex.org/W2904781887","https://openalex.org/W2914109135","https://openalex.org/W2921453081","https://openalex.org/W2942792505","https://openalex.org/W2985153281","https://openalex.org/W3002776395","https://openalex.org/W3003257820","https://openalex.org/W3044950711","https://openalex.org/W3080741966","https://openalex.org/W3080871551","https://openalex.org/W3091970844","https://openalex.org/W3101513944","https://openalex.org/W3104153566","https://openalex.org/W3106344180","https://openalex.org/W3106628069","https://openalex.org/W3123777847","https://openalex.org/W3204628099","https://openalex.org/W3211603258","https://openalex.org/W4287023278","https://openalex.org/W4311279972","https://openalex.org/W4385498718","https://openalex.org/W4385987538","https://openalex.org/W4391776941","https://openalex.org/W4391777520","https://openalex.org/W4393032688","https://openalex.org/W4393036043"],"related_works":["https://openalex.org/W4385708475","https://openalex.org/W2000304727","https://openalex.org/W4308865415","https://openalex.org/W2081064535","https://openalex.org/W2038478411","https://openalex.org/W4393937468","https://openalex.org/W3104640314","https://openalex.org/W2094146919","https://openalex.org/W2069890309","https://openalex.org/W1977925932"],"abstract_inverted_index":{"It":[0],"has":[1],"previously":[2],"been":[3],"established":[4],"that":[5,90,195],"adiabatic":[6,157],"quantum":[7,29,161,206],"computation,":[8],"operating":[9],"based":[10,152,164,172,208],"on":[11,130,153,165,173,209],"a":[12,69,82,95,110,118,142],"continuous":[13],"Zeno":[14,60,131],"effect":[15,61],"due":[16,98],"to":[17,24,36,99,123,140],"dynamical":[18],"phases":[19],"between":[20],"eigenstates,":[21],"is":[22,34,54],"able":[23,35],"realise":[25,124],"an":[26,38,65],"optimal":[27,66],"Grover-like":[28],"speedup.":[30],"In":[31,85],"other":[32,56],"words,":[33],"solve":[37],"unstructured":[39],"search":[40],"problem":[41],"with":[42],"the":[43,59,106,176,179],"same":[44],"N":[45],"scaling":[46],"as":[47],"Grover's":[48],"original":[49],"algorithm.":[50],"A":[51],"natural":[52],"question":[53],"whether":[55,97],"manifestations":[57],"of":[58,105,121,145,175,188,204],"can":[62,92,148],"also":[63,116],"support":[64,93],"speedup":[67,125],"in":[68],"physically":[70],"realistic":[71],"model":[72],"(through":[73],"direct":[74],"analogue":[75],"application":[76],"rather":[77],"than":[78],"indirectly":[79],"by":[80],"supporting":[81],"universal":[83],"gateset).":[84],"this":[86],"paper":[87],"we":[88,184],"show":[89],"they":[91],"such":[94],"speedup,":[96],"measurement,":[100],"decoherence,":[101],"or":[102],"even":[103],"decay":[104],"excited":[107,180],"state":[108],"into":[109,137],"computationally":[111],"useless":[112],"state.":[113],"Our":[114],"results":[115,193],"suggest":[117,194],"wide":[119],"variety":[120],"methods":[122],"which":[126,183],"do":[127],"not":[128,186],"rely":[129],"behaviour.":[132],"We":[133],"group":[134],"these":[135,210],"algorithms":[136],"three":[138],"families":[139],"facilitate":[141],"structured":[143],"understanding":[144],"how":[146],"speedups":[147],"be":[149,198],"obtained:":[150],"one":[151,163,171],"phase":[154],"kicks,":[155],"containing":[156],"computation":[158],"and":[159,167,169],"continuous-time":[160],"walks;":[162],"dephasing":[166],"measurement;":[168],"finally":[170],"destruction":[174],"amplitude":[177],"within":[178],"state,":[181],"for":[182,201],"are":[185],"aware":[187],"any":[189],"previous":[190],"results.":[191],"These":[192],"there":[196],"may":[197],"exciting":[199],"opportunities":[200],"new":[202],"paradigms":[203],"analog":[205],"computing":[207],"effects.":[211]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":4}],"updated_date":"2026-10-16T09:59:22.235173","created_date":"2025-10-10T00:00:00"}