{"id":"https://openalex.org/W7134886183","doi":"https://doi.org/10.1145/3779212.3790134","title":"Borrowing Dirty Qubits in Quantum Programs","display_name":"Borrowing Dirty Qubits in Quantum Programs","publication_year":2026,"publication_date":"2026-03-10","ids":{"openalex":"https://openalex.org/W7134886183","doi":"https://doi.org/10.1145/3779212.3790134"},"language":null,"primary_location":{"id":"doi:10.1145/3779212.3790134","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3779212.3790134","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 31st ACM International Conference on Architectural Support for Programming Languages and Operating Systems, Volume 2","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1145/3779212.3790134","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5084246261","display_name":"B. Su","orcid":null},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bonan Su","raw_affiliation_strings":["Tsinghua University, Beijing, China"],"raw_orcid":"https://orcid.org/0009-0009-7279-0658","affiliations":[{"raw_affiliation_string":"Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5128729465","display_name":"Li Zhou","orcid":null},"institutions":[{"id":"https://openalex.org/I4210128818","display_name":"Institute of Software","ror":"https://ror.org/033dfsn42","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210128818"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Li Zhou","raw_affiliation_strings":["Key Laboratory of System Software (Chinese Academy of Sciences), Institute of Software, Chinese Academy of Sciences, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-9868-8477","affiliations":[{"raw_affiliation_string":"Key Laboratory of System Software (Chinese Academy of Sciences), Institute of Software, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210128818"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5128758744","display_name":"Yuan Feng","orcid":null},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuan Feng","raw_affiliation_strings":["Tsinghua University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-3097-3896","affiliations":[{"raw_affiliation_string":"Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5128761415","display_name":"Mingsheng Ying","orcid":null},"institutions":[{"id":"https://openalex.org/I114017466","display_name":"University of Technology Sydney","ror":"https://ror.org/03f0f6041","country_code":"AU","type":"education","lineage":["https://openalex.org/I114017466"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Mingsheng Ying","raw_affiliation_strings":["University of Technology Sydney, Sydney, Australia"],"raw_orcid":"https://orcid.org/0000-0003-4847-702X","affiliations":[{"raw_affiliation_string":"University of Technology Sydney, Sydney, Australia","institution_ids":["https://openalex.org/I114017466"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.31730922,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"274","last_page":"289"},"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.9265999794006348,"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.9265999794006348,"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.0203000009059906,"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/T10622","display_name":"Quantum Mechanics and Applications","score":0.007799999788403511,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/qubit","display_name":"Qubit","score":0.7868000268936157},{"id":"https://openalex.org/keywords/quantum-entanglement","display_name":"Quantum entanglement","score":0.6019999980926514},{"id":"https://openalex.org/keywords/reuse","display_name":"Reuse","score":0.5358999967575073},{"id":"https://openalex.org/keywords/quantum-computer","display_name":"Quantum computer","score":0.45249998569488525},{"id":"https://openalex.org/keywords/entanglement-distillation","display_name":"Entanglement distillation","score":0.3815999925136566},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.3765000104904175},{"id":"https://openalex.org/keywords/resource","display_name":"Resource (disambiguation)","score":0.34599998593330383}],"concepts":[{"id":"https://openalex.org/C203087015","wikidata":"https://www.wikidata.org/wiki/Q378201","display_name":"Qubit","level":3,"score":0.7868000268936157},{"id":"https://openalex.org/C121040770","wikidata":"https://www.wikidata.org/wiki/Q215675","display_name":"Quantum entanglement","level":3,"score":0.6019999980926514},{"id":"https://openalex.org/C206588197","wikidata":"https://www.wikidata.org/wiki/Q846574","display_name":"Reuse","level":2,"score":0.5358999967575073},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.45249998569488525},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.40639999508857727},{"id":"https://openalex.org/C162967359","wikidata":"https://www.wikidata.org/wiki/Q5380096","display_name":"Entanglement distillation","level":5,"score":0.3815999925136566},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.3765000104904175},{"id":"https://openalex.org/C206345919","wikidata":"https://www.wikidata.org/wiki/Q20380951","display_name":"Resource (disambiguation)","level":2,"score":0.34599998593330383},{"id":"https://openalex.org/C91717678","wikidata":"https://www.wikidata.org/wiki/Q1135332","display_name":"Quantum teleportation","level":5,"score":0.33239999413490295},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.3197999894618988},{"id":"https://openalex.org/C169699857","wikidata":"https://www.wikidata.org/wiki/Q2122243","display_name":"Quantum information","level":3,"score":0.2994999885559082},{"id":"https://openalex.org/C16320812","wikidata":"https://www.wikidata.org/wiki/Q1812200","display_name":"Idle","level":2,"score":0.29739999771118164},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.2800000011920929},{"id":"https://openalex.org/C119382340","wikidata":"https://www.wikidata.org/wiki/Q7643176","display_name":"Superconducting quantum computing","level":4,"score":0.2761000096797943},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.27390000224113464},{"id":"https://openalex.org/C15706264","wikidata":"https://www.wikidata.org/wiki/Q230883","display_name":"Quantum state","level":3,"score":0.2653999924659729},{"id":"https://openalex.org/C187486625","wikidata":"https://www.wikidata.org/wiki/Q2122176","display_name":"Quantum channel","level":4,"score":0.26440000534057617}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3779212.3790134","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3779212.3790134","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 31st ACM International Conference on Architectural Support for Programming Languages and Operating Systems, Volume 2","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3779212.3790134","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3779212.3790134","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 31st ACM International Conference on Architectural Support for Programming Languages and Operating Systems, Volume 2","raw_type":"proceedings-article"},"sustainable_development_goals":[{"display_name":"Decent work and economic growth","score":0.4251895844936371,"id":"https://metadata.un.org/sdg/8"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W1556322369","https://openalex.org/W1999626800","https://openalex.org/W2044357043","https://openalex.org/W2102008187","https://openalex.org/W2160347025","https://openalex.org/W2563269605","https://openalex.org/W2779911866","https://openalex.org/W2781738013","https://openalex.org/W2790668893","https://openalex.org/W2902431979","https://openalex.org/W2949686459","https://openalex.org/W2953275663","https://openalex.org/W2979840408","https://openalex.org/W3024760727","https://openalex.org/W3033997567","https://openalex.org/W3157265795","https://openalex.org/W3173618123","https://openalex.org/W4214951473","https://openalex.org/W4225922019","https://openalex.org/W4315606056","https://openalex.org/W4321276331","https://openalex.org/W4384521894","https://openalex.org/W4388455106","https://openalex.org/W4391927561","https://openalex.org/W4399872411","https://openalex.org/W4402129906","https://openalex.org/W4403223418","https://openalex.org/W4406222168","https://openalex.org/W4408343564","https://openalex.org/W4409836547","https://openalex.org/W4409967207","https://openalex.org/W4411516545","https://openalex.org/W6931031300","https://openalex.org/W6950480785"],"related_works":[],"abstract_inverted_index":{"Dirty":[0],"qubits":[1,4,45],"are":[2,58],"ancillary":[3],"that":[5,27],"can":[6],"be":[7,37,70],"borrowed":[8],"from":[9],"idle":[10],"parts":[11],"of":[12,42,51],"a":[13],"computation,":[14],"enabling":[15],"qubit":[16],"reuse":[17,35],"and":[18],"reducing":[19],"the":[20,39,43,49,52],"demand":[21],"for":[22],"fresh,":[23],"clean":[24],"qubits---a":[25],"resource":[26],"is":[28],"typically":[29],"scarce":[30],"in":[31,55],"practice.":[32],"For":[33],"such":[34],"to":[36],"valid,":[38],"initial":[40],"states":[41],"dirty":[44],"must":[46,69],"not":[47],"affect":[48],"functionality":[50],"quantum":[53],"circuits":[54],"which":[56],"they":[57,67],"employed.":[59],"Moreover,":[60],"their":[61],"original":[62],"states,":[63],"including":[64],"any":[65],"entanglement":[66],"possess,":[68],"fully":[71],"restored":[72],"after":[73],"use---a":[74],"requirement":[75],"commonly":[76],"known":[77],"as":[78],"safe":[79],"uncomputation.":[80]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2026-03-12T00:00:00"}