{"id":"https://openalex.org/W4401408736","doi":"https://doi.org/10.1145/3673038.3673073","title":"FlatDD: A High-Performance Quantum Circuit Simulator using Decision Diagram and Flat Array","display_name":"FlatDD: A High-Performance Quantum Circuit Simulator using Decision Diagram and Flat Array","publication_year":2024,"publication_date":"2024-08-08","ids":{"openalex":"https://openalex.org/W4401408736","doi":"https://doi.org/10.1145/3673038.3673073"},"language":"en","primary_location":{"id":"doi:10.1145/3673038.3673073","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3673038.3673073","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3673038.3673073","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 53rd International Conference on Parallel Processing","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3673038.3673073","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/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":"Shui Jiang","raw_affiliation_strings":["The Chinese University of Hong Kong, Hong Kong"],"raw_orcid":"https://orcid.org/0000-0003-0718-1003","affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027725310","display_name":"Rongliang Fu","orcid":null},"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":"Rongliang Fu","raw_affiliation_strings":["The Chinese University of Hong Kong, Hong Kong"],"raw_orcid":"https://orcid.org/0000-0003-3744-2083","affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012129773","display_name":"Lukas Burgholzer","orcid":"https://orcid.org/0000-0003-4699-1316"},"institutions":[{"id":"https://openalex.org/I62916508","display_name":"Technical University of Munich","ror":"https://ror.org/02kkvpp62","country_code":"DE","type":"education","lineage":["https://openalex.org/I62916508"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Lukas Burgholzer","raw_affiliation_strings":["Technical University of Munich, Germany"],"raw_orcid":"https://orcid.org/0000-0003-4699-1316","affiliations":[{"raw_affiliation_string":"Technical University of Munich, Germany","institution_ids":["https://openalex.org/I62916508"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004214923","display_name":"Robert Wille","orcid":"https://orcid.org/0000-0002-4993-7860"},"institutions":[{"id":"https://openalex.org/I62916508","display_name":"Technical University of Munich","ror":"https://ror.org/02kkvpp62","country_code":"DE","type":"education","lineage":["https://openalex.org/I62916508"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Robert Wille","raw_affiliation_strings":["Technical University of Munich, Germany"],"raw_orcid":"https://orcid.org/0000-0002-4993-7860","affiliations":[{"raw_affiliation_string":"Technical University of Munich, Germany","institution_ids":["https://openalex.org/I62916508"]}]},{"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, Hong Kong"],"raw_orcid":"https://orcid.org/0000-0001-7348-5625","affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong, 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, United States"],"raw_orcid":"https://orcid.org/0000-0001-9768-3378","affiliations":[{"raw_affiliation_string":"University of Wisconsin-Madison, United States","institution_ids":["https://openalex.org/I135310074"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":4.9784,"has_fulltext":false,"cited_by_count":14,"citation_normalized_percentile":{"value":0.96413589,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"388","last_page":"399"},"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9945999979972839,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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.9937000274658203,"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.7635647058486938},{"id":"https://openalex.org/keywords/workload","display_name":"Workload","score":0.6398153901100159},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.593444287776947},{"id":"https://openalex.org/keywords/quantum-computer","display_name":"Quantum computer","score":0.5888316035270691},{"id":"https://openalex.org/keywords/influence-diagram","display_name":"Influence diagram","score":0.5281726717948914},{"id":"https://openalex.org/keywords/quantum-circuit","display_name":"Quantum circuit","score":0.480502724647522},{"id":"https://openalex.org/keywords/electronic-circuit","display_name":"Electronic circuit","score":0.4767104983329773},{"id":"https://openalex.org/keywords/reduction","display_name":"Reduction (mathematics)","score":0.46609652042388916},{"id":"https://openalex.org/keywords/computer-engineering","display_name":"Computer engineering","score":0.46133124828338623},{"id":"https://openalex.org/keywords/reuse","display_name":"Reuse","score":0.44616901874542236},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.44233912229537964},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.41263139247894287},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3960282504558563},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.35723811388015747},{"id":"https://openalex.org/keywords/computer-architecture","display_name":"Computer architecture","score":0.3444356918334961},{"id":"https://openalex.org/keywords/electrical-engineering","display_name":"Electrical engineering","score":0.11359706521034241},{"id":"https://openalex.org/keywords/quantum-network","display_name":"Quantum network","score":0.09537574648857117},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.08578041195869446},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.08278799057006836},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.07598531246185303}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7635647058486938},{"id":"https://openalex.org/C2778476105","wikidata":"https://www.wikidata.org/wiki/Q628539","display_name":"Workload","level":2,"score":0.6398153901100159},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.593444287776947},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.5888316035270691},{"id":"https://openalex.org/C20837028","wikidata":"https://www.wikidata.org/wiki/Q623966","display_name":"Influence diagram","level":3,"score":0.5281726717948914},{"id":"https://openalex.org/C124148022","wikidata":"https://www.wikidata.org/wiki/Q2122210","display_name":"Quantum circuit","level":5,"score":0.480502724647522},{"id":"https://openalex.org/C134146338","wikidata":"https://www.wikidata.org/wiki/Q1815901","display_name":"Electronic circuit","level":2,"score":0.4767104983329773},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.46609652042388916},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.46133124828338623},{"id":"https://openalex.org/C206588197","wikidata":"https://www.wikidata.org/wiki/Q846574","display_name":"Reuse","level":2,"score":0.44616901874542236},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.44233912229537964},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.41263139247894287},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3960282504558563},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.35723811388015747},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.3444356918334961},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.11359706521034241},{"id":"https://openalex.org/C186468114","wikidata":"https://www.wikidata.org/wiki/Q836478","display_name":"Quantum network","level":4,"score":0.09537574648857117},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.08578041195869446},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.08278799057006836},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.07598531246185303},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C548081761","wikidata":"https://www.wikidata.org/wiki/Q180388","display_name":"Waste management","level":1,"score":0.0},{"id":"https://openalex.org/C84525736","wikidata":"https://www.wikidata.org/wiki/Q831366","display_name":"Decision tree","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3673038.3673073","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3673038.3673073","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3673038.3673073","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 53rd International Conference on Parallel Processing","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3673038.3673073","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3673038.3673073","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3673038.3673073","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 53rd International Conference on Parallel Processing","raw_type":"proceedings-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","score":0.550000011920929,"display_name":"Peace, Justice and strong institutions"}],"awards":[{"id":"https://openalex.org/G2473394145","display_name":null,"funder_award_id":"101001318","funder_id":"https://openalex.org/F4320334678","funder_display_name":"European Research Council"},{"id":"https://openalex.org/G4562986928","display_name":null,"funder_award_id":"2235276, 2349144, 2349143, 2349582, and 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"},{"id":"https://openalex.org/F4320334678","display_name":"European Research Council","ror":"https://ror.org/0472cxd90"}],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4401408736.pdf"},"referenced_works_count":76,"referenced_works":["https://openalex.org/W2169384417","https://openalex.org/W2203382396","https://openalex.org/W2397503904","https://openalex.org/W2624783959","https://openalex.org/W2799567470","https://openalex.org/W2895790300","https://openalex.org/W2903600347","https://openalex.org/W2945038515","https://openalex.org/W2945434221","https://openalex.org/W2945686303","https://openalex.org/W2946553399","https://openalex.org/W2963366311","https://openalex.org/W2982022996","https://openalex.org/W2986871396","https://openalex.org/W2991469820","https://openalex.org/W2999629616","https://openalex.org/W3012967849","https://openalex.org/W3016880330","https://openalex.org/W3091980371","https://openalex.org/W3091995180","https://openalex.org/W3094595762","https://openalex.org/W3101479050","https://openalex.org/W3103654209","https://openalex.org/W3105927794","https://openalex.org/W3112677437","https://openalex.org/W3113443077","https://openalex.org/W3120604107","https://openalex.org/W3120628045","https://openalex.org/W3128693992","https://openalex.org/W3134181251","https://openalex.org/W3136636970","https://openalex.org/W3166407463","https://openalex.org/W3188917597","https://openalex.org/W3205727737","https://openalex.org/W3208575776","https://openalex.org/W3211750799","https://openalex.org/W3212679119","https://openalex.org/W4200128939","https://openalex.org/W4200319213","https://openalex.org/W4200368805","https://openalex.org/W4200601188","https://openalex.org/W4205834599","https://openalex.org/W4205876794","https://openalex.org/W4213040020","https://openalex.org/W4226016128","https://openalex.org/W4234854400","https://openalex.org/W4237927338","https://openalex.org/W4252769808","https://openalex.org/W4285255600","https://openalex.org/W4287868573","https://openalex.org/W4288009787","https://openalex.org/W4288758398","https://openalex.org/W4293025123","https://openalex.org/W4293819072","https://openalex.org/W4302198363","https://openalex.org/W4308090426","https://openalex.org/W4308090451","https://openalex.org/W4376460962","https://openalex.org/W4380607252","https://openalex.org/W4383879098","https://openalex.org/W4384705351","https://openalex.org/W4384934446","https://openalex.org/W4385585512","https://openalex.org/W4386709684","https://openalex.org/W4386763846","https://openalex.org/W4390188200","https://openalex.org/W4390189010","https://openalex.org/W4392680736","https://openalex.org/W4401568604","https://openalex.org/W4404133525","https://openalex.org/W4404133674","https://openalex.org/W4404134132","https://openalex.org/W6746294783","https://openalex.org/W6786981823","https://openalex.org/W6860220923","https://openalex.org/W6950286395"],"related_works":["https://openalex.org/W4200149527","https://openalex.org/W2045473016","https://openalex.org/W4284882292","https://openalex.org/W4379115997","https://openalex.org/W2792100442","https://openalex.org/W3092615945","https://openalex.org/W4214847524","https://openalex.org/W3133505863","https://openalex.org/W2997740458","https://openalex.org/W4288803996"],"abstract_inverted_index":{"Quantum":[0],"circuit":[1,52,57],"simulator":[2],"(QCS)":[3],"is":[4],"essential":[5],"for":[6,55,112],"designing":[7],"quantum":[8,17,24,132],"algorithms":[9],"because":[10],"it":[11],"assists":[12],"researchers":[13],"in":[14],"understanding":[15],"how":[16],"operations":[18],"work":[19],"without":[20],"access":[21],"to":[22,45,102,120,126],"expensive":[23],"computers.":[25],"Traditional":[26],"array-based":[27,86],"QCSs":[28,128],"suffer":[29],"from":[30],"exponential":[31],"time":[32],"and":[33,64,85,96,138],"memory":[34,65,140],"complexities.":[35],"To":[36,67,106],"address":[37],"this":[38,69],"problem,":[39],"Decision":[40],"Diagram":[41],"(DD)":[42],"was":[43],"introduced":[44],"compress":[46],"simulation":[47,60,91,110],"data":[48],"by":[49],"exploring":[50],"the":[51,80,90,109,122],"regularity.":[53],"However,":[54],"irregular":[56],"structures,":[58],"DD-based":[59],"incurs":[61],"significant":[62],"runtime":[63],"overhead.":[66],"overcome":[68],"challenge,":[70],"we":[71],"present":[72],"FlatDD,":[73],"a":[74,117],"high-performance":[75],"QCS":[76],"that":[77],"capitalizes":[78],"on":[79,129],"strength":[81],"of":[82],"both":[83],"DD-":[84],"approaches.":[87],"FlatDD":[88,115,134],"parallelizes":[89],"workload":[92],"at":[93],"multiple":[94],"levels":[95],"leverages":[97],"an":[98],"efficient":[99],"caching":[100],"technique":[101],"reuse":[103],"historical":[104],"results.":[105],"further":[107],"enhance":[108],"performance":[111],"deep":[113],"circuits,":[114,133],"introduces":[116],"gate-fusion":[118],"algorithm":[119],"reduce":[121],"computational":[123],"cost.":[124],"Compared":[125],"state-of-the-art":[127],"commonly":[130],"used":[131],"achieves":[135],"34.81\u00d7":[136],"speed-up":[137],"1.93\u00d7":[139],"reduction.":[141]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":11},{"year":2024,"cited_by_count":1}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}