{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,26]],"date-time":"2025-10-26T21:43:43Z","timestamp":1761515023980,"version":"3.37.3"},"reference-count":25,"publisher":"Springer Science and Business Media LLC","issue":"7","license":[{"start":{"date-parts":[[2023,6,29]],"date-time":"2023-06-29T00:00:00Z","timestamp":1687996800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2023,6,29]],"date-time":"2023-06-29T00:00:00Z","timestamp":1687996800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/100015023","name":"Ireland Funds","doi-asserted-by":"publisher","award":["DTIF2019-090"],"award-info":[{"award-number":["DTIF2019-090"]}],"id":[{"id":"10.13039\/100015023","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Quantum Inf Process"],"DOI":"10.1007\/s11128-023-04023-z","type":"journal-article","created":{"date-parts":[[2023,6,29]],"date-time":"2023-06-29T19:01:31Z","timestamp":1688065291000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["A doubly stochastic matrices-based approach to optimal qubit routing"],"prefix":"10.1007","volume":"22","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-7268-1149","authenticated-orcid":false,"given":"Nicola","family":"Mariella","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sergiy","family":"Zhuk","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2023,6,29]]},"reference":[{"key":"4023_CR1","doi-asserted-by":"publisher","first-page":"79","DOI":"10.22331\/q-2018-08-06-79","volume":"2","author":"J Preskill","year":"2018","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","journal-title":"Quantum"},{"key":"4023_CR2","unstructured":"Martinis, J., Boixo, S.: Quantum supremacy using a programmable superconducting processor. https:\/\/ai.googleblog.com\/2019\/10\/quantum-supremacy-using-programmable.html. Accessed 12 May 2023"},{"key":"4023_CR3","unstructured":"Chow, J., Gambetta, J.: Quantum takes flight: moving from laboratory demonstrations to building systems. https:\/\/www.ibm.com\/blogs\/research\/2020\/01\/quantum-volume-32\/. Accessed 12 May 2023"},{"issue":"4","key":"4023_CR4","doi-asserted-by":"publisher","first-page":"752","DOI":"10.1109\/TCAD.2008.917562","volume":"27","author":"D Maslov","year":"2008","unstructured":"Maslov, D., Falconer, S.M., Mosca, M.: Quantum circuit placement. IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst. 27(4), 752\u2013763 (2008)","journal-title":"IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst."},{"key":"4023_CR5","doi-asserted-by":"publisher","unstructured":"Nannicini, G., Bishop, L.S., G\u00fcnl\u00fck, O., Jurcevic, P.: Optimal qubit assignment and routing via integer programming. ACM Trans. Quantum Comput. 4(1) (2022). https:\/\/doi.org\/10.1145\/3544563","DOI":"10.1145\/3544563"},{"key":"4023_CR6","doi-asserted-by":"publisher","unstructured":"Magesan, E., Gambetta, J.M., Emerson, J.: Characterizing quantum gates via randomized benchmarking. Phys. Rev. A 85(4) (2012). https:\/\/doi.org\/10.1103\/physreva.85.042311","DOI":"10.1103\/physreva.85.042311"},{"key":"4023_CR7","doi-asserted-by":"publisher","unstructured":"Siraichi, M.Y., Santos, V.F.D., Collange, C., Quint\u00e3o\u00a0Pereira, F.M.: Qubit allocation. In: CGO 2018\u2014International Symposium on Code Generation and Optimization, Vienna, Austria, pp. 1\u201312 (2018). https:\/\/doi.org\/10.1145\/3168822. https:\/\/hal.archives-ouvertes.fr\/hal-01655951","DOI":"10.1145\/3168822"},{"key":"4023_CR8","doi-asserted-by":"crossref","unstructured":"Li, G., Ding, Y., Xie, Y.: Tackling the qubit mapping problem for nisq-era quantum devices. In: Proceedings of the Twenty-Fourth International Conference on Architectural Support for Programming Languages and Operating Systems, pp. 1001\u20131014 (2019)","DOI":"10.1145\/3297858.3304023"},{"key":"4023_CR9","doi-asserted-by":"publisher","unstructured":"Qiskit: An Open-source Framework for Quantum Computing (2021). https:\/\/doi.org\/10.5281\/zenodo.2573505","DOI":"10.5281\/zenodo.2573505"},{"key":"4023_CR10","unstructured":"Meijer-van de Griend, A., Li, S.M.: Dynamic qubit allocation and routing for constrained topologies by cnot circuit re-synthesis. Quantum Phys. Logic (2022)"},{"key":"4023_CR11","doi-asserted-by":"publisher","unstructured":"Zhu, P., Cheng, X., Guan, Z.: An exact qubit allocation approach for nisq architectures. Quantum Inf. Process. 19(11) (2020). https:\/\/doi.org\/10.1007\/s11128-020-02901-4","DOI":"10.1007\/s11128-020-02901-4"},{"issue":"5","key":"4023_CR12","doi-asserted-by":"publisher","first-page":"141","DOI":"10.1007\/s11128-020-02630-8","volume":"19","author":"R van Houte","year":"2020","unstructured":"van Houte, R., Mulderij, J., Attema, T., Chiscop, I., Phillipson, F.: Mathematical formulation of quantum circuit design problems in networks of quantum computers. Quantum Inf. Process. 19(5), 141 (2020). https:\/\/doi.org\/10.1007\/s11128-020-02630-8","journal-title":"Quantum Inf. Process."},{"issue":"9","key":"4023_CR13","doi-asserted-by":"publisher","first-page":"1363","DOI":"10.1109\/tc.2020.3009140","volume":"70","author":"B Tan","year":"2021","unstructured":"Tan, B., Cong, J.: Optimality study of existing quantum computing layout synthesis tools. IEEE Trans. Comput0 70(9), 1363\u20131373 (2021). https:\/\/doi.org\/10.1109\/tc.2020.3009140","journal-title":"IEEE Trans. Comput0"},{"key":"4023_CR14","doi-asserted-by":"crossref","unstructured":"Brualdi, R.A.: Combinatorial matrix classes. Encyclopedia of Mathematics and its Applications. Cambridge University Press, Cambridge (2006)","DOI":"10.1017\/CBO9780511721182"},{"key":"4023_CR15","doi-asserted-by":"crossref","unstructured":"Beck, A.: First-Order Methods in Optimization. SIAM-Society for Industrial and Applied Mathematics, Philadelphia (2017)","DOI":"10.1137\/1.9781611974997"},{"key":"4023_CR16","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9781139020411","volume-title":"Matrix Analysis","author":"RA Horn","year":"2012","unstructured":"Horn, R.A., Johnson, C.R.: Matrix Analysis, 2nd edn. Cambridge University Press, USA (2012)","edition":"2"},{"key":"4023_CR17","unstructured":"Quantum, I.: The IBM Quantum heavy hex lattice. Available at https:\/\/research.ibm.com\/blog\/heavy-hex-lattice. Accessed 7 July 2021"},{"key":"4023_CR18","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4757-6804-6","volume-title":"The Symmetric Group: Representations, Combinatorial Algorithms, and Symmetric Functions","author":"BE Sagan","year":"2001","unstructured":"Sagan, B.E.: The Symmetric Group: Representations, Combinatorial Algorithms, and Symmetric Functions. Springer, New York (2001)"},{"issue":"2","key":"4023_CR19","doi-asserted-by":"publisher","first-page":"996","DOI":"10.1109\/TSG.2012.2231440","volume":"4","author":"R Palma-Behnke","year":"2013","unstructured":"Palma-Behnke, R., Benavides, C., Lanas, F., Severino, B., Reyes, L., Llanos, J., S\u00e1ez, D.: A microgrid energy management system based on the rolling horizon strategy. IEEE Trans. Smart Grid 4(2), 996\u20131006 (2013). https:\/\/doi.org\/10.1109\/TSG.2012.2231440","journal-title":"IEEE Trans. Smart Grid"},{"key":"4023_CR20","doi-asserted-by":"publisher","first-page":"234","DOI":"10.1016\/j.omega.2017.11.007","volume":"81","author":"C Gambella","year":"2018","unstructured":"Gambella, C., Malaguti, E., Masini, F., Vigo, D.: Optimizing relocation operations in electric car-sharing. Omega 81, 234\u2013245 (2018). https:\/\/doi.org\/10.1016\/j.omega.2017.11.007","journal-title":"Omega"},{"key":"4023_CR21","unstructured":"Platt, J., Barr, A.: Constrained differential optimization. In: Anderson, D. (ed.) Neural Information Processing Systems, vol. 0. American Institute of Physics (1987). https:\/\/proceedings.neurips.cc\/paper\/1987\/file\/a87ff679a2f3e71d9181a67b7542122c-Paper.pdf"},{"key":"4023_CR22","unstructured":"Paszke, A., Gross, S., Massa, F., Lerer, A., Bradbury, J., Chanan, G., Killeen, T., Lin, Z., Gimelshein, N., Antiga, L., Desmaison, A., Kopf, A., Yang, E., DeVito, Z., Raison, M., Tejani, A., Chilamkurthy, S., Steiner, B., Fang, L., Bai, J., Chintala, S.: Pytorch: an imperative style, high-performance deep learning library. In: Wallach, H., Larochelle, H., Beygelzimer, A., d\u2019 Alch\u00e9-Buc, F., Fox, E., Garnett, R. (eds.) Advances in Neural Information Processing Systems 32, pp. 8024\u20138035. Curran Associates, Inc. (2019). http:\/\/papers.neurips.cc\/paper\/9015-pytorch-an-imperative-style-high-performance-deep-learning-library.pdf"},{"key":"4023_CR23","doi-asserted-by":"publisher","unstructured":"Cross, A.W., Bishop, L.S., Sheldon, S., Nation, P.D., Gambetta, J.M.: Validating quantum computers using randomized model circuits. Phys. Rev. A 100(3) (2019). https:\/\/doi.org\/10.1103\/physreva.100.032328","DOI":"10.1103\/physreva.100.032328"},{"key":"4023_CR24","first-page":"9","volume":"5","author":"VG Vizing","year":"1965","unstructured":"Vizing, V.G.: Critical graphs with given chromatic class. Metody Diskret. Analiz. 5, 9\u201317 (1965)","journal-title":"Metody Diskret. Analiz."},{"key":"4023_CR25","doi-asserted-by":"publisher","unstructured":"Crooks, G.E.: Gradients of parameterized quantum gates using the parameter-shift rule and gate decomposition (2019). https:\/\/doi.org\/10.48550\/ARXIV.1905.13311","DOI":"10.48550\/ARXIV.1905.13311"}],"container-title":["Quantum Information Processing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-023-04023-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11128-023-04023-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-023-04023-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,7,29]],"date-time":"2023-07-29T13:04:21Z","timestamp":1690635861000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11128-023-04023-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,6,29]]},"references-count":25,"journal-issue":{"issue":"7","published-online":{"date-parts":[[2023,7]]}},"alternative-id":["4023"],"URL":"https:\/\/doi.org\/10.1007\/s11128-023-04023-z","relation":{},"ISSN":["1573-1332"],"issn-type":[{"type":"electronic","value":"1573-1332"}],"subject":[],"published":{"date-parts":[[2023,6,29]]},"assertion":[{"value":"13 March 2023","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"10 June 2023","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"29 June 2023","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 have no relevant financial or non-financial interests to disclose. The datasets generated during and\/or analyzed during the current study are available from the corresponding author on reasonable request.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Financial or non-financial interests"}}],"article-number":"264"}}