{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,16]],"date-time":"2026-07-16T14:03:02Z","timestamp":1784210582578,"version":"3.55.0"},"reference-count":53,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2020,6,9]],"date-time":"2020-06-09T00:00:00Z","timestamp":1591660800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"National Science Foundation","award":["ECCS-1640959"],"award-info":[{"award-number":["ECCS-1640959"]}]},{"name":"National Science Foundation","award":["CNS-1617437"],"award-info":[{"award-number":["CNS-1617437"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["Proc. ACM Meas. Anal. Comput. Syst."],"published-print":{"date-parts":[[2020,6,9]]},"abstract":"<jats:p>We study a quantum switch that distributes maximally entangled multipartite states to sets of users. The entanglement switching process requires two steps: first, each user attempts to generate bipartite entanglement between itself and the switch; and second, the switch performs local operations and a measurement to create multipartite entanglement for a set of users. In this work, we study a simple variant of this system, wherein the switch has infinite memory and the links that connect the users to the switch are identical. Further, we assume that all quantum states, if generated successfully, have perfect fidelity and that decoherence is negligible. This problem formulation is of interest to several distributed quantum applications, while the technical aspects of this work result in new contributions within queueing theory. Via extensive use of Lyapunov functions, we derive necessary and sufficient conditions for the stability of the system and closed-form expressions for the switch capacity and the expected number of qubits in memory.<\/jats:p>","DOI":"10.1145\/3392141","type":"journal-article","created":{"date-parts":[[2020,6,9]],"date-time":"2020-06-09T22:10:12Z","timestamp":1591740612000},"page":"1-39","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":29,"title":["On the Analysis of a Multipartite Entanglement Distribution Switch"],"prefix":"10.1145","volume":"4","author":[{"given":"Philippe","family":"Nain","sequence":"first","affiliation":[{"name":"Inria, Lyon, France"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Gayane","family":"Vardoyan","sequence":"additional","affiliation":[{"name":"University of Massachusetts, Amherst, MA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Saikat","family":"Guha","sequence":"additional","affiliation":[{"name":"University of Arizona, Tucson, AZ, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Don","family":"Towsley","sequence":"additional","affiliation":[{"name":"University of Massachusetts, Amherst, MA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2020,6,12]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2014.05.025"},{"key":"e_1_2_1_2_1","doi-asserted-by":"crossref","unstructured":"C. H. Bennett G. Brassard C. Cr\u00e9peau R. Jozsa A. Peres and W. K. Wootters. 1993. Teleporting an unknown quantum state via dual classical and Einstein-Podolsky-Rosen channels . Physical review letters Vol. 70 13 (1993) 1895.  C. H. Bennett G. Brassard C. Cr\u00e9peau R. Jozsa A. Peres and W. K. Wootters. 1993. Teleporting an unknown quantum state via dual classical and Einstein-Podolsky-Rosen channels . Physical review letters Vol. 70 13 (1993) 1895.","DOI":"10.1103\/PhysRevLett.70.1895"},{"key":"e_1_2_1_3_1","doi-asserted-by":"crossref","unstructured":"C. H. Bennett G. Brassard and N. D. Mermin. 1992. Quantum cryptography without Bell's theorem. Physical review letters Vol. 68 5 (1992) 557.  C. H. Bennett G. Brassard and N. D. Mermin. 1992. Quantum cryptography without Bell's theorem. Physical review letters Vol. 68 5 (1992) 557.","DOI":"10.1103\/PhysRevLett.68.557"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01149329"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01149540"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.57.822"},{"key":"e_1_2_1_7_1","doi-asserted-by":"crossref","unstructured":"P. Br\u00e9maud. 1999. Markov Chains Gibbs Fields Monte Carlo Simulation and Queues . (1999).  P. Br\u00e9maud. 1999. Markov Chains Gibbs Fields Monte Carlo Simulation and Queues . (1999).","DOI":"10.1007\/978-1-4757-3124-8"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.81.5932"},{"key":"e_1_2_1_9_1","volume-title":"2009 50th Annual IEEE Symposium on Foundations of Computer Science. IEEE, 517--526","author":"Broadbent A."},{"key":"e_1_2_1_10_1","volume-title":"Physical and Engineering Sciences","volume":"355","author":"Bruss D.","year":"1997"},{"key":"e_1_2_1_11_1","volume-title":"Multi-partite quantum cryptographic protocols with noisy GHZ states . arXiv preprint quant-ph\/0404133","author":"Chen K.","year":"2004"},{"key":"e_1_2_1_12_1","volume-title":"International Conference on Analytical and Stochastic Modeling Techniques and Applications. Springer, 175--188","author":"De Cuypere E."},{"key":"e_1_2_1_13_1","volume-title":"Quantum Cryptography Based on Bell's Theorem . Physical review letters","author":"Ekert A. K.","year":"1991"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.97.042337"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1088\/1367-2630\/aa8487"},{"key":"e_1_2_1_16_1","volume-title":"Physical review letters","author":"Ewert F.","year":"2014"},{"key":"e_1_2_1_17_1","doi-asserted-by":"crossref","unstructured":"G. Fayolle V. A. Malyshev and R. Iasnogorodski. 1999. Random Walks in the Quarter-Plane. Vol. 40. Springer.  G. Fayolle V. A. Malyshev and R. Iasnogorodski. 1999. Random Walks in the Quarter-Plane. Vol. 40. Springer.","DOI":"10.1007\/978-3-642-60001-2"},{"key":"e_1_2_1_18_1","doi-asserted-by":"crossref","unstructured":"G. Fayolle V. A. Malyshev and M. V. Menshikov. 1995. Topics in the Constructive Theory of Countable Markov Chains. Cambridge University Press.  G. Fayolle V. A. Malyshev and M. V. Menshikov. 1995. Topics in the Constructive Theory of Countable Markov Chains. Cambridge University Press.","DOI":"10.1017\/CBO9780511984020"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1214\/aoms\/1177728976"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1088\/1367-2630\/aaec34"},{"key":"e_1_2_1_21_1","doi-asserted-by":"crossref","unstructured":"D. M. Greenberger M. A. Horne and A. Zeilinger. 1989. Going beyond Bell's theorem . In Bell's theorem quantum theory and conceptions of the universe. Springer 69--72.  D. M. Greenberger M. A. Horne and A. Zeilinger. 1989. Going beyond Bell's theorem . In Bell's theorem quantum theory and conceptions of the universe. Springer 69--72.","DOI":"10.1007\/978-94-017-0849-4_10"},{"key":"e_1_2_1_22_1","volume-title":"Arbitrarily Complete Bell-State Measurement Using Only Linear Optical Elements . Physical Review A","author":"Grice W. P.","year":"2011"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.92.022357"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.63.054301"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.2307\/3212352"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.79.052328"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.59.1829"},{"key":"e_1_2_1_28_1","doi-asserted-by":"crossref","unstructured":"W. J. Hopp and J. T. Simon. 1989. Bounds and heuristics for assembly-like queues . Queueing systems Vol. 4 2 (1989) 137--155.  W. J. Hopp and J. T. Simon. 1989. Bounds and heuristics for assembly-like queues . Queueing systems Vol. 4 2 (1989) 137--155.","DOI":"10.1007\/BF01158549"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.76.062323"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1038\/nphys3000"},{"key":"e_1_2_1_31_1","unstructured":"S. C. Kompalli and R. R. Mazumdar. 2009. On a Generalized Foster-Lyapunov Type Criterion for the Stability of Multidimensional Markov chains with Applications to the Slotted-Aloha Protocol with Finite Number of Queues . arXiv preprint arXiv:0906.0958 (2009).  S. C. Kompalli and R. R. Mazumdar. 2009. On a Generalized Foster-Lyapunov Type Criterion for the Stability of Multidimensional Markov chains with Applications to the Slotted-Aloha Protocol with Finite Number of Queues . arXiv preprint arXiv:0906.0958 (2009)."},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01149328"},{"key":"e_1_2_1_33_1","volume-title":"Quantum Cryptography to Protect Swiss Election . NewScientist (15","author":"Marks P.","year":"2007"},{"key":"e_1_2_1_34_1","doi-asserted-by":"crossref","unstructured":"S. Muralidharan L. Li J. Kim N. L\u00fctkenhaus M. D. Lukin and L. Jiang. 2016. Optimal architectures for long distance quantum communication. Scientific reports Vol. 6 (2016) 20463.  S. Muralidharan L. Li J. Kim N. L\u00fctkenhaus M. D. Lukin and L. Jiang. 2016. Optimal architectures for long distance quantum communication. Scientific reports Vol. 6 (2016) 20463.","DOI":"10.1038\/srep20463"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.95.012304"},{"key":"e_1_2_1_36_1","doi-asserted-by":"crossref","unstructured":"S. Pirandola R. Laurenza C. Ottaviani and L. Banchi. 2017. Fundamental limits of repeaterless quantum communications. Nature communications Vol. 8 1 (2017) 1--15.  S. Pirandola R. Laurenza C. Ottaviani and L. Banchi. 2017. Fundamental limits of repeaterless quantum communications. Nature communications Vol. 8 1 (2017) 1--15.","DOI":"10.1038\/ncomms15043"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0305-0548(03)00247-8"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.2307\/3212972"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.2307\/3618534"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.82.042114"},{"key":"e_1_2_1_41_1","volume-title":"Tests for the nonergodicity of multidimensional Markov chains . Operations research","author":"Sennott L. I.","year":"1985"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01158705"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1287\/opre.36.6.944"},{"key":"e_1_2_1_44_1","doi-asserted-by":"crossref","unstructured":"M. Takeoka S. Guha and M. M. Wilde. 2014. Fundamental rate-loss tradeoff for optical quantum key distribution. Nature communications Vol. 5 1 (2014) 1--7.  M. Takeoka S. Guha and M. M. Wilde. 2014. Fundamental rate-loss tradeoff for optical quantum key distribution. Nature communications Vol. 5 1 (2014) 1--7.","DOI":"10.1038\/ncomms6235"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.63.042301"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.2307\/3213735"},{"key":"e_1_2_1_47_1","doi-asserted-by":"crossref","unstructured":"R. Van Meter. 2014. Quantum Networking. John Wiley & Sons.  R. Van Meter. 2014. Quantum Networking. John Wiley & Sons.","DOI":"10.1002\/9781118648919"},{"key":"e_1_2_1_48_1","volume-title":"2019 a. On the Capacity Region of Bipartite and Tripartite Entanglement Switching . arXiv preprint arXiv:1901.06786","author":"Vardoyan G.","year":"2019"},{"key":"e_1_2_1_49_1","volume-title":"2019 b. On the Stochastic Analysis of a Quantum Entanglement Switch .arxiv","author":"Vardoyan G.","year":"1903"},{"key":"e_1_2_1_50_1","volume-title":"Nature","volume":"299","author":"Wootters W. K.","year":"1982"},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.69.052307"},{"key":"e_1_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.71.4287"},{"key":"e_1_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1749-6632.1995.tb38959.x"}],"container-title":["Proceedings of the ACM on Measurement and Analysis of Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3392141","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3392141","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T22:38:48Z","timestamp":1750199928000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3392141"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,6,9]]},"references-count":53,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2020,6,9]]}},"alternative-id":["10.1145\/3392141"],"URL":"https:\/\/doi.org\/10.1145\/3392141","relation":{},"ISSN":["2476-1249"],"issn-type":[{"value":"2476-1249","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,6,9]]},"assertion":[{"value":"2020-06-12","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}