{"id":"https://openalex.org/W4407359554","doi":"https://doi.org/10.1145/3676641.3716256","title":"Fat-Tree QRAM: A High-Bandwidth Shared Quantum Random Access Memory for Parallel Queries","display_name":"Fat-Tree QRAM: A High-Bandwidth Shared Quantum Random Access Memory for Parallel Queries","publication_year":2025,"publication_date":"2025-03-27","ids":{"openalex":"https://openalex.org/W4407359554","doi":"https://doi.org/10.1145/3676641.3716256"},"language":"en","primary_location":{"id":"doi:10.1145/3676641.3716256","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3676641.3716256","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 30th ACM International Conference on Architectural Support for Programming Languages and Operating Systems, Volume 2","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2502.06767","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5033055299","display_name":"Shifan Xu","orcid":"https://orcid.org/0009-0005-9103-228X"},"institutions":[{"id":"https://openalex.org/I32971472","display_name":"Yale University","ror":"https://ror.org/03v76x132","country_code":"US","type":"education","lineage":["https://openalex.org/I32971472"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shifan Xu","raw_affiliation_strings":["Yale Quantum Institute, Yale University, New Haven, CT, USA"],"raw_orcid":"https://orcid.org/0009-0005-9103-228X","affiliations":[{"raw_affiliation_string":"Yale Quantum Institute, Yale University, New Haven, CT, USA","institution_ids":["https://openalex.org/I32971472"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Alvin Lu","orcid":"https://orcid.org/0009-0004-5010-6871"},"institutions":[{"id":"https://openalex.org/I32971472","display_name":"Yale University","ror":"https://ror.org/03v76x132","country_code":"US","type":"education","lineage":["https://openalex.org/I32971472"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Alvin Lu","raw_affiliation_strings":["Yale Quantum Institute, Yale University, New Haven, CT, USA"],"raw_orcid":"https://orcid.org/0009-0004-5010-6871","affiliations":[{"raw_affiliation_string":"Yale Quantum Institute, Yale University, New Haven, CT, USA","institution_ids":["https://openalex.org/I32971472"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5012944782","display_name":"Yongshan Ding","orcid":"https://orcid.org/0000-0002-2338-1315"},"institutions":[{"id":"https://openalex.org/I32971472","display_name":"Yale University","ror":"https://ror.org/03v76x132","country_code":"US","type":"education","lineage":["https://openalex.org/I32971472"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yongshan Ding","raw_affiliation_strings":["Yale Quantum Institute, Yale University, New Haven, CT, USA"],"raw_orcid":"https://orcid.org/0000-0002-2338-1315","affiliations":[{"raw_affiliation_string":"Yale Quantum Institute, Yale University, New Haven, CT, USA","institution_ids":["https://openalex.org/I32971472"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I32971472"],"apc_list":null,"apc_paid":null,"fwci":3.346,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.90078548,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":91,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"390","last_page":"406"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":1.0,"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":1.0,"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.9940999746322632,"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/T10502","display_name":"Advanced Memory and Neural Computing","score":0.9918000102043152,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8174548149108887},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5657657384872437},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4176163673400879},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3636391758918762}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8174548149108887},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5657657384872437},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4176163673400879},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3636391758918762}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3676641.3716256","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3676641.3716256","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 30th ACM International Conference on Architectural Support for Programming Languages and Operating Systems, Volume 2","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:2502.06767","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2502.06767","pdf_url":"https://arxiv.org/pdf/2502.06767","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":"cc-by-nc-sa","license_id":"https://openalex.org/licenses/cc-by-nc-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2502.06767","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2502.06767","pdf_url":"https://arxiv.org/pdf/2502.06767","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":"cc-by-nc-sa","license_id":"https://openalex.org/licenses/cc-by-nc-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1028671596","display_name":"CAREER: Applications and Architectures with Heterogeneous Superconducting Qubits","funder_award_id":"2338063","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4284145376","display_name":"Collaborative Research: FET: Medium: Design and Implementation of Quantum Databases","funder_award_id":"2312754","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4407359554.pdf"},"referenced_works_count":47,"referenced_works":["https://openalex.org/W1998290008","https://openalex.org/W2019843282","https://openalex.org/W2042876290","https://openalex.org/W2043500043","https://openalex.org/W2084652510","https://openalex.org/W2094908058","https://openalex.org/W2107817077","https://openalex.org/W2126338609","https://openalex.org/W2168676717","https://openalex.org/W2520649408","https://openalex.org/W2626113010","https://openalex.org/W2892013755","https://openalex.org/W2902431979","https://openalex.org/W2946582523","https://openalex.org/W2950126380","https://openalex.org/W2990442724","https://openalex.org/W2990961515","https://openalex.org/W2996023926","https://openalex.org/W2996146298","https://openalex.org/W3045765071","https://openalex.org/W3100500243","https://openalex.org/W3101631536","https://openalex.org/W3101979941","https://openalex.org/W3102161549","https://openalex.org/W3103709718","https://openalex.org/W3103910615","https://openalex.org/W3104804745","https://openalex.org/W3105292588","https://openalex.org/W3108747563","https://openalex.org/W3110936453","https://openalex.org/W3129777548","https://openalex.org/W3135798772","https://openalex.org/W3136347739","https://openalex.org/W3182253249","https://openalex.org/W3216531464","https://openalex.org/W4294320751","https://openalex.org/W4321076636","https://openalex.org/W4366771594","https://openalex.org/W4378087612","https://openalex.org/W4379919306","https://openalex.org/W4382583185","https://openalex.org/W4386887830","https://openalex.org/W4389491912","https://openalex.org/W4390879748","https://openalex.org/W4394856075","https://openalex.org/W4396544828","https://openalex.org/W4396712744"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"Quantum":[0],"Random":[1],"Access":[2],"Memory":[3],"(QRAM)":[4],"is":[5,115,136],"a":[6,40,111,141],"crucial":[7],"architectural":[8],"component":[9],"for":[10,145],"querying":[11],"classical":[12],"or":[13],"quantum":[14,24,26,31,48,147],"data":[15,125],"in":[16,23,55,68,140],"superposition,":[17],"enabling":[18],"algorithms":[19],"with":[20],"wide-ranging":[21],"applications":[22],"arithmetic,":[25],"chemistry,":[27],"machine":[28],"learning,":[29],"and":[30,58,91,101,105,121],"cryptography.":[32],"In":[33],"this":[34],"work,":[35],"we":[36,88],"introduce":[37],"Fat-Tree":[38,61,95,134],"QRAM,":[39],"novel":[41],"query":[42,56,112],"architecture":[43,139],"capable":[44],"of":[45,94],"pipelining":[46],"multiple":[47],"queries":[49,67],"simultaneously":[50],"while":[51],"maintaining":[52],"desirable":[53],"scalings":[54],"speed":[57],"fidelity.":[59],"Specifically,":[60],"QRAM":[62,81,96,135],"performs":[63],"$O(\\log":[64,69],"(N))$":[65,70],"independent":[66],"time":[71],"using":[72],"$O(N)$":[73],"qubits,":[74],"offering":[75],"immense":[76],"parallelism":[77],"benefits":[78],"over":[79],"traditional":[80],"architectures.":[82],"To":[83],"demonstrate":[84],"its":[85],"experimental":[86],"feasibility,":[87],"propose":[89],"modular":[90],"on-chip":[92],"implementations":[93],"based":[97],"on":[98],"superconducting":[99],"circuits":[100],"analyze":[102],"their":[103],"performance":[104],"fidelity":[106],"under":[107],"realistic":[108],"parameters.":[109],"Furthermore,":[110],"scheduling":[113],"protocol":[114],"presented":[116],"to":[117],"maximize":[118],"hardware":[119],"utilization":[120],"access":[122],"the":[123],"underlying":[124],"at":[126],"an":[127,137],"optimal":[128],"rate.":[129],"These":[130],"results":[131],"suggest":[132],"that":[133],"attractive":[138],"shared":[142],"memory":[143],"system":[144],"practical":[146],"computing.":[148]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}