{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,29]],"date-time":"2026-10-29T23:22:17Z","timestamp":1793316137554,"version":"4.5.0"},"reference-count":33,"publisher":"Association for Computing Machinery (ACM)","issue":"1-2","license":[{"start":{"date-parts":[[2023,3,7]],"date-time":"2023-03-07T00:00:00Z","timestamp":1678147200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"National Science Foundation","award":["CNS-1617437, CNS-1955834, ERC-1941583"],"award-info":[{"award-number":["CNS-1617437, CNS-1955834, ERC-1941583"]}]},{"name":"NSF","award":["1640959"],"award-info":[{"award-number":["1640959"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Model. Perform. Eval. Comput. Syst."],"published-print":{"date-parts":[[2023,6,30]]},"abstract":"<jats:p>We study a quantum entanglement distribution switch serving a set of users in a star topology with equal-length links. The quantum switch, much like a quantum repeater, can perform entanglement swapping to extend entanglement across longer distances. Additionally, the switch is equipped with entanglement switching logic, enabling it to implement switching policies to better serve the needs of the network. In this work, the function of the switch is to create bipartite or tripartite entangled states among users at the highest possible rates at a fixed ratio. Using Markov chains, we model a set of randomized switching policies. Discovering that some are better than others, we present analytical results for the case where the switch stores one qubit per user, and find that the best policies outperform a time division multiplexing policy for sharing the switch between bipartite and tripartite state generation. This performance improvement decreases as the number of users grows. The model is easily augmented to study the capacity region in the presence of quantum state decoherence and associated cut-off times for qubit storage, obtaining similar results. Moreover, decoherence-associated quantum storage cut-off times appear to have little effect on capacity in our identical-link system. We also study a smaller class of policies when the switch stores two qubits per user.<\/jats:p>","DOI":"10.1145\/3571809","type":"journal-article","created":{"date-parts":[[2022,11,19]],"date-time":"2022-11-19T10:21:55Z","timestamp":1668853315000},"page":"1-18","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":17,"title":["On the Capacity Region of Bipartite and Tripartite Entanglement Switching"],"prefix":"10.1145","volume":"8","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-6005-8138","authenticated-orcid":false,"given":"Gayane","family":"Vardoyan","sequence":"first","affiliation":[{"name":"University of Massachusetts, Amherst, MA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3186-0842","authenticated-orcid":false,"given":"Philippe","family":"Nain","sequence":"additional","affiliation":[{"name":"Inria, France"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2581-4380","authenticated-orcid":false,"given":"Saikat","family":"Guha","sequence":"additional","affiliation":[{"name":"The University of Arizona, Tucson, AZ"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7808-7375","authenticated-orcid":false,"given":"Don","family":"Towsley","sequence":"additional","affiliation":[{"name":"University of Massachusetts, Amherst, MA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2023,3,7]]},"reference":[{"key":"e_1_3_3_2_2","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.70.1895"},{"key":"e_1_3_3_3_2","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.68.557"},{"key":"e_1_3_3_4_2","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.69.2881"},{"issue":"7801","key":"e_1_3_3_5_2","doi-asserted-by":"crossref","first-page":"60","DOI":"10.1038\/s41586-020-2103-5","article-title":"Experimental demonstration of memory-enhanced quantum communication","volume":"580","author":"Bhaskar Mihir K.","year":"2020","unstructured":"Mihir K. Bhaskar, Ralf Riedinger, Bartholomeus Machielse, David S. Levonian, Christian T. Nguyen, Erik N. Knall, Hongkun Park, Dirk Englund, Marko Lon\u010dar, Denis D. Sukachev et\u00a0al. 2020. Experimental demonstration of memory-enhanced quantum communication. Nature 580, 7801 (2020), 60\u201364.","journal-title":"Nature"},{"issue":"1","key":"e_1_3_3_6_2","first-page":"1","article-title":"Robust quantum-network memory based on spin qubits in isotopically engineered diamond","volume":"8","author":"Bradley C. E.","year":"2022","unstructured":"C. E. Bradley, S. W. de Bone, P. F. W. M\u00f6ller, S. Baier, M. J. Degen, S. J. H. Loenen, H. P. Bartling, M. Markham, D. J. Twitchen, R. Hanson et\u00a0al. 2022. Robust quantum-network memory based on spin qubits in isotopically engineered diamond. NPJ Quant. Info. 8, 1 (2022), 1\u20139.","journal-title":"NPJ Quant. Info."},{"issue":"2","key":"e_1_3_3_7_2","doi-asserted-by":"crossref","first-page":"1025","DOI":"10.1103\/PhysRevA.59.1025","article-title":"Creation of entangled states of distant atoms by interference","volume":"59","author":"Cabrillo Carlos","year":"1999","unstructured":"Carlos Cabrillo, J Ignacio Cirac, Pablo Garcia-Fernandez, and Peter Zoller. 1999. Creation of entangled states of distant atoms by interference. Phys. Rev. A 59, 2 (1999), 1025.","journal-title":"Phys. Rev. A"},{"issue":"6","key":"e_1_3_3_8_2","doi-asserted-by":"crossref","first-page":"060502","DOI":"10.1103\/PhysRevLett.98.060502","article-title":"Multiplexed memory-insensitive quantum repeaters","volume":"98","author":"Collins O. A.","year":"2007","unstructured":"O. A. Collins, S. D. Jenkins, A. Kuzmich, and T. A. B. Kennedy. 2007. Multiplexed memory-insensitive quantum repeaters. Phys. Rev. Lett. 98, 6 (2007), 060502.","journal-title":"Phys. Rev. Lett."},{"key":"e_1_3_3_9_2","unstructured":"Tim Coopmans Robert Knegjens Axel Dahlberg David Maier Loek Nijsten Julio Oliveira Martijn Papendrecht Julian Rabbie Filip Rozp\u0119dek Matthew Skrzypczyk et\u00a0al. 2020. NetSquid a discrete-event simulation platform for quantum networks. Retrieved from https:\/\/arXiv:2010.12535."},{"key":"e_1_3_3_10_2","doi-asserted-by":"publisher","DOI":"10.1145\/3341302.3342070"},{"key":"e_1_3_3_11_2","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.67.661"},{"key":"e_1_3_3_12_2","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.97.042337"},{"key":"e_1_3_3_13_2","doi-asserted-by":"publisher","DOI":"10.1088\/1367-2630\/aaec34"},{"key":"e_1_3_3_14_2","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.92.022357"},{"key":"e_1_3_3_15_2","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.63.054301"},{"key":"e_1_3_3_16_2","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.76.062323"},{"issue":"22","key":"e_1_3_3_17_2","doi-asserted-by":"crossref","first-page":"220501","DOI":"10.1103\/PhysRevLett.114.220501","article-title":"Heralded storage of a photonic quantum bit in a single atom","volume":"114","author":"Kalb Norbert","year":"2015","unstructured":"Norbert Kalb, Andreas Reiserer, Stephan Ritter, and Gerhard Rempe. 2015. Heralded storage of a photonic quantum bit in a single atom. Phys. Rev. Lett. 114, 22 (2015), 220501.","journal-title":"Phys. Rev. Lett."},{"issue":"2","key":"e_1_3_3_18_2","doi-asserted-by":"crossref","first-page":"023032","DOI":"10.1103\/PhysRevResearch.1.023032","article-title":"Practical figures of merit and thresholds for entanglement distribution in quantum networks","volume":"1","author":"Khatri Sumeet","year":"2019","unstructured":"Sumeet Khatri, Corey T. Matyas, Aliza U. Siddiqui, and Jonathan P. Dowling. 2019. Practical figures of merit and thresholds for entanglement distribution in quantum networks. Phys. Rev. Res. 1, 2 (2019), 023032.","journal-title":"Phys. Rev. Res."},{"key":"e_1_3_3_19_2","doi-asserted-by":"publisher","DOI":"10.1145\/3386367.3431293"},{"key":"e_1_3_3_20_2","unstructured":"Boxi Li Tim Coopmans and David Elkouss. 2020. Efficient optimization of cut-offs in quantum repeater chains. Retrieved from https:\/\/arXiv:2005.04946."},{"key":"e_1_3_3_21_2","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.59.3295"},{"issue":"3","key":"e_1_3_3_22_2","doi-asserted-by":"crossref","first-page":"78","DOI":"10.1109\/JSTQE.2015.2392076","article-title":"Inside quantum repeaters","volume":"21","author":"Munro William J.","year":"2015","unstructured":"William J. Munro, Koji Azuma, Kiyoshi Tamaki, and Kae Nemoto. 2015. Inside quantum repeaters. IEEE J. Select. Top. Quant. Electr. 21, 3 (2015), 78\u201390.","journal-title":"IEEE J. Select. Top. Quant. Electr."},{"issue":"2","key":"e_1_3_3_23_2","article-title":"On the analysis of a multipartite entanglement distribution switch","volume":"4","author":"Nain P.","year":"2020","unstructured":"P. Nain, G. Vardoyan, S. Guha, and D. Towsley. 2020. On the analysis of a multipartite entanglement distribution switch. Proc. ACM Measure. Anal. Comput. Syst. 4, 2 (Article 23, June, 2020).","journal-title":"Proc. ACM Measure. Anal. Comput. Syst."},{"key":"e_1_3_3_24_2","doi-asserted-by":"crossref","unstructured":"Michael A. Nielsen and Isaac Chuang. 2002. Quantum Computation and Quantum Information . Cambridge University Press.","DOI":"10.1119\/1.1463744"},{"issue":"1","key":"e_1_3_3_25_2","first-page":"1","article-title":"Routing entanglement in the quantum internet","volume":"5","author":"Pant Mihir","year":"2019","unstructured":"Mihir Pant, Hari Krovi, Don Towsley, Leandros Tassiulas, Liang Jiang, Prithwish Basu, Dirk Englund, and Saikat Guha. 2019. Routing entanglement in the quantum internet. NPJ Quant. Info. 5, 1 (2019), 1\u20139.","journal-title":"NPJ Quant. Info."},{"issue":"1","key":"e_1_3_3_26_2","first-page":"1","article-title":"End-to-end capacities of a quantum communication network","volume":"2","author":"Pirandola Stefano","year":"2019","unstructured":"Stefano Pirandola. 2019. End-to-end capacities of a quantum communication network. Commun. Phys. 2, 1 (2019), 1\u201310.","journal-title":"Commun. Phys."},{"key":"e_1_3_3_27_2","doi-asserted-by":"publisher","DOI":"10.1038\/ncomms15043"},{"issue":"3","key":"e_1_3_3_28_2","doi-asserted-by":"crossref","first-page":"034002","DOI":"10.1088\/2058-9565\/aab31b","article-title":"Parameter regimes for a single sequential quantum repeater","volume":"3","author":"Rozp\u0119dek Filip","year":"2018","unstructured":"Filip Rozp\u0119dek, Kenneth Goodenough, Jeremy Ribeiro, Norbert Kalb, V. Caprara Vivoli, Andreas Reiserer, Ronald Hanson, Stephanie Wehner, and David Elkouss. 2018. Parameter regimes for a single sequential quantum repeater. Quant. Sci. Technol. 3, 3 (2018), 034002.","journal-title":"Quant. Sci. Technol."},{"issue":"5","key":"e_1_3_3_29_2","doi-asserted-by":"crossref","first-page":"052330","DOI":"10.1103\/PhysRevA.99.052330","article-title":"Near-term quantum-repeater experiments with nitrogen-vacancy centers: Overcoming the limitations of direct transmission","volume":"99","author":"Rozp\u0119dek Filip","year":"2019","unstructured":"Filip Rozp\u0119dek, Raja Yehia, Kenneth Goodenough, Maximilian Ruf, Peter C. Humphreys, Ronald Hanson, Stephanie Wehner, and David Elkouss. 2019. Near-term quantum-repeater experiments with nitrogen-vacancy centers: Overcoming the limitations of direct transmission. Phys. Rev. A 99, 5 (2019), 052330.","journal-title":"Phys. Rev. A"},{"key":"e_1_3_3_30_2","unstructured":"Eddie Schoute Laura Mancinska Tanvirul Islam Iordanis Kerenidis and Stephanie Wehner. 2016. Shortcuts to quantum network routing. Retrieved from https:\/\/arXiv:cs.NI\/1610.05238."},{"key":"e_1_3_3_31_2","doi-asserted-by":"crossref","DOI":"10.1002\/9781118648919","volume-title":"Quantum Networking","author":"Meter Rodney Van","year":"2014","unstructured":"Rodney Van Meter. 2014. Quantum Networking. John Wiley & Sons."},{"key":"e_1_3_3_32_2","doi-asserted-by":"publisher","DOI":"10.1145\/3374888.3374899"},{"key":"e_1_3_3_33_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.peva.2020.102141"},{"key":"e_1_3_3_34_2","doi-asserted-by":"publisher","DOI":"10.1109\/TQE.2021.3058058"}],"container-title":["ACM Transactions on Modeling and Performance Evaluation of Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3571809","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3571809","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T17:48:48Z","timestamp":1750182528000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3571809"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,3,7]]},"references-count":33,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[2023,6,30]]}},"alternative-id":["10.1145\/3571809"],"URL":"https:\/\/doi.org\/10.1145\/3571809","relation":{},"ISSN":["2376-3639","2376-3647"],"issn-type":[{"value":"2376-3639","type":"print"},{"value":"2376-3647","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,3,7]]},"assertion":[{"value":"2021-02-22","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2022-11-07","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2023-03-07","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}