{"id":"https://openalex.org/W4408895076","doi":"https://doi.org/10.1145/3676641.3715984","title":"BQSim: GPU-accelerated Batch Quantum Circuit Simulation using Decision Diagram","display_name":"BQSim: GPU-accelerated Batch Quantum Circuit Simulation using Decision Diagram","publication_year":2025,"publication_date":"2025-03-27","ids":{"openalex":"https://openalex.org/W4408895076","doi":"https://doi.org/10.1145/3676641.3715984"},"language":"en","primary_location":{"id":"doi:10.1145/3676641.3715984","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3676641.3715984","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","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":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1145/3676641.3715984","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5103137666","display_name":"Shui Jiang","orcid":"https://orcid.org/0000-0003-0718-1003"},"institutions":[{"id":"https://openalex.org/I135310074","display_name":"University of Wisconsin\u2013Madison","ror":"https://ror.org/01y2jtd41","country_code":"US","type":"education","lineage":["https://openalex.org/I135310074"]},{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK","US"],"is_corresponding":false,"raw_author_name":"Shui Jiang","raw_affiliation_strings":["The Chinese University of Hong Kong, Shatin, Hong Kong and University of Wisconsin-Madison, Madison, WI, USA"],"raw_orcid":"https://orcid.org/0000-0003-0718-1003","affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong, Shatin, Hong Kong and University of Wisconsin-Madison, Madison, WI, USA","institution_ids":["https://openalex.org/I135310074","https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102488254","display_name":"Yi-Hua Chung","orcid":null},"institutions":[{"id":"https://openalex.org/I135310074","display_name":"University of Wisconsin\u2013Madison","ror":"https://ror.org/01y2jtd41","country_code":"US","type":"education","lineage":["https://openalex.org/I135310074"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yi-Hua Chung","raw_affiliation_strings":["University of Wisconsin-Madison, Madison, WI, USA"],"raw_orcid":"https://orcid.org/0009-0008-1064-2513","affiliations":[{"raw_affiliation_string":"University of Wisconsin-Madison, Madison, WI, USA","institution_ids":["https://openalex.org/I135310074"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017963359","display_name":"Chih-Chun Chang","orcid":"https://orcid.org/0009-0006-0369-5495"},"institutions":[{"id":"https://openalex.org/I135310074","display_name":"University of Wisconsin\u2013Madison","ror":"https://ror.org/01y2jtd41","country_code":"US","type":"education","lineage":["https://openalex.org/I135310074"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Chih-Chun Chang","raw_affiliation_strings":["University of Wisconsin-Madison, Madison, WI, USA"],"raw_orcid":"https://orcid.org/0009-0006-0369-5495","affiliations":[{"raw_affiliation_string":"University of Wisconsin-Madison, Madison, WI, USA","institution_ids":["https://openalex.org/I135310074"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062800747","display_name":"Tsung-Yi Ho","orcid":"https://orcid.org/0000-0001-7348-5625"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Tsung-Yi Ho","raw_affiliation_strings":["The Chinese University of Hong Kong, Shatin, Hong Kong"],"raw_orcid":"https://orcid.org/0000-0001-7348-5625","affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong, Shatin, Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5088685794","display_name":"Tsung\u2010Wei Huang","orcid":"https://orcid.org/0000-0001-9768-3378"},"institutions":[{"id":"https://openalex.org/I135310074","display_name":"University of Wisconsin\u2013Madison","ror":"https://ror.org/01y2jtd41","country_code":"US","type":"education","lineage":["https://openalex.org/I135310074"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Tsung-Wei Huang","raw_affiliation_strings":["University of Wisconsin-Madison, Madison, WI, USA"],"raw_orcid":"https://orcid.org/0000-0001-9768-3378","affiliations":[{"raw_affiliation_string":"University of Wisconsin-Madison, Madison, WI, USA","institution_ids":["https://openalex.org/I135310074"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":11.7111,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.98518043,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"79","last_page":"94"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.9998999834060669,"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.9998999834060669,"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/T10558","display_name":"Advancements in Semiconductor Devices and Circuit Design","score":0.9887999892234802,"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"}},{"id":"https://openalex.org/T10020","display_name":"Quantum Information and Cryptography","score":0.9846000075340271,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7171702980995178},{"id":"https://openalex.org/keywords/influence-diagram","display_name":"Influence diagram","score":0.4828917980194092},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.479383260011673},{"id":"https://openalex.org/keywords/circuit-diagram","display_name":"Circuit diagram","score":0.47045600414276123},{"id":"https://openalex.org/keywords/diagram","display_name":"Diagram","score":0.4379939138889313},{"id":"https://openalex.org/keywords/computational-science","display_name":"Computational science","score":0.37049272656440735},{"id":"https://openalex.org/keywords/electronic-engineering","display_name":"Electronic engineering","score":0.17645874619483948},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.15831154584884644},{"id":"https://openalex.org/keywords/decision-tree","display_name":"Decision tree","score":0.11841043829917908},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.08788803219795227}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7171702980995178},{"id":"https://openalex.org/C20837028","wikidata":"https://www.wikidata.org/wiki/Q623966","display_name":"Influence diagram","level":3,"score":0.4828917980194092},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.479383260011673},{"id":"https://openalex.org/C39799792","wikidata":"https://www.wikidata.org/wiki/Q1045991","display_name":"Circuit diagram","level":2,"score":0.47045600414276123},{"id":"https://openalex.org/C186399060","wikidata":"https://www.wikidata.org/wiki/Q959962","display_name":"Diagram","level":2,"score":0.4379939138889313},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.37049272656440735},{"id":"https://openalex.org/C24326235","wikidata":"https://www.wikidata.org/wiki/Q126095","display_name":"Electronic engineering","level":1,"score":0.17645874619483948},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.15831154584884644},{"id":"https://openalex.org/C84525736","wikidata":"https://www.wikidata.org/wiki/Q831366","display_name":"Decision tree","level":2,"score":0.11841043829917908},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.08788803219795227},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3676641.3715984","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3676641.3715984","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","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"}],"best_oa_location":{"id":"doi:10.1145/3676641.3715984","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3676641.3715984","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","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"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1099318793","display_name":null,"funder_award_id":"2235276, 2349144, 2349143, 2349582, 2349141","funder_id":"https://openalex.org/F4320323817","funder_display_name":"Universitas Brawijaya"}],"funders":[{"id":"https://openalex.org/F4320323817","display_name":"Universitas Brawijaya","ror":"https://ror.org/01wk3d929"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":53,"referenced_works":["https://openalex.org/W1968070745","https://openalex.org/W1986453598","https://openalex.org/W1992851788","https://openalex.org/W2128853364","https://openalex.org/W2203382396","https://openalex.org/W2322411027","https://openalex.org/W2344283309","https://openalex.org/W2889938786","https://openalex.org/W2903732333","https://openalex.org/W2963481762","https://openalex.org/W2986871396","https://openalex.org/W2996803642","https://openalex.org/W3012967849","https://openalex.org/W3045664039","https://openalex.org/W3083463047","https://openalex.org/W3091814729","https://openalex.org/W3092110422","https://openalex.org/W3093985058","https://openalex.org/W3103654209","https://openalex.org/W3109010114","https://openalex.org/W3113443077","https://openalex.org/W3153884151","https://openalex.org/W3157401874","https://openalex.org/W3166407463","https://openalex.org/W3167517084","https://openalex.org/W3188917597","https://openalex.org/W3198396679","https://openalex.org/W3208575776","https://openalex.org/W4200496545","https://openalex.org/W4205834599","https://openalex.org/W4205876794","https://openalex.org/W4205983429","https://openalex.org/W4226064176","https://openalex.org/W4241618768","https://openalex.org/W4243210229","https://openalex.org/W4280598030","https://openalex.org/W4285337083","https://openalex.org/W4293025821","https://openalex.org/W4293370934","https://openalex.org/W4300691833","https://openalex.org/W4312060074","https://openalex.org/W4312121133","https://openalex.org/W4383879098","https://openalex.org/W4384705351","https://openalex.org/W4386709684","https://openalex.org/W4388561682","https://openalex.org/W4388581101","https://openalex.org/W4388581133","https://openalex.org/W4389159513","https://openalex.org/W4395106441","https://openalex.org/W4401408736","https://openalex.org/W4406262305","https://openalex.org/W6950286395"],"related_works":["https://openalex.org/W2952519470","https://openalex.org/W2375316050","https://openalex.org/W4302444059","https://openalex.org/W2163107951","https://openalex.org/W2029321550","https://openalex.org/W2365818017","https://openalex.org/W1489065448","https://openalex.org/W2362359306","https://openalex.org/W2356226229","https://openalex.org/W2350119083"],"abstract_inverted_index":{"Quantum":[0],"circuit":[1,80,93,126,166],"simulation":[2,81],"(QCS)":[3],"plays":[4],"an":[5],"important":[6],"role":[7],"in":[8,21],"the":[9,99],"designs":[10],"and":[11,56,131,153,171,177],"analysis":[12],"of":[13,75,115],"a":[14,45,64,89,124,135,142],"quantum":[15,24,30,50,65,79,92,108,125,165],"algorithm,":[16],"as":[17,54,77],"it":[18],"assists":[19],"researchers":[20],"understanding":[22],"how":[23],"operations":[25],"work":[26],"without":[27],"accessing":[28],"expensive":[29],"computers.":[31],"Despite":[32],"many":[33,48],"QCS":[34,76],"methods,":[35],"they":[36],"are":[37],"largely":[38],"limited":[39],"to":[40,62,72,122,134,147],"simulating":[41,59],"one":[42],"input":[43],"at":[44],"time.":[46],"However,":[47],"simulation-driven":[49],"computing":[51],"applications,":[52],"such":[53],"testing":[55],"verification,":[57],"require":[58],"multiple":[60],"inputs":[61],"reason":[63],"algorithm":[66],"under":[67],"different":[68],"scenarios.":[69],"We":[70],"refer":[71],"this":[73,84],"type":[74],"batch":[78,91],"(BQCS).":[82],"In":[83],"paper,":[85],"we":[86],"present":[87],"BQSim,":[88],"GPU-accelerated":[90],"simulator.":[94],"BQSim":[95,119,140,173],"is":[96,174],"inspired":[97],"by":[98],"state-of-the-art":[100,164],"decision":[101],"diagram":[102],"(DD)":[103],"that":[104],"can":[105],"compactly":[106],"represent":[107],"gate":[109],"matrices,":[110],"but":[111],"overcomes":[112],"its":[113],"limitation":[114],"CPU-centric":[116],"simulation.":[117],"Specifically,":[118],"uses":[120],"DD":[121,133],"optimize":[123],"for":[127],"reduced":[128],"BQCS":[129],"computation":[130],"converts":[132],"GPU-efficient":[136],"data":[137,159],"structure.":[138],"Additionally,":[139],"employs":[141],"task":[143],"graph-based":[144],"execution":[145,157],"strategy":[146],"minimize":[148],"repetitive":[149],"kernel":[150,156],"call":[151],"overhead":[152],"efficiently":[154],"overlap":[155],"with":[158,162],"movement.":[160],"Compared":[161],"three":[163],"simulators,":[167],"cuQuantum,":[168],"Qiskit":[169],"Aer,":[170],"FlatDD,":[172],"3.25\u00d7,":[175],"159.06\u00d7,":[176],"311.42\u00d7":[178],"faster":[179],"on":[180],"average.":[181]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":4}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}