{"id":"https://openalex.org/W7165385323","doi":"https://doi.org/10.48550/arxiv.2606.20344","title":"Quantum ring all-reduce: communication and privacy advantages for distributed learning","display_name":"Quantum ring all-reduce: communication and privacy advantages for distributed learning","publication_year":2026,"publication_date":"2026-06-18","ids":{"openalex":"https://openalex.org/W7165385323","doi":"https://doi.org/10.48550/arxiv.2606.20344"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2606.20344","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.20344","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":false,"raw_source_name":null,"raw_type":"Preprint"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2606.20344","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5119587040","display_name":"Mar\u00eda Gragera Garc\u00e9s","orcid":"https://orcid.org/0009-0000-9018-7435"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Garc\u00e9s, Mar\u00eda Gragera","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5139004680","display_name":"Lirand\u00eb Pira","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Pira, Lirand\u00eb","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"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/T10020","display_name":"Quantum Information and Cryptography","score":0.5188999772071838,"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/T10020","display_name":"Quantum Information and Cryptography","score":0.5188999772071838,"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/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.3605000078678131,"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.031599998474121094,"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.5400000214576721},{"id":"https://openalex.org/keywords/qubit","display_name":"Qubit","score":0.5149999856948853},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.48559999465942383},{"id":"https://openalex.org/keywords/quantum-information-science","display_name":"Quantum information science","score":0.4823000133037567},{"id":"https://openalex.org/keywords/learning-with-errors","display_name":"Learning with errors","score":0.4611000120639801},{"id":"https://openalex.org/keywords/quantum-entanglement","display_name":"Quantum entanglement","score":0.4560000002384186},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.4260999858379364},{"id":"https://openalex.org/keywords/quantum-information","display_name":"Quantum information","score":0.39329999685287476}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7099999785423279},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.5400000214576721},{"id":"https://openalex.org/C203087015","wikidata":"https://www.wikidata.org/wiki/Q378201","display_name":"Qubit","level":3,"score":0.5149999856948853},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.48559999465942383},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4853000044822693},{"id":"https://openalex.org/C5320026","wikidata":"https://www.wikidata.org/wiki/Q2122216","display_name":"Quantum information science","level":4,"score":0.4823000133037567},{"id":"https://openalex.org/C2779014939","wikidata":"https://www.wikidata.org/wiki/Q6510239","display_name":"Learning with errors","level":3,"score":0.4611000120639801},{"id":"https://openalex.org/C121040770","wikidata":"https://www.wikidata.org/wiki/Q215675","display_name":"Quantum entanglement","level":3,"score":0.4560000002384186},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.4260999858379364},{"id":"https://openalex.org/C169699857","wikidata":"https://www.wikidata.org/wiki/Q2122243","display_name":"Quantum information","level":3,"score":0.39329999685287476},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.38960000872612},{"id":"https://openalex.org/C2779094486","wikidata":"https://www.wikidata.org/wiki/Q18811578","display_name":"Quantum machine learning","level":4,"score":0.35420000553131104},{"id":"https://openalex.org/C41241483","wikidata":"https://www.wikidata.org/wiki/Q7269015","display_name":"Quantum capacity","level":5,"score":0.3467000126838684},{"id":"https://openalex.org/C186468114","wikidata":"https://www.wikidata.org/wiki/Q836478","display_name":"Quantum network","level":4,"score":0.33489999175071716},{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.31209999322891235},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.3093000054359436},{"id":"https://openalex.org/C91717678","wikidata":"https://www.wikidata.org/wiki/Q1135332","display_name":"Quantum teleportation","level":5,"score":0.29179999232292175},{"id":"https://openalex.org/C62641251","wikidata":"https://www.wikidata.org/wiki/Q7269097","display_name":"Quantum sort","level":5,"score":0.28850001096725464},{"id":"https://openalex.org/C123201435","wikidata":"https://www.wikidata.org/wiki/Q456632","display_name":"Information privacy","level":2,"score":0.28299999237060547},{"id":"https://openalex.org/C2776257435","wikidata":"https://www.wikidata.org/wiki/Q1576430","display_name":"Bandwidth (computing)","level":2,"score":0.2793999910354614},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.2761000096797943},{"id":"https://openalex.org/C187486625","wikidata":"https://www.wikidata.org/wiki/Q2122176","display_name":"Quantum channel","level":4,"score":0.2689000070095062}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2606.20344","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.20344","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":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2606.20344","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.20344","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":false,"raw_source_name":null,"raw_type":"Preprint"},"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":{"Machine":[0],"learning":[1,43,82,138],"models":[2],"have":[3],"scaled":[4],"to":[5,87,172],"unprecedented":[6],"sizes,":[7],"making":[8],"training":[9,31],"across":[10],"distributed":[11,30,54,132],"devices":[12],"the":[13,18,48,81,91,137,180,190,196,214],"de":[14],"facto":[15],"standard":[16],"in":[17,115,149,195,220],"field.":[19],"In":[20],"this":[21],"work,":[22],"we":[23,145],"explore":[24],"how":[25],"quantum":[26,42,59,141,147,191],"communications":[27],"can":[28],"make":[29],"both":[32,39],"more":[33],"communication-efficient":[34],"and":[35,41,76,126],"information-theoretically":[36,98],"private,":[37],"for":[38,52,100,129,153],"classical":[40,102],"models.":[44],"Ring":[45],"all-reduce":[46,165],"is":[47,140,166,175,193],"foundational":[49],"communication":[50,65,121,125,155,221],"primitive":[51,92],"large-scale":[53],"training.":[55],"We":[56],"present":[57],"a":[58,67,112,159,209],"version":[60],"that":[61,96,161],"reduces":[62],"per-link":[63],"online":[64],"by":[66],"provably":[68],"optimal":[69],"factor":[70],"of":[71,135,179],"two":[72],"using":[73],"pre-shared":[74],"entanglement":[75],"superdense":[77],"coding,":[78],"without":[79],"requiring":[80],"model":[83],"or":[84,142],"gradient":[85,150,170],"computation":[86],"change.":[88],"Beyond":[89],"bandwidth,":[90],"enables":[93],"privacy":[94],"guarantees":[95],"are":[97],"impossible":[99],"any":[101],"protocol,":[103],"achieving":[104],"composable":[105],"\u03b5-secure":[106],"aggregation,":[107],"via":[108],"verified":[109],"entanglement,":[110],"at":[111],"2x":[113],"overhead":[114],"GHZ":[116],"copies.":[117],"Our":[118],"hybrid":[119],"quantum-classical":[120],"architecture":[122],"yields":[123],"simultaneous":[124],"security":[127],"advantages":[128,148],"large":[130],"scale":[131],"training,":[133],"regardless":[134],"whether":[136],"itself":[139],"classical.":[143],"Finally,":[144],"characterise":[146],"conflict":[151],"detection":[152],"server-to-client":[154],"under":[156],"bandwidth":[157],"constraints,":[158],"setting":[160],"arises":[162],"after":[163],"ring":[164],"completed,":[167],"when":[168],"full":[169],"broadcast":[171],"external":[173],"clients":[174],"infeasible.":[176],"Two":[177],"variants":[178],"problem":[181],"admit":[182],"different":[183],"separations.":[184],"For":[185,205],"margin-based":[186],"alignment":[187],"testing":[188],"(\\textsc{GapIP}_\u03c4),":[189],"advantage":[192,215],"quadratic":[194],"margin":[197],"parameter:":[198],"\\widetilde{O}(\u03c4^{-1}\\log":[199],"P)":[200,227],"qubits":[201,228],"versus":[202],"\\widetilde{O}(\\min(\\\u03c4^{-2},P))":[203],"bits.":[204],"sign-consistency":[206],"auditing":[207],"against":[208],"private":[210],"parameter":[211],"matching":[212],"(\\textsc{TieAudit}_\u03b5),":[213],"represents":[216],"an":[217],"exponential":[218],"separation":[219],"complexity:":[222],"\u03a9(\\sqrt{P})":[223],"bits":[224],"whereas":[225],"O(\u03b5^{-2}\\log":[226],"suffice.":[229]},"counts_by_year":[],"updated_date":"2026-07-01T06:00:48.157686","created_date":"2026-06-20T00:00:00"}