{"id":"https://openalex.org/W3126679573","doi":"https://doi.org/10.1145/3453953.3453963","title":"On the Capacity Region of Bipartite and Tripartite Entanglement Switching","display_name":"On the Capacity Region of Bipartite and Tripartite Entanglement Switching","publication_year":2021,"publication_date":"2021-03-05","ids":{"openalex":"https://openalex.org/W3126679573","doi":"https://doi.org/10.1145/3453953.3453963","mag":"3126679573"},"language":"en","primary_location":{"id":"doi:10.1145/3453953.3453963","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3453953.3453963","pdf_url":null,"source":{"id":"https://openalex.org/S4210187660","display_name":"ACM SIGMETRICS Performance Evaluation Review","issn_l":"0163-5999","issn":["0163-5999","1557-9484"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM SIGMETRICS Performance Evaluation Review","raw_type":"journal-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/A5046553366","display_name":"Gayane Vardoyan","orcid":"https://orcid.org/0000-0002-6005-8138"},"institutions":[{"id":"https://openalex.org/I24603500","display_name":"University of Massachusetts Amherst","ror":"https://ror.org/0072zz521","country_code":"US","type":"education","lineage":["https://openalex.org/I24603500"]},{"id":"https://openalex.org/I177605424","display_name":"Amherst College","ror":"https://ror.org/028vqfs63","country_code":"US","type":"education","lineage":["https://openalex.org/I177605424"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Gayane Vardoyan","raw_affiliation_strings":["UMass Amherst, Amherst, MA, USA"],"affiliations":[{"raw_affiliation_string":"UMass Amherst, Amherst, MA, USA","institution_ids":["https://openalex.org/I177605424","https://openalex.org/I24603500"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049404285","display_name":"Saikat Guha","orcid":"https://orcid.org/0000-0002-2581-4380"},"institutions":[{"id":"https://openalex.org/I138006243","display_name":"University of Arizona","ror":"https://ror.org/03m2x1q45","country_code":"US","type":"education","lineage":["https://openalex.org/I138006243"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Saikat Guha","raw_affiliation_strings":["University of Arizona, AZ, USA"],"affiliations":[{"raw_affiliation_string":"University of Arizona, AZ, USA","institution_ids":["https://openalex.org/I138006243"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069196294","display_name":"Philippe Nain","orcid":"https://orcid.org/0000-0002-3186-0842"},"institutions":[{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en informatique et en automatique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"funder","lineage":["https://openalex.org/I1326498283"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Philippe Nain","raw_affiliation_strings":["Inria, France"],"affiliations":[{"raw_affiliation_string":"Inria, France","institution_ids":["https://openalex.org/I1326498283"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5036683370","display_name":"Don Towsley","orcid":"https://orcid.org/0000-0002-7808-7375"},"institutions":[{"id":"https://openalex.org/I24603500","display_name":"University of Massachusetts Amherst","ror":"https://ror.org/0072zz521","country_code":"US","type":"education","lineage":["https://openalex.org/I24603500"]},{"id":"https://openalex.org/I177605424","display_name":"Amherst College","ror":"https://ror.org/028vqfs63","country_code":"US","type":"education","lineage":["https://openalex.org/I177605424"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Don Towsley","raw_affiliation_strings":["UMass Amherst, Amherst, MA, USA"],"affiliations":[{"raw_affiliation_string":"UMass Amherst, Amherst, MA, USA","institution_ids":["https://openalex.org/I177605424","https://openalex.org/I24603500"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5046553366"],"corresponding_institution_ids":["https://openalex.org/I177605424","https://openalex.org/I24603500"],"apc_list":null,"apc_paid":null,"fwci":2.5834,"has_fulltext":false,"cited_by_count":19,"citation_normalized_percentile":{"value":0.91098658,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"48","issue":"3","first_page":"45","last_page":"50"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10020","display_name":"Quantum Information and Cryptography","score":0.9997000098228455,"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.9997000098228455,"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.9995999932289124,"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.9987000226974487,"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/bipartite-graph","display_name":"Bipartite graph","score":0.8166897892951965},{"id":"https://openalex.org/keywords/quantum-entanglement","display_name":"Quantum entanglement","score":0.6508578658103943},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.5928942561149597},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.5653985738754272},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5610924363136292},{"id":"https://openalex.org/keywords/qubit","display_name":"Qubit","score":0.5339058637619019},{"id":"https://openalex.org/keywords/quantum-decoherence","display_name":"Quantum decoherence","score":0.5316059589385986},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5139269828796387},{"id":"https://openalex.org/keywords/multiplexing","display_name":"Multiplexing","score":0.4736795723438263},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.4718223512172699},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.46313124895095825},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.35392940044403076},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3172481656074524},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.28836944699287415},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.27958470582962036},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.2611752152442932},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.22787043452262878},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.17529958486557007},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.13184309005737305},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.11460661888122559}],"concepts":[{"id":"https://openalex.org/C197657726","wikidata":"https://www.wikidata.org/wiki/Q174733","display_name":"Bipartite graph","level":3,"score":0.8166897892951965},{"id":"https://openalex.org/C121040770","wikidata":"https://www.wikidata.org/wiki/Q215675","display_name":"Quantum entanglement","level":3,"score":0.6508578658103943},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.5928942561149597},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.5653985738754272},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5610924363136292},{"id":"https://openalex.org/C203087015","wikidata":"https://www.wikidata.org/wiki/Q378201","display_name":"Qubit","level":3,"score":0.5339058637619019},{"id":"https://openalex.org/C122527463","wikidata":"https://www.wikidata.org/wiki/Q578430","display_name":"Quantum decoherence","level":3,"score":0.5316059589385986},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5139269828796387},{"id":"https://openalex.org/C19275194","wikidata":"https://www.wikidata.org/wiki/Q222903","display_name":"Multiplexing","level":2,"score":0.4736795723438263},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.4718223512172699},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.46313124895095825},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.35392940044403076},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3172481656074524},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.28836944699287415},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.27958470582962036},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.2611752152442932},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.22787043452262878},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.17529958486557007},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.13184309005737305},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.11460661888122559},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3453953.3453963","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3453953.3453963","pdf_url":null,"source":{"id":"https://openalex.org/S4210187660","display_name":"ACM SIGMETRICS Performance Evaluation Review","issn_l":"0163-5999","issn":["0163-5999","1557-9484"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM SIGMETRICS Performance Evaluation Review","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":13,"referenced_works":["https://openalex.org/W1475146671","https://openalex.org/W2033080462","https://openalex.org/W2067587698","https://openalex.org/W2273682834","https://openalex.org/W2479152214","https://openalex.org/W2517879590","https://openalex.org/W2562607002","https://openalex.org/W2764347725","https://openalex.org/W2952369569","https://openalex.org/W2963893013","https://openalex.org/W2992163789","https://openalex.org/W3024755093","https://openalex.org/W3098505613"],"related_works":["https://openalex.org/W4235141427","https://openalex.org/W1672252495","https://openalex.org/W2331721402","https://openalex.org/W1862026983","https://openalex.org/W1993288779","https://openalex.org/W2298467781","https://openalex.org/W2044264724","https://openalex.org/W2016195929","https://openalex.org/W3099545855","https://openalex.org/W2341224074"],"abstract_inverted_index":{"We":[0,38,129],"study":[1,107,131],"a":[2,6,11,35,40,75,132],"quantum":[3],"switch":[4,18,62,84,139],"serving":[5],"set":[7,41],"of":[8,16,42,98,114,135],"users":[9,28,99],"in":[10,111],"star":[12],"topology.":[13],"The":[14,101],"function":[15],"the":[17,30,58,61,71,83,96,108,112,138],"is":[19,103],"to":[20,106,123],"create":[21],"bipartite":[22,86],"or":[23],"tripartite":[24,88],"entangled":[25],"state":[26,89],"among":[27],"at":[29,34],"highest":[31],"possible":[32],"rates":[33],"fixed":[36],"ratio.":[37],"model":[39,102],"randomized":[43],"switching":[44],"policies.":[45],"Discovering":[46],"that":[47,70],"some":[48],"are":[49],"better":[50],"than":[51],"others,":[52],"we":[53],"present":[54],"analytical":[55],"results":[56],"for":[57,81],"case":[59],"where":[60],"stores":[63,140],"one":[64],"qubit":[65,115],"per":[66,143],"user,":[67],"and":[68,87],"find":[69],"best":[72],"policies":[73,136],"outperform":[74],"time":[76],"division":[77],"multiplexing":[78],"(TDM)":[79],"policy":[80],"sharing":[82],"between":[85],"generation.":[90],"This":[91],"performance":[92],"improvement":[93],"decreases":[94],"as":[95],"number":[97],"grows.":[100],"easily":[104],"augmented":[105],"capacity":[109],"region":[110],"presence":[113],"decoherence,":[116],"obtaining":[117],"similar":[118],"results.":[119],"Moreover,":[120],"decoherence":[121],"appears":[122],"have":[124],"little":[125],"effect":[126],"on":[127],"capacity.":[128],"also":[130],"smaller":[133],"class":[134],"when":[137],"two":[141],"qubits":[142],"user.":[144]},"counts_by_year":[{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":6},{"year":2020,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}
