{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,23]],"date-time":"2026-01-23T08:07:51Z","timestamp":1769155671462,"version":"3.49.0"},"reference-count":45,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2022,6,10]],"date-time":"2022-06-10T00:00:00Z","timestamp":1654819200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2022,6,10]],"date-time":"2022-06-10T00:00:00Z","timestamp":1654819200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["SN COMPUT. SCI."],"published-print":{"date-parts":[[2022,7]]},"DOI":"10.1007\/s42979-022-01207-9","type":"journal-article","created":{"date-parts":[[2022,6,10]],"date-time":"2022-06-10T05:04:28Z","timestamp":1654837468000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":15,"title":["Qurzon: A Prototype for a Divide and Conquer-Based Quantum Compiler for Distributed Quantum Systems"],"prefix":"10.1007","volume":"3","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-4797-9124","authenticated-orcid":false,"given":"Turbasu","family":"Chatterjee","sequence":"first","affiliation":[]},{"given":"Arnav","family":"Das","sequence":"additional","affiliation":[]},{"given":"Shah Ishmam","family":"Mohtashim","sequence":"additional","affiliation":[]},{"given":"Amit","family":"Saha","sequence":"additional","affiliation":[]},{"given":"Amlan","family":"Chakrabarti","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2022,6,10]]},"reference":[{"key":"1207_CR1","volume-title":"Quantum computation and quantum information: 10th anniversary edition","author":"MA Nielsen","year":"2011","unstructured":"Nielsen MA, Chuang IL. Quantum computation and quantum information: 10th anniversary edition. 10th ed. USA: Cambridge University Press; 2011.","edition":"10"},{"key":"1207_CR2","doi-asserted-by":"publisher","unstructured":"Preskill J. Quantum computing in the nisq era and beyond. Quantum 2, 79 (2018). https:\/\/doi.org\/10.22331\/q-2018-08-06-79","DOI":"10.22331\/q-2018-08-06-79"},{"issue":"2","key":"1207_CR3","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1088\/0034-4885\/61\/2\/002","volume":"61","author":"A Steane","year":"1998","unstructured":"Steane A. Quantum computing. Rep Progress Phys. 1998;61(2):117.","journal-title":"Rep Progress Phys."},{"key":"1207_CR4","doi-asserted-by":"crossref","unstructured":"Williams C.P. Explorations in Quantum Computing. Springer, ??? (2010)","DOI":"10.1007\/978-1-84628-887-6"},{"issue":"7671","key":"1207_CR5","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1038\/nature23474","volume":"549","author":"J Biamonte","year":"2017","unstructured":"Biamonte J, Wittek P, Pancotti N, Rebentrost P, Wiebe N, Lloyd S. Quantum machine learning. Nature. 2017;549(7671):195\u2013202.","journal-title":"Nature"},{"issue":"2","key":"1207_CR6","doi-asserted-by":"publisher","first-page":"172","DOI":"10.1080\/00107514.2014.964942","volume":"56","author":"M Schuld","year":"2015","unstructured":"Schuld M, Sinayskiy I, Petruccione F. An introduction to quantum machine learning. Contemporary Phys. 2015;56(2):172\u201385.","journal-title":"Contemporary Phys."},{"issue":"19","key":"1207_CR7","doi-asserted-by":"publisher","first-page":"10856","DOI":"10.1021\/acs.chemrev.8b00803","volume":"119","author":"Y Cao","year":"2019","unstructured":"Cao Y, Romero J, Olson JP, Degroote M, Johnson PD, Kieferov\u00e1 M, Kivlichan ID, Menke T, Peropadre B, Sawaya NP, et al. Quantum chemistry in the age of quantum computing. Chem Rev. 2019;119(19):10856\u2013915.","journal-title":"Chem Rev."},{"key":"1207_CR8","doi-asserted-by":"crossref","unstructured":"Dasgupta S, Humble TS. Characterizing the stability of nisq devices. In: 2020 IEEE International Conference on Quantum Computing and Engineering (QCE), pp. 419\u2013429 (2020). IEEE","DOI":"10.1109\/QCE49297.2020.00059"},{"key":"1207_CR9","unstructured":"Cowtan A, Dilkes S, Duncan R, Krajenbrink A, Simmons W, Sivarajah S. On the qubit routing problem. arXiv preprint arXiv:1902.08091 (2019)"},{"key":"1207_CR10","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1109\/tqe.2021.3053921","volume":"2","author":"D Ferrari","year":"2021","unstructured":"Ferrari D, Cacciapuoti AS, Amoretti M, Caleffi M. Compiler design for distributed quantum computing. IEEE Trans Quantum Eng. 2021;2:1\u201320. https:\/\/doi.org\/10.1109\/tqe.2021.3053921.","journal-title":"IEEE Trans Quantum Eng"},{"key":"1207_CR11","unstructured":"Ferrari D, Nasturzio S, Amoretti M. A software tool for mapping and executing distributed quantum computations on a network simulator"},{"issue":"1","key":"1207_CR12","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1049\/iet-qtc.2020.0002","volume":"1","author":"D Cuomo","year":"2020","unstructured":"Cuomo D, Caleffi M, Cacciapuoti AS. Towards a distributed quantum computing ecosystem. IET Quantum Commun. 2020;1(1):3\u20138. https:\/\/doi.org\/10.1049\/iet-qtc.2020.0002.","journal-title":"IET Quantum Commun."},{"key":"1207_CR13","doi-asserted-by":"crossref","unstructured":"Gyongyosi L, Imre S. Distributed quantum computation for near-term quantum environments. In: Quantum Information Science, Sensing, and Computation XIII, vol. 11726, p. 117260 (2021). International Society for Optics and Photonics","DOI":"10.1117\/12.2585996"},{"key":"1207_CR14","doi-asserted-by":"crossref","unstructured":"Preskill J. Fault-tolerant quantum computation. In: Introduction to Quantum Computation and Information, pp. 213\u2013269. World Scientific, ??? (1998)","DOI":"10.1142\/9789812385253_0008"},{"key":"1207_CR15","unstructured":"Shor PW. Fault-tolerant quantum computation. In: Proceedings of 37th conference on foundations of computer science, pp. 56\u201365 (1996). IEEE"},{"issue":"5","key":"1207_CR16","doi-asserted-by":"publisher","first-page":"1484","DOI":"10.1137\/s0097539795293172","volume":"26","author":"PW Shor","year":"1997","unstructured":"Shor PW. Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer. SIAM J Comput. 1997;26(5):1484\u2013509. https:\/\/doi.org\/10.1137\/s0097539795293172.","journal-title":"SIAM J Comput."},{"key":"1207_CR17","doi-asserted-by":"publisher","unstructured":"Harrow AW, Hassidim A, Lloyd S. Quantum algorithm for linear systems of equations. Phys Rev Lett. 103(15) (2009). https:\/\/doi.org\/10.1103\/physrevlett.103.150502","DOI":"10.1103\/physrevlett.103.150502"},{"key":"1207_CR18","unstructured":"et. al., X.M.: Observation of time-crystalline eigenstate order on a quantum processor (2021)"},{"issue":"7779","key":"1207_CR19","doi-asserted-by":"publisher","first-page":"505","DOI":"10.1038\/s41586-019-1666-5","volume":"574","author":"F Arute","year":"2019","unstructured":"Arute F, Arya K, Babbush R, Bacon D, Bardin JC, Barends R, Biswas R, Boixo S, Brandao FG, Buell DA, et al. Quantum supremacy using a programmable superconducting processor. Nature. 2019;574(7779):505\u201310.","journal-title":"Nature"},{"issue":"7671","key":"1207_CR20","doi-asserted-by":"publisher","first-page":"203","DOI":"10.1038\/nature23458","volume":"549","author":"AW Harrow","year":"2017","unstructured":"Harrow AW, Montanaro A. Quantum computational supremacy. Nature. 2017;549(7671):203\u20139.","journal-title":"Nature"},{"key":"1207_CR21","doi-asserted-by":"publisher","first-page":"8","DOI":"10.22331\/q-2017-04-25-8","volume":"1","author":"MJ Bremner","year":"2017","unstructured":"Bremner MJ, Montanaro A, Shepherd DJ. Achieving quantum supremacy with sparse and noisy commuting quantum computations. Quantum. 2017;1:8.","journal-title":"Quantum"},{"key":"1207_CR22","doi-asserted-by":"publisher","unstructured":"Yetis H, Karakoes M. Investigation of noise effects for different quantum computing architectures in ibm-q at nisq level. In: 2021 25th International Conference on Information Technology (IT), pp. 1\u20134 (2021). https:\/\/doi.org\/10.1109\/IT51528.2021.9390130","DOI":"10.1109\/IT51528.2021.9390130"},{"key":"1207_CR23","unstructured":"Experience, IQ. IBM. https:\/\/quantum-computing.ibm.com\/"},{"key":"1207_CR24","unstructured":"Saleem ZH, Tomesh T, Perlin MA, Gokhale P, Suchara M. Quantum divide and conquer for combinatorial optimization and distributed computing (2021)"},{"key":"1207_CR25","unstructured":"Cuomo D, Caleffi M, Krsulich K, Tramonto F, Agliardi G, Prati E, Cacciapuoti AS. Optimized compiler for distributed quantum computing. arXiv (2021). arXiv:2112.14139"},{"key":"1207_CR26","unstructured":"Preskill, J. Ph219\/CS219 Quantum computation 2018-19 (2015)"},{"key":"1207_CR27","doi-asserted-by":"crossref","unstructured":"Tang W, Tomesh T, Suchara M, Larson J, Martonosi M. CutQC: Using small quantum computers for large quantum circuit evaluations. In: Proceedings of the 26th ACM International conference on architectural support for programming languages and operating systems, pp. 473\u2013486 (2021)","DOI":"10.1145\/3445814.3446758"},{"issue":"15","key":"1207_CR28","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.125.150504","volume":"125","author":"T Peng","year":"2020","unstructured":"Peng T, Harrow AW, Ozols M, Wu X. Simulating large quantum circuits on a small quantum computer. Phys Rev Lett. 2020;125(15): 150504.","journal-title":"Phys Rev Lett."},{"key":"1207_CR29","doi-asserted-by":"publisher","unstructured":"Ayral T, R\u00e9gent F-ML, Saleem Z, Alexeev Y, Suchara M. Quantum divide and compute: Exploring the effect of different noise sources. SN Comput Sci. 2(3) (2021). https:\/\/doi.org\/10.1007\/s42979-021-00508-9","DOI":"10.1007\/s42979-021-00508-9"},{"key":"1207_CR30","doi-asserted-by":"crossref","unstructured":"Tyagi R, Gupta SK. A survey on scheduling algorithms for parallel and distributed systems. In: Mishra A, Basu A, Tyagi V, editors. Silicon photonics & high performance computing. Singapore: Springer; 2018. p. 51\u201364.","DOI":"10.1007\/978-981-10-7656-5_7"},{"key":"1207_CR31","doi-asserted-by":"crossref","unstructured":"Siraichi MY, Santos VFd, Collange S, Pereira FMQ. Qubit allocation. In: Proceedings of the 2018 international symposium on code generation and optimization, pp. 113\u2013125 (2018)","DOI":"10.1145\/3168822"},{"issue":"7","key":"1207_CR32","doi-asserted-by":"publisher","first-page":"1226","DOI":"10.1109\/TCAD.2018.2846658","volume":"38","author":"A Zulehner","year":"2018","unstructured":"Zulehner A, Paler A, Wille R. An efficient methodology for mapping quantum circuits to the ibm qx architectures. IEEE Trans Comput-Aided Design Integrated Circ Syst. 2018;38(7):1226\u201336.","journal-title":"IEEE Trans Comput-Aided Design Integrated Circ Syst"},{"key":"1207_CR33","doi-asserted-by":"crossref","unstructured":"Wille R, Burgholzer L, Zulehner A. Mapping quantum circuits to ibm qx architectures using the minimal number of swap and h operations. In: 2019 56th ACM\/IEEE Design Automation Conference (DAC), pp. 1\u20136 (2019). IEEE","DOI":"10.1145\/3316781.3317859"},{"issue":"2","key":"1207_CR34","doi-asserted-by":"publisher","DOI":"10.1088\/2058-9565\/ab79b1","volume":"5","author":"B Nash","year":"2020","unstructured":"Nash B, Gheorghiu V, Mosca M. Quantum circuit optimizations for nisq architectures. Quantum Sci Technol. 2020;5(2): 025010.","journal-title":"Quantum Sci Technol"},{"key":"1207_CR35","doi-asserted-by":"crossref","unstructured":"Tan B, Cong J. Optimal layout synthesis for quantum computing. In: 2020 IEEE\/ACM International Conference On Computer Aided Design (ICCAD), pp. 1\u20139 (2020). IEEE","DOI":"10.1145\/3400302.3415620"},{"key":"1207_CR36","unstructured":"Cowtan A, Simmons W, Duncan R. A Generic Compilation Strategy for the Unitary Coupled Cluster Ansatz (2020)"},{"key":"1207_CR37","doi-asserted-by":"publisher","first-page":"213","DOI":"10.4204\/eptcs.318.13","volume":"318","author":"A Cowtan","year":"2020","unstructured":"Cowtan A, Dilkes S, Duncan R, Simmons W, Sivarajah S. Phase gadget synthesis for shallow circuits. Electron Proc Theoretical Comput Sci. 2020;318:213\u201328. https:\/\/doi.org\/10.4204\/eptcs.318.13.","journal-title":"Electron Proc Theoretical Comput Sci"},{"key":"1207_CR38","doi-asserted-by":"publisher","unstructured":"et. al., M.S.A.: Qiskit: An Open-source Framework for Quantum Computing (2021). https:\/\/doi.org\/10.5281\/zenodo.2573505","DOI":"10.5281\/zenodo.2573505"},{"issue":"5","key":"1207_CR39","doi-asserted-by":"publisher","first-page":"1411","DOI":"10.1137\/S0097539796300921","volume":"26","author":"E Bernstein","year":"1997","unstructured":"Bernstein E, Vazirani U. Quantum complexity theory. SIAM J Comput. 1997;26(5):1411\u201373. https:\/\/doi.org\/10.1137\/S0097539796300921.","journal-title":"SIAM J Comput."},{"key":"1207_CR40","doi-asserted-by":"crossref","unstructured":"Perlin MA, Saleem ZH, Suchara M, Osborn JC. Quantum Circuit Cutting with Maximum Likelihood Tomography (2021)","DOI":"10.1038\/s41534-021-00390-6"},{"key":"1207_CR41","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.113.220502","volume":"113","author":"Y Chen","year":"2014","unstructured":"...Chen Y, Neill C, Roushan P, Leung N, Fang M, Barends R, Kelly J, Campbell B, Chen Z, Chiaro B, Dunsworth A, Jeffrey E, Megrant A, Mutus JY, O\u2019Malley PJJ, Quintana CM, Sank D, Vainsencher A, Wenner J, White TC, Geller MR, Cleland AN, Martinis JM. Qubit architecture with high coherence and fast tunable coupling. Phys Rev Lett. 2014;113: 220502. https:\/\/doi.org\/10.1103\/PhysRevLett.113.220502.","journal-title":"Phys Rev Lett."},{"key":"1207_CR42","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevApplied.10.054062","volume":"10","author":"F Yan","year":"2018","unstructured":"Yan F, Krantz P, Sung Y, Kjaergaard M, Campbell DL, Orlando TP, Gustavsson S, Oliver WD. Tunable coupling scheme for implementing high-fidelity two-qubit gates. Phys Rev Appl. 2018;10: 054062. https:\/\/doi.org\/10.1103\/PhysRevApplied.10.054062.","journal-title":"Phys Rev Appl."},{"key":"1207_CR43","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevApplied.12.054023","volume":"12","author":"P Mundada","year":"2019","unstructured":"Mundada P, Zhang G, Hazard T, Houck A. Suppression of qubit crosstalk in a tunable coupling superconducting circuit. Phys Rev Appl. 2019;12: 054023. https:\/\/doi.org\/10.1103\/PhysRevApplied.12.054023.","journal-title":"Phys Rev Appl."},{"key":"1207_CR44","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevApplied.14.024070","volume":"14","author":"X Li","year":"2020","unstructured":"Li X, Cai T, Yan H, Wang Z, Pan X, Ma Y, Cai W, Han J, Hua Z, Han X, Wu Y, Zhang H, Wang H, Song Y, Duan L, Sun L. Tunable coupler for realizing a controlled-phase gate with dynamically decoupled regime in a superconducting circuit. Phys Rev Appl. 2020;14: 024070. https:\/\/doi.org\/10.1103\/PhysRevApplied.14.024070.","journal-title":"Phys Rev Appl."},{"key":"1207_CR45","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.102.022619","volume":"102","author":"XY Han","year":"2020","unstructured":"Han XY, Cai TQ, Li XG, Wu YK, Ma YW, Ma YL, Wang JH, Zhang HY, Song YP, Duan LM. Error analysis in suppression of unwanted qubit interactions for a parametric gate in a tunable superconducting circuit. Phys Rev A. 2020;102: 022619. https:\/\/doi.org\/10.1103\/PhysRevA.102.022619.","journal-title":"Phys Rev A"}],"container-title":["SN Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s42979-022-01207-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s42979-022-01207-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s42979-022-01207-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,6,23]],"date-time":"2022-06-23T17:04:10Z","timestamp":1656003850000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s42979-022-01207-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,6,10]]},"references-count":45,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2022,7]]}},"alternative-id":["1207"],"URL":"https:\/\/doi.org\/10.1007\/s42979-022-01207-9","relation":{},"ISSN":["2661-8907"],"issn-type":[{"value":"2661-8907","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,6,10]]},"assertion":[{"value":"23 November 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"14 May 2022","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"10 June 2022","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare that they have no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}},{"value":"Not applicable.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethics approval"}},{"value":"Not applicable.","order":4,"name":"Ethics","group":{"name":"EthicsHeading","label":"Consent to participate"}},{"value":"Not applicable.","order":5,"name":"Ethics","group":{"name":"EthicsHeading","label":"Consent for publication"}}],"article-number":"323"}}