{"id":"https://openalex.org/W4414908896","doi":"https://doi.org/10.1109/icdcs63083.2025.00087","title":"Remote Gate Scheduling in Distributed Quantum Computing","display_name":"Remote Gate Scheduling in Distributed Quantum Computing","publication_year":2025,"publication_date":"2025-07-21","ids":{"openalex":"https://openalex.org/W4414908896","doi":"https://doi.org/10.1109/icdcs63083.2025.00087"},"language":"en","primary_location":{"id":"doi:10.1109/icdcs63083.2025.00087","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icdcs63083.2025.00087","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE 45th International Conference on Distributed Computing Systems (ICDCS)","raw_type":"proceedings-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/A5100340401","display_name":"Xu Xu","orcid":"https://orcid.org/0000-0001-9167-2301"},"institutions":[{"id":"https://openalex.org/I59553526","display_name":"Stony Brook University","ror":"https://ror.org/05qghxh33","country_code":"US","type":"education","lineage":["https://openalex.org/I59553526"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Xu Xu","raw_affiliation_strings":["Stony Brook University,Department of Electrical and Computer Engineering,Stony Brook,USA"],"affiliations":[{"raw_affiliation_string":"Stony Brook University,Department of Electrical and Computer Engineering,Stony Brook,USA","institution_ids":["https://openalex.org/I59553526"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059051382","display_name":"Yu Liu","orcid":"https://orcid.org/0000-0003-3267-6497"},"institutions":[{"id":"https://openalex.org/I14243506","display_name":"Hong Kong Polytechnic University","ror":"https://ror.org/0030zas98","country_code":"HK","type":"education","lineage":["https://openalex.org/I14243506"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Yu Liu","raw_affiliation_strings":["Hong Kong Polytechnic University,Department of Computing,Hong Kong SAR"],"affiliations":[{"raw_affiliation_string":"Hong Kong Polytechnic University,Department of Computing,Hong Kong SAR","institution_ids":["https://openalex.org/I14243506"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5090711707","display_name":"Yingling Mao","orcid":"https://orcid.org/0000-0002-6135-6903"},"institutions":[{"id":"https://openalex.org/I59553526","display_name":"Stony Brook University","ror":"https://ror.org/05qghxh33","country_code":"US","type":"education","lineage":["https://openalex.org/I59553526"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yingling Mao","raw_affiliation_strings":["Stony Brook University,Department of Electrical and Computer Engineering,Stony Brook,USA"],"affiliations":[{"raw_affiliation_string":"Stony Brook University,Department of Electrical and Computer Engineering,Stony Brook,USA","institution_ids":["https://openalex.org/I59553526"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100638446","display_name":"Yuanyuan Yang","orcid":"https://orcid.org/0000-0001-7296-9222"},"institutions":[{"id":"https://openalex.org/I59553526","display_name":"Stony Brook University","ror":"https://ror.org/05qghxh33","country_code":"US","type":"education","lineage":["https://openalex.org/I59553526"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yuanyuan Yang","raw_affiliation_strings":["Stony Brook University,Department of Electrical and Computer Engineering,Stony Brook,USA"],"affiliations":[{"raw_affiliation_string":"Stony Brook University,Department of Electrical and Computer Engineering,Stony Brook,USA","institution_ids":["https://openalex.org/I59553526"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5100340401"],"corresponding_institution_ids":["https://openalex.org/I59553526"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.14037299,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"846","last_page":"856"},"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.9930999875068665,"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.9930999875068665,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9429000020027161,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9355000257492065,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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-computer","display_name":"Quantum computer","score":0.7105000019073486},{"id":"https://openalex.org/keywords/quantum-entanglement","display_name":"Quantum entanglement","score":0.6096000075340271},{"id":"https://openalex.org/keywords/quantum-gate","display_name":"Quantum gate","score":0.5864999890327454},{"id":"https://openalex.org/keywords/qubit","display_name":"Qubit","score":0.5687999725341797},{"id":"https://openalex.org/keywords/controlled-not-gate","display_name":"Controlled NOT gate","score":0.567799985408783},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5170999765396118},{"id":"https://openalex.org/keywords/quantum-circuit","display_name":"Quantum circuit","score":0.47600001096725464},{"id":"https://openalex.org/keywords/quantum-algorithm","display_name":"Quantum algorithm","score":0.428600013256073}],"concepts":[{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.7105000019073486},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7027999758720398},{"id":"https://openalex.org/C121040770","wikidata":"https://www.wikidata.org/wiki/Q215675","display_name":"Quantum entanglement","level":3,"score":0.6096000075340271},{"id":"https://openalex.org/C58849907","wikidata":"https://www.wikidata.org/wiki/Q2118982","display_name":"Quantum gate","level":4,"score":0.5864999890327454},{"id":"https://openalex.org/C203087015","wikidata":"https://www.wikidata.org/wiki/Q378201","display_name":"Qubit","level":3,"score":0.5687999725341797},{"id":"https://openalex.org/C182953411","wikidata":"https://www.wikidata.org/wiki/Q917713","display_name":"Controlled NOT gate","level":5,"score":0.567799985408783},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5491999983787537},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5170999765396118},{"id":"https://openalex.org/C124148022","wikidata":"https://www.wikidata.org/wiki/Q2122210","display_name":"Quantum circuit","level":5,"score":0.47600001096725464},{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.428600013256073},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.4106000065803528},{"id":"https://openalex.org/C186468114","wikidata":"https://www.wikidata.org/wiki/Q836478","display_name":"Quantum network","level":4,"score":0.3977999985218048},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.3617999851703644},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.34700000286102295},{"id":"https://openalex.org/C19271316","wikidata":"https://www.wikidata.org/wiki/Q7092353","display_name":"One-way quantum computer","level":5,"score":0.33899998664855957},{"id":"https://openalex.org/C190463098","wikidata":"https://www.wikidata.org/wiki/Q2081419","display_name":"Quantum technology","level":4,"score":0.33629998564720154},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.325300008058548},{"id":"https://openalex.org/C99844830","wikidata":"https://www.wikidata.org/wiki/Q102441924","display_name":"Scaling","level":2,"score":0.3244999945163727},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.32280001044273376},{"id":"https://openalex.org/C169699857","wikidata":"https://www.wikidata.org/wiki/Q2122243","display_name":"Quantum information","level":3,"score":0.30809998512268066},{"id":"https://openalex.org/C89143813","wikidata":"https://www.wikidata.org/wiki/Q17105423","display_name":"Quantum sensor","level":5,"score":0.30489999055862427},{"id":"https://openalex.org/C59500034","wikidata":"https://www.wikidata.org/wiki/Q1464944","display_name":"Quantum Fourier transform","level":5,"score":0.2621999979019165},{"id":"https://openalex.org/C192122513","wikidata":"https://www.wikidata.org/wiki/Q2835770","display_name":"Quantum phase estimation algorithm","level":5,"score":0.257999986410141},{"id":"https://openalex.org/C114237110","wikidata":"https://www.wikidata.org/wiki/Q114901","display_name":"Gate array","level":3,"score":0.2556000053882599}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/icdcs63083.2025.00087","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icdcs63083.2025.00087","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE 45th International Conference on Distributed Computing Systems (ICDCS)","raw_type":"proceedings-article"},{"id":"pmh:oai:ira.lib.polyu.edu.hk:10397/118396","is_oa":false,"landing_page_url":"http://hdl.handle.net/10397/118396","pdf_url":null,"source":{"id":"https://openalex.org/S4306400205","display_name":"PolyU Institutional Research Archive (Hong Kong Polytechnic University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I14243506","host_organization_name":"Hong Kong Polytechnic University","host_organization_lineage":["https://openalex.org/I14243506"],"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":"Conference Paper"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3586976360","display_name":null,"funder_award_id":"CNS-2231040","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6703115774","display_name":null,"funder_award_id":"2231040","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7722152391","display_name":null,"funder_award_id":"1191278","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":35,"referenced_works":["https://openalex.org/W1531876957","https://openalex.org/W1971600310","https://openalex.org/W1984021697","https://openalex.org/W1995246641","https://openalex.org/W2030867075","https://openalex.org/W2031494345","https://openalex.org/W2043500043","https://openalex.org/W2084500851","https://openalex.org/W2101903351","https://openalex.org/W2102008187","https://openalex.org/W2114207424","https://openalex.org/W2137147061","https://openalex.org/W2149279765","https://openalex.org/W2776229398","https://openalex.org/W2896792097","https://openalex.org/W2947902637","https://openalex.org/W2949253647","https://openalex.org/W2962684328","https://openalex.org/W2963864336","https://openalex.org/W2982169647","https://openalex.org/W2990560604","https://openalex.org/W2990961515","https://openalex.org/W3027115108","https://openalex.org/W3088557189","https://openalex.org/W3116357689","https://openalex.org/W4224254118","https://openalex.org/W4226073248","https://openalex.org/W4232836212","https://openalex.org/W4385861847","https://openalex.org/W4386260493","https://openalex.org/W4386352950","https://openalex.org/W4396918865","https://openalex.org/W4401418222","https://openalex.org/W4408017500","https://openalex.org/W4408325184"],"related_works":[],"abstract_inverted_index":{"Quantum":[0,20],"computing":[1,8,36],"has":[2],"the":[3,14,28,44,85,136,156,164,176],"potential":[4],"to":[5,27,42,134,150,155],"outperform":[6],"classical":[7],"in":[9],"solving":[10],"specific":[11],"problems.":[12],"However,":[13],"limited":[15],"qubit":[16,45,69],"capacity":[17,46],"of":[18,31,47,167,175],"existing":[19],"Processing":[21],"Units":[22],"(QPUs)":[23],"poses":[24,72],"significant":[25,74],"barriers":[26],"practical":[29],"implementation":[30],"quantum":[32,35,48,63,110,130],"computing.":[33],"Distributed":[34],"(DQC)":[37],"offers":[38],"a":[39,73,103,114],"promising":[40],"approach":[41,144,169],"scaling":[43],"systems":[49],"by":[50,148],"interconnecting":[51],"multiple":[52],"QPUs":[53],"and":[54,83,99,132,152,160],"enabling":[55],"collaborative":[56],"computation.":[57],"Nevertheless,":[58],"DQC":[59],"necessitates":[60],"implementing":[61],"remote":[62,86,95],"gate":[64,87,96,111],"operations":[65,112],"that":[66,107,142,174],"consume":[67],"entangled":[68],"pairs,":[70],"which":[71],"challenge":[75],"for":[76,94],"DQC.":[77],"In":[78],"this":[79],"work,":[80],"we":[81],"formulate":[82],"investigate":[84],"scheduling":[88],"(RGS)":[89],"problem,":[90],"considering":[91],"two":[92,157],"approaches":[93],"operations:":[97],"Telegate":[98],"Teledata.":[100],"We":[101,124],"propose":[102],"hybrid":[104],"heuristic":[105],"algorithm":[106],"dynamically":[108],"schedules":[109],"within":[113],"circuit,":[115],"executed":[116],"on":[117],"distributed":[118],"QPUs,":[119],"while":[120],"minimizing":[121],"entanglement":[122,146],"consumption.":[123],"conducted":[125],"extensive":[126],"simulations":[127],"using":[128],"real-world":[129],"circuits":[131],"processors":[133],"evaluate":[135],"proposed":[137],"approach.":[138],"The":[139],"results":[140],"show":[141],"our":[143,168],"reduces":[145],"consumption":[147],"up":[149],"90%":[151],"25%":[153],"compared":[154],"baselines,":[158],"Telegate-SA":[159],"Teledata-ZS,":[161],"respectively.":[162],"Furthermore,":[163],"execution":[165],"time":[166],"is":[170],"significantly":[171],"shorter":[172],"than":[173],"baselines.":[177]},"counts_by_year":[],"updated_date":"2026-04-21T08:09:41.155169","created_date":"2025-10-10T00:00:00"}
