{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,5]],"date-time":"2026-03-05T15:46:08Z","timestamp":1772725568886,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":64,"publisher":"ACM","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,6,21]]},"DOI":"10.1145\/3695053.3731020","type":"proceedings-article","created":{"date-parts":[[2025,6,20]],"date-time":"2025-06-20T16:43:11Z","timestamp":1750437791000},"page":"1568-1582","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["QR-Map: A Map-Based Approach to Quantum Circuit Abstraction for Qubit Reuse Optimization"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0003-8981-3015","authenticated-orcid":false,"given":"Hyungseok","family":"Kim","sequence":"first","affiliation":[{"name":"Yonsei University, Seoul, Republic of Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0000-7034-6793","authenticated-orcid":false,"given":"Enhyeok","family":"Jang","sequence":"additional","affiliation":[{"name":"Yonsei University, Seoul, Republic of Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0005-2162-8993","authenticated-orcid":false,"given":"Seungwoo","family":"Choi","sequence":"additional","affiliation":[{"name":"Yonsei University, Seoul, Republic of Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0002-8346-4830","authenticated-orcid":false,"given":"Youngmin","family":"Kim","sequence":"additional","affiliation":[{"name":"Yonsei University, Seoul, Republic of Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5390-6445","authenticated-orcid":false,"given":"Won Woo","family":"Ro","sequence":"additional","affiliation":[{"name":"Yonsei University, Seoul, Republic of Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2025,6,20]]},"reference":[{"key":"e_1_3_3_2_2_2","unstructured":"Google\u00a0Quantum AI et\u00a0al. 2024. Quantum error correction below the surface code threshold. Nature (2024)."},{"key":"e_1_3_3_2_3_2","doi-asserted-by":"publisher","DOI":"10.1109\/MICRO50266.2020.00029"},{"key":"e_1_3_3_2_4_2","doi-asserted-by":"publisher","DOI":"10.1145\/3316781.3317888"},{"key":"e_1_3_3_2_5_2","doi-asserted-by":"publisher","DOI":"10.1145\/3370748.3406570"},{"key":"e_1_3_3_2_6_2","doi-asserted-by":"publisher","DOI":"10.1145\/3387902.3392617"},{"key":"e_1_3_3_2_7_2","doi-asserted-by":"crossref","unstructured":"Adriano Barenco Charles\u00a0H Bennett Richard Cleve David\u00a0P DiVincenzo Norman Margolus Peter Shor Tycho Sleator John\u00a0A Smolin and Harald Weinfurter. 1995. Elementary gates for quantum computation. Physical review A 52 5 (1995) 3457.","DOI":"10.1103\/PhysRevA.52.3457"},{"key":"e_1_3_3_2_8_2","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS54457.2022.00039"},{"key":"e_1_3_3_2_9_2","doi-asserted-by":"crossref","unstructured":"Marvin Bechtold Johanna Barzen Frank Leymann Alexander Mandl Julian Obst Felix Truger and Benjamin Weder. 2023. Investigating the effect of circuit cutting in QAOA for the MaxCut problem on NISQ devices. Quantum Science and Technology 8 4 (2023) 045022.","DOI":"10.1088\/2058-9565\/acf59c"},{"key":"e_1_3_3_2_10_2","doi-asserted-by":"crossref","unstructured":"Sebastian Brandhofer Ilia Polian and Kevin Krsulich. 2023. Optimal partitioning of quantum circuits using gate cuts and wire cuts. IEEE Transactions on Quantum Engineering (2023).","DOI":"10.1109\/TQE.2023.3347106"},{"key":"e_1_3_3_2_11_2","doi-asserted-by":"publisher","DOI":"10.1109\/QCE57702.2023.00100"},{"key":"e_1_3_3_2_12_2","unstructured":"Sergey\u00a0B Bravyi and A\u00a0Yu Kitaev. 1998. Quantum codes on a lattice with boundary. arXiv preprint quant-ph\/9811052 (1998)."},{"key":"e_1_3_3_2_13_2","doi-asserted-by":"crossref","unstructured":"Davood Dadkhah Mariam Zomorodi Seyed\u00a0Ebrahim Hosseini Pawel Plawiak and Xujuan Zhou. 2022. Reordering and partitioning of distributed quantum circuits. IEEE Access 10 (2022) 70329\u201370341.","DOI":"10.1109\/ACCESS.2022.3186485"},{"key":"e_1_3_3_2_14_2","doi-asserted-by":"crossref","unstructured":"Omid Daei Keivan Navi and Mariam Zomorodi-Moghadam. 2020. Optimized quantum circuit partitioning. International Journal of Theoretical Physics 59 12 (2020) 3804\u20133820.","DOI":"10.1007\/s10773-020-04633-8"},{"key":"e_1_3_3_2_15_2","doi-asserted-by":"publisher","DOI":"10.1145\/3466752.3480059"},{"key":"e_1_3_3_2_16_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-78800-3_24"},{"key":"e_1_3_3_2_17_2","doi-asserted-by":"crossref","unstructured":"Matthew DeCross Eli Chertkov Megan Kohagen and Michael Foss-Feig. 2023. Qubit-reuse compilation with mid-circuit measurement and reset. Physical Review X 13 4 (2023) 041057.","DOI":"10.1103\/PhysRevX.13.041057"},{"key":"e_1_3_3_2_18_2","doi-asserted-by":"publisher","DOI":"10.1109\/ISCA45697.2020.00054"},{"key":"e_1_3_3_2_19_2","doi-asserted-by":"crossref","unstructured":"Paul Erd\u0151s and Alfr\u00e9d R\u00e9nyi. 1959. On Random Graphs I. Publ. math. debrecen 6 3-4 (1959) 290\u2013297.","DOI":"10.5486\/PMD.1959.6.3-4.12"},{"key":"e_1_3_3_2_20_2","unstructured":"Edward Farhi and Aram\u00a0W. Harrow. 2016. Quantum Supremacy through the Quantum Approximate Optimization Algorithm. arXiv preprint arXiv:https:\/\/arXiv.org\/abs\/1602.07674 (2016)."},{"key":"e_1_3_3_2_21_2","unstructured":"Jay Gambetta. 2022. Quantum-centric supercomputing: The next wave of computing. IBM Research Blog (2022)."},{"key":"e_1_3_3_2_22_2","doi-asserted-by":"publisher","DOI":"10.1145\/237814.237866"},{"key":"e_1_3_3_2_23_2","doi-asserted-by":"crossref","unstructured":"Ernst Hellinger. 1909. Neue begr\u00fcndung der theorie quadratischer formen von unendlichvielen ver\u00e4nderlichen. Journal f\u00fcr die reine und angewandte Mathematik 1909 136 (1909) 210\u2013271.","DOI":"10.1515\/crll.1909.136.210"},{"key":"e_1_3_3_2_24_2","doi-asserted-by":"publisher","DOI":"10.1109\/ITC-CSCC55581.2022.9894863"},{"key":"e_1_3_3_2_25_2","doi-asserted-by":"publisher","DOI":"10.1145\/3582016.3582030"},{"key":"e_1_3_3_2_26_2","doi-asserted-by":"publisher","DOI":"10.1145\/3624062.3624222"},{"key":"e_1_3_3_2_27_2","unstructured":"IBM. 2024. IBM Quantum. https:\/\/quantum-computing.ibm.com\/ (2024)."},{"key":"e_1_3_3_2_28_2","doi-asserted-by":"publisher","DOI":"10.1109\/DAC56929.2023.10247757"},{"key":"e_1_3_3_2_29_2","doi-asserted-by":"publisher","DOI":"10.1145\/3656019.3676899"},{"key":"e_1_3_3_2_30_2","doi-asserted-by":"crossref","unstructured":"Ali Javadi-Abhari Shruti Patil Daniel Kudrow Jeff Heckey Alexey Lvov Frederic\u00a0T Chong and Margaret Martonosi. 2015. ScaffCC: Scalable compilation and analysis of quantum programs. Parallel Comput. 45 (2015) 2\u201317.","DOI":"10.1016\/j.parco.2014.12.001"},{"key":"e_1_3_3_2_31_2","unstructured":"Ali Javadi-Abhari Matthew Treinish Kevin Krsulich Christopher\u00a0J. Wood Jake Lishman Julien Gacon Simon Martiel Paul\u00a0D. Nation Lev\u00a0S. Bishop Andrew\u00a0W. Cross Blake\u00a0R. Johnson and Jay\u00a0M. Gambetta. 2024. Quantum computing with Qiskit. arXiv preprint arXiv:https:\/\/arXiv.org\/abs\/2405.08810 (2024)."},{"key":"e_1_3_3_2_32_2","doi-asserted-by":"crossref","unstructured":"Hanru Jiang. 2024. Qubit Recycling Revisited. Proceedings of the ACM on Programming Languages 8 PLDI (2024) 1264\u20131287.","DOI":"10.1145\/3656428"},{"key":"e_1_3_3_2_33_2","unstructured":"Blake Johnson. 2022. Bringing the full power of dynamic circuits to Qiskit Runtime. https:\/\/www.ibm.com\/quantum\/blog\/quantum-dynamic-circuits (2022)."},{"key":"e_1_3_3_2_34_2","doi-asserted-by":"publisher","DOI":"10.1109\/QCE60285.2024.00127"},{"key":"e_1_3_3_2_35_2","doi-asserted-by":"publisher","DOI":"10.1145\/3620665.3640388"},{"key":"e_1_3_3_2_36_2","doi-asserted-by":"crossref","unstructured":"A\u00a0Yu Kitaev. 2003. Fault-tolerant quantum computation by anyons. Annals of physics 303 1 (2003) 2\u201330.","DOI":"10.1016\/S0003-4916(02)00018-0"},{"key":"e_1_3_3_2_37_2","doi-asserted-by":"crossref","unstructured":"Ang Li Samuel Stein Sriram Krishnamoorthy and James Ang. 2023. QASMBench: A Low-Level Quantum Benchmark Suite for NISQ Evaluation and Simulation. ACM Transactions on Quantum Computing 4 2 (2023) 1\u201326.","DOI":"10.1145\/3550488"},{"key":"e_1_3_3_2_38_2","doi-asserted-by":"publisher","DOI":"10.1145\/3297858.3304023"},{"key":"e_1_3_3_2_39_2","doi-asserted-by":"publisher","DOI":"10.1145\/3503222.3507715"},{"key":"e_1_3_3_2_40_2","doi-asserted-by":"publisher","DOI":"10.1145\/3373376.3378488"},{"key":"e_1_3_3_2_41_2","doi-asserted-by":"crossref","unstructured":"Angus Lowe Matija Medvidovi\u0107 Anthony Hayes Lee\u00a0J O\u2019Riordan Thomas\u00a0R Bromley Juan\u00a0Miguel Arrazola and Nathan Killoran. 2023. Fast quantum circuit cutting with randomized measurements. Quantum 7 (2023) 934.","DOI":"10.22331\/q-2023-03-02-934"},{"key":"e_1_3_3_2_42_2","doi-asserted-by":"publisher","DOI":"10.1109\/VLSID60093.2024.00072"},{"key":"e_1_3_3_2_43_2","volume-title":"Geometrie der zahlen","author":"Minkowski Hermann","year":"1910","unstructured":"Hermann Minkowski. 1910. Geometrie der zahlen. Vol.\u00a01. BG Teubner."},{"key":"e_1_3_3_2_44_2","doi-asserted-by":"publisher","DOI":"10.5555\/1972505"},{"key":"e_1_3_3_2_45_2","doi-asserted-by":"crossref","unstructured":"Alexandru Paler Robert Wille and Simon\u00a0J Devitt. 2016. Wire recycling for quantum circuit optimization. Physical Review A 94 4 (2016) 042337.","DOI":"10.1103\/PhysRevA.94.042337"},{"key":"e_1_3_3_2_46_2","doi-asserted-by":"publisher","DOI":"10.1145\/3581784.3607032"},{"key":"e_1_3_3_2_47_2","unstructured":"Aditya Pawar Yingheng Li Zewei Mo Yanan Guo Youtao Zhang Xulong Tang and Jun Yang. 2023. Integrated Qubit Reuse and Circuit Cutting for Large Quantum Circuit Evaluation. arXiv preprint arXiv:https:\/\/arXiv.org\/abs\/2312.10298 (2023)."},{"key":"e_1_3_3_2_48_2","doi-asserted-by":"crossref","unstructured":"Tianyi Peng Aram\u00a0W Harrow Maris Ozols and Xiaodi Wu. 2020. Simulating large quantum circuits on a small quantum computer. Physical review letters 125 15 (2020) 150504.","DOI":"10.1103\/PhysRevLett.125.150504"},{"key":"e_1_3_3_2_49_2","doi-asserted-by":"crossref","unstructured":"Michael\u00a0A Perlin Zain\u00a0H Saleem Martin Suchara and James\u00a0C Osborn. 2021. Quantum circuit cutting with maximum-likelihood tomography. npj Quantum Information 7 1 (2021) 64.","DOI":"10.1038\/s41534-021-00390-6"},{"key":"e_1_3_3_2_50_2","doi-asserted-by":"crossref","unstructured":"Alberto Peruzzo Jarrod McClean Peter Shadbolt Man-Hong Yung Xiao-Qi Zhou Peter\u00a0J Love Al\u00e1n Aspuru-Guzik and Jeremy\u00a0L O\u2019brien. 2014. A variational eigenvalue solver on a photonic quantum processor. Nature communications 5 1 (2014) 4213.","DOI":"10.1038\/ncomms5213"},{"key":"e_1_3_3_2_51_2","unstructured":"Christophe Piveteau and David Sutter. 2023. Circuit knitting with classical communication. IEEE Transactions on Information Theory (2023)."},{"key":"e_1_3_3_2_52_2","doi-asserted-by":"crossref","unstructured":"John Preskill. 2018. Quantum Computing in the NISQ era and beyond. Quantum 2 (2018) 79.","DOI":"10.22331\/q-2018-08-06-79"},{"key":"e_1_3_3_2_53_2","unstructured":"Quantinuum. 2025. Quantinuum System Model H2 Product Data Sheet. https:\/\/docs.quantinuum.com\/systems\/data_sheets\/Quantinuum%20H2%20Product%20Data%20Sheet.pdf."},{"key":"e_1_3_3_2_54_2","doi-asserted-by":"publisher","DOI":"10.1109\/HPCA53966.2022.00029"},{"key":"e_1_3_3_2_55_2","doi-asserted-by":"publisher","DOI":"10.1145\/3676536.3676719"},{"key":"e_1_3_3_2_56_2","doi-asserted-by":"publisher","DOI":"10.1109\/ESSDERC55479.2022.9947181"},{"key":"e_1_3_3_2_57_2","doi-asserted-by":"crossref","unstructured":"Peter\u00a0W. Shor. 1999. Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer. SIAM review 41 2 (1999) 303\u2013332.","DOI":"10.1137\/S0036144598347011"},{"key":"e_1_3_3_2_58_2","doi-asserted-by":"crossref","unstructured":"P Shors. 1995. Scheme for reducing decoherence in quantum memory. Phys. Rev. A 52 2 (1995) 2493.","DOI":"10.1103\/PhysRevA.52.R2493"},{"key":"e_1_3_3_2_59_2","doi-asserted-by":"crossref","unstructured":"Seyon Sivarajah Silas Dilkes Alexander Cowtan Will Simmons Alec Edgington and Ross Duncan. 2020. t|ket\u27e9: a retargetable compiler for NISQ devices. Quantum Science and Technology 6 1 (2020) 014003.","DOI":"10.1088\/2058-9565\/ab8e92"},{"key":"e_1_3_3_2_60_2","doi-asserted-by":"publisher","DOI":"10.1145\/3445814.3446758"},{"key":"e_1_3_3_2_61_2","doi-asserted-by":"publisher","DOI":"10.1145\/3297858.3304007"},{"key":"e_1_3_3_2_62_2","doi-asserted-by":"crossref","unstructured":"Lorenza Viola Emanuel Knill and Seth Lloyd. 1999. Dynamical decoupling of open quantum systems. Physical Review Letters 82 12 (1999) 2417.","DOI":"10.1103\/PhysRevLett.82.2417"},{"key":"e_1_3_3_2_63_2","doi-asserted-by":"publisher","DOI":"10.1109\/ISMVL.2008.43"},{"key":"e_1_3_3_2_64_2","doi-asserted-by":"publisher","DOI":"10.1109\/HOST55342.2024.10545386"},{"key":"e_1_3_3_2_65_2","volume-title":"Berkeley quantum synthesis toolkit (bqskit) v1","author":"Younis Ed","year":"2021","unstructured":"Ed Younis, Costin\u00a0C Iancu, Wim Lavrijsen, Marc Davis, and Ethan Smith. 2021. Berkeley quantum synthesis toolkit (bqskit) v1. Technical Report. Lawrence Berkeley National Laboratory (LBNL), Berkeley, CA (United States)."}],"event":{"name":"ISCA '25: Proceedings of the 52nd Annual International Symposium on Computer Architecture","location":"Tokyo Japan","acronym":"SIGARCH '25","sponsor":["SIGARCH ACM Special Interest Group on Computer Architecture"]},"container-title":["Proceedings of the 52nd Annual International Symposium on Computer Architecture"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3695053.3731020","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,21]],"date-time":"2025-06-21T11:02:07Z","timestamp":1750503727000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3695053.3731020"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,6,20]]},"references-count":64,"alternative-id":["10.1145\/3695053.3731020","10.1145\/3695053"],"URL":"https:\/\/doi.org\/10.1145\/3695053.3731020","relation":{},"subject":[],"published":{"date-parts":[[2025,6,20]]},"assertion":[{"value":"2025-06-20","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}