{"id":"https://openalex.org/W1900024896","doi":"https://doi.org/10.1109/access.2015.2478793","title":"Non-Dominated Quantum Iterative Routing Optimization for Wireless Multihop Networks","display_name":"Non-Dominated Quantum Iterative Routing Optimization for Wireless Multihop Networks","publication_year":2015,"publication_date":"2015-01-01","ids":{"openalex":"https://openalex.org/W1900024896","doi":"https://doi.org/10.1109/access.2015.2478793","mag":"1900024896"},"language":"en","primary_location":{"id":"doi:10.1109/access.2015.2478793","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2015.2478793","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/7042252/07268791.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://ieeexplore.ieee.org/ielx7/6287639/7042252/07268791.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5053032369","display_name":"Dimitrios Alanis","orcid":"https://orcid.org/0000-0002-6654-1702"},"institutions":[{"id":"https://openalex.org/I43439940","display_name":"University of Southampton","ror":"https://ror.org/01ryk1543","country_code":"GB","type":"education","lineage":["https://openalex.org/I43439940"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Dimitrios Alanis","raw_affiliation_strings":["School of Electronics and Computer Science, University of Southampton, Southampton, U.K","[School of Electronics and Computer Science, University of Southampton, Southampton, U.K.]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Electronics and Computer Science, University of Southampton, Southampton, U.K","institution_ids":["https://openalex.org/I43439940"]},{"raw_affiliation_string":"[School of Electronics and Computer Science, University of Southampton, Southampton, U.K.]","institution_ids":["https://openalex.org/I43439940"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037415893","display_name":"Panagiotis Botsinis","orcid":"https://orcid.org/0000-0002-6345-6131"},"institutions":[{"id":"https://openalex.org/I43439940","display_name":"University of Southampton","ror":"https://ror.org/01ryk1543","country_code":"GB","type":"education","lineage":["https://openalex.org/I43439940"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Panagiotis Botsinis","raw_affiliation_strings":["School of Electronics and Computer Science, University of Southampton, Southampton, U.K","[School of Electronics and Computer Science, University of Southampton, Southampton, U.K.]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Electronics and Computer Science, University of Southampton, Southampton, U.K","institution_ids":["https://openalex.org/I43439940"]},{"raw_affiliation_string":"[School of Electronics and Computer Science, University of Southampton, Southampton, U.K.]","institution_ids":["https://openalex.org/I43439940"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004429018","display_name":"Zunaira Babar","orcid":"https://orcid.org/0000-0002-7498-4474"},"institutions":[{"id":"https://openalex.org/I43439940","display_name":"University of Southampton","ror":"https://ror.org/01ryk1543","country_code":"GB","type":"education","lineage":["https://openalex.org/I43439940"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Zunaira Babar","raw_affiliation_strings":["School of Electronics and Computer Science, University of Southampton, Southampton, U.K","[School of Electronics and Computer Science, University of Southampton, Southampton, U.K.]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Electronics and Computer Science, University of Southampton, Southampton, U.K","institution_ids":["https://openalex.org/I43439940"]},{"raw_affiliation_string":"[School of Electronics and Computer Science, University of Southampton, Southampton, U.K.]","institution_ids":["https://openalex.org/I43439940"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041481409","display_name":"Soon Xin Ng","orcid":"https://orcid.org/0000-0002-0930-7194"},"institutions":[{"id":"https://openalex.org/I43439940","display_name":"University of Southampton","ror":"https://ror.org/01ryk1543","country_code":"GB","type":"education","lineage":["https://openalex.org/I43439940"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Soon Xin Ng","raw_affiliation_strings":["School of Electronics and Computer Science, University of Southampton, Southampton, U.K","[School of Electronics and Computer Science, University of Southampton, Southampton, U.K.]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Electronics and Computer Science, University of Southampton, Southampton, U.K","institution_ids":["https://openalex.org/I43439940"]},{"raw_affiliation_string":"[School of Electronics and Computer Science, University of Southampton, Southampton, U.K.]","institution_ids":["https://openalex.org/I43439940"]}]},{"author_position":"last","author":{"id":null,"display_name":"Lajos Hanzo","orcid":null},"institutions":[{"id":"https://openalex.org/I43439940","display_name":"University of Southampton","ror":"https://ror.org/01ryk1543","country_code":"GB","type":"education","lineage":["https://openalex.org/I43439940"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Lajos Hanzo","raw_affiliation_strings":["School of Electronics and Computer Science, University of Southampton, Southampton, U.K","[School of Electronics and Computer Science, University of Southampton, Southampton, U.K.]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Electronics and Computer Science, University of Southampton, Southampton, U.K","institution_ids":["https://openalex.org/I43439940"]},{"raw_affiliation_string":"[School of Electronics and Computer Science, University of Southampton, Southampton, U.K.]","institution_ids":["https://openalex.org/I43439940"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I43439940"],"apc_list":{"value":1850,"currency":"USD","value_usd":1850},"apc_paid":{"value":1850,"currency":"USD","value_usd":1850},"fwci":8.4323,"has_fulltext":true,"cited_by_count":28,"citation_normalized_percentile":{"value":0.9730781,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"3","issue":null,"first_page":"1704","last_page":"1728"},"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.9998999834060669,"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.9998999834060669,"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/T13182","display_name":"Quantum-Dot Cellular Automata","score":0.9984999895095825,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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.9979000091552734,"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/computer-science","display_name":"Computer science","score":0.7520090341567993},{"id":"https://openalex.org/keywords/reduction","display_name":"Reduction (mathematics)","score":0.6173896193504333},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.5251297950744629},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.5143619775772095},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4947485625743866},{"id":"https://openalex.org/keywords/quantum-computer","display_name":"Quantum computer","score":0.47169259190559387},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.4542135000228882},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.4269360601902008},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.41948723793029785},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3596873879432678},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.21680167317390442},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.1269480288028717}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7520090341567993},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.6173896193504333},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.5251297950744629},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.5143619775772095},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4947485625743866},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.47169259190559387},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.4542135000228882},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.4269360601902008},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.41948723793029785},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3596873879432678},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.21680167317390442},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.1269480288028717},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"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/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/access.2015.2478793","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2015.2478793","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/7042252/07268791.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},{"id":"pmh:oai:eprints.soton.ac.uk:381682","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4306401019","display_name":"ePrints Soton (University of Southampton)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I43439940","host_organization_name":"University of Southampton","host_organization_lineage":["https://openalex.org/I43439940"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"","raw_type":"Article"},{"id":"pmh:oai:doaj.org/article:6f69f8071b31469ab1604ab59b7958ea","is_oa":true,"landing_page_url":"https://doaj.org/article/6f69f8071b31469ab1604ab59b7958ea","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,"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":"IEEE Access, Vol 3, Pp 1704-1728 (2015)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1109/access.2015.2478793","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2015.2478793","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/7042252/07268791.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Decent work and economic growth","score":0.49000000953674316,"id":"https://metadata.un.org/sdg/8"}],"awards":[{"id":"https://openalex.org/G3931104416","display_name":null,"funder_award_id":"EP/L018659/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"}],"funders":[{"id":"https://openalex.org/F4320320006","display_name":"Royal Society","ror":"https://ror.org/03wnrjx87"},{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1900024896.pdf","grobid_xml":"https://content.openalex.org/works/W1900024896.grobid-xml"},"referenced_works_count":72,"referenced_works":["https://openalex.org/W1486199311","https://openalex.org/W1495645122","https://openalex.org/W1546267511","https://openalex.org/W1586041765","https://openalex.org/W1891910822","https://openalex.org/W1967276352","https://openalex.org/W1972217247","https://openalex.org/W1979637546","https://openalex.org/W1985622999","https://openalex.org/W2007787077","https://openalex.org/W2025996552","https://openalex.org/W2026402424","https://openalex.org/W2028008861","https://openalex.org/W2039250476","https://openalex.org/W2048878367","https://openalex.org/W2050334794","https://openalex.org/W2065008622","https://openalex.org/W2071709082","https://openalex.org/W2074656447","https://openalex.org/W2084652510","https://openalex.org/W2088257737","https://openalex.org/W2091747721","https://openalex.org/W2095385458","https://openalex.org/W2095431629","https://openalex.org/W2101636610","https://openalex.org/W2102950464","https://openalex.org/W2108157916","https://openalex.org/W2109078033","https://openalex.org/W2109741106","https://openalex.org/W2120451540","https://openalex.org/W2120947434","https://openalex.org/W2121981260","https://openalex.org/W2122727488","https://openalex.org/W2126338609","https://openalex.org/W2130403046","https://openalex.org/W2133412337","https://openalex.org/W2137661534","https://openalex.org/W2140658799","https://openalex.org/W2140713586","https://openalex.org/W2144304569","https://openalex.org/W2146424968","https://openalex.org/W2148132004","https://openalex.org/W2150984360","https://openalex.org/W2152594738","https://openalex.org/W2153887174","https://openalex.org/W2155801124","https://openalex.org/W2160045984","https://openalex.org/W2160754664","https://openalex.org/W2164176125","https://openalex.org/W2165634007","https://openalex.org/W2166843422","https://openalex.org/W2168228521","https://openalex.org/W2169855743","https://openalex.org/W2179731956","https://openalex.org/W2533998425","https://openalex.org/W2913164239","https://openalex.org/W2990961515","https://openalex.org/W3023478445","https://openalex.org/W3037585991","https://openalex.org/W3106123690","https://openalex.org/W3111297213","https://openalex.org/W3217033513","https://openalex.org/W4238795955","https://openalex.org/W4245982273","https://openalex.org/W4250981202","https://openalex.org/W4255645836","https://openalex.org/W4297789162","https://openalex.org/W6677869411","https://openalex.org/W6680840984","https://openalex.org/W6682301127","https://openalex.org/W6683850570","https://openalex.org/W6785768660"],"related_works":["https://openalex.org/W17155033","https://openalex.org/W3207760230","https://openalex.org/W1496222301","https://openalex.org/W1590307681","https://openalex.org/W4312814274","https://openalex.org/W4285370786","https://openalex.org/W2296488620","https://openalex.org/W2358353312","https://openalex.org/W1589381382","https://openalex.org/W961142965"],"abstract_inverted_index":{"Routing":[0],"in":[1,32,44,108,122,186],"wireless":[2],"multihop":[3],"networks":[4],"(WMHNs)":[5],"relies":[6],"on":[7,179],"a":[8,26,38,49,94,99,145,173],"delicate":[9],"balance":[10],"of":[11,40,52,61,92,101,104,120,129,171,182,211,215,228],"diverse":[12],"and":[13,106,111,165,184,189],"often":[14],"conflicting":[15],"parameters,":[16],"when":[17],"aiming":[18],"for":[19,54,83,168,200],"maximizing":[20],"the":[21,59,67,73,85,90,102,109,118,123,126,138,151,160,163,166,169,180,187,219,225],"WMHN":[22,124],"performance.":[23,70],"Classified":[24],"as":[25,117],"non-deterministic":[27],"polynomial-time":[28],"hard":[29],"problem,":[30],"routing":[31,87],"WMHNs":[33],"requires":[34],"sophisticated":[35],"methods.":[36],"As":[37],"benefit":[39],"observing":[41],"numerous":[42],"variables":[43],"parallel,":[45],"quantum":[46,62,76,153],"computing":[47],"offers":[48],"promising":[50],"range":[51],"algorithms":[53],"complexity":[55,100,139,175,209],"reduction":[56,140,210],"by":[57],"exploiting":[58],"principle":[60],"parallelism":[63],"(QP),":[64],"while":[65,97,223],"achieving":[66,93,172],"optimum":[68],"full-search-based":[69],"In":[71,194],"fact,":[72],"so-called":[74],"non-dominated":[75,152],"optimization":[77,155],"(NDQO)":[78],"algorithm":[79,205],"has":[80],"been":[81],"proposed":[82],"addressing":[84],"multiobjective":[86],"problem":[88],"with":[89,218],"goal":[91],"near-optimal":[95,220],"performance,":[96],"imposing":[98],"order":[103,181,214,227],"O(N)":[105],"O(N\u221aN)":[107,185],"best":[110,188],"worst":[112,190],"case":[113,191],"scenarios,":[114,192],"respectively.":[115,193],"However,":[116],"number":[119,128],"nodes":[121],"increases,":[125],"total":[127],"routes":[130],"increases":[131],"exponentially,":[132],"making":[133],"its":[134],"employment":[135],"infeasible":[136],"despite":[137],"offered.":[141],"Therefore,":[142],"we":[143,196],"propose":[144],"novel":[146],"optimal":[147],"quantum-assisted":[148],"algorithm,":[149,157,222],"namely,":[150],"iterative":[154],"(NDQIO)":[156],"which":[158,177],"exploits":[159],"synergy":[161],"between":[162],"hardware":[164],"QP":[167],"sake":[170],"further":[174],"reduction,":[176],"is":[178],"O(\u221aN)":[183],"addition,":[195],"provide":[197],"simulation":[198],"results":[199],"demonstrating":[201],"that":[202],"our":[203],"NDQIO":[204],"achieves":[206],"an":[207,213],"average":[208],"almost":[212],"magnitude":[216],"compared":[217],"NDQO":[221],"having":[224],"same":[226],"power":[229],"consumption.":[230]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":4},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":6},{"year":2016,"cited_by_count":5},{"year":2015,"cited_by_count":1}],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2025-10-10T00:00:00"}