{"id":"https://openalex.org/W4353087300","doi":"https://doi.org/10.54097/hset.v38i.5997","title":"Grover\u2019s Algorithm \u2013 Implementations and Implications","display_name":"Grover\u2019s Algorithm \u2013 Implementations and Implications","publication_year":2023,"publication_date":"2023-03-16","ids":{"openalex":"https://openalex.org/W4353087300","doi":"https://doi.org/10.54097/hset.v38i.5997"},"language":"en","primary_location":{"id":"doi:10.54097/hset.v38i.5997","doi":"https://doi.org/10.54097/hset.v38i.5997","is_oa":true,"landing_page_url":"https://doi.org/10.54097/hset.v38i.5997","pdf_url":"https://drpress.org/ojs/index.php/HSET/article/download/5997/5807","source":{"id":"https://openalex.org/S4387281017","display_name":"Highlights in Science Engineering and Technology","issn_l":"2791-0210","issn":["2791-0210","3080-1761"],"is_oa":true,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core"],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Highlights in Science, Engineering and Technology","raw_type":"journal-article"},"volume":null,"type":"article","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://drpress.org/ojs/index.php/HSET/article/download/5997/5807","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5003967684","display_name":"Chenxi Guo","orcid":"https://orcid.org/0000-0002-8908-7258","observed_orcids":["https://orcid.org/0000-0002-8908-7258"]},"institutions":[{"id":"https://openalex.org/I19880235","display_name":"Lomonosov Moscow State University","ror":"https://ror.org/010pmpe69","country_code":"RU","type":"education","lineage":["https://openalex.org/I19880235"]}],"countries":["RU"],"is_corresponding":true,"raw_author_name":"Chenxi Guo","raw_affiliation_strings":["Moscow State University, Moscow 119234, Russia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Moscow State University, Moscow 119234, Russia","institution_ids":["https://openalex.org/I19880235"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5003967684"],"corresponding_institution_ids":["https://openalex.org/I19880235"],"apc_list":null,"apc_paid":null,"fwci":0.9116,"has_fulltext":true,"cited_by_count":13,"citation_normalized_percentile":{"value":0.73816611,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":98},"biblio":{"volume":"38","issue":null,"first_page":"1071","last_page":"1078"},"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":1.0},{"id":"https://openalex.org/keywords/amplitude-amplification","display_name":"amplitude amplification","score":0.9589999914169312},{"id":"https://openalex.org/keywords/quantum-algorithms","display_name":"quantum algorithms","score":0.8870000243186951},{"id":"https://openalex.org/keywords/quantum-computing","display_name":"quantum computing","score":0.7120000123977661},{"id":"https://openalex.org/keywords/integer-factorization","display_name":"integer factorization","score":0.7889999747276306},{"id":"https://openalex.org/keywords/shor-s-algorithm","display_name":"Shor's algorithm","score":0.8550000190734863},{"id":"https://openalex.org/keywords/quantum-fourier-transform","display_name":"quantum Fourier transform","score":0.8460000157356262}],"concepts":[{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.74709552526474},{"id":"https://openalex.org/C192122513","wikidata":"https://www.wikidata.org/wiki/Q2835770","display_name":"Quantum phase estimation algorithm","level":5,"score":0.6912354230880737},{"id":"https://openalex.org/C62641251","wikidata":"https://www.wikidata.org/wiki/Q7269097","display_name":"Quantum sort","level":5,"score":0.6820482015609741},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.6802962422370911},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.614192008972168},{"id":"https://openalex.org/C121040770","wikidata":"https://www.wikidata.org/wiki/Q215675","display_name":"Quantum entanglement","level":3,"score":0.574318528175354},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5611509084701538},{"id":"https://openalex.org/C59500034","wikidata":"https://www.wikidata.org/wiki/Q1464944","display_name":"Quantum Fourier transform","level":5,"score":0.5541983246803284},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.4712415337562561},{"id":"https://openalex.org/C2779462738","wikidata":"https://www.wikidata.org/wiki/Q17146409","display_name":"Realisation","level":2,"score":0.4390808939933777},{"id":"https://openalex.org/C187834632","wikidata":"https://www.wikidata.org/wiki/Q188804","display_name":"Factorization","level":2,"score":0.4269367754459381},{"id":"https://openalex.org/C27753989","wikidata":"https://www.wikidata.org/wiki/Q284885","display_name":"Superposition principle","level":2,"score":0.4196818768978119},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.37310081720352173},{"id":"https://openalex.org/C58849907","wikidata":"https://www.wikidata.org/wiki/Q2118982","display_name":"Quantum gate","level":4,"score":0.2645219564437866},{"id":"https://openalex.org/C51003876","wikidata":"https://www.wikidata.org/wiki/Q1536431","display_name":"Quantum error correction","level":4,"score":0.25476548075675964},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.178547203540802},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.14913973212242126}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.54097/hset.v38i.5997","doi":"https://doi.org/10.54097/hset.v38i.5997","is_oa":true,"landing_page_url":"https://doi.org/10.54097/hset.v38i.5997","pdf_url":"https://drpress.org/ojs/index.php/HSET/article/download/5997/5807","source":{"id":"https://openalex.org/S4387281017","display_name":"Highlights in Science Engineering and Technology","issn_l":"2791-0210","issn":["2791-0210","3080-1761"],"is_oa":true,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core"],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Highlights in Science, Engineering and Technology","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.54097/hset.v38i.5997","doi":"https://doi.org/10.54097/hset.v38i.5997","is_oa":true,"landing_page_url":"https://doi.org/10.54097/hset.v38i.5997","pdf_url":"https://drpress.org/ojs/index.php/HSET/article/download/5997/5807","source":{"id":"https://openalex.org/S4387281017","display_name":"Highlights in Science Engineering and Technology","issn_l":"2791-0210","issn":["2791-0210","3080-1761"],"is_oa":true,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core"],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Highlights in Science, Engineering and Technology","raw_type":"journal-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4353087300.pdf","grobid_xml":"https://content.openalex.org/works/W4353087300.grobid-xml"},"referenced_works_count":20,"referenced_works":["https://openalex.org/W1863079488","https://openalex.org/W1966743151","https://openalex.org/W1972047993","https://openalex.org/W2023321040","https://openalex.org/W2032282864","https://openalex.org/W2032294865","https://openalex.org/W2033826401","https://openalex.org/W2041497060","https://openalex.org/W2051994528","https://openalex.org/W2064145126","https://openalex.org/W2084652510","https://openalex.org/W2118881986","https://openalex.org/W2120947434","https://openalex.org/W2179731956","https://openalex.org/W2583411315","https://openalex.org/W2772224764","https://openalex.org/W2913195105","https://openalex.org/W2990961515","https://openalex.org/W2998293281","https://openalex.org/W3023478445"],"related_works":["https://openalex.org/W4312901237","https://openalex.org/W4386509876","https://openalex.org/W4312932670","https://openalex.org/W7154180489","https://openalex.org/W3112902884","https://openalex.org/W6968085223","https://openalex.org/W4285235288","https://openalex.org/W7212241473","https://openalex.org/W7135193284","https://openalex.org/W7126336856"],"abstract_inverted_index":{"Ever":[0],"since":[1],"the":[2,5,48,113],"realisation":[3],"of":[4,9,47,57,72,91,98,106],"potential":[6],"computational":[7],"power":[8],"quantum-natured":[10],"circuits,":[11],"multiple":[12],"quantum":[13,19,22,27,49,73],"algorithms":[14],"have":[15,109],"been":[16,54,110],"proposed,":[17],"exploiting":[18],"superposition":[20],"or":[21],"entanglement":[23],"features":[24],"to":[25,121,124],"simulate":[26],"systems":[28],"that":[29],"classical":[30],"computers":[31],"cannot":[32],"efficiently":[33],"probe.":[34],"The":[35],"most":[36],"notable":[37],"among":[38],"these":[39],"strategies":[40],"is":[41,68,86,101],"Shor\u2019s":[42],"algorithm,":[43],"which":[44],"takes":[45],"advantage":[46],"Fourier":[50],"transform":[51],"and":[52,88,95],"has":[53],"shown":[55],"capable":[56],"solving":[58],"integer":[59],"factorisation":[60],"problems":[61],"within":[62],"polynomial":[63],"time.":[64],"This":[65,82],"article\u2019s":[66],"focus":[67],"on":[69,76],"one":[70],"type":[71],"algorithm":[74,108],"based":[75],"amplitude":[77],"amplification,":[78],"namely":[79],"Grover\u2019s":[80,107],"algorithm.":[81],"algorithm\u2019s":[83],"working":[84],"principle":[85],"explained,":[87],"a":[89,119],"discussion":[90],"its":[92,122],"recent":[93],"developments":[94],"possible":[96],"direction":[97],"future":[99],"reach":[100],"provided.":[102],"In":[103],"addition,":[104],"implementations":[105],"performed":[111],"using":[112],"IBM":[114],"Quantum":[115],"Lab,":[116],"followed":[117],"by":[118],"reference":[120],"connection":[123],"life":[125],"sciences.":[126]},"counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":3}],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2023-03-23T00:00:00"}
