{"id":"https://openalex.org/W7118669840","doi":"https://doi.org/10.1109/vtc2025-fall65116.2025.11310323","title":"From Classical to Quantum: Route Discovery Evolution with Grover\u2019s Search and Legacy Algorithms","display_name":"From Classical to Quantum: Route Discovery Evolution with Grover\u2019s Search and Legacy Algorithms","publication_year":2025,"publication_date":"2025-10-19","ids":{"openalex":"https://openalex.org/W7118669840","doi":"https://doi.org/10.1109/vtc2025-fall65116.2025.11310323"},"language":null,"primary_location":{"id":"doi:10.1109/vtc2025-fall65116.2025.11310323","is_oa":false,"landing_page_url":"https://doi.org/10.1109/vtc2025-fall65116.2025.11310323","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE 102nd Vehicular Technology Conference (VTC2025-Fall)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5122299008","display_name":"Abdullah Fahad Alobaid","orcid":null},"institutions":[{"id":"https://openalex.org/I142024983","display_name":"Prince Sultan University","ror":"https://ror.org/053mqrf26","country_code":"SA","type":"education","lineage":["https://openalex.org/I142024983"]}],"countries":["SA"],"is_corresponding":true,"raw_author_name":"Abdullah Fahad Alobaid","raw_affiliation_strings":["Prince Sultan University,Robotics and Internet-of-Things (RIOTU) Lab,Riyadh,Saudi Arabia"],"affiliations":[{"raw_affiliation_string":"Prince Sultan University,Robotics and Internet-of-Things (RIOTU) Lab,Riyadh,Saudi Arabia","institution_ids":["https://openalex.org/I142024983"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5122232042","display_name":"Zahid Khan","orcid":null},"institutions":[{"id":"https://openalex.org/I142024983","display_name":"Prince Sultan University","ror":"https://ror.org/053mqrf26","country_code":"SA","type":"education","lineage":["https://openalex.org/I142024983"]}],"countries":["SA"],"is_corresponding":false,"raw_author_name":"Zahid Khan","raw_affiliation_strings":["Prince Sultan University,Robotics and Internet-of-Things (RIOTU) Lab,Riyadh,Saudi Arabia"],"affiliations":[{"raw_affiliation_string":"Prince Sultan University,Robotics and Internet-of-Things (RIOTU) Lab,Riyadh,Saudi Arabia","institution_ids":["https://openalex.org/I142024983"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5122217780","display_name":"Sultan Almogbil","orcid":null},"institutions":[{"id":"https://openalex.org/I142024983","display_name":"Prince Sultan University","ror":"https://ror.org/053mqrf26","country_code":"SA","type":"education","lineage":["https://openalex.org/I142024983"]}],"countries":["SA"],"is_corresponding":false,"raw_author_name":"Sultan Almogbil","raw_affiliation_strings":["Prince Sultan University,Robotics and Internet-of-Things (RIOTU) Lab,Riyadh,Saudi Arabia"],"affiliations":[{"raw_affiliation_string":"Prince Sultan University,Robotics and Internet-of-Things (RIOTU) Lab,Riyadh,Saudi Arabia","institution_ids":["https://openalex.org/I142024983"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5114685874","display_name":"Muhammad Babar","orcid":"https://orcid.org/0000-0002-4606-4937"},"institutions":[{"id":"https://openalex.org/I142024983","display_name":"Prince Sultan University","ror":"https://ror.org/053mqrf26","country_code":"SA","type":"education","lineage":["https://openalex.org/I142024983"]}],"countries":["SA"],"is_corresponding":false,"raw_author_name":"Muhammad Babar","raw_affiliation_strings":["Prince Sultan University,Robotics and Internet-of-Things (RIOTU) Lab,Riyadh,Saudi Arabia"],"affiliations":[{"raw_affiliation_string":"Prince Sultan University,Robotics and Internet-of-Things (RIOTU) Lab,Riyadh,Saudi Arabia","institution_ids":["https://openalex.org/I142024983"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042123158","display_name":"Wadii Boulila","orcid":"https://orcid.org/0000-0003-2133-0757"},"institutions":[{"id":"https://openalex.org/I142024983","display_name":"Prince Sultan University","ror":"https://ror.org/053mqrf26","country_code":"SA","type":"education","lineage":["https://openalex.org/I142024983"]}],"countries":["SA"],"is_corresponding":false,"raw_author_name":"Wadii Boulila","raw_affiliation_strings":["Prince Sultan University,Robotics and Internet-of-Things (RIOTU) Lab,Riyadh,Saudi Arabia"],"affiliations":[{"raw_affiliation_string":"Prince Sultan University,Robotics and Internet-of-Things (RIOTU) Lab,Riyadh,Saudi Arabia","institution_ids":["https://openalex.org/I142024983"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5066044844","display_name":"Adel Ben Mnaouer","orcid":"https://orcid.org/0000-0003-3617-7636"},"institutions":[{"id":"https://openalex.org/I4210125274","display_name":"Scientific Research and Development (Germany)","ror":"https://ror.org/039faw336","country_code":"DE","type":"company","lineage":["https://openalex.org/I4210125274"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Adel Ben Mnaouer","raw_affiliation_strings":["University of Prince Mugrin,Dr. Hussein AlSayyed Center for Scientific Research, Deanship of Scientific Research and Graduate Studies,Medina,Saudi Arabia"],"affiliations":[{"raw_affiliation_string":"University of Prince Mugrin,Dr. Hussein AlSayyed Center for Scientific Research, Deanship of Scientific Research and Graduate Studies,Medina,Saudi Arabia","institution_ids":["https://openalex.org/I4210125274"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5122299008"],"corresponding_institution_ids":["https://openalex.org/I142024983"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.61745516,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"5"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T13052","display_name":"Molecular Communication and Nanonetworks","score":0.3774000108242035,"subfield":{"id":"https://openalex.org/subfields/2204","display_name":"Biomedical Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T13052","display_name":"Molecular Communication and Nanonetworks","score":0.3774000108242035,"subfield":{"id":"https://openalex.org/subfields/2204","display_name":"Biomedical Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10761","display_name":"Vehicular Ad Hoc Networks (VANETs)","score":0.26840001344680786,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T13553","display_name":"Age of Information Optimization","score":0.031099999323487282,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/adaptability","display_name":"Adaptability","score":0.7376000285148621},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.5637000203132629},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.5407999753952026},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.5267999768257141},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.4867999851703644},{"id":"https://openalex.org/keywords/search-algorithm","display_name":"Search algorithm","score":0.45329999923706055},{"id":"https://openalex.org/keywords/routing-algorithm","display_name":"Routing algorithm","score":0.39649999141693115}],"concepts":[{"id":"https://openalex.org/C177606310","wikidata":"https://www.wikidata.org/wiki/Q5674297","display_name":"Adaptability","level":2,"score":0.7376000285148621},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7143999934196472},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.5637000203132629},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.5407999753952026},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.5267999768257141},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.4867999851703644},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.48429998755455017},{"id":"https://openalex.org/C125583679","wikidata":"https://www.wikidata.org/wiki/Q755673","display_name":"Search algorithm","level":2,"score":0.45329999923706055},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.43939998745918274},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.41670000553131104},{"id":"https://openalex.org/C2984173633","wikidata":"https://www.wikidata.org/wiki/Q22725","display_name":"Routing algorithm","level":4,"score":0.39649999141693115},{"id":"https://openalex.org/C47796450","wikidata":"https://www.wikidata.org/wiki/Q508378","display_name":"Intelligent transportation system","level":2,"score":0.3716999888420105},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.3555999994277954},{"id":"https://openalex.org/C94523657","wikidata":"https://www.wikidata.org/wiki/Q4085781","display_name":"Wireless ad hoc network","level":3,"score":0.35109999775886536},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.2985000014305115},{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.2743000090122223},{"id":"https://openalex.org/C46011968","wikidata":"https://www.wikidata.org/wiki/Q830527","display_name":"Best-first search","level":4,"score":0.27000001072883606},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.26759999990463257},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.26660001277923584},{"id":"https://openalex.org/C24856439","wikidata":"https://www.wikidata.org/wiki/Q352483","display_name":"Adaptive routing","level":5,"score":0.26249998807907104}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/vtc2025-fall65116.2025.11310323","is_oa":false,"landing_page_url":"https://doi.org/10.1109/vtc2025-fall65116.2025.11310323","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE 102nd Vehicular Technology Conference (VTC2025-Fall)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.45151486992836,"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W2966723629","https://openalex.org/W3126923446","https://openalex.org/W3195859943","https://openalex.org/W4301184657","https://openalex.org/W4322741806","https://openalex.org/W4390956335","https://openalex.org/W4391582464","https://openalex.org/W4391954356","https://openalex.org/W4392902236","https://openalex.org/W4394596219","https://openalex.org/W4394938870","https://openalex.org/W4396558186","https://openalex.org/W4400727197","https://openalex.org/W4401416114","https://openalex.org/W4406848676","https://openalex.org/W4406862709"],"related_works":[],"abstract_inverted_index":{"In":[0,46],"intelligent":[1],"transportation":[2],"systems":[3],"(ITS),":[4],"one":[5],"of":[6,68,144,152,161],"the":[7,66,147,150,156],"main":[8],"challenges":[9],"is":[10,57,86],"still":[11],"finding":[12],"efficient":[13],"routes":[14],"in":[15,41,59,165],"highly":[16],"dynamic":[17],"vehicular":[18],"ad":[19],"hoc":[20],"networks":[21],"(VANETs).":[22],"Even":[23],"though":[24],"traditional":[25,61],"algorithms":[26],"provide":[27],"trade-offs":[28],"between":[29],"adaptability":[30],"(responsiveness),":[31],"computational":[32],"complexity,":[33],"and":[34,94,114,155],"path":[35],"optimality,":[36],"their":[37],"performance":[38,85],"frequently":[39],"deteriorates":[40],"situations":[42],"that":[43,122],"change":[44],"quickly.":[45],"this":[47],"study,":[48],"a":[49,60,80],"quantum-inspired":[50,153],"routing":[51,154],"algorithm":[52],"based":[53],"on":[54],"Grover\u2019s":[55,72,123],"Search":[56,97,124],"evaluated":[58],"grid-based":[62],"simulation":[63,67,143],"setting.":[64],"Through":[65],"quantum":[69,145,163],"amplitude":[70],"amplification,":[71],"method":[73],"seeks":[74],"to":[75,141],"find":[76],"effective":[77],"paths":[78],"with":[79],"shorter":[81],"discovery":[82],"time.":[83],"Its":[84],"assessed":[87],"against":[88],"classical":[89,142],"baselines\u2014Dijkstra,":[90],"A<sup":[91],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[92],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">\u2217</sup>,":[93],"Greedy":[95],"Best-First":[96],"(GBFS)\u2014under":[98],"varying":[99],"sparse":[100],"traffic":[101],"conditions,":[102],"using":[103],"three":[104],"key":[105],"metrics:":[106],"Route":[107,115],"Discovery":[108,116],"Time":[109],"(RDT),":[110],"Path":[111],"Length":[112],"(PL),":[113],"Messages":[117],"(RDM).":[118],"Experimental":[119],"results":[120],"show":[121],"consistently":[125],"achieves":[126],"lower":[127],"RDT,":[128],"indicating":[129],"strong":[130],"potential":[131],"for":[132,158],"latency-sensitive":[133],"scenarios.":[134],"Despite":[135],"its":[136],"higher":[137],"message":[138],"overhead,":[139],"due":[140],"processes,":[146],"approach":[148],"underscores":[149],"promise":[151],"need":[157],"further":[159],"exploration":[160],"native":[162],"solutions":[164],"future":[166],"ITS":[167],"applications.":[168]},"counts_by_year":[],"updated_date":"2026-02-23T20:09:44.859080","created_date":"2026-01-08T00:00:00"}