{"id":"https://openalex.org/W7167073803","doi":"https://doi.org/10.1145/3797905.3807869","title":"Diagonal-Budgeted Trotterization for Efficient Quantum Hamiltonian Simulation","display_name":"Diagonal-Budgeted Trotterization for Efficient Quantum Hamiltonian Simulation","publication_year":2026,"publication_date":"2026-07-02","ids":{"openalex":"https://openalex.org/W7167073803","doi":"https://doi.org/10.1145/3797905.3807869"},"language":null,"primary_location":{"id":"doi:10.1145/3797905.3807869","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3797905.3807869","pdf_url":null,"source":null,"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 40th ACM International Conference on Supercomputing","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/3797905.3807869","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5064106223","display_name":"Srikar Chundury","orcid":"https://orcid.org/0009-0001-8335-9259"},"institutions":[{"id":"https://openalex.org/I137902535","display_name":"North Carolina State University","ror":"https://ror.org/04tj63d06","country_code":"US","type":"education","lineage":["https://openalex.org/I137902535"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Srikar Chundury","raw_affiliation_strings":["North Carolina State University, Raleigh, NC, USA"],"raw_orcid":"https://orcid.org/0009-0001-8335-9259","affiliations":[{"raw_affiliation_string":"North Carolina State University, Raleigh, NC, USA","institution_ids":["https://openalex.org/I137902535"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5093382945","display_name":"Blake Burgstahler","orcid":null},"institutions":[{"id":"https://openalex.org/I137902535","display_name":"North Carolina State University","ror":"https://ror.org/04tj63d06","country_code":"US","type":"education","lineage":["https://openalex.org/I137902535"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Blake Burgstahler","raw_affiliation_strings":["North Carolina State University, Raleigh, NC, USA"],"raw_orcid":"https://orcid.org/0009-0005-4249-7857","affiliations":[{"raw_affiliation_string":"North Carolina State University, Raleigh, NC, USA","institution_ids":["https://openalex.org/I137902535"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100454305","display_name":"Jiajia Li","orcid":"https://orcid.org/0000-0003-1270-4147"},"institutions":[{"id":"https://openalex.org/I137902535","display_name":"North Carolina State University","ror":"https://ror.org/04tj63d06","country_code":"US","type":"education","lineage":["https://openalex.org/I137902535"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jiajia Li","raw_affiliation_strings":["North Carolina State University, Raleigh, NC, USA"],"raw_orcid":"https://orcid.org/0000-0003-1270-4147","affiliations":[{"raw_affiliation_string":"North Carolina State University, Raleigh, NC, USA","institution_ids":["https://openalex.org/I137902535"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049540003","display_name":"In\u2010Saeng Suh","orcid":"https://orcid.org/0000-0002-6923-6455"},"institutions":[{"id":"https://openalex.org/I1289243028","display_name":"Oak Ridge National Laboratory","ror":"https://ror.org/01qz5mb56","country_code":"US","type":"facility","lineage":["https://openalex.org/I1289243028","https://openalex.org/I1330989302","https://openalex.org/I39565521","https://openalex.org/I4210159294"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"In-Saeng Suh","raw_affiliation_strings":["Oak Ridge National Laboratory, Oak Ridge, TN, USA"],"raw_orcid":"https://orcid.org/0000-0002-6923-6455","affiliations":[{"raw_affiliation_string":"Oak Ridge National Laboratory, Oak Ridge, TN, USA","institution_ids":["https://openalex.org/I1289243028"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5031749427","display_name":"Frank Mueller","orcid":"https://orcid.org/0000-0002-0258-0294"},"institutions":[{"id":"https://openalex.org/I137902535","display_name":"North Carolina State University","ror":"https://ror.org/04tj63d06","country_code":"US","type":"education","lineage":["https://openalex.org/I137902535"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Frank Mueller","raw_affiliation_strings":["North Carolina State University, Raleigh, NC, USA"],"raw_orcid":"https://orcid.org/0000-0002-0258-0294","affiliations":[{"raw_affiliation_string":"North Carolina State University, Raleigh, NC, USA","institution_ids":["https://openalex.org/I137902535"]}]}],"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":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1350","last_page":"1362"},"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.7648000121116638,"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.7648000121116638,"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/T11804","display_name":"Quantum many-body systems","score":0.10589999705553055,"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/T11948","display_name":"Machine Learning in Materials Science","score":0.024000000208616257,"subfield":{"id":"https://openalex.org/subfields/2505","display_name":"Materials Chemistry"},"field":{"id":"https://openalex.org/fields/25","display_name":"Materials Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6419000029563904},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.6243000030517578},{"id":"https://openalex.org/keywords/hamiltonian","display_name":"Hamiltonian (control theory)","score":0.5539000034332275},{"id":"https://openalex.org/keywords/diagonal","display_name":"Diagonal","score":0.539900004863739},{"id":"https://openalex.org/keywords/qubit","display_name":"Qubit","score":0.5066999793052673},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.49129998683929443},{"id":"https://openalex.org/keywords/exponential-function","display_name":"Exponential function","score":0.4708999991416931},{"id":"https://openalex.org/keywords/quantum-computer","display_name":"Quantum computer","score":0.4142000079154968},{"id":"https://openalex.org/keywords/simd","display_name":"SIMD","score":0.39480000734329224}],"concepts":[{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6419000029563904},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6363999843597412},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.6243000030517578},{"id":"https://openalex.org/C130787639","wikidata":"https://www.wikidata.org/wiki/Q5645293","display_name":"Hamiltonian (control theory)","level":2,"score":0.5539000034332275},{"id":"https://openalex.org/C130367717","wikidata":"https://www.wikidata.org/wiki/Q189791","display_name":"Diagonal","level":2,"score":0.539900004863739},{"id":"https://openalex.org/C203087015","wikidata":"https://www.wikidata.org/wiki/Q378201","display_name":"Qubit","level":3,"score":0.5066999793052673},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.49129998683929443},{"id":"https://openalex.org/C151376022","wikidata":"https://www.wikidata.org/wiki/Q168698","display_name":"Exponential function","level":2,"score":0.4708999991416931},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.4142000079154968},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.40639999508857727},{"id":"https://openalex.org/C150552126","wikidata":"https://www.wikidata.org/wiki/Q339387","display_name":"SIMD","level":2,"score":0.39480000734329224},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.38530001044273376},{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.37869998812675476},{"id":"https://openalex.org/C2776459999","wikidata":"https://www.wikidata.org/wiki/Q2119376","display_name":"Fidelity","level":2,"score":0.36660000681877136},{"id":"https://openalex.org/C79581498","wikidata":"https://www.wikidata.org/wiki/Q1367530","display_name":"Suite","level":2,"score":0.3596999943256378},{"id":"https://openalex.org/C67820243","wikidata":"https://www.wikidata.org/wiki/Q179164","display_name":"Unitary state","level":2,"score":0.3488999903202057},{"id":"https://openalex.org/C75235859","wikidata":"https://www.wikidata.org/wiki/Q582659","display_name":"Exponential growth","level":2,"score":0.3425999879837036},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.34060001373291016},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.33230000734329224},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.303600013256073},{"id":"https://openalex.org/C192122513","wikidata":"https://www.wikidata.org/wiki/Q2835770","display_name":"Quantum phase estimation algorithm","level":5,"score":0.27900001406669617},{"id":"https://openalex.org/C161166931","wikidata":"https://www.wikidata.org/wiki/Q7269096","display_name":"Quantum simulator","level":4,"score":0.27709999680519104},{"id":"https://openalex.org/C86524685","wikidata":"https://www.wikidata.org/wiki/Q273037","display_name":"Hamiltonian path","level":3,"score":0.2768999934196472},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.2646999955177307},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.25850000977516174},{"id":"https://openalex.org/C113364801","wikidata":"https://www.wikidata.org/wiki/Q26674","display_name":"High fidelity","level":2,"score":0.2563000023365021},{"id":"https://openalex.org/C3017489831","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Running time","level":2,"score":0.25589999556541443},{"id":"https://openalex.org/C179371143","wikidata":"https://www.wikidata.org/wiki/Q2495534","display_name":"Unitary transformation","level":3,"score":0.2502000033855438}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3797905.3807869","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3797905.3807869","pdf_url":null,"source":null,"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 40th ACM International Conference on Supercomputing","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3797905.3807869","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3797905.3807869","pdf_url":null,"source":null,"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 40th ACM International Conference on Supercomputing","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1719536385","display_name":null,"funder_award_id":"DE-AC05-00OR22725","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G5047147335","display_name":null,"funder_award_id":"PHY-2325080","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5120531174","display_name":null,"funder_award_id":"OMA-2120757","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G740113530","display_name":null,"funder_award_id":"CISE-2316201","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7953393751","display_name":null,"funder_award_id":"PHY-1818914","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8713288575","display_name":null,"funder_award_id":"DE-SC0025384","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320306084","display_name":"U.S. Department of Energy","ror":"https://ror.org/01bj3aw27"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W1492999010","https://openalex.org/W1985671429","https://openalex.org/W1991641213","https://openalex.org/W2003117296","https://openalex.org/W2064906820","https://openalex.org/W2084652510","https://openalex.org/W2097174474","https://openalex.org/W2118492081","https://openalex.org/W2128676746","https://openalex.org/W2161685427","https://openalex.org/W2168676717","https://openalex.org/W2535738892","https://openalex.org/W2559394418","https://openalex.org/W2775106578","https://openalex.org/W2789114820","https://openalex.org/W2809024202","https://openalex.org/W2943659715","https://openalex.org/W2963652075","https://openalex.org/W2980961571","https://openalex.org/W3003257820","https://openalex.org/W3023478445","https://openalex.org/W3035965352","https://openalex.org/W3132695675","https://openalex.org/W3208575776","https://openalex.org/W4380791807","https://openalex.org/W4389159513","https://openalex.org/W4402476880","https://openalex.org/W4405280992","https://openalex.org/W4406261221","https://openalex.org/W7133495413"],"related_works":[],"abstract_inverted_index":{"Efficient":[0],"classical":[1,148],"simulation":[2],"of":[3,17,59,95],"quantum":[4],"Hamiltonian":[5,149],"dynamics":[6],"is":[7],"often":[8],"bottlenecked":[9],"by":[10],"exponential":[11,134],"state":[12],"growth":[13],"and":[14,51,69,104],"the":[15,57,81],"overhead":[16],"generic":[18,60],"sparse":[19],"linear":[20],"algebra.":[21],"We":[22],"introduce":[23],"diagonal-budgeted":[24],"Trotterization,":[25,127],"a":[26,46,143],"structure-aware":[27],"strategy":[28],"that":[29,85,138],"decomposes":[30],"Hamiltonians":[31],"into":[32],"factors":[33],"preserving":[34],"diagonal":[35],"sparsity":[36],"while":[37],"tightly":[38],"controlling":[39],"fidelity":[40,131],"loss.":[41],"Our":[42],"implementation,":[43],"HamSim,":[44],"utilizes":[45],"compact":[47],"diagonal-sparse":[48],"data":[49],"layout":[50],"specialized":[52],"C++/CUDA":[53],"kernels":[54,141],"to":[55,117],"bypass":[56],"overheads":[58],"formats":[61],"like":[62],"CSR.":[63],"By":[64],"leveraging":[65],"SIMD":[66],"vectorization,":[67],"multithreading,":[68],"GPU":[70],"acceleration,":[71],"HamSim":[72,86,92,128],"achieves":[73,115],"high":[74],"performance":[75],"across":[76],"heterogeneous":[77],"architectures.":[78],"Benchmarks":[79],"on":[80,99,107],"HamLib":[82],"suite":[83],"show":[84],"significantly":[87],"outperforms":[88],"Qiskit-Aer.":[89],"On":[90,112],"CPUs,":[91],"attains":[93],"speedups":[94],"182\u20131,":[96],"269":[97],"\u00d7":[98,106,119],"optimization":[100],"instances":[101],"(TSP,":[102],"MaxCut)":[103],"4.8\u2013841":[105],"physical":[108],"models":[109],"(TFIM,":[110],"Heisenberg).":[111],"GPUs,":[113],"it":[114],"up":[116],"178":[118],"speedup":[120],"for":[121,146],"12\u201316":[122],"qubit":[123],"problems.":[124],"Unlike":[125],"traditional":[126],"maintains":[129],"near-perfect":[130],"without":[132],"requiring":[133],"steps.":[135],"This":[136],"demonstrates":[137],"diagonal-aware":[139],"numerical":[140],"provide":[142],"scalable":[144],"foundation":[145],"high-fidelity":[147],"simulation.":[150]},"counts_by_year":[],"updated_date":"2026-07-21T08:15:58.654021","created_date":"2026-07-03T00:00:00"}