{"id":"https://openalex.org/W4417285581","doi":"https://doi.org/10.48550/arxiv.2503.11394","title":"On the Limits of Distributed Quantum Computing","display_name":"On the Limits of Distributed Quantum Computing","publication_year":2025,"publication_date":"2025-03-14","ids":{"openalex":"https://openalex.org/W4417285581","doi":"https://doi.org/10.48550/arxiv.2503.11394"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2503.11394","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2503.11394","pdf_url":"https://arxiv.org/pdf/2503.11394","source":{"id":"https://openalex.org/S4393918464","display_name":"ArXiv.org","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"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":"text"},"type":"preprint","indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2503.11394","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5028097192","display_name":"Francesco d\u2019Amore","orcid":"https://orcid.org/0000-0001-7498-0660"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"d'Amore, Francesco","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5028097192"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"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.864300012588501,"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.864300012588501,"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.06400000303983688,"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.037700001150369644,"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-computer","display_name":"Quantum computer","score":0.6384000182151794},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.5130000114440918},{"id":"https://openalex.org/keywords/quantum-network","display_name":"Quantum network","score":0.49160000681877136},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.46540001034736633},{"id":"https://openalex.org/keywords/quantum-algorithm","display_name":"Quantum algorithm","score":0.44200000166893005},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.4113999903202057},{"id":"https://openalex.org/keywords/distributed-algorithm","display_name":"Distributed algorithm","score":0.35740000009536743},{"id":"https://openalex.org/keywords/quantum-information-science","display_name":"Quantum information science","score":0.3564999997615814}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6607000231742859},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.6384000182151794},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.5130000114440918},{"id":"https://openalex.org/C186468114","wikidata":"https://www.wikidata.org/wiki/Q836478","display_name":"Quantum network","level":4,"score":0.49160000681877136},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.46540001034736633},{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.44200000166893005},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.42170000076293945},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.4113999903202057},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.362199991941452},{"id":"https://openalex.org/C130120984","wikidata":"https://www.wikidata.org/wiki/Q2835898","display_name":"Distributed algorithm","level":2,"score":0.35740000009536743},{"id":"https://openalex.org/C5320026","wikidata":"https://www.wikidata.org/wiki/Q2122216","display_name":"Quantum information science","level":4,"score":0.3564999997615814},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.35429999232292175},{"id":"https://openalex.org/C2776257435","wikidata":"https://www.wikidata.org/wiki/Q1576430","display_name":"Bandwidth (computing)","level":2,"score":0.35010001063346863},{"id":"https://openalex.org/C190463098","wikidata":"https://www.wikidata.org/wiki/Q2081419","display_name":"Quantum technology","level":4,"score":0.3237000107765198},{"id":"https://openalex.org/C19754495","wikidata":"https://www.wikidata.org/wiki/Q3435924","display_name":"Computational problem","level":2,"score":0.31790000200271606},{"id":"https://openalex.org/C169699857","wikidata":"https://www.wikidata.org/wiki/Q2122243","display_name":"Quantum information","level":3,"score":0.289000004529953},{"id":"https://openalex.org/C66024118","wikidata":"https://www.wikidata.org/wiki/Q1122506","display_name":"Computational model","level":2,"score":0.28519999980926514},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.26829999685287476},{"id":"https://openalex.org/C92043244","wikidata":"https://www.wikidata.org/wiki/Q7269023","display_name":"Quantum complexity theory","level":4,"score":0.265500009059906},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.2614000141620636},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.25440001487731934},{"id":"https://openalex.org/C187486625","wikidata":"https://www.wikidata.org/wiki/Q2122176","display_name":"Quantum channel","level":4,"score":0.2517000138759613},{"id":"https://openalex.org/C15706264","wikidata":"https://www.wikidata.org/wiki/Q230883","display_name":"Quantum state","level":3,"score":0.2508000135421753},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.25029999017715454}],"mesh":[],"locations_count":3,"locations":[{"id":"pmh:oai:arXiv.org:2503.11394","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2503.11394","pdf_url":"https://arxiv.org/pdf/2503.11394","source":{"id":"https://openalex.org/S4393918464","display_name":"ArXiv.org","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"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":"text"},{"id":"pmh:oai:HAL:hal-04994447v1","is_oa":true,"landing_page_url":"https://hal.science/hal-04994447","pdf_url":"https://hal.science/hal-04994447/document","source":{"id":"https://openalex.org/S4406922466","display_name":"SPIRE - Sciences Po Institutional REpository","issn_l":null,"issn":null,"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":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Bulletin of the EATCS, 2025, 145","raw_type":"Journal articles"},{"id":"doi:10.48550/arxiv.2503.11394","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2503.11394","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article-journal"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2503.11394","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2503.11394","pdf_url":"https://arxiv.org/pdf/2503.11394","source":{"id":"https://openalex.org/S4393918464","display_name":"ArXiv.org","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"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":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Quantum":[0],"advantage":[1],"is":[2,57],"well-established":[3],"in":[4,28,48,123],"centralized":[5],"computing,":[6],"where":[7,31,76],"quantum":[8,32,46,86],"algorithms":[9],"can":[10],"solve":[11],"certain":[12],"problems":[13],"exponentially":[14],"faster":[15],"than":[16],"classical":[17,40,107],"ones.":[18],"In":[19,88],"the":[20,43,64,97,124],"distributed":[21,33,73],"setting,":[22],"significant":[23],"progress":[24,95],"has":[25],"been":[26],"made":[27],"bandwidth-limited":[29],"networks,":[30],"networks":[34,49],"have":[35],"shown":[36],"computational":[37,74,77],"advantages":[38],"over":[39],"counterparts.":[41],"However,":[42],"potential":[44],"of":[45,67],"computing":[47],"that":[50,118],"are":[51,82],"constrained":[52],"only":[53],"by":[54],"large":[55],"distances":[56],"not":[58],"yet":[59],"understood.":[60],"We":[61],"focus":[62],"on":[63,96],"LOCAL":[65],"model":[66,75,99],"computation":[68],"(Linial,":[69],"FOCS":[70],"1987),":[71],"a":[72],"power":[78],"and":[79,84,113],"communication":[80],"bandwidth":[81],"unconstrained,":[83],"its":[85,101,106],"generalization.":[87],"this":[89],"brief":[90],"survey,":[91],"we":[92,109],"summarize":[93],"recent":[94],"quantum-LOCAL":[98],"outlining":[100],"limitations":[102],"with":[103],"respect":[104],"to":[105],"counterpart:":[108],"discuss":[110],"emerging":[111],"techniques,":[112],"highlight":[114],"open":[115],"research":[116],"questions":[117],"could":[119],"guide":[120],"future":[121],"efforts":[122],"field.":[125]},"counts_by_year":[],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}