{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,11]],"date-time":"2026-05-11T10:27:13Z","timestamp":1778495233654,"version":"3.51.4"},"reference-count":30,"publisher":"Springer Science and Business Media LLC","issue":"11","license":[{"start":{"date-parts":[[2020,11,1]],"date-time":"2020-11-01T00:00:00Z","timestamp":1604188800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,11,1]],"date-time":"2020-11-01T00:00:00Z","timestamp":1604188800000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61402244"],"award-info":[{"award-number":["61402244"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004608","name":"Jiangsu Province Natural Science Foundation","doi-asserted-by":"crossref","award":["BK20151274"],"award-info":[{"award-number":["BK20151274"]}],"id":[{"id":"10.13039\/501100004608","id-type":"DOI","asserted-by":"crossref"}]},{"name":"Suqian Science and Technology Foundation","award":["H201721"],"award-info":[{"award-number":["H201721"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Quantum Inf Process"],"published-print":{"date-parts":[[2020,11]]},"DOI":"10.1007\/s11128-020-02901-4","type":"journal-article","created":{"date-parts":[[2020,11,3]],"date-time":"2020-11-03T09:10:40Z","timestamp":1604394640000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":22,"title":["An exact qubit allocation approach for NISQ architectures"],"prefix":"10.1007","volume":"19","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-8145-6023","authenticated-orcid":false,"given":"Pengcheng","family":"Zhu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xueyun","family":"Cheng","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8607-936X","authenticated-orcid":false,"given":"Zhijin","family":"Guan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2020,11,3]]},"reference":[{"key":"2901_CR1","doi-asserted-by":"publisher","unstructured":"Abdelbasset, M., Manogaran, G., Rashad, H., Zaied, A.N.H.: A comprehensive review of quadratic assignment problem: variants, hybrids and applications. J. Ambient Intell. Humaniz. Comput. (2018). https:\/\/doi.org\/10.1007\/s12652-018-0917-x","DOI":"10.1007\/s12652-018-0917-x"},{"issue":"7779","key":"2901_CR2","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, J.C., Barends, R., Biswas, R., Boixo, S., Brandao, F.G.S.L., Buell, D.A., et al.: Quantum supremacy using a programmable superconducting processor. Nature 574(7779), 505\u2013510 (2019)","journal-title":"Nature"},{"key":"2901_CR3","doi-asserted-by":"crossref","unstructured":"Ash-Saki, A., Alam, M., Ghosh, S.: Qure: Qubit re-allocation in noisy intermediate-scale quantum computers. In: Proceedings of the 56th Annual Design Automation Conference 2019, pp. 1\u20136 (2019)","DOI":"10.1145\/3316781.3317888"},{"issue":"5","key":"2901_CR4","doi-asserted-by":"publisher","first-page":"455","DOI":"10.1038\/s41567-019-0437-4","volume":"15","author":"A Chiesa","year":"2019","unstructured":"Chiesa, A., Tacchino, F., Grossi, M., Santini, P., Tavernelli, I., Gerace, D., Carretta, S.: Quantum hardware simulating four-dimensional inelastic neutron scattering. Nat. Phys. 15(5), 455\u2013459 (2019)","journal-title":"Nat. Phys."},{"issue":"4","key":"2901_CR5","doi-asserted-by":"publisher","first-page":"044092","DOI":"10.1103\/PhysRevApplied.11.044092","volume":"11","author":"M Ganzhorn","year":"2019","unstructured":"Ganzhorn, M., Egger, D., Barkoutsos, P., Ollitrault, P., Salis, G., Moll, N., Roth, M., Fuhrer, A., Mueller, P., Woerner, S., et al.: Gate-efficient simulation of molecular eigenstates on a quantum computer. Phys. Rev. Appl. 11(4), 044092 (2019)","journal-title":"Phys. Rev. Appl."},{"issue":"6","key":"2901_CR6","doi-asserted-by":"publisher","first-page":"912","DOI":"10.1287\/opre.46.6.912","volume":"46","author":"P Hahn","year":"1998","unstructured":"Hahn, P., Grant, T.: Lower bounds for the quadratic assignment problem based upon a dual formulation. Oper. Res. 46(6), 912\u2013922 (1998)","journal-title":"Oper. Res."},{"issue":"7747","key":"2901_CR7","doi-asserted-by":"publisher","first-page":"209","DOI":"10.1038\/s41586-019-0980-2","volume":"567","author":"V Havlicek","year":"2019","unstructured":"Havlicek, V., Corcoles, A., Temme, K., Harrow, A.W., Kandala, A., Chow, J.M., Gambetta, J.M.: Supervised learning with quantum-enhanced feature spaces. Nature 567(7747), 209\u2013212 (2019)","journal-title":"Nature"},{"key":"2901_CR8","unstructured":"IBM: Defining the future of computing, again. https:\/\/www.ibm.com\/quantum-computing\/technology\/systems. Accessed 20 April 2020"},{"key":"2901_CR9","unstructured":"IBM: Quantum experience. https:\/\/quantum-computing.ibm.com\/. Accessed: 20 April 2020"},{"key":"2901_CR10","unstructured":"Kissinger, A., De Griend, A.M.: CNOT circuit extraction for topologically-constrained quantum memories. (2019). arXiv:1904.00633"},{"issue":"1","key":"2901_CR11","doi-asserted-by":"publisher","first-page":"62","DOI":"10.1109\/JETCAS.2016.2528720","volume":"6","author":"A Kole","year":"2016","unstructured":"Kole, A., Datta, K., Sengupta, I.: A heuristic for linear nearest neighbor realization of quantum circuits by swap gate insertion using $$n$$ -gate lookahead. IEEE J. Emerg. Sel. Topics Circuits Syst. 6(1), 62\u201372 (2016)","journal-title":"IEEE J. Emerg. Sel. Topics Circuits Syst."},{"issue":"1","key":"2901_CR12","doi-asserted-by":"publisher","first-page":"182","DOI":"10.1109\/TCAD.2017.2693284","volume":"37","author":"A Kole","year":"2018","unstructured":"Kole, A., Datta, K., Sengupta, I.: A new heuristic for n-dimensional nearest neighbor realization of a quantum circuit. IEEE Trans. Comput.-Aided. Des. Integr. Circuits Syst. 37(1), 182\u2013192 (2018)","journal-title":"IEEE Trans. Comput.-Aided. Des. Integr. Circuits Syst."},{"key":"2901_CR13","unstructured":"Lao, L., Manzano, D.M., van Someren, H., Ashraf, I., Almudever, C.G.: Mapping of quantum circuits onto NISQ superconducting processors. (2019). arXiv:1908.04226"},{"issue":"1","key":"2901_CR14","doi-asserted-by":"publisher","first-page":"015005","DOI":"10.1088\/2058-9565\/aadd1a","volume":"4","author":"L Lao","year":"2018","unstructured":"Lao, L., Wee, Bv, Ashraf, I., Someren, Jv, Khammassi, N., Bertels, K., Almudever, C.G.: Mapping of lattice surgery-based quantum circuits on surface code architectures. Quantum Sci. Technol. 4(1), 015005 (2018)","journal-title":"Quantum Sci. Technol."},{"key":"2901_CR15","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 (2019)","DOI":"10.1145\/3297858.3304023"},{"issue":"2","key":"2901_CR16","doi-asserted-by":"publisher","first-page":"657","DOI":"10.1016\/j.ejor.2005.09.032","volume":"176","author":"EM Loiola","year":"2007","unstructured":"Loiola, E.M., De Abreu, N.M.M., Boaventuranetto, P.O., Hahn, P.M., Querido, T.: A survey for the quadratic assignment problem. Eur. J. Oper. Res. 176(2), 657\u2013690 (2007)","journal-title":"Eur. J. Oper. Res."},{"issue":"3","key":"2901_CR17","doi-asserted-by":"publisher","first-page":"281","DOI":"10.1016\/0166-218X(94)90014-0","volume":"55","author":"T Mautor","year":"1994","unstructured":"Mautor, T., Roucairol, C.: A new exact algorithm for the solution of quadratic assignment problems. Discrete Appl. Math. 55(3), 281\u2013293 (1994)","journal-title":"Discrete Appl. Math."},{"key":"2901_CR18","doi-asserted-by":"crossref","unstructured":"Murali, P., Baker, J.M., Javadi-Abhari, A., Chong, F.T., Martonosi, M.: Noise-adaptive compiler mappings for noisy intermediate-scale quantum computers. In: Proceedings of the Twenty-Fourth International Conference on Architectural Support for Programming Languages and Operating Systems, pp. 1015\u20131029 (2019)","DOI":"10.1145\/3297858.3304075"},{"issue":"2","key":"2901_CR19","doi-asserted-by":"publisher","first-page":"025010","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. 5(2), 025010 (2020)","journal-title":"Quantum Sci. Technol."},{"key":"2901_CR20","volume-title":"Quantum Computation and Quantum Information","author":"MA Nielsen","year":"2011","unstructured":"Nielsen, M.A., Chuang, I.: Quantum Computation and Quantum Information, 10th edn. Cambridge University Press, Cambridge (2011)","edition":"10"},{"issue":"3","key":"2901_CR21","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3386162","volume":"16","author":"S Nishio","year":"2020","unstructured":"Nishio, S., Pan, Y., Satoh, T., Amano, H., Meter, R.V.: Extracting success from ibm\u2019s 20-qubit machines using error-aware compilation. ACM J. Emerg. Technol. Comput. Syst. (JETC) 16(3), 1\u201325 (2020)","journal-title":"ACM J. Emerg. Technol. Comput. Syst. (JETC)"},{"key":"2901_CR22","doi-asserted-by":"crossref","unstructured":"Paler, A.: On the influence of initial qubit placement during nisq circuit compilation. Lecture Notes in Computer Science, pp. 207\u2013217 (2019)","DOI":"10.1007\/978-3-030-14082-3_18"},{"key":"2901_CR23","first-page":"79","volume":"2","author":"J Preskill","year":"2018","unstructured":"Preskill, J.: Quantum computing in the nisq era and beyond. Bull. Am. Phys. Soc. 2, 79\u201398 (2018)","journal-title":"Bull. Am. Phys. Soc."},{"key":"2901_CR24","doi-asserted-by":"crossref","unstructured":"Siraichi, M.Y., Santos, V.F.D., Collange, S.: Qubit allocation. In: Proceedings of the 2018 International Symposium on Code Generation and Optimization, pp. 113\u2013125 (2018)","DOI":"10.1145\/3168822"},{"key":"2901_CR25","unstructured":"Wikipedia: Branch and bound. http:\/\/en.wikipedia.org\/wiki\/Branch_and_bound. Accessed 23 April 2020"},{"issue":"12","key":"2901_CR26","doi-asserted-by":"publisher","first-page":"1818","DOI":"10.1109\/TCAD.2014.2356463","volume":"33","author":"R Wille","year":"2014","unstructured":"Wille, R., Lye, A., Drechsler, R.: Exact reordering of circuit lines for nearest neighbor quantum architectures. IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst. 33(12), 1818\u20131831 (2014)","journal-title":"IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst."},{"key":"2901_CR27","doi-asserted-by":"publisher","unstructured":"Zhou, X., Li, S., Feng, Y.: Quantum circuit transformation based on simulated annealing and heuristic search. IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst. (2020). https:\/\/doi.org\/10.1109\/TCAD.2020.2969647","DOI":"10.1109\/TCAD.2020.2969647"},{"key":"2901_CR28","unstructured":"Zhu, P.: Resources of exact qubit allocation. https:\/\/github.com\/joyofly\/ExactQubitAllocation. Accessed 23 April 2020"},{"key":"2901_CR29","doi-asserted-by":"publisher","unstructured":"Zhu, P., Guan, Z., Cheng, X.: A dynamic look-ahead heuristic for the qubit mapping problem of nisq computers. IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst. (2020). https:\/\/doi.org\/10.1109\/TCAD.2020.2970594","DOI":"10.1109\/TCAD.2020.2970594"},{"issue":"7","key":"2901_CR30","doi-asserted-by":"publisher","first-page":"1226","DOI":"10.1109\/TCAD.2018.2846658","volume":"38","author":"A Zulehner","year":"2019","unstructured":"Zulehner, A., Paler, A., Wille, R.: An efficient methodology for mapping quantum circuits to the ibm qx architectures. IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst. 38(7), 1226\u20131236 (2019)","journal-title":"IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst."}],"container-title":["Quantum Information Processing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-020-02901-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11128-020-02901-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-020-02901-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,11]],"date-time":"2021-04-11T22:31:04Z","timestamp":1618180264000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11128-020-02901-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,11]]},"references-count":30,"journal-issue":{"issue":"11","published-print":{"date-parts":[[2020,11]]}},"alternative-id":["2901"],"URL":"https:\/\/doi.org\/10.1007\/s11128-020-02901-4","relation":{},"ISSN":["1570-0755","1573-1332"],"issn-type":[{"value":"1570-0755","type":"print"},{"value":"1573-1332","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,11]]},"assertion":[{"value":"23 April 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"20 October 2020","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"3 November 2020","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"391"}}