{"id":"https://openalex.org/W2065008622","doi":"https://doi.org/10.1109/access.2014.2327596","title":"Quantum-Assisted Routing Optimization for Self-Organizing Networks","display_name":"Quantum-Assisted Routing Optimization for Self-Organizing Networks","publication_year":2014,"publication_date":"2014-01-01","ids":{"openalex":"https://openalex.org/W2065008622","doi":"https://doi.org/10.1109/access.2014.2327596","mag":"2065008622"},"language":"en","primary_location":{"id":"doi:10.1109/access.2014.2327596","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2014.2327596","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/6705689/06825798.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/6705689/06825798.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/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":3.0066,"has_fulltext":true,"cited_by_count":46,"citation_normalized_percentile":{"value":0.90905221,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"2","issue":null,"first_page":"614","last_page":"632"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T13052","display_name":"Molecular Communication and Nanonetworks","score":0.9991999864578247,"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.9991999864578247,"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/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.9965000152587891,"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/T10502","display_name":"Advanced Memory and Neural Computing","score":0.9940999746322632,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6786211133003235},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6479011178016663},{"id":"https://openalex.org/keywords/multi-objective-optimization","display_name":"Multi-objective optimization","score":0.5119215250015259},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.4923347234725952},{"id":"https://openalex.org/keywords/pareto-principle","display_name":"Pareto principle","score":0.4867298901081085},{"id":"https://openalex.org/keywords/reduction","display_name":"Reduction (mathematics)","score":0.4578801989555359},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.4147166609764099},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3000631332397461},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2854178845882416}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6786211133003235},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6479011178016663},{"id":"https://openalex.org/C68781425","wikidata":"https://www.wikidata.org/wiki/Q2052203","display_name":"Multi-objective optimization","level":2,"score":0.5119215250015259},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.4923347234725952},{"id":"https://openalex.org/C137635306","wikidata":"https://www.wikidata.org/wiki/Q182667","display_name":"Pareto principle","level":2,"score":0.4867298901081085},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.4578801989555359},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.4147166609764099},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3000631332397461},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2854178845882416},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/access.2014.2327596","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2014.2327596","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/6705689/06825798.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:doaj.org/article:eab8175b30ca48139b64198b38429efb","is_oa":true,"landing_page_url":"https://doaj.org/article/eab8175b30ca48139b64198b38429efb","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 2, Pp 614-632 (2014)","raw_type":"article"},{"id":"pmh:oai:eprints.soton.ac.uk:365399","is_oa":false,"landing_page_url":"https://eprints.soton.ac.uk/365399/2/stamp.jsp_tp%253D%2526arnumber%253D6825798%2526tag%253D1","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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"}],"best_oa_location":{"id":"doi:10.1109/access.2014.2327596","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2014.2327596","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/6705689/06825798.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","id":"https://metadata.un.org/sdg/8","score":0.49000000953674316}],"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"},{"id":"https://openalex.org/G4982716793","display_name":null,"funder_award_id":"EP/J016640/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G6950388368","display_name":"Cooperative Classical and Quantum Communications Systems","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":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2065008622.pdf","grobid_xml":"https://content.openalex.org/works/W2065008622.grobid-xml"},"referenced_works_count":56,"referenced_works":["https://openalex.org/W123290712","https://openalex.org/W586706918","https://openalex.org/W624088022","https://openalex.org/W645460950","https://openalex.org/W1546000970","https://openalex.org/W1546267511","https://openalex.org/W1600189658","https://openalex.org/W1631356911","https://openalex.org/W1963679962","https://openalex.org/W1967276352","https://openalex.org/W1978895175","https://openalex.org/W1991205213","https://openalex.org/W2012213015","https://openalex.org/W2025996552","https://openalex.org/W2031056773","https://openalex.org/W2048878367","https://openalex.org/W2050334794","https://openalex.org/W2084652510","https://openalex.org/W2085606854","https://openalex.org/W2091747721","https://openalex.org/W2095385458","https://openalex.org/W2095431629","https://openalex.org/W2104201272","https://openalex.org/W2107764183","https://openalex.org/W2107941094","https://openalex.org/W2112182747","https://openalex.org/W2122727488","https://openalex.org/W2126105956","https://openalex.org/W2126338609","https://openalex.org/W2130403046","https://openalex.org/W2133412337","https://openalex.org/W2140658799","https://openalex.org/W2144304569","https://openalex.org/W2148132004","https://openalex.org/W2150727569","https://openalex.org/W2152594738","https://openalex.org/W2153887174","https://openalex.org/W2160045984","https://openalex.org/W2164176125","https://openalex.org/W2164705526","https://openalex.org/W2171211995","https://openalex.org/W2179731956","https://openalex.org/W2990961515","https://openalex.org/W3016885447","https://openalex.org/W3023478445","https://openalex.org/W3106123690","https://openalex.org/W3111297213","https://openalex.org/W3217033513","https://openalex.org/W4231093917","https://openalex.org/W4238795955","https://openalex.org/W4297789162","https://openalex.org/W6677869411","https://openalex.org/W6682301127","https://openalex.org/W6683850570","https://openalex.org/W6776439080","https://openalex.org/W6785768660"],"related_works":["https://openalex.org/W2161045342","https://openalex.org/W2090178682","https://openalex.org/W4241467429","https://openalex.org/W2001591765","https://openalex.org/W2943002782","https://openalex.org/W2073147994","https://openalex.org/W1588199609","https://openalex.org/W2384474142","https://openalex.org/W1550055091","https://openalex.org/W2744462909"],"abstract_inverted_index":{"Self-organizing":[0],"networks":[1],"act":[2],"autonomously":[3],"for":[4,56],"the":[5,9,29,38,45,50,57,60,70,79,110,113,128,136,140,152,155,159,165,176,182,189,196,211,214,224],"sake":[6],"of":[7,21,44,47,52,59,77,87,94,142,154,181,188,191,210,216],"achieving":[8],"best":[10,197],"possible":[11],"performance.":[12,171],"The":[13],"attainable":[14],"routing":[15],"depends":[16],"on":[17],"a":[18,92,118,146,169,206],"delicate":[19],"balance":[20],"diverse":[22],"and":[23,178,193,198],"often":[24,64,105],"conflicting":[25],"quality-of-service":[26],"requirements.":[27],"Finding":[28],"optimal":[30,114,123],"solution":[31],"typically":[32],"becomes":[33],"an":[34,85,122],"nonolynomial-hard":[35],"problem,":[36,103],"as":[37],"network":[39],"size":[40],"increases":[41],"in":[42,195],"terms":[43],"number":[46],"nodes.":[48],"Moreover,":[49],"employment":[51],"user-defined":[53],"utility":[54],"functions":[55,63],"aggregation":[58],"different":[61,80],"objective":[62],"leads":[65],"to":[66,99,107,158,205],"suboptimal":[67],"solutions.":[68],"On":[69],"other":[71],"hand,":[72],"Pareto":[73,115,143],"optimality":[74,144],"is":[75,91,187],"capable":[76],"amalgamating":[78],"design":[81],"objectives":[82],"by":[83,223],"providing":[84],"element":[86],"elitism.":[88],"Although":[89],"there":[90],"plethora":[93],"bioinspired":[95],"algorithms":[96],"that":[97,164],"attempt":[98],"address":[100],"this":[101],"optimization":[102,131],"they":[104],"fail":[106],"generate":[108],"all":[109],"points":[111],"constituting":[112],"front.":[116],"As":[117],"remedy,":[119],"we":[120,173],"propose":[121],"multiobjective":[124],"quantum-assisted":[125],"algorithm,":[126],"namely":[127],"nondominated":[129],"quantum":[130],"algorithm":[132,157,167],"(NDQO),":[133],"which":[134,186],"evaluates":[135],"legitimate":[137],"routes":[138],"using":[139],"concept":[141],"at":[145],"reduced":[147],"complexity.":[148],"We":[149],"then":[150],"compare":[151],"performance":[153],"NDQO":[156,166,183,212],"state-of-the-art":[160],"evolutionary":[161],"algorithms,":[162],"demonstrating":[163],"achieves":[168],"near-optimal":[170],"Furthermore,":[172],"analytically":[174],"derive":[175],"upper":[177],"lower":[179],"bounds":[180],"algorithmic":[184],"complexity,":[185],"order":[190,215],"O(N)":[192],"O(N\u221a(N))":[194],"worst":[199],"case":[200],"scenario,":[201],"respectively.":[202],"This":[203],"corresponds":[204],"substantial":[207],"complexity":[208],"reduction":[209],"from":[213],"O(N":[217],"<sup":[218],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[219],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">2</sup>":[220],")":[221],"imposed":[222],"brute-force":[225],"method.":[226]},"counts_by_year":[{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":6},{"year":2015,"cited_by_count":6}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}