{"id":"https://openalex.org/W4409328650","doi":"https://doi.org/10.1145/3622781.3674179","title":"QRCC: Evaluating Large Quantum Circuits on Small Quantum Computers through Integrated Qubit Reuse and Circuit Cutting","display_name":"QRCC: Evaluating Large Quantum Circuits on Small Quantum Computers through Integrated Qubit Reuse and Circuit Cutting","publication_year":2024,"publication_date":"2024-04-27","ids":{"openalex":"https://openalex.org/W4409328650","doi":"https://doi.org/10.1145/3622781.3674179"},"language":"en","primary_location":{"id":"doi:10.1145/3622781.3674179","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3622781.3674179","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3622781.3674179","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 29th ACM International Conference on Architectural Support for Programming Languages and Operating Systems, Volume 4","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3622781.3674179","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5104169599","display_name":"Aditya Pawar","orcid":"https://orcid.org/0009-0005-8208-6403"},"institutions":[{"id":"https://openalex.org/I170201317","display_name":"University of Pittsburgh","ror":"https://ror.org/01an3r305","country_code":"US","type":"education","lineage":["https://openalex.org/I170201317"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Aditya Pawar","raw_affiliation_strings":["Electrical and Computer Engineering Department, University of Pittsburgh, Pittsburgh, Pa, United States of America"],"raw_orcid":"https://orcid.org/0009-0005-8208-6403","affiliations":[{"raw_affiliation_string":"Electrical and Computer Engineering Department, University of Pittsburgh, Pittsburgh, Pa, United States of America","institution_ids":["https://openalex.org/I170201317"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024685072","display_name":"Yingheng Li","orcid":"https://orcid.org/0000-0003-4984-2084"},"institutions":[{"id":"https://openalex.org/I170201317","display_name":"University of Pittsburgh","ror":"https://ror.org/01an3r305","country_code":"US","type":"education","lineage":["https://openalex.org/I170201317"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yingheng Li","raw_affiliation_strings":["Computer Science Department, University of Pittsburgh, Pittsburgh, Pa, United States of America"],"raw_orcid":"https://orcid.org/0000-0003-4984-2084","affiliations":[{"raw_affiliation_string":"Computer Science Department, University of Pittsburgh, Pittsburgh, Pa, United States of America","institution_ids":["https://openalex.org/I170201317"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037988178","display_name":"Zewei Mo","orcid":null},"institutions":[{"id":"https://openalex.org/I170201317","display_name":"University of Pittsburgh","ror":"https://ror.org/01an3r305","country_code":"US","type":"education","lineage":["https://openalex.org/I170201317"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zewei Mo","raw_affiliation_strings":["Computer Science Department, University of Pittsburgh, Pittsburgh, Pa, USA"],"raw_orcid":"https://orcid.org/0009-0002-6767-2031","affiliations":[{"raw_affiliation_string":"Computer Science Department, University of Pittsburgh, Pittsburgh, Pa, USA","institution_ids":["https://openalex.org/I170201317"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049646773","display_name":"Yanan Guo","orcid":"https://orcid.org/0000-0003-0034-0358"},"institutions":[{"id":"https://openalex.org/I170201317","display_name":"University of Pittsburgh","ror":"https://ror.org/01an3r305","country_code":"US","type":"education","lineage":["https://openalex.org/I170201317"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yanan Guo","raw_affiliation_strings":["Electrical and Computer Engineering Department, University of Pittsburgh, Pittsburgh, Pa, United States of America"],"raw_orcid":"https://orcid.org/0000-0003-0034-0358","affiliations":[{"raw_affiliation_string":"Electrical and Computer Engineering Department, University of Pittsburgh, Pittsburgh, Pa, United States of America","institution_ids":["https://openalex.org/I170201317"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087859795","display_name":"Xulong Tang","orcid":"https://orcid.org/0000-0002-3385-2053"},"institutions":[{"id":"https://openalex.org/I170201317","display_name":"University of Pittsburgh","ror":"https://ror.org/01an3r305","country_code":"US","type":"education","lineage":["https://openalex.org/I170201317"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xulong Tang","raw_affiliation_strings":["Computer Science Department, University of Pittsburgh, Pittsburgh, United States of America"],"raw_orcid":"https://orcid.org/0000-0002-3385-2053","affiliations":[{"raw_affiliation_string":"Computer Science Department, University of Pittsburgh, Pittsburgh, United States of America","institution_ids":["https://openalex.org/I170201317"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026996875","display_name":"Youtao Zhang","orcid":"https://orcid.org/0000-0001-8425-8743"},"institutions":[{"id":"https://openalex.org/I170201317","display_name":"University of Pittsburgh","ror":"https://ror.org/01an3r305","country_code":"US","type":"education","lineage":["https://openalex.org/I170201317"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Youtao Zhang","raw_affiliation_strings":["Computer Science Department, University of Pittsburgh, Pittsburgh, Pa, United States of America"],"raw_orcid":"https://orcid.org/0000-0001-8425-8743","affiliations":[{"raw_affiliation_string":"Computer Science Department, University of Pittsburgh, Pittsburgh, Pa, United States of America","institution_ids":["https://openalex.org/I170201317"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101605460","display_name":"Jun Yang","orcid":"https://orcid.org/0000-0001-8372-6541"},"institutions":[{"id":"https://openalex.org/I170201317","display_name":"University of Pittsburgh","ror":"https://ror.org/01an3r305","country_code":"US","type":"education","lineage":["https://openalex.org/I170201317"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jun Yang","raw_affiliation_strings":["Electrical and Computer Engineering Department, University of Pittsburgh, Pittsburgh, Pa, United States of America"],"raw_orcid":"https://orcid.org/0000-0001-8372-6541","affiliations":[{"raw_affiliation_string":"Electrical and Computer Engineering Department, University of Pittsburgh, Pittsburgh, Pa, United States of America","institution_ids":["https://openalex.org/I170201317"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I170201317"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"236","last_page":"251"},"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.9998999834060669,"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.9998999834060669,"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.9976000189781189,"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"}},{"id":"https://openalex.org/T10382","display_name":"Quantum and electron transport phenomena","score":0.9958000183105469,"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.7636147737503052},{"id":"https://openalex.org/keywords/quantum-computer","display_name":"Quantum computer","score":0.6475551128387451},{"id":"https://openalex.org/keywords/reuse","display_name":"Reuse","score":0.5969442129135132},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5890375971794128},{"id":"https://openalex.org/keywords/electronic-circuit","display_name":"Electronic circuit","score":0.5370665192604065},{"id":"https://openalex.org/keywords/quantum-circuit","display_name":"Quantum circuit","score":0.5239115953445435},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.49683359265327454},{"id":"https://openalex.org/keywords/quantum-error-correction","display_name":"Quantum error correction","score":0.23969364166259766},{"id":"https://openalex.org/keywords/electrical-engineering","display_name":"Electrical engineering","score":0.21113824844360352},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.2019616663455963},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.14233490824699402},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.14145389199256897}],"concepts":[{"id":"https://openalex.org/C203087015","wikidata":"https://www.wikidata.org/wiki/Q378201","display_name":"Qubit","level":3,"score":0.7636147737503052},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.6475551128387451},{"id":"https://openalex.org/C206588197","wikidata":"https://www.wikidata.org/wiki/Q846574","display_name":"Reuse","level":2,"score":0.5969442129135132},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5890375971794128},{"id":"https://openalex.org/C134146338","wikidata":"https://www.wikidata.org/wiki/Q1815901","display_name":"Electronic circuit","level":2,"score":0.5370665192604065},{"id":"https://openalex.org/C124148022","wikidata":"https://www.wikidata.org/wiki/Q2122210","display_name":"Quantum circuit","level":5,"score":0.5239115953445435},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.49683359265327454},{"id":"https://openalex.org/C51003876","wikidata":"https://www.wikidata.org/wiki/Q1536431","display_name":"Quantum error correction","level":4,"score":0.23969364166259766},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.21113824844360352},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.2019616663455963},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.14233490824699402},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.14145389199256897},{"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/3622781.3674179","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3622781.3674179","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3622781.3674179","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 29th ACM International Conference on Architectural Support for Programming Languages and Operating Systems, Volume 4","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3622781.3674179","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3622781.3674179","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3622781.3674179","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 29th ACM International Conference on Architectural Support for Programming Languages and Operating Systems, Volume 4","raw_type":"proceedings-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy","score":0.44999998807907104}],"awards":[{"id":"https://openalex.org/G2023804464","display_name":"SHF: Small: Expediting the Execution of Machine Learning Applications on Multi-GPU Infrastructure with Architecture Awareness and Runtime Support","funder_award_id":"2154973","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G338281152","display_name":"FoMR: A Software and Hardware Co-Design for Addressing the Performance Bottlenecks in Secure Non-Volatile Memory","funder_award_id":"2011146","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4557068379","display_name":"SHF: Small: Hardware-Software Co-design for Privacy Protection on Deep Learning-based Recommendation Systems","funder_award_id":"2334628","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G826236720","display_name":"Collaborative Research: CSR: Small: Expediting Continual Online Learning on Edge Platforms through Software-Hardware Co-designs","funder_award_id":"2312157","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4409328650.pdf","grobid_xml":"https://content.openalex.org/works/W4409328650.grobid-xml"},"referenced_works_count":53,"referenced_works":["https://openalex.org/W199424061","https://openalex.org/W1629802966","https://openalex.org/W1983312464","https://openalex.org/W2008620264","https://openalex.org/W2027780909","https://openalex.org/W2061171222","https://openalex.org/W2078391137","https://openalex.org/W2084652510","https://openalex.org/W2117980155","https://openalex.org/W2160083149","https://openalex.org/W2482126025","https://openalex.org/W2559394418","https://openalex.org/W2760965790","https://openalex.org/W2841500134","https://openalex.org/W2901272170","https://openalex.org/W2913992572","https://openalex.org/W2986871396","https://openalex.org/W3012166999","https://openalex.org/W3016898042","https://openalex.org/W3100111077","https://openalex.org/W3104703121","https://openalex.org/W3105677655","https://openalex.org/W3106041057","https://openalex.org/W3118157810","https://openalex.org/W3153758851","https://openalex.org/W3190466713","https://openalex.org/W3206686065","https://openalex.org/W3212169067","https://openalex.org/W4213055526","https://openalex.org/W4213153339","https://openalex.org/W4214524459","https://openalex.org/W4214556944","https://openalex.org/W4214760983","https://openalex.org/W4225369386","https://openalex.org/W4234493895","https://openalex.org/W4248850672","https://openalex.org/W4280523317","https://openalex.org/W4280557388","https://openalex.org/W4281701888","https://openalex.org/W4283824544","https://openalex.org/W4285723035","https://openalex.org/W4286898450","https://openalex.org/W4288055381","https://openalex.org/W4289293260","https://openalex.org/W4297435395","https://openalex.org/W4307932800","https://openalex.org/W4312512934","https://openalex.org/W4313033857","https://openalex.org/W4327930421","https://openalex.org/W4330340015","https://openalex.org/W4360831813","https://openalex.org/W4360897687","https://openalex.org/W6838260527"],"related_works":["https://openalex.org/W2134613344","https://openalex.org/W2045473016","https://openalex.org/W4284882292","https://openalex.org/W4200149527","https://openalex.org/W2997740458","https://openalex.org/W4379115997","https://openalex.org/W2792100442","https://openalex.org/W3092615945","https://openalex.org/W2066640878","https://openalex.org/W4214847524"],"abstract_inverted_index":{"Quantum":[0],"computing":[1,8,74],"has":[2,77],"recently":[3],"emerged":[4],"as":[5,42,55],"a":[6],"promising":[7],"paradigm":[9],"for":[10,72],"many":[11],"application":[12],"domains.":[13],"However,":[14],"the":[15,30,49,58,83],"size":[16],"of":[17,35],"quantum":[18],"circuits":[19,73],"that":[20,69],"can":[21],"be":[22],"run":[23],"with":[24],"high":[25],"fidelity":[26],"is":[27,70],"constrained":[28],"by":[29],"limited":[31],"quantity":[32],"and":[33,45],"quality":[34],"physical":[36],"qubits.":[37],"Recently":[38],"proposed":[39],"schemes,":[40],"such":[41],"wire":[43],"cutting":[44],"qubit":[46],"reuse,":[47],"mitigate":[48],"problem":[50,59],"but":[51],"produce":[52],"sub-optimal":[53],"results":[54],"they":[56],"address":[57],"individually.":[60],"In":[61],"addition,":[62],"gate":[63],"cutting,":[64],"an":[65],"alternative":[66],"circuit-cutting":[67],"strategy":[68],"suitable":[71],"expectation":[75],"values,":[76],"not":[78],"been":[79],"fully":[80],"explored":[81],"in":[82],"field.":[84]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}