{"id":"https://openalex.org/W7127595170","doi":"https://doi.org/10.1145/3769002.3769982","title":"Toward Efficient Quantum Circuit Simulation with Memory and I/O Reduction through Gate Block Search Algorithm","display_name":"Toward Efficient Quantum Circuit Simulation with Memory and I/O Reduction through Gate Block Search Algorithm","publication_year":2025,"publication_date":"2025-11-16","ids":{"openalex":"https://openalex.org/W7127595170","doi":"https://doi.org/10.1145/3769002.3769982"},"language":null,"primary_location":{"id":"doi:10.1145/3769002.3769982","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3769002.3769982","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the International Conference on Research in Adaptive and Convergent Systems","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5048598915","display_name":"Chuan-Chi Wang","orcid":"https://orcid.org/0000-0002-8267-8071"},"institutions":[{"id":"https://openalex.org/I16733864","display_name":"National Taiwan University","ror":"https://ror.org/05bqach95","country_code":"TW","type":"education","lineage":["https://openalex.org/I16733864"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Chuan-Chi Wang","raw_affiliation_strings":["National Taiwan University, Taipei, Taiwan"],"raw_orcid":"https://orcid.org/0000-0002-8267-8071","affiliations":[{"raw_affiliation_string":"National Taiwan University, Taipei, Taiwan","institution_ids":["https://openalex.org/I16733864"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Chia-Heng Tu","orcid":"https://orcid.org/0000-0001-8967-1385"},"institutions":[{"id":"https://openalex.org/I91807558","display_name":"National Cheng Kung University","ror":"https://ror.org/01b8kcc49","country_code":"TW","type":"education","lineage":["https://openalex.org/I91807558"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Chia-Heng Tu","raw_affiliation_strings":["National Cheng Kung University, Tainan, Taiwan"],"raw_orcid":"https://orcid.org/0000-0001-8967-1385","affiliations":[{"raw_affiliation_string":"National Cheng Kung University, Tainan, Taiwan","institution_ids":["https://openalex.org/I91807558"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5020028710","display_name":"Shih\u2010Hao Hung","orcid":"https://orcid.org/0000-0003-2043-2663"},"institutions":[{"id":"https://openalex.org/I16733864","display_name":"National Taiwan University","ror":"https://ror.org/05bqach95","country_code":"TW","type":"education","lineage":["https://openalex.org/I16733864"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Shih-Hao Hung","raw_affiliation_strings":["National Taiwan University, Taipei, Taiwan"],"raw_orcid":"https://orcid.org/0000-0003-2043-2663","affiliations":[{"raw_affiliation_string":"National Taiwan University, Taipei, Taiwan","institution_ids":["https://openalex.org/I16733864"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"8"},"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.9642999768257141,"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.9642999768257141,"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/T13182","display_name":"Quantum-Dot Cellular Automata","score":0.007400000002235174,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10363","display_name":"Low-power high-performance VLSI design","score":0.0034000000450760126,"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/speedup","display_name":"Speedup","score":0.8422999978065491},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.6365000009536743},{"id":"https://openalex.org/keywords/reduction","display_name":"Reduction (mathematics)","score":0.5913000106811523},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.5546000003814697},{"id":"https://openalex.org/keywords/quantum-computer","display_name":"Quantum computer","score":0.5174000263214111},{"id":"https://openalex.org/keywords/quantum-circuit","display_name":"Quantum circuit","score":0.5095000267028809},{"id":"https://openalex.org/keywords/quantum-gate","display_name":"Quantum gate","score":0.47029998898506165},{"id":"https://openalex.org/keywords/quantum-algorithm","display_name":"Quantum algorithm","score":0.46889999508857727},{"id":"https://openalex.org/keywords/quantum-phase-estimation-algorithm","display_name":"Quantum phase estimation algorithm","score":0.4025999903678894}],"concepts":[{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.8422999978065491},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7053999900817871},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.6365000009536743},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.5913000106811523},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5787000060081482},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.5546000003814697},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.5174000263214111},{"id":"https://openalex.org/C124148022","wikidata":"https://www.wikidata.org/wiki/Q2122210","display_name":"Quantum circuit","level":5,"score":0.5095000267028809},{"id":"https://openalex.org/C58849907","wikidata":"https://www.wikidata.org/wiki/Q2118982","display_name":"Quantum gate","level":4,"score":0.47029998898506165},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.46950000524520874},{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.46889999508857727},{"id":"https://openalex.org/C192122513","wikidata":"https://www.wikidata.org/wiki/Q2835770","display_name":"Quantum phase estimation algorithm","level":5,"score":0.4025999903678894},{"id":"https://openalex.org/C144745244","wikidata":"https://www.wikidata.org/wiki/Q4927286","display_name":"Blocking (statistics)","level":2,"score":0.3817000091075897},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.3702000081539154},{"id":"https://openalex.org/C131017901","wikidata":"https://www.wikidata.org/wiki/Q170451","display_name":"Logic gate","level":2,"score":0.36059999465942383},{"id":"https://openalex.org/C206588197","wikidata":"https://www.wikidata.org/wiki/Q846574","display_name":"Reuse","level":2,"score":0.3589000105857849},{"id":"https://openalex.org/C59500034","wikidata":"https://www.wikidata.org/wiki/Q1464944","display_name":"Quantum Fourier transform","level":5,"score":0.34200000762939453},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.31130000948905945},{"id":"https://openalex.org/C190560348","wikidata":"https://www.wikidata.org/wiki/Q3245116","display_name":"Circuit design","level":2,"score":0.29249998927116394},{"id":"https://openalex.org/C10418432","wikidata":"https://www.wikidata.org/wiki/Q560370","display_name":"AND gate","level":3,"score":0.28029999136924744},{"id":"https://openalex.org/C64260653","wikidata":"https://www.wikidata.org/wiki/Q1194864","display_name":"Electronic design automation","level":2,"score":0.27799999713897705},{"id":"https://openalex.org/C157922185","wikidata":"https://www.wikidata.org/wiki/Q173198","display_name":"Logic synthesis","level":3,"score":0.27639999985694885},{"id":"https://openalex.org/C24326235","wikidata":"https://www.wikidata.org/wiki/Q126095","display_name":"Electronic engineering","level":1,"score":0.2632000148296356},{"id":"https://openalex.org/C106516650","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm design","level":2,"score":0.2603999972343445},{"id":"https://openalex.org/C49154492","wikidata":"https://www.wikidata.org/wiki/Q5300","display_name":"Central processing unit","level":2,"score":0.25760000944137573},{"id":"https://openalex.org/C530198007","wikidata":"https://www.wikidata.org/wiki/Q80831","display_name":"Integrated circuit","level":2,"score":0.25279998779296875}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3769002.3769982","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3769002.3769982","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the International Conference on Research in Adaptive and Convergent Systems","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G8640646623","display_name":null,"funder_award_id":"114-2119-M-002 -020 -","funder_id":"https://openalex.org/F2461203286","funder_display_name":"National Science and Technology Council"}],"funders":[{"id":"https://openalex.org/F2461203286","display_name":"National Science and Technology Council","ror":"https://ror.org/02kv4zf79"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W2607213325","https://openalex.org/W2789114820","https://openalex.org/W2903600347","https://openalex.org/W3108987040","https://openalex.org/W3166407463","https://openalex.org/W4386249461","https://openalex.org/W4386709684","https://openalex.org/W4396767601","https://openalex.org/W4398161290","https://openalex.org/W6894014757","https://openalex.org/W6931031300","https://openalex.org/W6950286395"],"related_works":[],"abstract_inverted_index":{"Quantum":[0],"circuit":[1,20,190],"simulation":[2,39,61,182,191],"is":[3,80,119],"essential":[4],"for":[5,25],"researchers":[6],"to":[7,34,133,147,165,197],"develop":[8],"and":[9,27,105,110,124,140,154,172,192],"evaluate":[10],"novel":[11],"quantum":[12,19,94,189,207],"algorithms":[13],"with":[14,52],"classical":[15],"computers.":[16],"Although":[17],"full-state":[18],"simulations":[21],"are":[22,30],"widely":[23],"utilized":[24],"prototyping":[26],"debugging,":[28],"they":[29],"computationally":[31],"intensive":[32],"due":[33],"the":[35,42,48,59,69,81,90,142,179,186,202],"exponential":[36],"growth":[37],"in":[38,151,158,170],"time":[40],"as":[41,138],"system":[43],"size":[44],"grows.":[45],"To":[46],"address":[47],"performance":[49],"bottlenecks":[50],"associated":[51],"conventional":[53,134],"gate-by-gate":[54,135],"simulation,":[55],"this":[56,78],"work":[57],"refines":[58],"block-by-block":[60],"paradigm":[62],"through":[63],"blocking":[64],"optimization,":[65],"taking":[66],"into":[67,96],"account":[68],"architectural":[70],"characteristics":[71],"of":[72,77,93,188,205],"hardware.":[73],"The":[74,116],"primary":[75],"contribution":[76],"research":[79],"gate":[82,97,114],"block":[83],"search":[84],"algorithm":[85],"(GBSA),":[86],"which":[87],"efficiently":[88],"groups":[89],"maximum":[91],"number":[92],"gates":[95],"blocks.":[98],"This":[99],"grouping":[100],"technique":[101],"enhances":[102],"data":[103],"reuse":[104],"reduces":[106],"redundant":[107],"memory":[108,171],"accesses":[109],"I/O":[111,173],"overhead":[112],"during":[113],"application.":[115],"proposed":[117,143,180],"method":[118],"evaluated":[120],"using":[121],"both":[122],"gate-level":[123],"circuit-level":[125],"benchmarks":[126],"on":[127],"an":[128],"AMD":[129],"64-core":[130],"processor.":[131],"Compared":[132],"simulators,":[136],"such":[137],"QuEST":[139],"AerSimulator,":[141],"approach":[144],"achieves":[145],"up":[146],"a":[148,155,166],"4.7\u00d7":[149],"speedup":[150,157],"CPU":[152],"execution":[153],"2.9\u00d7":[156],"SSD-based":[159],"scenarios.":[160],"Furthermore,":[161],"it":[162],"can":[163,193],"lead":[164],"remarkable":[167],"46\u00d7":[168],"reduction":[169],"traffic.":[174],"These":[175],"results":[176],"indicate":[177],"that":[178],"block-based":[181],"strategy":[183],"substantially":[184],"improves":[185],"efficiency":[187],"be":[194],"readily":[195],"adapted":[196],"multi-device":[198],"environments,":[199],"thereby":[200],"supporting":[201],"rapid":[203],"development":[204],"next-generation":[206],"algorithms.":[208]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2026-02-06T00:00:00"}