{"id":"https://openalex.org/W4409248582","doi":"https://doi.org/10.1109/hpca61900.2025.00022","title":"HATT: Hamiltonian Adaptive Ternary Tree for Optimizing Fermion-to-Qubit Mapping","display_name":"HATT: Hamiltonian Adaptive Ternary Tree for Optimizing Fermion-to-Qubit Mapping","publication_year":2025,"publication_date":"2025-03-01","ids":{"openalex":"https://openalex.org/W4409248582","doi":"https://doi.org/10.1109/hpca61900.2025.00022"},"language":"en","primary_location":{"id":"doi:10.1109/hpca61900.2025.00022","is_oa":false,"landing_page_url":"https://doi.org/10.1109/hpca61900.2025.00022","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE International Symposium on High Performance Computer Architecture (HPCA)","raw_type":"proceedings-article"},"type":"article","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/A5100366727","display_name":"Yuhao Liu","orcid":"https://orcid.org/0000-0003-3165-961X"},"institutions":[{"id":"https://openalex.org/I36788626","display_name":"California University of Pennsylvania","ror":"https://ror.org/01spssf70","country_code":"US","type":"education","lineage":["https://openalex.org/I36788626"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Yuhao Liu","raw_affiliation_strings":["University of Pennsylvania"],"affiliations":[{"raw_affiliation_string":"University of Pennsylvania","institution_ids":["https://openalex.org/I36788626"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5114236252","display_name":"Kevin Yao","orcid":null},"institutions":[{"id":"https://openalex.org/I36788626","display_name":"California University of Pennsylvania","ror":"https://ror.org/01spssf70","country_code":"US","type":"education","lineage":["https://openalex.org/I36788626"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kevin Yao","raw_affiliation_strings":["University of Pennsylvania"],"affiliations":[{"raw_affiliation_string":"University of Pennsylvania","institution_ids":["https://openalex.org/I36788626"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113407872","display_name":"Jonathan Hong","orcid":null},"institutions":[{"id":"https://openalex.org/I36788626","display_name":"California University of Pennsylvania","ror":"https://ror.org/01spssf70","country_code":"US","type":"education","lineage":["https://openalex.org/I36788626"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jonathan Hong","raw_affiliation_strings":["University of Pennsylvania"],"affiliations":[{"raw_affiliation_string":"University of Pennsylvania","institution_ids":["https://openalex.org/I36788626"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001783198","display_name":"Julien Froustey","orcid":"https://orcid.org/0000-0002-6466-8232"},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Julien Froustey","raw_affiliation_strings":["University of California,Berkeley"],"affiliations":[{"raw_affiliation_string":"University of California,Berkeley","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027873775","display_name":"Ermal Rrapaj","orcid":"https://orcid.org/0000-0002-3222-7010"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ermal Rrapaj","raw_affiliation_strings":["Lawrance Berkeley National Lab"],"affiliations":[{"raw_affiliation_string":"Lawrance Berkeley National Lab","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5117071262","display_name":"Costin Iancull","orcid":null},"institutions":[{"id":"https://openalex.org/I36788626","display_name":"California University of Pennsylvania","ror":"https://ror.org/01spssf70","country_code":"US","type":"education","lineage":["https://openalex.org/I36788626"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Costin Iancull","raw_affiliation_strings":["University of Pennsylvania"],"affiliations":[{"raw_affiliation_string":"University of Pennsylvania","institution_ids":["https://openalex.org/I36788626"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009768065","display_name":"Gushu Li","orcid":"https://orcid.org/0000-0002-6233-0334"},"institutions":[{"id":"https://openalex.org/I36788626","display_name":"California University of Pennsylvania","ror":"https://ror.org/01spssf70","country_code":"US","type":"education","lineage":["https://openalex.org/I36788626"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Gushu Li","raw_affiliation_strings":["University of Pennsylvania"],"affiliations":[{"raw_affiliation_string":"University of Pennsylvania","institution_ids":["https://openalex.org/I36788626"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5079557370","display_name":"Yunong Shi","orcid":"https://orcid.org/0000-0002-0824-6107"},"institutions":[{"id":"https://openalex.org/I4210166406","display_name":"Quantum Technologies (Sweden)","ror":"https://ror.org/05d5rz672","country_code":"SE","type":"company","lineage":["https://openalex.org/I4210166406"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Yunong Shi","raw_affiliation_strings":["AWS Quantum Technologies"],"affiliations":[{"raw_affiliation_string":"AWS Quantum Technologies","institution_ids":["https://openalex.org/I4210166406"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":8,"corresponding_author_ids":["https://openalex.org/A5100366727"],"corresponding_institution_ids":["https://openalex.org/I36788626"],"apc_list":null,"apc_paid":null,"fwci":4.3637,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.93576402,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":98,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"143","last_page":"157"},"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.9714000225067139,"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.9714000225067139,"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.9218000173568726,"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/T10048","display_name":"Particle physics theoretical and experimental studies","score":0.9187999963760376,"subfield":{"id":"https://openalex.org/subfields/3106","display_name":"Nuclear and High Energy Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/hamiltonian","display_name":"Hamiltonian (control theory)","score":0.6547974944114685},{"id":"https://openalex.org/keywords/ternary-operation","display_name":"Ternary operation","score":0.6447370648384094},{"id":"https://openalex.org/keywords/fermion","display_name":"Fermion","score":0.5729535818099976},{"id":"https://openalex.org/keywords/qubit","display_name":"Qubit","score":0.5173401236534119},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.4277515113353729},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.40767350792884827},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3351491689682007},{"id":"https://openalex.org/keywords/mathematical-physics","display_name":"Mathematical physics","score":0.3278527855873108},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.3029114007949829},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.30082041025161743},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.2023320198059082}],"concepts":[{"id":"https://openalex.org/C130787639","wikidata":"https://www.wikidata.org/wiki/Q5645293","display_name":"Hamiltonian (control theory)","level":2,"score":0.6547974944114685},{"id":"https://openalex.org/C64452783","wikidata":"https://www.wikidata.org/wiki/Q1524945","display_name":"Ternary operation","level":2,"score":0.6447370648384094},{"id":"https://openalex.org/C52233224","wikidata":"https://www.wikidata.org/wiki/Q44363","display_name":"Fermion","level":2,"score":0.5729535818099976},{"id":"https://openalex.org/C203087015","wikidata":"https://www.wikidata.org/wiki/Q378201","display_name":"Qubit","level":3,"score":0.5173401236534119},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.4277515113353729},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.40767350792884827},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3351491689682007},{"id":"https://openalex.org/C37914503","wikidata":"https://www.wikidata.org/wiki/Q156495","display_name":"Mathematical physics","level":1,"score":0.3278527855873108},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.3029114007949829},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.30082041025161743},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.2023320198059082},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/hpca61900.2025.00022","is_oa":false,"landing_page_url":"https://doi.org/10.1109/hpca61900.2025.00022","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE International Symposium on High Performance Computer Architecture (HPCA)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"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"},{"id":"https://openalex.org/F4320332359","display_name":"Office of Science","ror":"https://ror.org/00mmn6b08"},{"id":"https://openalex.org/F4320337506","display_name":"Advanced Scientific Computing Research","ror":"https://ror.org/0012c7r22"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":40,"referenced_works":["https://openalex.org/W1500256440","https://openalex.org/W1663839511","https://openalex.org/W2027003240","https://openalex.org/W2060201892","https://openalex.org/W2069676030","https://openalex.org/W2091489183","https://openalex.org/W2179731956","https://openalex.org/W2756519801","https://openalex.org/W2765753692","https://openalex.org/W2913992572","https://openalex.org/W2948156386","https://openalex.org/W2950610874","https://openalex.org/W2963002078","https://openalex.org/W2981609386","https://openalex.org/W3013348036","https://openalex.org/W3013616456","https://openalex.org/W3016020519","https://openalex.org/W3092507256","https://openalex.org/W4241006348","https://openalex.org/W4307468223","https://openalex.org/W4321636692","https://openalex.org/W4385454553","https://openalex.org/W4394007386","https://openalex.org/W4401212202","https://openalex.org/W4405621116","https://openalex.org/W6600424083","https://openalex.org/W6612327488","https://openalex.org/W6638780994","https://openalex.org/W6649766399","https://openalex.org/W6733121658","https://openalex.org/W6753919924","https://openalex.org/W6765379776","https://openalex.org/W6773452652","https://openalex.org/W6780685081","https://openalex.org/W6795293353","https://openalex.org/W6800416472","https://openalex.org/W6842770327","https://openalex.org/W6848744821","https://openalex.org/W6863213635","https://openalex.org/W6867467837"],"related_works":["https://openalex.org/W1497450079","https://openalex.org/W4382281260","https://openalex.org/W2928193004","https://openalex.org/W2070443794","https://openalex.org/W3124119685","https://openalex.org/W2914488349","https://openalex.org/W1994030850","https://openalex.org/W260863705","https://openalex.org/W3181709876","https://openalex.org/W921290243"],"abstract_inverted_index":{"This":[0],"paper":[1],"introduces":[2],"the":[3,19,34,59,63,77,89,125,130],"Hamiltonian-Adaptive":[4],"Ternary":[5],"Tree":[6],"(HATT)":[7],"framework":[8],"to":[9,51,57,96,120],"compile":[10],"optimized":[11],"Fermion-to-qubit":[12,55],"mapping":[13,27,45,56,86],"for":[14],"specific":[15],"Fermionic":[16,22,35,101],"Hamiltonians.":[17],"In":[18],"simulation":[20,70],"of":[21,62,91,132],"quantum":[23,69,138],"systems,":[24],"efficient":[25],"Fermion-toqubit":[26,85],"plays":[28],"a":[29,38,47],"critical":[30],"role":[31],"in":[32,67,83,109,134,137],"transforming":[33],"system":[36],"into":[37],"qubit":[39,64],"system.":[40],"HATT":[41,133],"utilizes":[42],"ternary":[43],"tree":[44],"and":[46,87,114],"bottom-up":[48],"construction":[49],"procedure":[50],"generate":[52],"Hamiltonian":[53],"aware":[54],"reduce":[58,88],"Pauli":[60,110],"weight":[61],"Hamiltonian,":[65],"resulting":[66],"lower":[68],"circuit":[71,115],"overhead.":[72],"Additionally,":[73],"our":[74,84,92],"optimizations":[75],"retain":[76],"important":[78],"vacuum":[79],"state":[80],"preservation":[81],"property":[82],"complexity":[90],"algorithm":[93],"from":[94],"$O\\left(N^{4}\\right)$":[95],"$O\\left(N^{3}\\right)$.":[97],"Evaluations":[98],"on":[99,124],"various":[100],"systems":[102],"demonstrate":[103],"$5":[104],"\\sim":[105],"25":[106],"\\%$":[107],"reduction":[108],"weight,":[111],"gate":[112],"count,":[113],"depth,":[116],"alongside":[117],"excellent":[118],"scalability":[119],"larger":[121],"systems.":[122],"Experiments":[123],"Ionq":[126],"device":[127],"also":[128],"show":[129],"advantages":[131],"noise":[135],"resistance":[136],"simulations.":[139]},"counts_by_year":[{"year":2026,"cited_by_count":2}],"updated_date":"2026-04-23T09:07:50.710637","created_date":"2025-10-10T00:00:00"}