{"id":"https://openalex.org/W7154180489","doi":"https://doi.org/10.3390/encyclopedia6040089","title":"Grover Quantum Algorithm: Applications and Limits","display_name":"Grover Quantum Algorithm: Applications and Limits","publication_year":2026,"publication_date":"2026-04-13","ids":{"openalex":"https://openalex.org/W7154180489","doi":"https://doi.org/10.3390/encyclopedia6040089"},"language":"en","primary_location":{"id":"doi:10.3390/encyclopedia6040089","doi":"https://doi.org/10.3390/encyclopedia6040089","is_oa":true,"landing_page_url":"https://doi.org/10.3390/encyclopedia6040089","pdf_url":"https://www.mdpi.com/2673-8392/6/4/89/pdf?version=1776071182","source":{"id":"https://openalex.org/S4210204877","display_name":"Encyclopedia","issn_l":"2673-8392","issn":["2673-8392"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["anvur-scientific","cwts-core","doaj","norway-1"],"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Encyclopedia","raw_type":"journal-article"},"parent_works":[],"lineage":["https://openalex.org/W7154180489"],"child_works_count":0,"type":"reference-entry","is_traditional":false,"indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/2673-8392/6/4/89/pdf?version=1776071182","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5108125366","display_name":"David R.C. Hill","orcid":"https://orcid.org/0000-0003-2820-2766","observed_orcids":["https://orcid.org/0000-0003-2820-2766"]},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I198244214","display_name":"Universit\u00e9 Clermont Auvergne","ror":"https://ror.org/01a8ajp46","country_code":"FR","type":"education","lineage":["https://openalex.org/I198244214"]},{"id":"https://openalex.org/I4210099416","display_name":"Laboratoire d'Informatique, de Mod\u00e9lisation et d'Optimisation des Syst\u00e8mes","ror":"https://ror.org/00t3fpp34","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I198244214","https://openalex.org/I203339264","https://openalex.org/I205703379","https://openalex.org/I3019848993","https://openalex.org/I4210099416","https://openalex.org/I4210123221","https://openalex.org/I4210159245","https://openalex.org/I4387154249"]},{"id":"https://openalex.org/I4210104097","display_name":"Institut Sup\u00e9rieur d\u2019Informatique, de Mod\u00e9lisation et de leurs Applications","ror":"https://ror.org/01bv2n867","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210104097"]},{"id":"https://openalex.org/I4387154249","display_name":"Clermont Auvergne INP","ror":"https://ror.org/001f39w38","country_code":"FR","type":"education","lineage":["https://openalex.org/I198244214","https://openalex.org/I4387154249"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"David R.C. Hill","raw_affiliation_strings":["Clermont Auvergne University, CNRS (French National Centre for Scientific Research), Clermont Auvergne INP (Institut National Polytechnique), Mines St-Etienne, ISIMA/LIMOS (Institute of Computer Science, Modeling and Their Applications/Laboratory of Informatics, Modelling and Optimization of Systems) UMR (Mixed Unit of Research) 6158, 63178 Aubi\u00e8re, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Clermont Auvergne University, CNRS (French National Centre for Scientific Research), Clermont Auvergne INP (Institut National Polytechnique), Mines St-Etienne, ISIMA/LIMOS (Institute of Computer Science, Modeling and Their Applications/Laboratory of Informatics, Modelling and Optimization of Systems) UMR (Mixed Unit of Research) 6158, 63178 Aubi\u00e8re, France","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I198244214","https://openalex.org/I4210099416","https://openalex.org/I4210104097","https://openalex.org/I4387154249"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5108125366"],"corresponding_institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I198244214","https://openalex.org/I4210099416","https://openalex.org/I4210104097","https://openalex.org/I4387154249"],"apc_list":{"value":1000,"currency":"CHF","value_usd":1207},"apc_paid":{"value":1000,"currency":"CHF","value_usd":1207},"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":"6","issue":"4","first_page":"89","last_page":"89"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":1.0,"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":1.0,"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":9.999999747378752e-05,"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.0,"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/grover-s-algorithm","display_name":"Grover's algorithm","score":0.9070000052452087},{"id":"https://openalex.org/keywords/unstructured-search","display_name":"unstructured search","score":0.8989999890327454},{"id":"https://openalex.org/keywords/quadratic-speedup","display_name":"quadratic speedup","score":0.8939999938011169},{"id":"https://openalex.org/keywords/amplitude-amplification","display_name":"amplitude amplification","score":0.925000011920929},{"id":"https://openalex.org/keywords/diffusion-operator","display_name":"diffusion operator","score":0.9139999747276306},{"id":"https://openalex.org/keywords/oracles","display_name":"oracles","score":0.6190000176429749},{"id":"https://openalex.org/keywords/quantum-cryptography","display_name":"quantum cryptography","score":0.5529999732971191},{"id":"https://openalex.org/keywords/quantum-optimization","display_name":"quantum optimization","score":0.7820000052452087},{"id":"https://openalex.org/keywords/constraint-satisfaction","display_name":"constraint satisfaction","score":0.9039999842643738},{"id":"https://openalex.org/keywords/quantum-machine-learning","display_name":"quantum machine learning","score":0.9200000166893005}],"concepts":[{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.6315000057220459},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6208000183105469},{"id":"https://openalex.org/C55166926","wikidata":"https://www.wikidata.org/wiki/Q2892946","display_name":"Oracle","level":2,"score":0.5608999729156494},{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.5128999948501587},{"id":"https://openalex.org/C17020691","wikidata":"https://www.wikidata.org/wiki/Q139677","display_name":"Operator (biology)","level":5,"score":0.5081999897956848},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.486299991607666},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4803999960422516},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.4627000093460083},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.454800009727478},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.43709999322891235},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.43320000171661377},{"id":"https://openalex.org/C62641251","wikidata":"https://www.wikidata.org/wiki/Q7269097","display_name":"Quantum sort","level":5,"score":0.40799999237060547},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3587000072002411},{"id":"https://openalex.org/C192122513","wikidata":"https://www.wikidata.org/wiki/Q2835770","display_name":"Quantum phase estimation algorithm","level":5,"score":0.34470000863075256},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.321399986743927},{"id":"https://openalex.org/C169699857","wikidata":"https://www.wikidata.org/wiki/Q2122243","display_name":"Quantum information","level":3,"score":0.3018999993801117},{"id":"https://openalex.org/C125583679","wikidata":"https://www.wikidata.org/wiki/Q755673","display_name":"Search algorithm","level":2,"score":0.30000001192092896},{"id":"https://openalex.org/C74193536","wikidata":"https://www.wikidata.org/wiki/Q574844","display_name":"Kernel (algebra)","level":2,"score":0.2915000021457672},{"id":"https://openalex.org/C157486923","wikidata":"https://www.wikidata.org/wiki/Q1376436","display_name":"String (physics)","level":2,"score":0.26179999113082886},{"id":"https://openalex.org/C15706264","wikidata":"https://www.wikidata.org/wiki/Q230883","display_name":"Quantum state","level":3,"score":0.2572999894618988},{"id":"https://openalex.org/C148043351","wikidata":"https://www.wikidata.org/wiki/Q4456944","display_name":"Current (fluid)","level":2,"score":0.25529998540878296},{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.2531000077724457}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.3390/encyclopedia6040089","doi":"https://doi.org/10.3390/encyclopedia6040089","is_oa":true,"landing_page_url":"https://doi.org/10.3390/encyclopedia6040089","pdf_url":"https://www.mdpi.com/2673-8392/6/4/89/pdf?version=1776071182","source":{"id":"https://openalex.org/S4210204877","display_name":"Encyclopedia","issn_l":"2673-8392","issn":["2673-8392"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["anvur-scientific","cwts-core","doaj","norway-1"],"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Encyclopedia","raw_type":"journal-article"},{"id":"pmh:oai:HAL:hal-05474430v1","doi":null,"is_oa":true,"landing_page_url":"https://hal.science/hal-05474430v1","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4405252976","host_organization_name":"Centre pour la Communication Scientifique Directe","host_organization_lineage":["https://openalex.org/I4405252976"],"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":"2026","raw_type":"info:eu-repo/semantics/preprint"},{"id":"pmh:oai:HAL:hal-05474430v2","doi":null,"is_oa":true,"landing_page_url":"https://hal.science/hal-05474430v2","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4405252976","host_organization_name":"Centre pour la Communication Scientifique Directe","host_organization_lineage":["https://openalex.org/I4405252976"],"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":"2026","raw_type":"info:eu-repo/semantics/preprint"},{"id":"pmh:oai:doaj.org/article:ca8db97632c1422fb13b219d99baaa7a","doi":null,"is_oa":true,"landing_page_url":"https://doaj.org/article/ca8db97632c1422fb13b219d99baaa7a","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":"Encyclopedia, Vol 6, Iss 4, p 89 (2026)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.3390/encyclopedia6040089","doi":"https://doi.org/10.3390/encyclopedia6040089","is_oa":true,"landing_page_url":"https://doi.org/10.3390/encyclopedia6040089","pdf_url":"https://www.mdpi.com/2673-8392/6/4/89/pdf?version=1776071182","source":{"id":"https://openalex.org/S4210204877","display_name":"Encyclopedia","issn_l":"2673-8392","issn":["2673-8392"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["anvur-scientific","cwts-core","doaj","norway-1"],"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Encyclopedia","raw_type":"journal-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7154180489.pdf","grobid_xml":"https://content.openalex.org/works/W7154180489.grobid-xml"},"referenced_works_count":23,"referenced_works":["https://openalex.org/W2002372750","https://openalex.org/W2006290558","https://openalex.org/W2040792108","https://openalex.org/W2114207424","https://openalex.org/W2121981260","https://openalex.org/W2137147061","https://openalex.org/W2168676717","https://openalex.org/W2179731956","https://openalex.org/W2604388771","https://openalex.org/W2880299821","https://openalex.org/W2903516100","https://openalex.org/W2913195105","https://openalex.org/W2947173962","https://openalex.org/W2964039664","https://openalex.org/W3165397361","https://openalex.org/W4293162308","https://openalex.org/W4294612786","https://openalex.org/W4317214901","https://openalex.org/W4387043683","https://openalex.org/W4391740237","https://openalex.org/W4407020676","https://openalex.org/W4416894774","https://openalex.org/W7117577092"],"related_works":["https://openalex.org/W7126336856","https://openalex.org/W7133563635","https://openalex.org/W4415004549","https://openalex.org/W7165671666","https://openalex.org/W7135193284","https://openalex.org/W4415500142","https://openalex.org/W4312901237","https://openalex.org/W3112902884","https://openalex.org/W7133543749","https://openalex.org/W4403976818"],"abstract_inverted_index":{"The":[0],"Grover":[1],"algorithm":[2,7],"is":[3],"a":[4,10,32,55],"fundamental":[5],"quantum":[6,64,79],"that":[8],"achieves":[9],"quadratic":[11],"speedup":[12],"for":[13],"unstructured":[14],"search":[15],"problems,":[16],"requiring":[17],"O(\u221aN)":[18],"queries":[19],"instead":[20],"of":[21,39,90],"O(N)":[22],"classically.":[23],"It":[24],"works":[25],"by":[26,75],"repeatedly":[27],"applying":[28],"an":[29],"oracle":[30,86],"and":[31,50,53,67,88],"diffusion":[33],"operator":[34],"to":[35,47,96],"amplify":[36],"the":[37],"probability":[38],"marked":[40],"states.":[41],"This":[42],"advantage":[43],"makes":[44],"it":[45],"relevant":[46],"cryptography,":[48],"optimization,":[49],"constraint":[51],"satisfaction":[52],"as":[54],"general":[56],"primitive":[57],"via":[58],"amplitude":[59],"amplification":[60],"in":[61],"areas":[62],"like":[63],"machine":[65],"learning":[66],"simulation.":[68],"However,":[69],"practical":[70],"implementations":[71],"are":[72],"severely":[73],"constrained":[74],"current":[76],"noisy":[77],"intermediate-scale":[78],"(NISQ)":[80],"machines":[81],"with":[82,99],"limited":[83],"coherence,":[84],"deep":[85],"circuits,":[87],"lack":[89],"scalable":[91],"Quantum":[92],"RAM,":[93],"restricting":[94],"demonstrations":[95],"small-scale":[97],"experiments":[98],"reproducibility":[100],"challenges.":[101]},"counts_by_year":[],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2026-04-14T00:00:00"}