{"id":"https://openalex.org/W1609768296","doi":null,"title":"Random routing and concentration in quantum switching networks","display_name":"Random routing and concentration in quantum switching networks","alternate_titles":[],"publication_year":2008,"publication_date":"2008-01-01","ids":{"openalex":"https://openalex.org/W1609768296","mag":"1609768296"},"language":"en","primary_location":{"id":"pmh:oai:drum.lib.umd.edu:1903/9222","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/1903/9222","pdf_url":null,"source":{"id":"https://openalex.org/S4306401518","display_name":"University Libraries (University of Maryland)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I66946132","host_organization_name":"University of Maryland, College Park","host_organization_lineage":["https://openalex.org/I66946132"],"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":"Dissertation"},"parent_works":[],"lineage":["https://openalex.org/W1609768296"],"child_works_count":0,"type":"dissertation","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://hdl.handle.net/1903/9222","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5080809521","display_name":"Rahul Ratan","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Rahul Ratan","raw_affiliation_strings":["Graduate School, University of Maryland, College Park"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Graduate School, University of Maryland, College Park","institution_ids":["https://openalex.org/I66946132"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5080809521"],"corresponding_institution_ids":["https://openalex.org/I66946132"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.5791000127792358,"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/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.5791000127792358,"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/T10020","display_name":"Quantum Information and Cryptography","score":0.19750000536441803,"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"}},{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.179299995303154,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/benes-network","display_name":"Benes network","score":0.7429999709129333},{"id":"https://openalex.org/keywords/baseline-network","display_name":"baseline network","score":0.6980000138282776},{"id":"https://openalex.org/keywords/self-routing","display_name":"self-routing","score":0.7049999833106995},{"id":"https://openalex.org/keywords/non-blocking-switch","display_name":"non-blocking switch","score":0.6129999756813049},{"id":"https://openalex.org/keywords/permutation-patterns","display_name":"permutation patterns","score":0.656000018119812}],"concepts":[{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5015485286712646},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.49676424264907837},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.41902726888656616}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:drum.lib.umd.edu:1903/9222","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/1903/9222","pdf_url":null,"source":{"id":"https://openalex.org/S4306401518","display_name":"University Libraries (University of Maryland)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I66946132","host_organization_name":"University of Maryland, College Park","host_organization_lineage":["https://openalex.org/I66946132"],"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":"Dissertation"},{"id":"mag:1609768296","doi":null,"is_oa":false,"landing_page_url":"https://drum.lib.umd.edu/handle/1903/9222","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"pmh:oai:drum.lib.umd.edu:1903/9222","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/1903/9222","pdf_url":null,"source":{"id":"https://openalex.org/S4306401518","display_name":"University Libraries (University of Maryland)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I66946132","host_organization_name":"University of Maryland, College Park","host_organization_lineage":["https://openalex.org/I66946132"],"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":"Dissertation"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1609768296.pdf","grobid_xml":"https://content.openalex.org/works/W1609768296.grobid-xml"},"referenced_works_count":55,"referenced_works":["https://openalex.org/W142847610","https://openalex.org/W330437376","https://openalex.org/W632377722","https://openalex.org/W1509182036","https://openalex.org/W1521931189","https://openalex.org/W1631356911","https://openalex.org/W1966357316","https://openalex.org/W1966533239","https://openalex.org/W1969846955","https://openalex.org/W1978164133","https://openalex.org/W1980469702","https://openalex.org/W1988801946","https://openalex.org/W1998561227","https://openalex.org/W1999706070","https://openalex.org/W2003346154","https://openalex.org/W2003992904","https://openalex.org/W2011849452","https://openalex.org/W2015913288","https://openalex.org/W2020065704","https://openalex.org/W2024701939","https://openalex.org/W2031556160","https://openalex.org/W2048599967","https://openalex.org/W2049471987","https://openalex.org/W2063292248","https://openalex.org/W2066153786","https://openalex.org/W2068505107","https://openalex.org/W2089828587","https://openalex.org/W2096313289","https://openalex.org/W2101088258","https://openalex.org/W2103919279","https://openalex.org/W2108067022","https://openalex.org/W2110378986","https://openalex.org/W2114117444","https://openalex.org/W2115819553","https://openalex.org/W2117520458","https://openalex.org/W2120062331","https://openalex.org/W2120080263","https://openalex.org/W2120237661","https://openalex.org/W2130436146","https://openalex.org/W2134316164","https://openalex.org/W2137147061","https://openalex.org/W2137188211","https://openalex.org/W2151632247","https://openalex.org/W2156561173","https://openalex.org/W2161126783","https://openalex.org/W2164309468","https://openalex.org/W2165508717","https://openalex.org/W2170270632","https://openalex.org/W2179731956","https://openalex.org/W2314488538","https://openalex.org/W2573456156","https://openalex.org/W3023478445","https://openalex.org/W3038067977","https://openalex.org/W4243070643","https://openalex.org/W4244685374"],"related_works":["https://openalex.org/W7098272047","https://openalex.org/W2122943314","https://openalex.org/W2161126783","https://openalex.org/W2156561173","https://openalex.org/W7098917660","https://openalex.org/W1966357316","https://openalex.org/W1525300012","https://openalex.org/W2544440705","https://openalex.org/W7129595031","https://openalex.org/W7098209979"],"abstract_inverted_index":{"Flexible":[0],"distribution":[1],"of":[2,7,20,31,35,43,58,60,66,105,121,181,216,229,279,287,298,326,365,404,411,434,466],"data":[3],"in":[4,70,95,111,199,248,255,258,379,448,472],"the":[5,29,52,55,64,71,90,96,102,106,112,119,132,166,176,186,200,214,223,245,251,259,264,276,284,307,324,327,354,363,372,377,386,409,431,438,455,464,473],"form":[6],"quantum":[8,23,36,45,56,113,123,143,183,202,260,288,328,340,358,381,393,440,474],"bits":[9],"or":[10,304],"qubits":[11],"among":[12],"spatially":[13],"separated":[14],"entities":[15],"is":[16,154,196,238,253,345,401,417,476],"an":[17,79,139,389,427],"essential":[18],"component":[19],"envisioned":[21],"scalable":[22],"computing":[24],"architectures.":[25],"Accordingly,":[26],"we":[27,77,87,159,282,375,429],"consider":[28,78,376],"problem":[30],"dynamically":[32],"permuting":[33],"groups":[34],"bits,":[37],"i.e.,":[38,242,414],"qubit":[39],"packets,":[40],"using":[41,122],"networks":[42],"reconfigurable":[44],"switches.":[46],"We":[47,116,135,208,322,396],"demonstrate":[48],"and":[49,63,171,225,333,356],"then":[50,117],"explore":[51],"equivalence":[53],"between":[54],"process":[57,65],"creation":[59],"packet":[61,108,148,188,400,425,446],"superpositions":[62],"randomly":[67],"routing":[68,93,99,125,164,192],"packets":[69,267,382,452],"corresponding":[72,190],"classical":[73,97,406],"network.":[74,134],"In":[75,157,275,371],"particular,":[76,158],"n":[80,82,140,142,179,390,392,482],"\u00d7":[81,141,301,391],"Baseline":[83],"network":[84],"for":[85,138,234,243,330,454,462,480],"which":[86,235,380,449],"explicitly":[88],"relate":[89],"pairwise":[91],"input-output":[92],"probabilities":[94],"random":[98,124,163],"scenario":[100,378],"to":[101,191,240,318,338,388,420,484],"probability":[103,215,465],"amplitudes":[104],"individual":[107],"patterns":[109,219,233,247,368],"superposed":[110],"output":[114,152,187,201,224,261,273,416,439,469,475],"state.":[115],"analyze":[118],"effect":[120],"on":[126,165,175,213,220],"a":[127,182,205,210,227,335,346,402,424,467],"classically":[128],"non-blocking":[129,394],"configuration":[130],"like":[131],"Benes":[133,144,184],"prove":[136,160],"that":[137,161,311,349,398,437,461],"network,":[145,185],"any":[146,312,415],"input":[147,266,428],"assignment":[149,262],"with":[150,162,193,204,306,369],"no":[151,194,450],"contention":[153],"probabilistically":[155],"self-routable.":[156],"first":[167],"(log":[168],"n-1)":[169],"stages":[170,180],"bit":[172],"controlled":[173],"self-routing":[174,336],"last":[177,373],"log":[178],"pattern":[189,257,447,470],"blocking":[195],"always":[197],"present":[198,269],"state":[203,441],"non-zero":[206],"probability.":[207],"give":[209,283,323],"lower":[211],"bound":[212,237],"observing":[217],"such":[218,310,331,436],"measurement":[221],"at":[222,270,385,426,443],"identify":[226],"class":[228,250],"2":[230,300,302],"n-1":[231],"permutation":[232,246],"this":[236,249,280],"equal":[239],"1,":[241],"all":[244,263,366,481],"following":[252],"true:":[254],"every":[256],"valid":[265],"are":[268,295,383],"their":[271],"correct":[272],"addresses.":[274],"second":[277],"part":[278,374],"thesis":[281],"complete":[285],"design":[286,325],"sparse":[289],"crossbar":[290,293,351],"concentrators.":[291],"Sparse":[292],"concentrators":[294,332],"rectangular":[296],"grids":[297],"simple":[299],"switches":[303,308],"crosspoints,":[305],"arranged":[309],"k":[313,320],"inputs":[314,387],"can":[315],"be":[316,421],"connected":[317],"some":[319],"outputs.":[321],"crosspoints":[329],"devise":[334],"method":[337],"concentrate":[339],"packets.":[341,407],"Our":[342,458],"main":[343],"result":[344],"rigorous":[347],"proof":[348],"certain":[350],"structures,":[352],"namely,":[353],"fat-slim":[355],"banded":[357],"crossbars":[359],"allow,":[360],"without":[361],"blocking,":[362],"realization":[364],"concentration":[367],"self-routing.":[370],"queued":[384],"switch.":[395],"assume":[397],"each":[399],"superposition":[403],"m":[405,435],"Under":[408],"assumption":[410],"uniform":[412],"traffic,":[413],"equally":[418],"likely":[419],"accessed":[422],"by":[423],"find":[430],"minimum":[432],"value":[433],"contains":[442],"least":[444],"one":[445],"two":[451],"contend":[453],"same":[456],"output.":[457],"calculations":[459],"show":[460],"m=9":[463],"non-contending":[468],"occurring":[471],"greater":[477],"than":[478],"0.99":[479],"up":[483],"64.":[485]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W1609768296","counts_by_year":[],"updated_date":"2026-11-20T13:11:24.684918","created_date":"2016-06-24T00:00:00"}
