{"id":"https://openalex.org/W7105636111","doi":"https://doi.org/10.1109/tetc.2025.3630066","title":"The Divided-QUBO-Based Quantum Algorithm for Optimal Wireless Link Scheduling","display_name":"The Divided-QUBO-Based Quantum Algorithm for Optimal Wireless Link Scheduling","publication_year":2025,"publication_date":"2025-11-13","ids":{"openalex":"https://openalex.org/W7105636111","doi":"https://doi.org/10.1109/tetc.2025.3630066"},"language":null,"primary_location":{"id":"doi:10.1109/tetc.2025.3630066","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tetc.2025.3630066","pdf_url":null,"source":{"id":"https://openalex.org/S2496326734","display_name":"IEEE Transactions on Emerging Topics in Computing","issn_l":"2168-6750","issn":["2168-6750","2376-4562"],"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 Transactions on Emerging Topics in Computing","raw_type":"journal-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":null,"display_name":"Yue Ruan","orcid":"https://orcid.org/0000-0001-7958-6937"},"institutions":[{"id":"https://openalex.org/I92178344","display_name":"Anhui University of Technology","ror":"https://ror.org/02qdtrq21","country_code":"CN","type":"education","lineage":["https://openalex.org/I92178344"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yue Ruan","raw_affiliation_strings":["School of Computer Science and Technology, Anhui University of Technology, Maanshan, China"],"raw_orcid":"https://orcid.org/0000-0001-7958-6937","affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Anhui University of Technology, Maanshan, China","institution_ids":["https://openalex.org/I92178344"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Pengyue Chen","orcid":"https://orcid.org/0009-0008-7323-2052"},"institutions":[{"id":"https://openalex.org/I92178344","display_name":"Anhui University of Technology","ror":"https://ror.org/02qdtrq21","country_code":"CN","type":"education","lineage":["https://openalex.org/I92178344"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Pengyue Chen","raw_affiliation_strings":["School of Computer Science and Technology, Anhui University of Technology, Maanshan, China"],"raw_orcid":"https://orcid.org/0009-0008-7323-2052","affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Anhui University of Technology, Maanshan, China","institution_ids":["https://openalex.org/I92178344"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Zhongge Yang","orcid":"https://orcid.org/0009-0006-8060-6732"},"institutions":[{"id":"https://openalex.org/I92178344","display_name":"Anhui University of Technology","ror":"https://ror.org/02qdtrq21","country_code":"CN","type":"education","lineage":["https://openalex.org/I92178344"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhongge Yang","raw_affiliation_strings":["School of Computer Science and Technology, Anhui University of Technology, Maanshan, China"],"raw_orcid":"https://orcid.org/0009-0006-8060-6732","affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Anhui University of Technology, Maanshan, China","institution_ids":["https://openalex.org/I92178344"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Wei Zhao","orcid":"https://orcid.org/0000-0001-9799-4635"},"institutions":[{"id":"https://openalex.org/I92178344","display_name":"Anhui University of Technology","ror":"https://ror.org/02qdtrq21","country_code":"CN","type":"education","lineage":["https://openalex.org/I92178344"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wei Zhao","raw_affiliation_strings":["School of Computer Science and Technology, Anhui University of Technology, Maanshan, China"],"raw_orcid":"https://orcid.org/0000-0001-9799-4635","affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Anhui University of Technology, Maanshan, China","institution_ids":["https://openalex.org/I92178344"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Fengxiao Tang","orcid":"https://orcid.org/0000-0003-2414-4802"},"institutions":[{"id":"https://openalex.org/I139660479","display_name":"Central South University","ror":"https://ror.org/00f1zfq44","country_code":"CN","type":"education","lineage":["https://openalex.org/I139660479"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Fengxiao Tang","raw_affiliation_strings":["Central South University, Changsha, China"],"raw_orcid":"https://orcid.org/0000-0003-2414-4802","affiliations":[{"raw_affiliation_string":"Central South University, Changsha, China","institution_ids":["https://openalex.org/I139660479"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Zhi Liu","orcid":"https://orcid.org/0000-0003-0537-4522"},"institutions":[{"id":"https://openalex.org/I20529979","display_name":"University of Electro-Communications","ror":"https://ror.org/02x73b849","country_code":"JP","type":"education","lineage":["https://openalex.org/I20529979"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Zhi Liu","raw_affiliation_strings":["Department of Computer and Network Engineering, University of Electro-Communications, Chofu, Japan"],"raw_orcid":"https://orcid.org/0000-0003-0537-4522","affiliations":[{"raw_affiliation_string":"Department of Computer and Network Engineering, University of Electro-Communications, Chofu, Japan","institution_ids":["https://openalex.org/I20529979"]}]},{"author_position":"last","author":{"id":null,"display_name":"Nei Kato","orcid":"https://orcid.org/0000-0001-8769-302X"},"institutions":[{"id":"https://openalex.org/I201537933","display_name":"Tohoku University","ror":"https://ror.org/01dq60k83","country_code":"JP","type":"education","lineage":["https://openalex.org/I201537933"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Nei Kato","raw_affiliation_strings":["Tohoku University, Sendai, Japan"],"raw_orcid":"https://orcid.org/0000-0001-8769-302X","affiliations":[{"raw_affiliation_string":"Tohoku University, Sendai, Japan","institution_ids":["https://openalex.org/I201537933"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":7,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I92178344"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.76094932,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"14","issue":"1","first_page":"17","last_page":"29"},"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.3228999972343445,"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.3228999972343445,"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/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.15160000324249268,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10148","display_name":"Advanced MIMO Systems Optimization","score":0.10130000114440918,"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/scheduling","display_name":"Scheduling (production processes)","score":0.6158999800682068},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.5094000101089478},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.43130001425743103},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.42010000348091125},{"id":"https://openalex.org/keywords/wireless-network","display_name":"Wireless network","score":0.4174000024795532},{"id":"https://openalex.org/keywords/fair-share-scheduling","display_name":"Fair-share scheduling","score":0.38260000944137573},{"id":"https://openalex.org/keywords/channel-state-information","display_name":"Channel state information","score":0.3774999976158142},{"id":"https://openalex.org/keywords/dynamic-priority-scheduling","display_name":"Dynamic priority scheduling","score":0.366100013256073},{"id":"https://openalex.org/keywords/subspace-topology","display_name":"Subspace topology","score":0.3596000075340271}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7400000095367432},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6158999800682068},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.5094000101089478},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4575999975204468},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.43130001425743103},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.42010000348091125},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4189000129699707},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.4174000024795532},{"id":"https://openalex.org/C31689143","wikidata":"https://www.wikidata.org/wiki/Q733809","display_name":"Fair-share scheduling","level":3,"score":0.38260000944137573},{"id":"https://openalex.org/C148063708","wikidata":"https://www.wikidata.org/wiki/Q5072511","display_name":"Channel state information","level":3,"score":0.3774999976158142},{"id":"https://openalex.org/C107568181","wikidata":"https://www.wikidata.org/wiki/Q5319000","display_name":"Dynamic priority scheduling","level":3,"score":0.366100013256073},{"id":"https://openalex.org/C32834561","wikidata":"https://www.wikidata.org/wiki/Q660730","display_name":"Subspace topology","level":2,"score":0.3596000075340271},{"id":"https://openalex.org/C88230418","wikidata":"https://www.wikidata.org/wiki/Q131476","display_name":"Graph theory","level":2,"score":0.33570000529289246},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3337000012397766},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.3294999897480011},{"id":"https://openalex.org/C17020691","wikidata":"https://www.wikidata.org/wiki/Q139677","display_name":"Operator (biology)","level":5,"score":0.32109999656677246},{"id":"https://openalex.org/C119948110","wikidata":"https://www.wikidata.org/wiki/Q7858726","display_name":"Two-level scheduling","level":4,"score":0.31310001015663147},{"id":"https://openalex.org/C127456818","wikidata":"https://www.wikidata.org/wiki/Q238879","display_name":"Rate-monotonic scheduling","level":4,"score":0.2928999960422516},{"id":"https://openalex.org/C2778753846","wikidata":"https://www.wikidata.org/wiki/Q6554239","display_name":"Link (geometry)","level":2,"score":0.2888999879360199},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.28859999775886536},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.28459998965263367},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.28040000796318054},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.2711000144481659},{"id":"https://openalex.org/C175893541","wikidata":"https://www.wikidata.org/wiki/Q1196582","display_name":"Round-robin scheduling","level":4,"score":0.27079999446868896},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.26660001277923584},{"id":"https://openalex.org/C106516650","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm design","level":2,"score":0.26420000195503235},{"id":"https://openalex.org/C125583679","wikidata":"https://www.wikidata.org/wiki/Q755673","display_name":"Search algorithm","level":2,"score":0.2500999867916107}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tetc.2025.3630066","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tetc.2025.3630066","pdf_url":null,"source":{"id":"https://openalex.org/S2496326734","display_name":"IEEE Transactions on Emerging Topics in Computing","issn_l":"2168-6750","issn":["2168-6750","2376-4562"],"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 Transactions on Emerging Topics in Computing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":37,"referenced_works":["https://openalex.org/W1984685357","https://openalex.org/W2015681706","https://openalex.org/W2039122980","https://openalex.org/W2076680677","https://openalex.org/W2078289947","https://openalex.org/W2168676717","https://openalex.org/W2754868542","https://openalex.org/W2781738013","https://openalex.org/W2885828982","https://openalex.org/W2927879382","https://openalex.org/W2937696121","https://openalex.org/W2939513517","https://openalex.org/W2955435611","https://openalex.org/W2964157922","https://openalex.org/W2982407508","https://openalex.org/W3014405689","https://openalex.org/W3093283812","https://openalex.org/W3170112077","https://openalex.org/W3182139769","https://openalex.org/W3201142762","https://openalex.org/W3204098164","https://openalex.org/W4226294017","https://openalex.org/W4229843993","https://openalex.org/W4309777994","https://openalex.org/W4313018492","https://openalex.org/W4379208028","https://openalex.org/W4384028983","https://openalex.org/W4386361598","https://openalex.org/W4386872335","https://openalex.org/W4389659783","https://openalex.org/W4392693586","https://openalex.org/W4392877631","https://openalex.org/W4399168483","https://openalex.org/W4399796739","https://openalex.org/W4400904603","https://openalex.org/W4403316388","https://openalex.org/W4404562907"],"related_works":[],"abstract_inverted_index":{"Link":[0],"scheduling":[1,22,172],"in":[2,53,125,173],"wireless":[3,174],"communication":[4],"aims":[5],"to":[6,119,142],"minimize":[7],"interference":[8,29],"and":[9,34,104,123,159,166],"maximize":[10],"channel":[11,15],"utilization.":[12],"When":[13],"accurate":[14],"state":[16],"information":[17],"(CSI)":[18],"is":[19,135],"available,":[20],"optimal":[21,170],"can":[23],"be":[24],"achieved":[25],"by":[26,100,132],"modeling":[27],"link":[28,171],"as":[30],"a":[31,65,85,108],"conflict":[32],"graph":[33],"solving":[35],"the":[36,44,71,93,114,117,138,149],"weighted":[37],"maximum":[38],"independent":[39],"set":[40],"problem":[41,73],"(WMIS).":[42],"However,":[43],"NP-hard":[45],"nature":[46],"of":[47],"WMIS":[48],"presents":[49],"significant":[50],"computational":[51],"challenges":[52],"obtaining":[54],"high-quality":[55],"solutions":[56],"efficiently.":[57],"To":[58],"tackle":[59],"this":[60],"challenge,":[61],"we":[62,82],"first":[63],"propose":[64],"divided":[66],"QUBO":[67],"model,":[68],"which":[69,90],"formulates":[70],"original":[72],"into":[74,137],"sub-models":[75],"within":[76,96],"non-overlapping":[77],"subspaces.":[78],"Building":[79],"upon":[80],"this,":[81],"then":[83],"develop":[84],"corresponding":[86],"algorithm":[87,115],"called":[88],"DQAOA,":[89],"further":[91],"narrows":[92],"search":[94],"space":[95],"solution":[97,168],"bounds":[98],"established":[99],"classical":[101,157],"greedy":[102],"algorithms":[103],"semi-definite":[105],"programming.":[106],"Using":[107],"specialized":[109],"mixing":[110],"operator":[111],"(the":[112],"XY-mixer),":[113],"confines":[116],"evolution":[118,140],"each":[120],"reduced":[121],"subspace":[122],"runs":[124],"parallel.":[126],"Additionally,":[127],"an":[128,164],"auxiliary":[129],"Hamiltonian":[130],"inspired":[131],"counter-diabatic":[133],"driving":[134],"introduced":[136],"core":[139],"equation":[141],"accelerate":[143],"convergence.":[144],"The":[145],"experimental":[146],"results":[147],"on":[148],"IBM":[150],"Qiskit":[151],"platform":[152],"demonstrate":[153],"that":[154],"DQAOA":[155],"outperforms":[156],"methods":[158],"other":[160],"QAOA":[161],"variants,":[162],"providing":[163],"efficient":[165],"reliable":[167],"for":[169],"networks.":[175]},"counts_by_year":[],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-11-13T00:00:00"}