{"id":"https://openalex.org/W4403510163","doi":"https://doi.org/10.1109/tnet.2024.3475378","title":"A Fast Heuristic Entanglement Distribution Algorithm for Quantum Repeater Chains","display_name":"A Fast Heuristic Entanglement Distribution Algorithm for Quantum Repeater Chains","publication_year":2024,"publication_date":"2024-10-17","ids":{"openalex":"https://openalex.org/W4403510163","doi":"https://doi.org/10.1109/tnet.2024.3475378"},"language":"en","primary_location":{"id":"doi:10.1109/tnet.2024.3475378","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2024.3475378","pdf_url":null,"source":{"id":"https://openalex.org/S5407042750","display_name":"IEEE Transactions on Networking","issn_l":"2998-4157","issn":["2998-4157"],"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Networking","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/A5113103873","display_name":"Wenkang Cen","orcid":null},"institutions":[{"id":"https://openalex.org/I157773358","display_name":"Sun Yat-sen University","ror":"https://ror.org/0064kty71","country_code":"CN","type":"education","lineage":["https://openalex.org/I157773358"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Wenkang Cen","raw_affiliation_strings":["School of Electronics and Communication Engineering, Sun Yat-sen University, Shenzhen Campus, Shenzhen, China"],"affiliations":[{"raw_affiliation_string":"School of Electronics and Communication Engineering, Sun Yat-sen University, Shenzhen Campus, Shenzhen, China","institution_ids":["https://openalex.org/I157773358"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004595691","display_name":"Jinbei Zhang","orcid":"https://orcid.org/0000-0003-2348-1970"},"institutions":[{"id":"https://openalex.org/I157773358","display_name":"Sun Yat-sen University","ror":"https://ror.org/0064kty71","country_code":"CN","type":"education","lineage":["https://openalex.org/I157773358"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jinbei Zhang","raw_affiliation_strings":["School of Electronics and Communication Engineering, Sun Yat-sen University, Shenzhen Campus, Shenzhen, China"],"affiliations":[{"raw_affiliation_string":"School of Electronics and Communication Engineering, Sun Yat-sen University, Shenzhen Campus, Shenzhen, China","institution_ids":["https://openalex.org/I157773358"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088801513","display_name":"Kechao Cai","orcid":"https://orcid.org/0000-0003-4354-0843"},"institutions":[{"id":"https://openalex.org/I157773358","display_name":"Sun Yat-sen University","ror":"https://ror.org/0064kty71","country_code":"CN","type":"education","lineage":["https://openalex.org/I157773358"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Kechao Cai","raw_affiliation_strings":["School of Electronics and Communication Engineering, Sun Yat-sen University, Shenzhen Campus, Shenzhen, China"],"affiliations":[{"raw_affiliation_string":"School of Electronics and Communication Engineering, Sun Yat-sen University, Shenzhen Campus, Shenzhen, China","institution_ids":["https://openalex.org/I157773358"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050846754","display_name":"Shi\u2010Hai Sun","orcid":"https://orcid.org/0000-0003-3720-1757"},"institutions":[{"id":"https://openalex.org/I157773358","display_name":"Sun Yat-sen University","ror":"https://ror.org/0064kty71","country_code":"CN","type":"education","lineage":["https://openalex.org/I157773358"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shihai Sun","raw_affiliation_strings":["School of Electronics and Communication Engineering, Sun Yat-sen University, Shenzhen Campus, Shenzhen, China"],"affiliations":[{"raw_affiliation_string":"School of Electronics and Communication Engineering, Sun Yat-sen University, Shenzhen Campus, Shenzhen, China","institution_ids":["https://openalex.org/I157773358"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5068489266","display_name":"John C. S. Lui","orcid":"https://orcid.org/0000-0001-7466-0384"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"John C. S. Lui","raw_affiliation_strings":["Department of Computer Science and Engineering, The Chinese University of Hong Kong, Shatin, Hong Kong","Department of Computer Science and Engineering, The Chinese University of Hong Kong, Hong Kong, Hong Kong"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, The Chinese University of Hong Kong, Shatin, Hong Kong","institution_ids":["https://openalex.org/I177725633"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, The Chinese University of Hong Kong, Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5113103873"],"corresponding_institution_ids":["https://openalex.org/I157773358"],"apc_list":null,"apc_paid":null,"fwci":1.0911,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.81841372,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":97},"biblio":{"volume":"33","issue":"1","first_page":"146","last_page":"161"},"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.9959999918937683,"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.9959999918937683,"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.9557999968528748,"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/quantum-entanglement","display_name":"Quantum entanglement","score":0.7942923903465271},{"id":"https://openalex.org/keywords/repeater","display_name":"Repeater (horology)","score":0.7392657995223999},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.6601678729057312},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5124571919441223},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5028895735740662},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.39517635107040405},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.23227426409721375},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.22790420055389404},{"id":"https://openalex.org/keywords/encoding","display_name":"Encoding (memory)","score":0.13676831126213074},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.0702076256275177}],"concepts":[{"id":"https://openalex.org/C121040770","wikidata":"https://www.wikidata.org/wiki/Q215675","display_name":"Quantum entanglement","level":3,"score":0.7942923903465271},{"id":"https://openalex.org/C195545963","wikidata":"https://www.wikidata.org/wiki/Q1469803","display_name":"Repeater (horology)","level":3,"score":0.7392657995223999},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.6601678729057312},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5124571919441223},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5028895735740662},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.39517635107040405},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.23227426409721375},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.22790420055389404},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.13676831126213074},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0702076256275177}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tnet.2024.3475378","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2024.3475378","pdf_url":null,"source":{"id":"https://openalex.org/S5407042750","display_name":"IEEE Transactions on Networking","issn_l":"2998-4157","issn":["2998-4157"],"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Networking","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G8307940017","display_name":null,"funder_award_id":"2022YFB2902700","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"}],"funders":[{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":55,"referenced_works":["https://openalex.org/W1978552568","https://openalex.org/W1986407511","https://openalex.org/W2000446243","https://openalex.org/W2015766794","https://openalex.org/W2023162934","https://openalex.org/W2041066113","https://openalex.org/W2075441930","https://openalex.org/W2077726064","https://openalex.org/W2078249837","https://openalex.org/W2080553533","https://openalex.org/W2085129097","https://openalex.org/W2090936322","https://openalex.org/W2092105345","https://openalex.org/W2106789861","https://openalex.org/W2135473766","https://openalex.org/W2136195941","https://openalex.org/W2143201979","https://openalex.org/W2148027589","https://openalex.org/W2151914114","https://openalex.org/W2273682834","https://openalex.org/W2325231875","https://openalex.org/W2593477750","https://openalex.org/W2710155973","https://openalex.org/W2742223608","https://openalex.org/W2757545419","https://openalex.org/W2766323974","https://openalex.org/W2807641514","https://openalex.org/W2889522747","https://openalex.org/W2946743721","https://openalex.org/W2963893013","https://openalex.org/W2967092875","https://openalex.org/W3001887855","https://openalex.org/W3003759815","https://openalex.org/W3036625076","https://openalex.org/W3037424144","https://openalex.org/W3037737784","https://openalex.org/W3046704400","https://openalex.org/W3046827789","https://openalex.org/W3111252474","https://openalex.org/W3124181241","https://openalex.org/W3138204623","https://openalex.org/W3158604495","https://openalex.org/W3198462418","https://openalex.org/W3215826701","https://openalex.org/W4229055891","https://openalex.org/W4237591687","https://openalex.org/W4283204966","https://openalex.org/W4292348062","https://openalex.org/W4301382295","https://openalex.org/W4376171659","https://openalex.org/W4381198759","https://openalex.org/W4387544188","https://openalex.org/W4389990376","https://openalex.org/W4391995106","https://openalex.org/W6765343682"],"related_works":["https://openalex.org/W2776248796","https://openalex.org/W1490913644","https://openalex.org/W207379020","https://openalex.org/W2089563033","https://openalex.org/W2380731809","https://openalex.org/W2051487156","https://openalex.org/W2385422854","https://openalex.org/W2380269717","https://openalex.org/W1972508623","https://openalex.org/W2258058860"],"abstract_inverted_index":{"Entanglement":[0],"distribution":[1,71,203],"via":[2],"probabilistic":[3],"entanglement":[4,70,202],"swapping":[5,28,60,110],"across":[6],"a":[7,16,63,153,161,182,199],"quantum":[8,13],"repeater":[9,32,64,176],"chain":[10,41],"connecting":[11],"two":[12],"nodes":[14],"is":[15,126],"challenging":[17],"problem.":[18],"The":[19],"difficulty":[20],"lies":[21],"in":[22],"the":[23,31,40,50,55,58,69,76,105,108,117,121,157,175,187],"exponential":[24],"number":[25],"of":[26,79,120,163,189],"possible":[27],"structures":[29],"within":[30],"chain,":[33,65],"necessitating":[34],"efficient":[35,95],"search":[36,56,106],"algorithms,":[37],"especially":[38],"as":[39],"length":[42],"increases.":[43],"In":[44],"this":[45],"paper,":[46],"we":[47,74,92,180],"first":[48],"explore":[49],"algorithmic":[51],"design":[52,181],"to":[53,67,103,185],"facilitate":[54],"for":[57,107],"optimal":[59,109],"structure":[61],"along":[62],"aiming":[66],"maximize":[68],"rate.":[72],"Second,":[73],"examine":[75],"computational":[77,124],"complexities":[78],"various":[80],"algorithms":[81],"and":[82],"find":[83],"that":[84,100,116,195],"prior":[85],"approaches":[86],"exhibit":[87],"excessively":[88],"high":[89],"complexities.":[90],"Thus,":[91],"propose":[93],"an":[94],"dynamic":[96],"programming-based":[97],"algorithm,":[98],"FastHED,":[99],"leverages":[101],"heuristics":[102],"expedite":[104],"structure.":[111],"Our":[112],"theoretical":[113],"analysis":[114],"reveals":[115],"upper":[118],"bound":[119],"proposed":[122],"algorithm\u2019s":[123],"complexity":[125,162],"<inline-formula":[127,136,164],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[128,137,147,165],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">":[129,138,148,166],"<tex-math":[130,139,149,167],"notation=\"LaTeX\">$O(n(\\log":[131,140],"n)^{3})$":[132],"</tex-math></inline-formula>":[133,145],"(more":[134],"precisely,":[135],"n)^{2}":[141],"\\log":[142,143,169],"n)$":[144,170],"when<inline-formula":[146],"notation=\"LaTeX\">$n\\le":[150],"2^{29}$":[151],"</tex-math></inline-formula>),":[152],"significant":[154],"improvement":[155],"over":[156],"existing":[158,206],"algorithm":[159,197],"with":[160],"notation=\"LaTeX\">$O(n^{2}":[168],"</tex-math></inline-formula>,":[171],"where":[172],"n":[173],"denotes":[174],"chain\u2019s":[177],"length.":[178],"Additionally,":[179],"best-first":[183],"framework":[184],"evaluate":[186],"performance":[188],"different":[190],"algorithms.":[191,207],"Numerical":[192],"results":[193],"show":[194],"our":[196],"achieves":[198],"higher":[200],"average":[201],"rate":[204],"than":[205]},"counts_by_year":[{"year":2025,"cited_by_count":3}],"updated_date":"2025-12-27T23:08:20.325037","created_date":"2025-10-10T00:00:00"}