{"id":"https://openalex.org/W4417337730","doi":"https://doi.org/10.1109/tc.2025.3643826","title":"Dynamic Quantum Circuit Compilation","display_name":"Dynamic Quantum Circuit Compilation","publication_year":2025,"publication_date":"2025-12-15","ids":{"openalex":"https://openalex.org/W4417337730","doi":"https://doi.org/10.1109/tc.2025.3643826"},"language":null,"primary_location":{"id":"doi:10.1109/tc.2025.3643826","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2025.3643826","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","1557-9956","2326-3814"],"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 Computers","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/A5088786789","display_name":"Kun Fang","orcid":"https://orcid.org/0000-0002-9232-6846"},"institutions":[{"id":"https://openalex.org/I4210116924","display_name":"Chinese University of Hong Kong, Shenzhen","ror":"https://ror.org/02d5ks197","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633","https://openalex.org/I180726961","https://openalex.org/I4210116924"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Kun Fang","raw_affiliation_strings":["School of Data Science, The Chinese University of Hong Kong, Shenzhen, Guangdong, China"],"raw_orcid":"https://orcid.org/0000-0002-9232-6846","affiliations":[{"raw_affiliation_string":"School of Data Science, The Chinese University of Hong Kong, Shenzhen, Guangdong, China","institution_ids":["https://openalex.org/I4210116924"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108871982","display_name":"Munan Zhang","orcid":null},"institutions":[{"id":"https://openalex.org/I4210116924","display_name":"Chinese University of Hong Kong, Shenzhen","ror":"https://ror.org/02d5ks197","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633","https://openalex.org/I180726961","https://openalex.org/I4210116924"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Munan Zhang","raw_affiliation_strings":["School of Data Science, The Chinese University of Hong Kong, Shenzhen, Guangdong, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Data Science, The Chinese University of Hong Kong, Shenzhen, Guangdong, China","institution_ids":["https://openalex.org/I4210116924"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113027730","display_name":"Ruqi Shi","orcid":null},"institutions":[{"id":"https://openalex.org/I32597200","display_name":"Ghent University","ror":"https://ror.org/00cv9y106","country_code":"BE","type":"education","lineage":["https://openalex.org/I32597200"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"Ruqi Shi","raw_affiliation_strings":["Photonics Research Group, Department of Information Technology, Ghent University-IMEC, Ghent, Belgium","Photonics Research Group, Department of Information Technology, Ghent University-imec, Ghent 126, Belgium"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Photonics Research Group, Department of Information Technology, Ghent University-IMEC, Ghent, Belgium","institution_ids":["https://openalex.org/I32597200"]},{"raw_affiliation_string":"Photonics Research Group, Department of Information Technology, Ghent University-imec, Ghent 126, Belgium","institution_ids":["https://openalex.org/I32597200"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100599401","display_name":"Yinan Li","orcid":"https://orcid.org/0000-0002-5456-1319"},"institutions":[{"id":"https://openalex.org/I37461747","display_name":"Wuhan University","ror":"https://ror.org/033vjfk17","country_code":"CN","type":"education","lineage":["https://openalex.org/I37461747"]},{"id":"https://openalex.org/I75900474","display_name":"Hubei University","ror":"https://ror.org/03a60m280","country_code":"CN","type":"education","lineage":["https://openalex.org/I75900474"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yinan Li","raw_affiliation_strings":["School of Artificial Intelligence, Wuhan University, National Center for Applied Mathematics in Hubei, and the Hubei Key Laboratory of Computational Science, Wuhan, China","School of Artificial Intelligence, Wuhan University, Wuhan, China"],"raw_orcid":"https://orcid.org/0000-0002-5456-1319","affiliations":[{"raw_affiliation_string":"School of Artificial Intelligence, Wuhan University, National Center for Applied Mathematics in Hubei, and the Hubei Key Laboratory of Computational Science, Wuhan, China","institution_ids":["https://openalex.org/I75900474"]},{"raw_affiliation_string":"School of Artificial Intelligence, Wuhan University, Wuhan, China","institution_ids":["https://openalex.org/I37461747"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5088786789"],"corresponding_institution_ids":["https://openalex.org/I4210116924"],"apc_list":null,"apc_paid":null,"fwci":3.7205,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.94198677,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":98,"max":99},"biblio":{"volume":"75","issue":"2","first_page":"748","last_page":"759"},"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.9909999966621399,"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.9909999966621399,"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/T10020","display_name":"Quantum Information and Cryptography","score":0.0019000000320374966,"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.0007999999797903001,"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/qubit","display_name":"Qubit","score":0.6897000074386597},{"id":"https://openalex.org/keywords/quantum-circuit","display_name":"Quantum circuit","score":0.6266000270843506},{"id":"https://openalex.org/keywords/quantum-computer","display_name":"Quantum computer","score":0.6090999841690063},{"id":"https://openalex.org/keywords/quantum-algorithm","display_name":"Quantum algorithm","score":0.5637999773025513},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.4666999876499176},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.43290001153945923},{"id":"https://openalex.org/keywords/quantum-fourier-transform","display_name":"Quantum Fourier transform","score":0.42750000953674316},{"id":"https://openalex.org/keywords/quantum-network","display_name":"Quantum network","score":0.39559999108314514},{"id":"https://openalex.org/keywords/quantum-error-correction","display_name":"Quantum error correction","score":0.3847000002861023}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7366999983787537},{"id":"https://openalex.org/C203087015","wikidata":"https://www.wikidata.org/wiki/Q378201","display_name":"Qubit","level":3,"score":0.6897000074386597},{"id":"https://openalex.org/C124148022","wikidata":"https://www.wikidata.org/wiki/Q2122210","display_name":"Quantum circuit","level":5,"score":0.6266000270843506},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.6090999841690063},{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.5637999773025513},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.4666999876499176},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.43290001153945923},{"id":"https://openalex.org/C59500034","wikidata":"https://www.wikidata.org/wiki/Q1464944","display_name":"Quantum Fourier transform","level":5,"score":0.42750000953674316},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.40310001373291016},{"id":"https://openalex.org/C186468114","wikidata":"https://www.wikidata.org/wiki/Q836478","display_name":"Quantum network","level":4,"score":0.39559999108314514},{"id":"https://openalex.org/C51003876","wikidata":"https://www.wikidata.org/wiki/Q1536431","display_name":"Quantum error correction","level":4,"score":0.3847000002861023},{"id":"https://openalex.org/C58849907","wikidata":"https://www.wikidata.org/wiki/Q2118982","display_name":"Quantum gate","level":4,"score":0.3765000104904175},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.3718000054359436},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.33880001306533813},{"id":"https://openalex.org/C190463098","wikidata":"https://www.wikidata.org/wiki/Q2081419","display_name":"Quantum technology","level":4,"score":0.3384999930858612},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.3312999904155731},{"id":"https://openalex.org/C134146338","wikidata":"https://www.wikidata.org/wiki/Q1815901","display_name":"Electronic circuit","level":2,"score":0.3183000087738037},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.30869999527931213},{"id":"https://openalex.org/C192122513","wikidata":"https://www.wikidata.org/wiki/Q2835770","display_name":"Quantum phase estimation algorithm","level":5,"score":0.30469998717308044},{"id":"https://openalex.org/C37404715","wikidata":"https://www.wikidata.org/wiki/Q380679","display_name":"Dynamic programming","level":2,"score":0.302700012922287},{"id":"https://openalex.org/C169699857","wikidata":"https://www.wikidata.org/wiki/Q2122243","display_name":"Quantum information","level":3,"score":0.2969000041484833},{"id":"https://openalex.org/C19271316","wikidata":"https://www.wikidata.org/wiki/Q7092353","display_name":"One-way quantum computer","level":5,"score":0.2883000075817108},{"id":"https://openalex.org/C5320026","wikidata":"https://www.wikidata.org/wiki/Q2122216","display_name":"Quantum information science","level":4,"score":0.287200003862381},{"id":"https://openalex.org/C89143813","wikidata":"https://www.wikidata.org/wiki/Q17105423","display_name":"Quantum sensor","level":5,"score":0.2856999933719635},{"id":"https://openalex.org/C24326235","wikidata":"https://www.wikidata.org/wiki/Q126095","display_name":"Electronic engineering","level":1,"score":0.2838999927043915},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.2815000116825104},{"id":"https://openalex.org/C11255438","wikidata":"https://www.wikidata.org/wiki/Q7269085","display_name":"Quantum process","level":4,"score":0.2734000086784363},{"id":"https://openalex.org/C206588197","wikidata":"https://www.wikidata.org/wiki/Q846574","display_name":"Reuse","level":2,"score":0.27129998803138733}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tc.2025.3643826","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2025.3643826","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","1557-9956","2326-3814"],"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 Computers","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":43,"referenced_works":["https://openalex.org/W2020777009","https://openalex.org/W2030867075","https://openalex.org/W2045702468","https://openalex.org/W2084652510","https://openalex.org/W2097087591","https://openalex.org/W2117980155","https://openalex.org/W2122230401","https://openalex.org/W2132022337","https://openalex.org/W2168676717","https://openalex.org/W2336871513","https://openalex.org/W2468792555","https://openalex.org/W2511242717","https://openalex.org/W2559394418","https://openalex.org/W2901323007","https://openalex.org/W2924182316","https://openalex.org/W2982169647","https://openalex.org/W2998292507","https://openalex.org/W3017122335","https://openalex.org/W3147660836","https://openalex.org/W3154532826","https://openalex.org/W3173618123","https://openalex.org/W3173899054","https://openalex.org/W3197898955","https://openalex.org/W3201308397","https://openalex.org/W3209967515","https://openalex.org/W3212908997","https://openalex.org/W4281670955","https://openalex.org/W4319064576","https://openalex.org/W4321610982","https://openalex.org/W4327930421","https://openalex.org/W4353055568","https://openalex.org/W4365211818","https://openalex.org/W4387382674","https://openalex.org/W4388818593","https://openalex.org/W4389158959","https://openalex.org/W4390103008","https://openalex.org/W4401442348","https://openalex.org/W4401508051","https://openalex.org/W4401808805","https://openalex.org/W4403244104","https://openalex.org/W4406438569","https://openalex.org/W4411881839","https://openalex.org/W6929394957"],"related_works":[],"abstract_inverted_index":{"The":[0],"practical":[1,122,174],"applications":[2],"of":[3,13,30,51,89,118,144,176],"quantum":[4,19,41,53,61,119,152,163,178,181],"computing":[5],"is":[6],"currently":[7],"limited":[8,184],"by":[9],"the":[10,28,36,75,87,91,141,173],"small":[11],"number":[12],"available":[14],"qubits.":[15],"Recent":[16],"advances":[17],"in":[18,147],"hardware":[20],"have":[21],"introduced":[22],"midcircuit":[23],"measurements":[24],"and":[25,33,103,124,150],"resets,":[26],"enabling":[27],"reuse":[29,98],"measured":[31],"qubits":[32,69],"thus":[34],"reducing":[35],"qubit":[37,71,97,167],"requirements":[38],"for":[39,79,95,108,160,172],"executing":[40],"algorithms.":[42],"In":[43,83],"this":[44],"work,":[45],"we":[46,85],"present":[47],"a":[48,56,115,134,157],"systematic":[49],"study":[50],"dynamic":[52,65,162],"circuit":[54,164],"compilation,":[55],"process":[57],"that":[58],"transforms":[59],"static":[60],"circuits":[62,120],"into":[63],"their":[64,126],"equivalents":[66],"with":[67,121,183],"fewer":[68],"through":[70],"reuse.":[72],"We":[73,113,131],"establish":[74],"first":[76],"graph-based":[77],"framework":[78,155],"optimizing":[80],"qubit-reuse":[81,128],"compilation.":[82],"particular,":[84],"characterize":[86],"task":[88],"finding":[90],"optimal":[92,127],"compilation":[93,111,129,165],"strategy":[94],"maximizing":[96],"using":[99],"binary":[100],"integer":[101],"programming":[102],"provide":[104],"efficient":[105],"heuristic":[106],"algorithms":[107,179],"devising":[109],"general":[110],"strategies.":[112,130],"conduct":[114],"thorough":[116],"analysis":[117,136],"relevance":[123],"offer":[125],"also":[132],"perform":[133],"comparative":[135],"against":[137],"state-of-the-art":[138],"approaches,":[139],"demonstrating":[140],"superior":[142],"performance":[143],"our":[145],"methods":[146],"both":[148],"structured":[149],"random":[151],"circuits.":[153],"Our":[154],"lays":[156],"rigorous":[158],"foundation":[159],"understanding":[161],"via":[166],"reuse,":[168],"holding":[169],"significant":[170],"promise":[171],"implementation":[175],"large-scale":[177],"on":[180],"computers":[182],"resources.":[185]},"counts_by_year":[{"year":2026,"cited_by_count":2}],"updated_date":"2026-05-28T09:10:13.091523","created_date":"2025-12-15T00:00:00"}