{"id":"https://openalex.org/W4408163751","doi":"https://doi.org/10.1109/tnse.2025.3542332","title":"Maximizing Entanglement Routing Rate in Quantum Networks: Approximation Algorithms","display_name":"Maximizing Entanglement Routing Rate in Quantum Networks: Approximation Algorithms","publication_year":2025,"publication_date":"2025-03-04","ids":{"openalex":"https://openalex.org/W4408163751","doi":"https://doi.org/10.1109/tnse.2025.3542332"},"language":"en","primary_location":{"id":"doi:10.1109/tnse.2025.3542332","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnse.2025.3542332","pdf_url":null,"source":{"id":"https://openalex.org/S2484352698","display_name":"IEEE Transactions on Network Science and Engineering","issn_l":"2327-4697","issn":["2327-4697","2334-329X"],"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 Network Science and Engineering","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":"https://openalex.org/A5106282849","display_name":"Dung H. P. Nguyen","orcid":null},"institutions":[{"id":"https://openalex.org/I4387154394","display_name":"National Kaohsiung University of Science and Technology","ror":"https://ror.org/00hfj7g70","country_code":null,"type":"education","lineage":["https://openalex.org/I4387154394"]}],"countries":["TW"],"is_corresponding":true,"raw_author_name":"Dung H. P. Nguyen","raw_affiliation_strings":["Department of Electronic Engineering, National Kaohsiung University of Science and Technology, Kaohsiung, Taiwan"],"affiliations":[{"raw_affiliation_string":"Department of Electronic Engineering, National Kaohsiung University of Science and Technology, Kaohsiung, Taiwan","institution_ids":["https://openalex.org/I4387154394","https://openalex.org/I4387154394"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5095920423","display_name":"Ethan Hunt","orcid":"https://orcid.org/0009-0009-5621-3770"},"institutions":[{"id":"https://openalex.org/I172980758","display_name":"Kennesaw State University","ror":"https://ror.org/00jeqjx33","country_code":"US","type":"education","lineage":["https://openalex.org/I172980758"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ethan Hunt","raw_affiliation_strings":["Department of Computer Science, Kennesaw State University, Marietta, GA, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Kennesaw State University, Marietta, GA, USA","institution_ids":["https://openalex.org/I172980758"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109215833","display_name":"D. Horton","orcid":null},"institutions":[{"id":"https://openalex.org/I172980758","display_name":"Kennesaw State University","ror":"https://ror.org/00jeqjx33","country_code":"US","type":"education","lineage":["https://openalex.org/I172980758"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Dillon J. Horton","raw_affiliation_strings":["Department of Computer Science, Kennesaw State University, Marietta, GA, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Kennesaw State University, Marietta, GA, USA","institution_ids":["https://openalex.org/I172980758"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066987043","display_name":"Tu N. Nguyen","orcid":"https://orcid.org/0000-0001-7184-4102"},"institutions":[{"id":"https://openalex.org/I172980758","display_name":"Kennesaw State University","ror":"https://ror.org/00jeqjx33","country_code":"US","type":"education","lineage":["https://openalex.org/I172980758"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Tu N. Nguyen","raw_affiliation_strings":["Department of Computer Science, Kennesaw State University, Marietta, GA, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Kennesaw State University, Marietta, GA, USA","institution_ids":["https://openalex.org/I172980758"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5040230347","display_name":"Bing-Hong Liu","orcid":"https://orcid.org/0000-0001-9267-0447"},"institutions":[{"id":"https://openalex.org/I4387154394","display_name":"National Kaohsiung University of Science and Technology","ror":"https://ror.org/00hfj7g70","country_code":null,"type":"education","lineage":["https://openalex.org/I4387154394"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Bing-Hong Liu","raw_affiliation_strings":["Department of Electronic Engineering, National Kaohsiung University of Science and Technology, Kaohsiung, Taiwan"],"affiliations":[{"raw_affiliation_string":"Department of Electronic Engineering, National Kaohsiung University of Science and Technology, Kaohsiung, Taiwan","institution_ids":["https://openalex.org/I4387154394","https://openalex.org/I4387154394"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5106282849"],"corresponding_institution_ids":["https://openalex.org/I4387154394"],"apc_list":null,"apc_paid":null,"fwci":11.4397,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.97822589,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":99},"biblio":{"volume":"12","issue":"3","first_page":"1939","last_page":"1952"},"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.9958000183105469,"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.9958000183105469,"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/T10020","display_name":"Quantum Information and Cryptography","score":0.9710999727249146,"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/T10622","display_name":"Quantum Mechanics and Applications","score":0.9332000017166138,"subfield":{"id":"https://openalex.org/subfields/3107","display_name":"Atomic and Molecular Physics, and Optics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/quantum-entanglement","display_name":"Quantum entanglement","score":0.8040287494659424},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5811032056808472},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4866098165512085},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.45168620347976685},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.4237956702709198},{"id":"https://openalex.org/keywords/quantum-network","display_name":"Quantum network","score":0.4217764735221863},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3305431604385376},{"id":"https://openalex.org/keywords/statistical-physics","display_name":"Statistical physics","score":0.32783979177474976},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.28732311725616455},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.2847457528114319},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.24176689982414246}],"concepts":[{"id":"https://openalex.org/C121040770","wikidata":"https://www.wikidata.org/wiki/Q215675","display_name":"Quantum entanglement","level":3,"score":0.8040287494659424},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5811032056808472},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4866098165512085},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.45168620347976685},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.4237956702709198},{"id":"https://openalex.org/C186468114","wikidata":"https://www.wikidata.org/wiki/Q836478","display_name":"Quantum network","level":4,"score":0.4217764735221863},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3305431604385376},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.32783979177474976},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.28732311725616455},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.2847457528114319},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.24176689982414246}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tnse.2025.3542332","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnse.2025.3542332","pdf_url":null,"source":{"id":"https://openalex.org/S2484352698","display_name":"IEEE Transactions on Network Science and Engineering","issn_l":"2327-4697","issn":["2327-4697","2334-329X"],"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 Network Science and Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":48,"referenced_works":["https://openalex.org/W1524585687","https://openalex.org/W1971207101","https://openalex.org/W1971600310","https://openalex.org/W1978553093","https://openalex.org/W2000446243","https://openalex.org/W2006155898","https://openalex.org/W2015179126","https://openalex.org/W2022191808","https://openalex.org/W2062292260","https://openalex.org/W2067204178","https://openalex.org/W2080553533","https://openalex.org/W2092105345","https://openalex.org/W2118404561","https://openalex.org/W2126998566","https://openalex.org/W2273682834","https://openalex.org/W2508902623","https://openalex.org/W2598365138","https://openalex.org/W2757545419","https://openalex.org/W2766679834","https://openalex.org/W2781890679","https://openalex.org/W2887647019","https://openalex.org/W2896792097","https://openalex.org/W2897264299","https://openalex.org/W2943394744","https://openalex.org/W2946743721","https://openalex.org/W2963700444","https://openalex.org/W2963893013","https://openalex.org/W2967092875","https://openalex.org/W2992163789","https://openalex.org/W3001887855","https://openalex.org/W3046704400","https://openalex.org/W3107794765","https://openalex.org/W3111252474","https://openalex.org/W3118428022","https://openalex.org/W3124181241","https://openalex.org/W3174257961","https://openalex.org/W3185121509","https://openalex.org/W3195752532","https://openalex.org/W3196922736","https://openalex.org/W3197412341","https://openalex.org/W4292348062","https://openalex.org/W4310386780","https://openalex.org/W4391547750","https://openalex.org/W4391987647","https://openalex.org/W4393034213","https://openalex.org/W4393034228","https://openalex.org/W6628432028","https://openalex.org/W6651514949"],"related_works":["https://openalex.org/W2258058860","https://openalex.org/W2065830994","https://openalex.org/W2092555887","https://openalex.org/W1964921276","https://openalex.org/W2741523612","https://openalex.org/W2102682197","https://openalex.org/W2101135880","https://openalex.org/W2071709897","https://openalex.org/W3104551701","https://openalex.org/W2199349817"],"abstract_inverted_index":{"There":[0],"will":[1],"be":[2],"a":[3,138],"fast-paced":[4],"shift":[5],"from":[6],"conventional":[7],"network":[8,88],"systems":[9],"to":[10,29,44,56,74,120,147,167],"novel":[11],"quantum":[12,19,27,45,57,87],"networks":[13,46],"that":[14],"are":[15],"supported":[16],"by":[17],"the":[18,26,35,38,65,80,86,91,101,114,126,132,143,149,152,163,169,175,183,187],"entanglement":[20,67,188],"and":[21,131,180],"teleportation,":[22],"key":[23],"technologies":[24],"of":[25,37,83,116,151,177,185],"era,":[28],"enable":[30],"secured":[31],"data":[32],"transmissions":[33],"in":[34,85,156],"next-generation":[36],"Internet.":[39],"Despite":[40],"this":[41,60,96],"prospect,":[42],"migration":[43],"cannot":[47],"happen":[48],"all":[49],"at":[50],"once,":[51],"especially":[52],"when":[53],"it":[54],"comes":[55],"routing.":[58],"In":[59],"paper,":[61],"we":[62,98,160,173],"focus":[63],"on":[64],"maximizing":[66,186],"routing":[68,77,189],"rate":[69],"(MERR)":[70],"problem,":[71,97],"which":[72],"aims":[73],"determine":[75],"entangled":[76],"paths":[78],"for":[79,142],"maximum":[81],"number":[82],"demands":[84],"while":[89],"meeting":[90],"network's":[92],"fidelity.":[93],"To":[94],"tackle":[95],"first":[99],"formulate":[100],"MERR":[102,170],"problem":[103,155],"using":[104],"an":[105],"integer":[106],"linear":[107,117],"programming":[108,118],"(ILP)":[109],"model.":[110],"We":[111],"then":[112],"leverage":[113],"method":[115],"relaxation":[119],"devise":[121],"two":[122],"efficient":[123],"algorithms,":[124],"including":[125],"half-based":[127],"rounding":[128,134],"algorithm":[129,135],"(HBRA)":[130],"randomized":[133],"(RRA)":[136],"with":[137],"provable":[139],"approximation":[140],"ratio":[141],"objective":[144],"function.":[145],"Furthermore,":[146],"address":[148],"challenge":[150],"combinatorial":[153],"optimization":[154],"big":[157],"scale":[158],"networks,":[159],"also":[161],"propose":[162],"path-length-based":[164],"approach":[165],"(PLBA)":[166],"solve":[168],"problem.":[171],"Finally,":[172],"evaluate":[174],"performance":[176],"our":[178],"algorithms":[179],"show":[181],"up":[182],"success":[184],"rate.":[190]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":3}],"updated_date":"2025-12-21T23:12:01.093139","created_date":"2025-10-10T00:00:00"}