{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,11,20]],"date-time":"2026-11-20T19:26:17Z","timestamp":1795202777382,"version":"4.10.3"},"reference-count":70,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2023,12,16]],"date-time":"2023-12-16T00:00:00Z","timestamp":1702684800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100003246","name":"Netherlands Organisation for Scientific Research","doi-asserted-by":"crossref","award":["16278"],"award-info":[{"award-number":["16278"]}],"id":[{"id":"10.13039\/501100003246","id-type":"DOI","asserted-by":"crossref"}]},{"name":"Spanish Ministerio de Ciencia e Innovaci\u00f3n, European ERDF","award":["PID2021-123627OB-C51"],"award-info":[{"award-number":["PID2021-123627OB-C51"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Quantum Comput."],"published-print":{"date-parts":[[2024,3,31]]},"abstract":"<jats:p>\n            Despite Noisy Intermediate-Scale Quantum devices being severely constrained, hardware- and algorithm-aware quantum circuit mapping techniques have been developed to enable successful algorithm executions. Not so much attention has been paid to mapping and compilation implementations for spin-qubit quantum processors due to the scarce availability of experimental devices and their small sizes. However, based on their high scalability potential and their rapid progress it is timely to start exploring solutions on such devices. In this work, we discuss the unique mapping challenges of a scalable crossbar architecture with shared control and introduce\n            <jats:italic>SpinQ<\/jats:italic>\n            , the first native compilation framework for scalable spin-qubit architectures. At the core of\n            <jats:italic>SpinQ<\/jats:italic>\n            is the\n            <jats:italic>Integrated Strategy<\/jats:italic>\n            that addresses the unique operational constraints of the crossbar while considering compilation scalability and obtaining a\n            <jats:italic>O(n)<\/jats:italic>\n            computational complexity. To evaluate the performance of\n            <jats:italic>SpinQ<\/jats:italic>\n            on this novel architecture, we compiled a broad set of well-defined quantum circuits and performed an in-depth analysis based on multiple metrics such as gate overhead, depth overhead, and estimated success probability, which in turn allowed us to create unique mapping and architectural insights. Finally, we propose novel mapping techniques that could increase algorithm success rates on this architecture and potentially inspire further research on quantum circuit mapping for other scalable spin-qubit architectures.\n          <\/jats:p>","DOI":"10.1145\/3624484","type":"journal-article","created":{"date-parts":[[2023,9,18]],"date-time":"2023-09-18T11:57:56Z","timestamp":1695038276000},"page":"1-36","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":17,"title":["SpinQ: Compilation Strategies for Scalable Spin-Qubit Architectures"],"prefix":"10.1145","volume":"5","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-6355-9317","authenticated-orcid":false,"given":"Nikiforos","family":"Paraskevopoulos","sequence":"first","affiliation":[{"name":"Quantum and Computer Engineering Department, Delft University of Technology, The Netherlands and QuTech, The Netherlands"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8489-9409","authenticated-orcid":false,"given":"Fabio","family":"Sebastiano","sequence":"additional","affiliation":[{"name":"Quantum and Computer Engineering Department, Delft University of Technology, The Netherlands and QuTech, The Netherlands"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3800-2357","authenticated-orcid":false,"given":"Carmen G.","family":"Almudever","sequence":"additional","affiliation":[{"name":"Computer Engineering Department, Universitat Polit\u00e8cnica de Val\u00e8ncia, Spain"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2782-1469","authenticated-orcid":false,"given":"Sebastian","family":"Feld","sequence":"additional","affiliation":[{"name":"Quantum and Computer Engineering Department, Delft University of Technology, The Netherlands and QuTech, The Netherlands"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2023,12,16]]},"reference":[{"key":"e_1_3_1_2_2","doi-asserted-by":"publisher","DOI":"10.23919\/DATE.2017.7927104"},{"key":"e_1_3_1_3_2","doi-asserted-by":"publisher","DOI":"10.1038\/s41586-019-1666-5"},{"key":"e_1_3_1_4_2","doi-asserted-by":"crossref","unstructured":"Medina Bandi\u0107 Carmen G. Almudever and Sebastian Feld. 2022. Interaction graph-based profiling of quantum benchmarks for improving quantum circuit mapping techniques. arXiv preprint arXiv:2212.06640.","DOI":"10.1007\/s42484-023-00124-1"},{"key":"e_1_3_1_5_2","doi-asserted-by":"publisher","DOI":"10.23919\/DATE54114.2022.9774643"},{"key":"e_1_3_1_6_2","doi-asserted-by":"publisher","DOI":"10.1109\/DCIS51330.2020.9268670"},{"key":"e_1_3_1_7_2","doi-asserted-by":"publisher","DOI":"10.1038\/s41565-023-01491-3"},{"key":"e_1_3_1_8_2","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevApplied.18.024053"},{"key":"e_1_3_1_9_2","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevApplied.18.024053"},{"key":"e_1_3_1_10_2","doi-asserted-by":"publisher","DOI":"10.1063\/5.0082975"},{"key":"e_1_3_1_11_2","doi-asserted-by":"publisher","DOI":"10.1063\/1.5088164"},{"key":"e_1_3_1_12_2","first-page":"199","volume-title":"Proceedings of the IEEE International Conference on Quantum Computing and Engineering (QCE\u201921)","author":"Burgholzer Lukas","year":"2021","unstructured":"Lukas Burgholzer, Hartwig Bauer, and Robert Wille. 2021. Hybrid schr\u00f6dinger-feynman simulation of quantum circuits with decision diagrams. In Proceedings of the IEEE International Conference on Quantum Computing and Engineering (QCE\u201921). IEEE, 199\u2013206."},{"key":"e_1_3_1_13_2","doi-asserted-by":"publisher","DOI":"10.1038\/s41928-022-00722-0"},{"key":"e_1_3_1_14_2","doi-asserted-by":"publisher","DOI":"10.1038\/s42254-021-00283-9"},{"key":"e_1_3_1_15_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.micpro.2019.02.006"},{"issue":"1","key":"e_1_3_1_16_2","first-page":"1","article-title":"Coherent shuttle of electron-spin states","volume":"3","author":"Fujita Takafumi","year":"2017","unstructured":"Takafumi Fujita, Timothy Alexander Baart, Christian Reichl, Werner Wegscheider, and Lieven Mark Koenraad Vandersypen. 2017. Coherent shuttle of electron-spin states. npj Quant. Inf. 3, 1 (2017), 1\u20136.","journal-title":"npj Quant. Inf."},{"key":"e_1_3_1_17_2","doi-asserted-by":"publisher","DOI":"10.22331\/q-2021-04-15-433"},{"key":"e_1_3_1_18_2","article-title":"Demonstration of multi-qubit entanglement and algorithms on a programmable neutral atom quantum computer","author":"Graham T. M.","year":"2021","unstructured":"T. M. Graham, Y. Song, J. Scott, C. Poole, L. Phuttitarn, K. Jooya, P. Eichler, X. Jiang, A. Marra, B. Grinkemeyer, et\u00a0al. 2021. Demonstration of multi-qubit entanglement and algorithms on a programmable neutral atom quantum computer. arXiv:2112.14589. Retrieved from https:\/\/arxiv.org\/abs\/2112.14589","journal-title":"arXiv:2112.14589"},{"key":"e_1_3_1_19_2","doi-asserted-by":"publisher","DOI":"10.1103\/RevModPhys.79.1217"},{"key":"e_1_3_1_20_2","doi-asserted-by":"publisher","DOI":"10.1088\/2058-9565\/aab8b0"},{"key":"e_1_3_1_21_2","unstructured":"N. W. Hendrickx. 2021. Qubit arrays in germanium."},{"key":"e_1_3_1_22_2","doi-asserted-by":"publisher","DOI":"10.1038\/s41586-021-03332-6"},{"key":"e_1_3_1_23_2","article-title":"Using reinforcement learning to find efficient qubit routing policies for deployment in near-term quantum computers","author":"Herbert Steven","year":"2018","unstructured":"Steven Herbert and Akash Sengupta. 2018. Using reinforcement learning to find efficient qubit routing policies for deployment in near-term quantum computers. arXiv:1812.11619 (2018).","journal-title":"arXiv:1812.11619"},{"key":"e_1_3_1_24_2","doi-asserted-by":"publisher","DOI":"10.1126\/sciadv.1500707"},{"key":"e_1_3_1_25_2","doi-asserted-by":"publisher","DOI":"10.1126\/science.abn7293"},{"key":"e_1_3_1_26_2","unstructured":"IBM. 2022. Qiskit Aer Library. Retrieved from https:\/\/qiskit.org\/documentation\/apidoc\/aer_library.html"},{"key":"e_1_3_1_27_2","article-title":"Arline benchmarks: Automated benchmarking platform for quantum compilers","author":"Kharkov Y.","year":"2022","unstructured":"Y. Kharkov, A. Ivanova, E. Mikhantiev, and A. Kotelnikov. 2022. Arline benchmarks: Automated benchmarking platform for quantum compilers. arXiv:2202.14025. Retrieved from https:\/\/arxiv.org\/abs\/2202.14025","journal-title":"arXiv:2202.14025"},{"key":"e_1_3_1_28_2","doi-asserted-by":"publisher","DOI":"10.1038\/nature08812"},{"key":"e_1_3_1_29_2","doi-asserted-by":"publisher","DOI":"10.1145\/3470496.3527394"},{"key":"e_1_3_1_30_2","article-title":"Timing and resource-aware mapping of quantum circuits to superconducting processors","author":"Lao Lingling","year":"2021","unstructured":"Lingling Lao, Hans van Someren, Imran Ashraf, and Carmen G. Almudever. 2021. Timing and resource-aware mapping of quantum circuits to superconducting processors. IEEE Trans. Comput.-Aid. Des. Integr. Circ. Syst. (2021).","journal-title":"IEEE Trans. Comput.-Aid. Des. Integr. Circ. Syst."},{"key":"e_1_3_1_31_2","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.123.170503"},{"key":"e_1_3_1_32_2","doi-asserted-by":"publisher","DOI":"10.1145\/3297858.3304023"},{"key":"e_1_3_1_33_2","doi-asserted-by":"publisher","DOI":"10.1126\/sciadv.aar3960"},{"issue":"1","key":"e_1_3_1_34_2","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/2629430","article-title":"Qlib: Quantum module library","volume":"11","author":"Lin Chia-Chun","year":"2014","unstructured":"Chia-Chun Lin, Amlan Chakrabarti, and Niraj K. Jha. 2014. Qlib: Quantum module library. ACM J. Emerg. Technol. Comput. Syst. 11, 1 (2014), 1\u201320.","journal-title":"ACM J. Emerg. Technol. Comput. Syst."},{"key":"e_1_3_1_35_2","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.57.120"},{"key":"e_1_3_1_36_2","doi-asserted-by":"publisher","DOI":"10.1038\/s41586-022-04725-x"},{"key":"e_1_3_1_37_2","article-title":"Quantum supremacy is both closer and farther than it appears","author":"Markov Igor L.","year":"2018","unstructured":"Igor L. Markov, Aneeqa Fatima, Sergei V. Isakov, and Sergio Boixo. 2018. Quantum supremacy is both closer and farther than it appears. arXiv:1807.10749. Retrieved from https:\/\/arxiv.org\/abs\/1807.10749","journal-title":"arXiv:1807.10749"},{"key":"e_1_3_1_38_2","doi-asserted-by":"crossref","unstructured":"Marcel Meyer Corentin D\u00e9prez Timo R. van Abswoude Ilja N. Meijer Dingshan Liu Chien-An Wang Saurabh Karwal Stefan Oosterhout Francesco Borsoi Amir Sammak others. 2013. Electrical control of uniformity in quantum dot devices. Nano Letters 23 7 (2013) 2522-2529.","DOI":"10.1021\/acs.nanolett.2c04446"},{"key":"e_1_3_1_39_2","unstructured":"Alejandro Morais Tejerina. 2019. Mapping quantum algorithms in a crossbar architecture."},{"key":"e_1_3_1_40_2","doi-asserted-by":"publisher","DOI":"10.1145\/3297858.3304075"},{"key":"e_1_3_1_41_2","doi-asserted-by":"publisher","DOI":"10.1109\/ISCA45697.2020.00051"},{"key":"e_1_3_1_42_2","doi-asserted-by":"publisher","DOI":"10.1145\/3307650.3322273"},{"key":"e_1_3_1_43_2","doi-asserted-by":"publisher","DOI":"10.1145\/3386162"},{"key":"e_1_3_1_44_2","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.128.030501"},{"issue":"1","key":"e_1_3_1_45_2","first-page":"1","article-title":"Multiplexed quantum transport using commercial off-the-shelf CMOS at sub-kelvin temperatures","volume":"6","author":"Wuetz B. Paquelet","year":"2020","unstructured":"B. Paquelet Wuetz, P. L. Bavdaz, L. A. Yeoh, R. Schouten, H. Van Der Does, M. Tiggelman, D. Sabbagh, A. Sammak, Carmen G. Almudever, F. Sebastiano, et\u00a0al. 2020. Multiplexed quantum transport using commercial off-the-shelf CMOS at sub-kelvin temperatures. Npj Quant. Inf. 6, 1 (2020), 1\u20138.","journal-title":"Npj Quant. Inf."},{"key":"e_1_3_1_46_2","doi-asserted-by":"publisher","DOI":"10.1145\/3470496.3527428"},{"key":"e_1_3_1_47_2","article-title":"A cryogenic interface for controlling many qubits","author":"Pauka S. J.","year":"2019","unstructured":"S. J. Pauka, K. Das, R. Kalra, A. Moini, Y. Yang, M. Trainer, A. Bousquet, C. Cantaloube, N. Dick, G. C. Gardner, et\u00a0al. 2019. A cryogenic interface for controlling many qubits. arXiv:1912.01299. Retrieved from https:\/\/arxiv.org\/abs\/1912.01299","journal-title":"arXiv:1912.01299"},{"key":"e_1_3_1_48_2","article-title":"Using reinforcement learning to perform qubit routing in quantum compilers","author":"Pozzi Matteo G.","year":"2020","unstructured":"Matteo G. Pozzi, Steven J. Herbert, Akash Sengupta, and Robert D. Mullins. 2020. Using reinforcement learning to perform qubit routing in quantum compilers. arXiv:2007.15957. Retrieved from https:\/\/arxiv.org\/abs\/2007.15957","journal-title":"arXiv:2007.15957"},{"key":"e_1_3_1_49_2","doi-asserted-by":"publisher","DOI":"10.22331\/q-2018-08-06-79"},{"key":"e_1_3_1_50_2","article-title":"Predicting good quantum circuit compilation options","author":"Quetschlich Nils","year":"2022","unstructured":"Nils Quetschlich, Lukas Burgholzer, and Robert Wille. 2022. Predicting good quantum circuit compilation options. arXiv:2210.08027. Retrieved from https:\/\/arxiv.org\/abs\/2210.08027","journal-title":"arXiv:2210.08027"},{"key":"e_1_3_1_51_2","article-title":"Quantum computing: An overview across the system stack","author":"Resch Salonik","year":"2019","unstructured":"Salonik Resch and Ulya R. Karpuzcu. 2019. Quantum computing: An overview across the system stack. arXiv: 1905.07240. Retrieved from https:\/\/arxiv.org\/abs\/1905.07240","journal-title":"arXiv: 1905.07240"},{"key":"e_1_3_1_52_2","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.121.240501"},{"key":"e_1_3_1_53_2","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v36i9.21231"},{"key":"e_1_3_1_54_2","article-title":"t| ket>: A retargetable compiler for NISQ devices","author":"Sivarajah Seyon","year":"2020","unstructured":"Seyon Sivarajah, Silas Dilkes, Alexander Cowtan, Will Simmons, Alec Edgington, and Ross Duncan. 2020. t| ket>: A retargetable compiler for NISQ devices. Quant. Sci. Technol. (2020).","journal-title":"Quant. Sci. Technol."},{"key":"e_1_3_1_55_2","doi-asserted-by":"publisher","DOI":"10.1109\/TQE.2022.3160015"},{"key":"e_1_3_1_56_2","doi-asserted-by":"publisher","DOI":"10.1145\/3297858.3304007"},{"key":"e_1_3_1_57_2","article-title":"Efficient tensor network simulation of IBM\u2019s kicked ising experiment","author":"Tindall Joseph","year":"2023","unstructured":"Joseph Tindall, Matt Fishman, Miles Stoudenmire, and Dries Sels. 2023. Efficient tensor network simulation of IBM\u2019s kicked ising experiment. arXiv:2306.14887. Retrieved from https:\/\/arxiv.org\/abs\/2306.14887","journal-title":"arXiv:2306.14887"},{"key":"e_1_3_1_58_2","doi-asserted-by":"publisher","DOI":"10.1109\/HPCA53966.2022.00050"},{"key":"e_1_3_1_59_2","unstructured":"Diogo Manuel Antunes Lopes Valada. 2020. Predicting the fidelity of quantum circuits search for better metrics for the qubit mapping problem."},{"issue":"1","key":"e_1_3_1_60_2","first-page":"1","article-title":"Interfacing spin qubits in quantum dots and donors\u2019hot, dense, and coherent","volume":"3","author":"Vandersypen L. M. K.","year":"2017","unstructured":"L. M. K. Vandersypen, H. Bluhm, J. S. Clarke, A. S. Dzurak, R. Ishihara, A. Morello, D. J. Reilly, L. R. Schreiber, and M. Veldhorst. 2017. Interfacing spin qubits in quantum dots and donors\u2019hot, dense, and coherent. Npj Quant. Inf. 3, 1 (2017), 1\u201310.","journal-title":"Npj Quant. Inf."},{"key":"e_1_3_1_61_2","doi-asserted-by":"publisher","DOI":"10.1038\/s41467-017-01905-6"},{"key":"e_1_3_1_62_2","doi-asserted-by":"publisher","DOI":"10.1038\/nnano.2014.216"},{"key":"e_1_3_1_63_2","doi-asserted-by":"publisher","DOI":"10.1038\/nature15263"},{"key":"e_1_3_1_64_2","doi-asserted-by":"publisher","DOI":"10.1038\/nature25766"},{"key":"e_1_3_1_65_2","doi-asserted-by":"publisher","DOI":"10.1109\/ISMVL.2008.43"},{"key":"e_1_3_1_66_2","doi-asserted-by":"publisher","DOI":"10.1109\/ISMVL.2008.43"},{"key":"e_1_3_1_67_2","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.114.100503"},{"key":"e_1_3_1_68_2","doi-asserted-by":"publisher","DOI":"10.1038\/s41565-017-0014-x"},{"key":"e_1_3_1_69_2","doi-asserted-by":"publisher","DOI":"10.1063\/1.4922249"},{"key":"e_1_3_1_70_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2018.2846658"},{"key":"e_1_3_1_71_2","doi-asserted-by":"publisher","DOI":"10.1103\/RevModPhys.85.961"}],"container-title":["ACM Transactions on Quantum Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3624484","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3624484","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T17:49:46Z","timestamp":1750268986000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3624484"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,12,16]]},"references-count":70,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2024,3,31]]}},"alternative-id":["10.1145\/3624484"],"URL":"https:\/\/doi.org\/10.1145\/3624484","relation":{},"ISSN":["2643-6809","2643-6817"],"issn-type":[{"value":"2643-6809","type":"print"},{"value":"2643-6817","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,12,16]]},"assertion":[{"value":"2023-04-04","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2023-08-29","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2023-12-16","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}