{"id":"https://openalex.org/W4404914828","doi":"https://doi.org/10.1109/tcad.2024.3509794","title":"PauliForest: Connectivity-Aware Synthesis and Pauli-Oriented Qubit Mapping for Near-Term Quantum Simulation","display_name":"PauliForest: Connectivity-Aware Synthesis and Pauli-Oriented Qubit Mapping for Near-Term Quantum Simulation","publication_year":2024,"publication_date":"2024-12-02","ids":{"openalex":"https://openalex.org/W4404914828","doi":"https://doi.org/10.1109/tcad.2024.3509794"},"language":"en","primary_location":{"id":"doi:10.1109/tcad.2024.3509794","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcad.2024.3509794","pdf_url":null,"source":{"id":"https://openalex.org/S100835903","display_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","issn_l":"0278-0070","issn":["0278-0070","1937-4151"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","raw_type":"journal-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/A5030196413","display_name":"Yongshang Li","orcid":"https://orcid.org/0000-0002-3805-4085"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yongshang Li","raw_affiliation_strings":["School of Computer Science and Technology, University of Science and Technology of China, Hefei, China","University of Science and Technology of China, Hefei, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, University of Science and Technology of China, Hefei, China","institution_ids":["https://openalex.org/I126520041"]},{"raw_affiliation_string":"University of Science and Technology of China, Hefei, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036488225","display_name":"Yu Zhang","orcid":"https://orcid.org/0000-0001-6638-6442"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yu Zhang","raw_affiliation_strings":["School of Computer Science and Technology, University of Science and Technology of China, Hefei, China","University of Science and Technology of China, Hefei, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, University of Science and Technology of China, Hefei, China","institution_ids":["https://openalex.org/I126520041"]},{"raw_affiliation_string":"University of Science and Technology of China, Hefei, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052875226","display_name":"Huiqiu Deng","orcid":"https://orcid.org/0000-0001-8986-104X"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Haoning Deng","raw_affiliation_strings":["School of Computer Science and Technology, University of Science and Technology of China, Hefei, China","University of Science and Technology of China, Hefei, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, University of Science and Technology of China, Hefei, China","institution_ids":["https://openalex.org/I126520041"]},{"raw_affiliation_string":"University of Science and Technology of China, Hefei, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052120417","display_name":"Mingyu Chen","orcid":null},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Mingyu Chen","raw_affiliation_strings":["School of Computer Science and Technology, University of Science and Technology of China, Hefei, China","University of Science and Technology of China, Hefei, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, University of Science and Technology of China, Hefei, China","institution_ids":["https://openalex.org/I126520041"]},{"raw_affiliation_string":"University of Science and Technology of China, Hefei, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100330782","display_name":"Zhenyu Li","orcid":"https://orcid.org/0000-0003-2112-9834"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhenyu Li","raw_affiliation_strings":["Hefei National Laboratory, University of Science and Technology of China, Hefei, China","University of Science and Technology of China, Hefei, China"],"affiliations":[{"raw_affiliation_string":"Hefei National Laboratory, University of Science and Technology of China, Hefei, China","institution_ids":["https://openalex.org/I126520041"]},{"raw_affiliation_string":"University of Science and Technology of China, Hefei, China","institution_ids":["https://openalex.org/I126520041"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5030196413"],"corresponding_institution_ids":["https://openalex.org/I126520041"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.19803748,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"44","issue":"6","first_page":"2119","last_page":"2129"},"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.9986000061035156,"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.9986000061035156,"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/T10382","display_name":"Quantum and electron transport phenomena","score":0.9969000220298767,"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/T13182","display_name":"Quantum-Dot Cellular Automata","score":0.9907000064849854,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/term","display_name":"Term (time)","score":0.7279282212257385},{"id":"https://openalex.org/keywords/qubit","display_name":"Qubit","score":0.6900438666343689},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.5097057819366455},{"id":"https://openalex.org/keywords/pauli-exclusion-principle","display_name":"Pauli exclusion principle","score":0.4975643455982208},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4643450379371643},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.32814309000968933},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.2745916247367859},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.23362627625465393}],"concepts":[{"id":"https://openalex.org/C61797465","wikidata":"https://www.wikidata.org/wiki/Q1188986","display_name":"Term (time)","level":2,"score":0.7279282212257385},{"id":"https://openalex.org/C203087015","wikidata":"https://www.wikidata.org/wiki/Q378201","display_name":"Qubit","level":3,"score":0.6900438666343689},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.5097057819366455},{"id":"https://openalex.org/C110340908","wikidata":"https://www.wikidata.org/wiki/Q131594","display_name":"Pauli exclusion principle","level":2,"score":0.4975643455982208},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4643450379371643},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.32814309000968933},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.2745916247367859},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.23362627625465393}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tcad.2024.3509794","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcad.2024.3509794","pdf_url":null,"source":{"id":"https://openalex.org/S100835903","display_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","issn_l":"0278-0070","issn":["0278-0070","1937-4151"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Climate action","score":0.6600000262260437,"id":"https://metadata.un.org/sdg/13"}],"awards":[{"id":"https://openalex.org/G4842921585","display_name":null,"funder_award_id":"22393913","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5897488362","display_name":null,"funder_award_id":"62272434","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W1492999010","https://openalex.org/W1639600422","https://openalex.org/W1975290397","https://openalex.org/W1988369744","https://openalex.org/W1990317614","https://openalex.org/W2027003240","https://openalex.org/W2050035613","https://openalex.org/W2103956991","https://openalex.org/W2119046658","https://openalex.org/W2151559976","https://openalex.org/W2161685427","https://openalex.org/W2781738013","https://openalex.org/W2886052407","https://openalex.org/W2888326017","https://openalex.org/W2889938786","https://openalex.org/W2934743019","https://openalex.org/W2942327165","https://openalex.org/W2944181875","https://openalex.org/W2963908124","https://openalex.org/W2964148776","https://openalex.org/W2969442916","https://openalex.org/W2982169647","https://openalex.org/W3008133439","https://openalex.org/W3013348036","https://openalex.org/W3013616456","https://openalex.org/W3016020519","https://openalex.org/W3028862010","https://openalex.org/W3037443854","https://openalex.org/W3046310365","https://openalex.org/W3147838592","https://openalex.org/W3154532826","https://openalex.org/W3197405320","https://openalex.org/W4248936031","https://openalex.org/W4281914514","https://openalex.org/W6773452652","https://openalex.org/W6780685081","https://openalex.org/W6782459951","https://openalex.org/W6786386794"],"related_works":["https://openalex.org/W3006983566","https://openalex.org/W2052382920","https://openalex.org/W2024371448","https://openalex.org/W4392297203","https://openalex.org/W2352949123","https://openalex.org/W1611230162","https://openalex.org/W2747066503","https://openalex.org/W1572121409","https://openalex.org/W2951304272","https://openalex.org/W3100342955"],"abstract_inverted_index":{"Quantum":[0],"simulation":[1,17],"is":[2,25],"the":[3,6,20,102,109,115,151],"foundation":[4],"for":[5],"design":[7],"of":[8,22,153],"many":[9],"algorithms":[10],"which":[11,78],"share":[12],"subroutines":[13],"known":[14],"as":[15],"quantum":[16,143,154],"kernels.":[18],"Optimizing":[19],"compilation":[21],"these":[23,73],"kernels":[24],"crucial,":[26],"involving":[27],"two":[28],"key":[29],"components:":[30],"1)":[31],"circuit":[32,40,56,68,82,110,130,155],"synthesis":[33,41,69,83,92,111],"and":[34,85,129,139],"2)":[35],"qubit":[36,45,60,88,103],"mapping.":[37],"However,":[38],"existing":[39],"methods":[42],"either":[43],"overlook":[44],"connectivity":[46],"constraints":[47],"(QCCs)":[48],"or":[49],"prioritize":[50],"minimizing":[51],"gate":[52,125],"count":[53],"over":[54],"optimizing":[55],"depth.":[57],"Similarly,":[58],"current":[59],"mapping":[61,89,104],"techniques":[62],"do":[63],"not":[64],"work":[65],"well":[66],"with":[67,108],"methods.":[70],"To":[71],"address":[72],"limitations,":[74],"we":[75],"propose":[76],"PauliForest,":[77],"comprises":[79],"a":[80,86,136,140],"connectivity-aware":[81],"algorithm":[84,93,105,148],"Pauli-oriented":[87],"algorithm.":[90],"The":[91],"employs":[94],"heuristic":[95],"strategies":[96],"to":[97,114,158],"generate":[98],"shallower":[99],"circuits,":[100],"while":[101],"seamlessly":[106],"collaborates":[107],"process.":[112],"Compared":[113],"state-of-the-art":[116],"Paulihedral":[117],"compiler,":[118],"our":[119,147],"approach":[120],"significantly":[121],"reduces":[122],"both":[123],"CNOT":[124],"counts":[126],"(by":[127,132],"13%)":[128],"depths":[131],"25%).":[133],"Experiments":[134],"on":[135],"noisy":[137],"simulator":[138],"real":[141],"superconducting":[142],"computer":[144],"show":[145],"that":[146],"can":[149],"improve":[150],"fidelity":[152],"execution":[156],"compared":[157],"Paulihedral.":[159]},"counts_by_year":[],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}