{"id":"https://openalex.org/W4413557535","doi":"https://doi.org/10.1109/mcom.001.2400625","title":"Quantum Computing for Large-Scale Network Optimization: Opportunities and Challenges","display_name":"Quantum Computing for Large-Scale Network Optimization: Opportunities and Challenges","publication_year":2025,"publication_date":"2025-08-25","ids":{"openalex":"https://openalex.org/W4413557535","doi":"https://doi.org/10.1109/mcom.001.2400625"},"language":"en","primary_location":{"id":"doi:10.1109/mcom.001.2400625","is_oa":false,"landing_page_url":"https://doi.org/10.1109/mcom.001.2400625","pdf_url":null,"source":{"id":"https://openalex.org/S158797327","display_name":"IEEE Communications Magazine","issn_l":"0163-6804","issn":["0163-6804","1558-1896"],"is_oa":false,"is_in_doaj":false,"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 Communications Magazine","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://upcommons.upc.edu/bitstreams/52edcfd7-2a7b-4df1-b95c-208c4dad4f5f/download","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5115676601","display_name":"Sebastian Macaluso","orcid":"https://orcid.org/0000-0002-4246-4976"},"institutions":[{"id":"https://openalex.org/I4210134591","display_name":"Telefonica Research and Development","ror":"https://ror.org/03qgzzb04","country_code":"ES","type":"company","lineage":["https://openalex.org/I4210097190","https://openalex.org/I4210134591"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Sebastian Macaluso","raw_affiliation_strings":["Telefónica,Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Telefónica,Spain","institution_ids":["https://openalex.org/I4210134591"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055972962","display_name":"Giovanni Geraci","orcid":"https://orcid.org/0000-0002-9998-1747"},"institutions":[{"id":"https://openalex.org/I170486558","display_name":"Universitat Pompeu Fabra","ror":"https://ror.org/04n0g0b29","country_code":"ES","type":"education","lineage":["https://openalex.org/I170486558"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Giovanni Geraci","raw_affiliation_strings":["Telefónica and and Universitat Pompeu Fabra (UPF),Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Telefónica and and Universitat Pompeu Fabra (UPF),Spain","institution_ids":["https://openalex.org/I170486558"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024165230","display_name":"El\u00edas F. Combarro","orcid":"https://orcid.org/0000-0003-3808-4273"},"institutions":[{"id":"https://openalex.org/I165339363","display_name":"Universidad de Oviedo","ror":"https://ror.org/006gksa02","country_code":"ES","type":"education","lineage":["https://openalex.org/I165339363"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"El\u00edas F. Combarro","raw_affiliation_strings":["University of Oviedo,Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Oviedo,Spain","institution_ids":["https://openalex.org/I165339363"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078035284","display_name":"Sergi Abadal","orcid":"https://orcid.org/0000-0003-0941-0260"},"institutions":[{"id":"https://openalex.org/I9617848","display_name":"Universitat Polit\u00e8cnica de Catalunya","ror":"https://ror.org/03mb6wj31","country_code":"ES","type":"education","lineage":["https://openalex.org/I9617848"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Sergi Abadal","raw_affiliation_strings":["Universitat Politècnica de Catalunya (UPC),Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universitat Politècnica de Catalunya (UPC),Spain","institution_ids":["https://openalex.org/I9617848"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015760420","display_name":"Ioannis Arapakis","orcid":"https://orcid.org/0000-0003-2528-6597"},"institutions":[{"id":"https://openalex.org/I4210134591","display_name":"Telefonica Research and Development","ror":"https://ror.org/03qgzzb04","country_code":"ES","type":"company","lineage":["https://openalex.org/I4210097190","https://openalex.org/I4210134591"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Ioannis Arapakis","raw_affiliation_strings":["Telefónica,Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Telefónica,Spain","institution_ids":["https://openalex.org/I4210134591"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001923006","display_name":"S. Vallecorsa","orcid":"https://orcid.org/0000-0002-7003-5765"},"institutions":[{"id":"https://openalex.org/I67311998","display_name":"European Organization for Nuclear Research","ror":"https://ror.org/01ggx4157","country_code":"CH","type":"facility","lineage":["https://openalex.org/I67311998"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Sofia Vallecorsa","raw_affiliation_strings":["CERN,Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CERN,Switzerland","institution_ids":["https://openalex.org/I67311998"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5033267870","display_name":"Eduard Alarc\u00f3n","orcid":"https://orcid.org/0000-0001-7663-7153"},"institutions":[{"id":"https://openalex.org/I9617848","display_name":"Universitat Polit\u00e8cnica de Catalunya","ror":"https://ror.org/03mb6wj31","country_code":"ES","type":"education","lineage":["https://openalex.org/I9617848"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Eduard Alarc\u00f3n","raw_affiliation_strings":["Universitat Politècnica de Catalunya (UPC),Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universitat Politècnica de Catalunya (UPC),Spain","institution_ids":["https://openalex.org/I9617848"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.8576,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":{"value":0.9357852,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":98,"max":99},"biblio":{"volume":"64","issue":"1","first_page":"116","last_page":"122"},"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.9944999814033508,"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.9944999814033508,"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.8384631276130676},{"id":"https://openalex.org/keywords/quantum-computer","display_name":"Quantum computer","score":0.5248865485191345},{"id":"https://openalex.org/keywords/scale","display_name":"Scale (ratio)","score":0.4773440659046173},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4400598704814911},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.4206221401691437},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.3899689018726349}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8384631276130676},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.5248865485191345},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.4773440659046173},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4400598704814911},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.4206221401691437},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.3899689018726349},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/mcom.001.2400625","is_oa":false,"landing_page_url":"https://doi.org/10.1109/mcom.001.2400625","pdf_url":null,"source":{"id":"https://openalex.org/S158797327","display_name":"IEEE Communications Magazine","issn_l":"0163-6804","issn":["0163-6804","1558-1896"],"is_oa":false,"is_in_doaj":false,"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 Communications Magazine","raw_type":"journal-article"},{"id":"pmh:oai:upcommons.upc.edu:2117/442908","is_oa":true,"landing_page_url":"https://hdl.handle.net/2117/442908","pdf_url":"https://upcommons.upc.edu/bitstreams/52edcfd7-2a7b-4df1-b95c-208c4dad4f5f/download","source":{"id":"https://openalex.org/S4377196262","display_name":"UPCommons institutional repository (Universitat Polit\u00e8cnica de Catalunya)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I9617848","host_organization_name":"Universitat Polit\u00e8cnica de Catalunya","host_organization_lineage":["https://openalex.org/I9617848"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"},{"id":"pmh:oai:cds.cern.ch:2963453","is_oa":true,"landing_page_url":"http://cds.cern.ch/record/2963453","pdf_url":"https://cds.cern.ch/record/2963453/files/2509.07773.pdf","source":{"id":"https://openalex.org/S4306402195","display_name":"CERN Document Server (European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"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":null,"raw_type":null}],"best_oa_location":{"id":"pmh:oai:upcommons.upc.edu:2117/442908","is_oa":true,"landing_page_url":"https://hdl.handle.net/2117/442908","pdf_url":"https://upcommons.upc.edu/bitstreams/52edcfd7-2a7b-4df1-b95c-208c4dad4f5f/download","source":{"id":"https://openalex.org/S4377196262","display_name":"UPCommons institutional repository (Universitat Polit\u00e8cnica de Catalunya)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I9617848","host_organization_name":"Universitat Polit\u00e8cnica de Catalunya","host_organization_lineage":["https://openalex.org/I9617848"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1643949827","display_name":null,"funder_award_id":"AEI/10.13039/501100011033","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G2262748287","display_name":null,"funder_award_id":"501100011033","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G2601397997","display_name":null,"funder_award_id":"10.13039/501100011033","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G300979063","display_name":null,"funder_award_id":"10.13039/501100011033","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G3025291535","display_name":null,"funder_award_id":"/10.13039/501100011033","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G3480869486","display_name":null,"funder_award_id":"13039","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G3681454997","display_name":null,"funder_award_id":"13039/501100011033","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G4042783231","display_name":null,"funder_award_id":"501100011033","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G4079952795","display_name":null,"funder_award_id":"MICIU/AEI/10.13039/501100011033","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G425668148","display_name":null,"funder_award_id":".13039/501100011033","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G464105488","display_name":null,"funder_award_id":"PID2023","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G5080475149","display_name":null,"funder_award_id":"10.13039","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G6391922461","display_name":null,"funder_award_id":"MICIU/AEI/10.13039/501100011033","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G6823456974","display_name":null,"funder_award_id":"AEI/10.13039/501100011033","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G6874468849","display_name":null,"funder_award_id":"CNS2023","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G7084143925","display_name":null,"funder_award_id":"AEI/10","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G7266728691","display_name":null,"funder_award_id":"13039/501100011033","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G7434936867","display_name":null,"funder_award_id":"PID2021","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G7489962643","display_name":null,"funder_award_id":"PID2021-123999OB-I00","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G7535663061","display_name":null,"funder_award_id":"AEI/10.","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G8448307087","display_name":null,"funder_award_id":"CNS2023-145384","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G992696456","display_name":null,"funder_award_id":"CEX2021-001195-M","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"}],"funders":[{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320322121","display_name":"Instituci\u00f3 Catalana de Recerca i Estudis Avan\u00e7ats","ror":"https://ror.org/0371hy230"},{"id":"https://openalex.org/F4320335598","display_name":"Agencia Estatal de Investigaci\u00f3n","ror":null}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4413557535.pdf","grobid_xml":"https://content.openalex.org/works/W4413557535.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2111375262","https://openalex.org/W2317728013","https://openalex.org/W4252076617","https://openalex.org/W1991205173","https://openalex.org/W2109048960","https://openalex.org/W2741481635","https://openalex.org/W2338537463","https://openalex.org/W2183644707","https://openalex.org/W2038165453","https://openalex.org/W1885824365"],"abstract_inverted_index":{"The":[0],"complexity":[1],"of":[2,36,43],"large-scale":[3,30],"6G-and-beyond":[4],"networks":[5],"demands":[6],"innovative":[7],"approaches":[8],"for":[9,28,72],"multi-objective":[10],"optimization":[11,73],"over":[12],"vast":[13],"search":[14],"spaces,":[15],"a":[16,25,61,70],"task":[17],"often":[18],"intractable.":[19],"Quantum":[20],"computing":[21],"(QC)":[22],"emerges":[23],"as":[24,77,79],"promising":[26],"technology":[27],"efficient":[29],"optimization.":[31],"We":[32],"present":[33],"our":[34],"vision":[35],"leveraging":[37],"QC":[38,65,90],"to":[39,96],"tackle":[40],"key":[41],"classes":[42],"problems":[44],"in":[45],"future":[46,99],"mobile":[47],"networks.":[48,100],"By":[49],"analyzing":[50],"and":[51,92],"identifying":[52],"common":[53],"features,":[54],"particularly":[55],"their":[56],"graph-centric":[57],"representation,":[58],"we":[59,68,84],"propose":[60],"unified":[62],"strategy":[63],"involving":[64],"algorithms.":[66],"Specifically,":[67],"outline":[69],"methodology":[71],"using":[74],"quantum":[75,80],"annealing":[76],"well":[78],"reinforcement":[81],"learning.":[82],"Additionally,":[83],"discuss":[85],"the":[86],"main":[87],"challenges":[88],"that":[89],"algorithms":[91],"hardware":[93],"must":[94],"overcome":[95],"effectively":[97],"optimize":[98]},"counts_by_year":[{"year":2026,"cited_by_count":3}],"updated_date":"2026-07-18T07:39:51.176621","created_date":"2025-10-10T00:00:00"}