{"id":"https://openalex.org/W4327930421","doi":"https://doi.org/10.1145/3582016.3582030","title":"CaQR: A Compiler-Assisted Approach for Qubit Reuse through Dynamic Circuit","display_name":"CaQR: A Compiler-Assisted Approach for Qubit Reuse through Dynamic Circuit","publication_year":2023,"publication_date":"2023-03-20","ids":{"openalex":"https://openalex.org/W4327930421","doi":"https://doi.org/10.1145/3582016.3582030"},"language":"en","primary_location":{"id":"doi:10.1145/3582016.3582030","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3582016.3582030","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 28th ACM International Conference on Architectural Support for Programming Languages and Operating Systems, Volume 3","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/A5053726358","display_name":"Fei Hua","orcid":"https://orcid.org/0000-0002-9355-2618"},"institutions":[{"id":"https://openalex.org/I102322142","display_name":"Rutgers, The State University of New Jersey","ror":"https://ror.org/05vt9qd57","country_code":"US","type":"education","lineage":["https://openalex.org/I102322142"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Fei Hua","raw_affiliation_strings":["Rutgers University, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Rutgers University, USA","institution_ids":["https://openalex.org/I102322142"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089372671","display_name":"Yuwei Jin","orcid":"https://orcid.org/0000-0002-8646-0387"},"institutions":[{"id":"https://openalex.org/I102322142","display_name":"Rutgers, The State University of New Jersey","ror":"https://ror.org/05vt9qd57","country_code":"US","type":"education","lineage":["https://openalex.org/I102322142"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yuwei Jin","raw_affiliation_strings":["Rutgers University, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Rutgers University, USA","institution_ids":["https://openalex.org/I102322142"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101418750","display_name":"Yanhao Chen","orcid":"https://orcid.org/0000-0002-6585-9110"},"institutions":[{"id":"https://openalex.org/I102322142","display_name":"Rutgers, The State University of New Jersey","ror":"https://ror.org/05vt9qd57","country_code":"US","type":"education","lineage":["https://openalex.org/I102322142"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yanhao Chen","raw_affiliation_strings":["Rutgers University, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Rutgers University, USA","institution_ids":["https://openalex.org/I102322142"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002716031","display_name":"Suhas Vittal","orcid":"https://orcid.org/0000-0003-0236-701X"},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Suhas Vittal","raw_affiliation_strings":["Georgia Institute of Technology, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Georgia Institute of Technology, USA","institution_ids":["https://openalex.org/I130701444"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080162494","display_name":"Kevin Krsulich","orcid":"https://orcid.org/0000-0002-7222-5722"},"institutions":[{"id":"https://openalex.org/I1341412227","display_name":"IBM (United States)","ror":"https://ror.org/05hh8d621","country_code":"US","type":"company","lineage":["https://openalex.org/I1341412227"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kevin Krsulich","raw_affiliation_strings":["IBM, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM, USA","institution_ids":["https://openalex.org/I1341412227"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018344541","display_name":"Lev S. Bishop","orcid":"https://orcid.org/0000-0003-1318-1149"},"institutions":[{"id":"https://openalex.org/I1341412227","display_name":"IBM (United States)","ror":"https://ror.org/05hh8d621","country_code":"US","type":"company","lineage":["https://openalex.org/I1341412227"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Lev S. Bishop","raw_affiliation_strings":["IBM, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM, USA","institution_ids":["https://openalex.org/I1341412227"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058411948","display_name":"John Lapeyre","orcid":null},"institutions":[{"id":"https://openalex.org/I1341412227","display_name":"IBM (United States)","ror":"https://ror.org/05hh8d621","country_code":"US","type":"company","lineage":["https://openalex.org/I1341412227"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"John Lapeyre","raw_affiliation_strings":["IBM, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM, USA","institution_ids":["https://openalex.org/I1341412227"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045226769","display_name":"Ali Javadi-Abhari","orcid":"https://orcid.org/0000-0002-8022-2695"},"institutions":[{"id":"https://openalex.org/I1341412227","display_name":"IBM (United States)","ror":"https://ror.org/05hh8d621","country_code":"US","type":"company","lineage":["https://openalex.org/I1341412227"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ali Javadi-Abhari","raw_affiliation_strings":["IBM, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM, USA","institution_ids":["https://openalex.org/I1341412227"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5071204460","display_name":"Eddy Z. Zhang","orcid":"https://orcid.org/0000-0002-3815-4318"},"institutions":[{"id":"https://openalex.org/I102322142","display_name":"Rutgers, The State University of New Jersey","ror":"https://ror.org/05vt9qd57","country_code":"US","type":"education","lineage":["https://openalex.org/I102322142"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Eddy Z. Zhang","raw_affiliation_strings":["Rutgers University, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Rutgers University, USA","institution_ids":["https://openalex.org/I102322142"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":9,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":4.079,"has_fulltext":false,"cited_by_count":25,"citation_normalized_percentile":{"value":0.94992071,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"59","last_page":"71"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":1.0,"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":1.0,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9943000078201294,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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.9937999844551086,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/compiler","display_name":"Compiler","score":0.8005525469779968},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7782443761825562},{"id":"https://openalex.org/keywords/fidelity","display_name":"Fidelity","score":0.7136847972869873},{"id":"https://openalex.org/keywords/qubit","display_name":"Qubit","score":0.6170406341552734},{"id":"https://openalex.org/keywords/quantum-computer","display_name":"Quantum computer","score":0.5510658025741577},{"id":"https://openalex.org/keywords/reuse","display_name":"Reuse","score":0.537323534488678},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.5250908136367798},{"id":"https://openalex.org/keywords/quantum-circuit","display_name":"Quantum circuit","score":0.49742749333381653},{"id":"https://openalex.org/keywords/circuit-extraction","display_name":"Circuit extraction","score":0.47770050168037415},{"id":"https://openalex.org/keywords/field-programmable-gate-array","display_name":"Field-programmable gate array","score":0.4326857328414917},{"id":"https://openalex.org/keywords/circuit-design","display_name":"Circuit design","score":0.42081040143966675},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.4168532192707062},{"id":"https://openalex.org/keywords/computer-architecture","display_name":"Computer architecture","score":0.37299418449401855},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.3687173128128052},{"id":"https://openalex.org/keywords/computer-engineering","display_name":"Computer engineering","score":0.3609898090362549},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3220643997192383},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.2204563319683075},{"id":"https://openalex.org/keywords/equivalent-circuit","display_name":"Equivalent circuit","score":0.16408538818359375},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.14970964193344116},{"id":"https://openalex.org/keywords/voltage","display_name":"Voltage","score":0.14416757225990295},{"id":"https://openalex.org/keywords/electrical-engineering","display_name":"Electrical engineering","score":0.13501709699630737},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.08809968829154968},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.07935121655464172}],"concepts":[{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.8005525469779968},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7782443761825562},{"id":"https://openalex.org/C2776459999","wikidata":"https://www.wikidata.org/wiki/Q2119376","display_name":"Fidelity","level":2,"score":0.7136847972869873},{"id":"https://openalex.org/C203087015","wikidata":"https://www.wikidata.org/wiki/Q378201","display_name":"Qubit","level":3,"score":0.6170406341552734},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.5510658025741577},{"id":"https://openalex.org/C206588197","wikidata":"https://www.wikidata.org/wiki/Q846574","display_name":"Reuse","level":2,"score":0.537323534488678},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.5250908136367798},{"id":"https://openalex.org/C124148022","wikidata":"https://www.wikidata.org/wiki/Q2122210","display_name":"Quantum circuit","level":5,"score":0.49742749333381653},{"id":"https://openalex.org/C26490066","wikidata":"https://www.wikidata.org/wiki/Q17006835","display_name":"Circuit extraction","level":4,"score":0.47770050168037415},{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.4326857328414917},{"id":"https://openalex.org/C190560348","wikidata":"https://www.wikidata.org/wiki/Q3245116","display_name":"Circuit design","level":2,"score":0.42081040143966675},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.4168532192707062},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.37299418449401855},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.3687173128128052},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.3609898090362549},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3220643997192383},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.2204563319683075},{"id":"https://openalex.org/C23572009","wikidata":"https://www.wikidata.org/wiki/Q964981","display_name":"Equivalent circuit","level":3,"score":0.16408538818359375},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.14970964193344116},{"id":"https://openalex.org/C165801399","wikidata":"https://www.wikidata.org/wiki/Q25428","display_name":"Voltage","level":2,"score":0.14416757225990295},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.13501709699630737},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.08809968829154968},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.07935121655464172},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C51003876","wikidata":"https://www.wikidata.org/wiki/Q1536431","display_name":"Quantum error correction","level":4,"score":0.0},{"id":"https://openalex.org/C548081761","wikidata":"https://www.wikidata.org/wiki/Q180388","display_name":"Waste management","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3582016.3582030","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3582016.3582030","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 28th ACM International Conference on Architectural Support for Programming Languages and Operating Systems, Volume 3","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W2037129099","https://openalex.org/W2084652510","https://openalex.org/W2161685427","https://openalex.org/W2511242717","https://openalex.org/W2619125836","https://openalex.org/W2886052407","https://openalex.org/W2889938786","https://openalex.org/W2913992572","https://openalex.org/W2930242962","https://openalex.org/W2963837308","https://openalex.org/W2963908124","https://openalex.org/W2979465497","https://openalex.org/W2980100927","https://openalex.org/W2980961571","https://openalex.org/W3016898042","https://openalex.org/W3100329061","https://openalex.org/W3102896149","https://openalex.org/W3106041057","https://openalex.org/W3110697055","https://openalex.org/W3111189158","https://openalex.org/W3153758851","https://openalex.org/W3154532826","https://openalex.org/W3197405320","https://openalex.org/W3197898955","https://openalex.org/W4213477160","https://openalex.org/W4214951473","https://openalex.org/W4281914514","https://openalex.org/W4320855417"],"related_works":["https://openalex.org/W4200149527","https://openalex.org/W2991324428","https://openalex.org/W4379115997","https://openalex.org/W2792100442","https://openalex.org/W2997740458","https://openalex.org/W3092615945","https://openalex.org/W4284882292","https://openalex.org/W3133505863","https://openalex.org/W4318620911","https://openalex.org/W4214847524"],"abstract_inverted_index":{"Quantum":[0],"measurement":[1],"is":[2,43],"important":[3,164],"to":[4,26,173,181],"quantum":[5],"computing":[6],"as":[7],"it":[8,36,42],"extracts":[9],"out":[10],"the":[11,14,17,20,30,33,45,127],"outcome":[12],"of":[13,19,32,57,163],"circuit":[15,53,68,101,110,136,177],"at":[16,29],"end":[18,31],"computation.":[21],"Previously,":[22],"all":[23],"measurements":[24],"have":[25],"be":[27,105,113,149],"done":[28],"circuit.":[34],"Otherwise,":[35],"will":[37,148],"incur":[38],"significant":[39],"errors.":[40],"But":[41],"not":[44],"case":[46],"now.":[47],"Recently":[48],"IBM":[49],"starts":[50],"supporting":[51],"dynamic":[52],"through":[54],"hardware":[55,63,97],"(instead":[56],"software":[58],"by":[59,107,115,171,179],"simulator).":[60],"With":[61],"mid-circuit":[62],"measurement,":[64],"we":[65],"can":[66,104,112,123,167],"improve":[67,176],"efficacy":[69],"and":[70,83,98,109,125,135,175],"fidelity":[71,111,178],"from":[72],"three":[73],"aspects:":[74],"(a)":[75],"reduced":[76,80],"qubit":[77,130,146],"usage,":[78],"(b)":[79],"swap":[81],"insertion,":[82],"(c)":[84],"improved":[85,106,114],"fidelity.":[86],"We":[87,117,138,155,166],"demonstrate":[88],"this":[89],"using":[90],"real-world":[91],"applications":[92],"Bernstein":[93],"Verizani":[94],"on":[95,159],"real":[96],"show":[99],"that":[100,122],"resource":[102,169],"usage":[103,170],"60%,":[108],"15%.":[116],"design":[118],"a":[119,141,152,160],"compiler-assisted":[120],"tool":[121],"find":[124],"exploit":[126],"tradeoff":[128],"between":[129],"reuse,":[131],"fidelity,":[132],"gate":[133],"count,":[134],"duration.":[137],"also":[139],"developed":[140],"method":[142,158],"for":[143,151],"identifying":[144],"whether":[145],"reuse":[147],"beneficial":[150],"given":[153],"application.":[154],"evaluated":[156],"our":[157],"representative":[161],"set":[162],"applications.":[165],"reduce":[168],"up":[172,180],"80%":[174],"20%.":[182]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":11},{"year":2024,"cited_by_count":10},{"year":2023,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}
