{"id":"https://openalex.org/W4416099683","doi":"https://doi.org/10.48550/arxiv.2503.22292","title":"Service-the-Longest-Queue Among d Choices Policy for Quantum Entanglement Switching","display_name":"Service-the-Longest-Queue Among d Choices Policy for Quantum Entanglement Switching","publication_year":2025,"publication_date":"2025-03-28","ids":{"openalex":"https://openalex.org/W4416099683","doi":"https://doi.org/10.48550/arxiv.2503.22292"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2503.22292","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2503.22292","pdf_url":"https://arxiv.org/pdf/2503.22292","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"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":"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.22292","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5117554467","display_name":"Guo Xian Yau","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yau, Guo Xian","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083160900","display_name":"Thirupathaiah Vasantam","orcid":"https://orcid.org/0000-0002-4539-2701"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Vasantam, Thirupathaiah","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5046553366","display_name":"Gayane Vardoyan","orcid":"https://orcid.org/0000-0002-6005-8138"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Vardoyan, Gayane","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.6025000214576721,"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.6025000214576721,"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.19580000638961792,"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.040300000458955765,"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-entanglement","display_name":"Quantum entanglement","score":0.6765000224113464},{"id":"https://openalex.org/keywords/queue","display_name":"Queue","score":0.526199996471405},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.4893999993801117},{"id":"https://openalex.org/keywords/queueing-theory","display_name":"Queueing theory","score":0.4699999988079071},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.43309998512268066},{"id":"https://openalex.org/keywords/limit","display_name":"Limit (mathematics)","score":0.42480000853538513},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.3950999975204468},{"id":"https://openalex.org/keywords/markov-process","display_name":"Markov process","score":0.36959999799728394},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.35510000586509705}],"concepts":[{"id":"https://openalex.org/C121040770","wikidata":"https://www.wikidata.org/wiki/Q215675","display_name":"Quantum entanglement","level":3,"score":0.6765000224113464},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5335000157356262},{"id":"https://openalex.org/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.526199996471405},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.4893999993801117},{"id":"https://openalex.org/C22684755","wikidata":"https://www.wikidata.org/wiki/Q847526","display_name":"Queueing theory","level":2,"score":0.4699999988079071},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.43309998512268066},{"id":"https://openalex.org/C151201525","wikidata":"https://www.wikidata.org/wiki/Q177239","display_name":"Limit (mathematics)","level":2,"score":0.42480000853538513},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.3950999975204468},{"id":"https://openalex.org/C159886148","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov process","level":2,"score":0.36959999799728394},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.35510000586509705},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3474000096321106},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.3361000120639801},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.3343999981880188},{"id":"https://openalex.org/C124444977","wikidata":"https://www.wikidata.org/wiki/Q4025962","display_name":"Fork\u2013join queue","level":4,"score":0.32600000500679016},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.3246999979019165},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3111000061035156},{"id":"https://openalex.org/C100906024","wikidata":"https://www.wikidata.org/wiki/Q205692","display_name":"Poisson distribution","level":2,"score":0.3109000027179718},{"id":"https://openalex.org/C105141246","wikidata":"https://www.wikidata.org/wiki/Q6459475","display_name":"LOCC","level":4,"score":0.30790001153945923},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.2928999960422516},{"id":"https://openalex.org/C186468114","wikidata":"https://www.wikidata.org/wiki/Q836478","display_name":"Quantum network","level":4,"score":0.2915000021457672},{"id":"https://openalex.org/C55689738","wikidata":"https://www.wikidata.org/wiki/Q15963867","display_name":"Discrete time and continuous time","level":2,"score":0.28780001401901245},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.275299996137619},{"id":"https://openalex.org/C205147927","wikidata":"https://www.wikidata.org/wiki/Q752718","display_name":"Asymptotic analysis","level":2,"score":0.2671000063419342},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.26170000433921814},{"id":"https://openalex.org/C91717678","wikidata":"https://www.wikidata.org/wiki/Q1135332","display_name":"Quantum teleportation","level":5,"score":0.257999986410141},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.251800000667572}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2503.22292","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2503.22292","pdf_url":"https://arxiv.org/pdf/2503.22292","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2503.22292","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2503.22292","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"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":"public-domain","license_id":"https://openalex.org/licenses/public-domain","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2503.22292","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2503.22292","pdf_url":"https://arxiv.org/pdf/2503.22292","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"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":"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":{"An":[0],"Entanglement":[1],"Generation":[2],"Switch":[3],"(EGS)":[4],"is":[5,79],"a":[6,15,25,49,120,143,159,168,188,222,250,263],"quantum":[7],"network":[8,146],"hub":[9,29],"that":[10,148,164,193,258],"provides":[11,262],"entangled":[12],"states":[13],"to":[14,23,40,75,97,128,167,240,266],"set":[16,189],"of":[17,28,64,73,82,107,183,190,197,234,253],"connected":[18],"nodes":[19,42,56,105],"by":[20,60,186],"enabling":[21],"them":[22],"share":[24],"limited":[26],"number":[27,233,252],"resources.":[30],"As":[31],"entanglement":[32,58],"requests":[33,59,163],"arrive,":[34],"they":[35,45],"join":[36],"dedicated":[37],"queues":[38,68,103],"corresponding":[39,206],"the":[41,53,71,83,110,130,135,139,150,184,195,198,205,226,232,243],"from":[43,214,238],"which":[44,112],"originate.":[46],"We":[47,178,255],"propose":[48],"load-balancing":[50,126,216],"policy":[51,78],"wherein":[52],"EGS":[54,151],"queries":[55],"for":[57,89,204,217,249],"randomly":[61],"sampling":[62,244],"d":[63,236],"all":[65],"available":[66],"request":[67,228],"and":[69,155,171,201],"choosing":[70],"longest":[72],"these":[74],"service.":[76],"This":[77],"an":[80,180],"instance":[81],"well-known":[84],"power-of-d-choices":[85],"paradigm":[86],"previously":[87],"introduced":[88],"classical":[90,131,218],"systems":[91],"such":[92],"as":[93,158],"data-centers.":[94],"In":[95],"contrast":[96],"previous":[98],"models,":[99],"however,":[100],"we":[101,118,141,220],"place":[102],"at":[104,109,152],"instead":[106],"directly":[108],"EGS,":[111],"offers":[113],"some":[114],"practical":[115],"advantages.":[116],"Additionally,":[117],"incorporate":[119],"tunable":[121],"back-off":[122],"mechanism":[123],"into":[124],"our":[125,259],"scheme":[127],"reduce":[129],"communication":[132],"load":[133],"in":[134,225],"network.":[136],"To":[137],"study":[138,267],"policy,":[140],"consider":[142],"homogeneous":[144],"star":[145],"topology":[147],"has":[149],"its":[153],"center,":[154],"model":[156,261],"it":[157],"queueing":[160],"system":[161,185],"with":[162,211,246],"arrive":[165],"according":[166],"Poisson":[169],"process":[170],"whose":[172],"service":[173],"times":[174],"are":[175],"exponentially":[176],"distributed.":[177],"provide":[179,202],"asymptotic":[181],"analysis":[182],"deriving":[187],"differential":[191],"equations":[192],"describe":[194],"dynamics":[196],"mean-field":[199,260],"limit":[200],"expressions":[203],"unique":[207],"equilibrium":[208],"state.":[209],"Consistent":[210],"analogous":[212],"results":[213],"randomized":[215],"systems,":[219],"observe":[221,257],"significant":[223],"decrease":[224],"average":[227],"processing":[229],"time":[230],"when":[231],"choices":[235],"increases":[237],"one":[239],"two":[241],"during":[242],"process,":[245],"diminishing":[247],"returns":[248],"higher":[251],"choices.":[254],"also":[256],"good":[264],"approximation":[265],"even":[268],"moderately-sized":[269],"systems.":[270]},"counts_by_year":[],"updated_date":"2026-08-26T07:47:46.906454","created_date":"2025-10-10T00:00:00"}