{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,6]],"date-time":"2025-08-06T11:59:58Z","timestamp":1754481598538,"version":"3.37.3"},"reference-count":25,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2022,12,8]],"date-time":"2022-12-08T00:00:00Z","timestamp":1670457600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2022,12,8]],"date-time":"2022-12-08T00:00:00Z","timestamp":1670457600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["62072259"],"award-info":[{"award-number":["62072259"]}],"id":[{"id":"10.13039\/501100001809","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-022-03716-1","type":"journal-article","created":{"date-parts":[[2022,12,8]],"date-time":"2022-12-08T17:03:01Z","timestamp":1670518981000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Physical constraint-aware CNOT quantum circuit synthesis and optimization"],"prefix":"10.1007","volume":"22","author":[{"given":"Mingqiang","family":"Zhu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5637-2407","authenticated-orcid":false,"given":"Xueyun","family":"Cheng","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pengcheng","family":"Zhu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Liang","family":"Chen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhijin","family":"Guan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2022,12,8]]},"reference":[{"issue":"2","key":"3716_CR1","doi-asserted-by":"publisher","first-page":"303","DOI":"10.1137\/S0036144598347011","volume":"41","author":"PW Shor","year":"1999","unstructured":"Shor, P.W.: Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer. SIAM Rev. 41(2), 303\u2013332 (1999)","journal-title":"SIAM Rev."},{"key":"3716_CR2","doi-asserted-by":"crossref","unstructured":"Grover, L.K.: A fast quantum mechanical algorithm for database search. In: Proceedings of the Twenty-Eighth Annual ACM Symposium on Theory of Computing, pp. 212\u2013219 (1996)","DOI":"10.1145\/237814.237866"},{"issue":"1","key":"3716_CR3","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1038\/ncomms5213","volume":"5","author":"A Peruzzo","year":"2014","unstructured":"Peruzzo, A., McClean, J., Shadbolt, P., Yung, M.-H., Zhou, X.-Q., Love, P.J., Aspuru-Guzik, A., O\u2019brien, J.L.: A variational eigenvalue solver on a photonic quantum processor. Nat. Commun. 5(1), 1\u20137 (2014)","journal-title":"Nat. Commun."},{"key":"3716_CR4","unstructured":"Zhu, G.: Hardware-aware approach for fault-tolerant quantum computation (2021)"},{"key":"3716_CR5","unstructured":"Hsu, J.: Intels 49-qubit chip shoots for quantum supremacy (2018)"},{"key":"3716_CR6","unstructured":"Kelly, J.: A preview of bristlecone, google\u2019s new quantum processor. Google Res. Blog 5 (2018)"},{"issue":"2","key":"3716_CR7","doi-asserted-by":"publisher","first-page":"eaao3603","DOI":"10.1126\/sciadv.aao3603","volume":"4","author":"M Reagor","year":"2018","unstructured":"Reagor, M., Osborn, C.B., Tezak, N., Staley, A., Prawiroatmodjo, G., Scheer, M., Alidoust, N., Sete, E.A., Didier, N., da Silva, M.P., et al.: Demonstration of universal parametric entangling gates on a multi-qubit lattice. Sci. Adv. 4(2), eaao3603 (2018)","journal-title":"Sci. Adv."},{"issue":"3","key":"3716_CR8","doi-asserted-by":"publisher","first-page":"034021","DOI":"10.1103\/PhysRevApplied.8.034021","volume":"8","author":"R Versluis","year":"2017","unstructured":"Versluis, R., Poletto, S., Khammassi, N., Tarasinski, B., Haider, N., Michalak, D.J., Bruno, A., Bertels, K., DiCarlo, L.: Scalable quantum circuit and control for a superconducting surface code. Phys. Rev. Appl. 8(3), 034021 (2017)","journal-title":"Phys. Rev. Appl."},{"issue":"6","key":"3716_CR9","doi-asserted-by":"publisher","first-page":"060504","DOI":"10.1103\/PhysRevLett.117.060504","volume":"117","author":"CJ Ballance","year":"2016","unstructured":"Ballance, C.J., Harty, T.P., Linke, N.M., Sepiol, M.A., Lucas, D.M.: High-fidelity quantum logic gates using trapped-ion hyperfine qubits. Phys. Rev. Lett. 117(6), 060504 (2016)","journal-title":"Phys. Rev. Lett."},{"issue":"6","key":"3716_CR10","doi-asserted-by":"publisher","first-page":"060505","DOI":"10.1103\/PhysRevLett.117.060505","volume":"117","author":"JP Gaebler","year":"2016","unstructured":"Gaebler, J.P., Tan, T.R., Lin, Y., Wan, Y., Bowler, R., Keith, A.C., Glancy, S., Coakley, K., Knill, E., Leibfried, D., et al.: High-fidelity universal gate set for be 9+ ion qubits. Phys. Rev. Lett. 117(6), 060505 (2016)","journal-title":"Phys. Rev. Lett."},{"issue":"5","key":"3716_CR11","doi-asserted-by":"publisher","first-page":"1045","DOI":"10.1109\/TCAD.2019.2907919","volume":"39","author":"J Ding","year":"2019","unstructured":"Ding, J., Yamashita, S.: Exact synthesis of nearest neighbor compliant quantum circuits in 2-d architecture and its application to large-scale circuits. IEEE Trans. Comput. Aided Des. Integr. Circ. Syst. 39(5), 1045\u20131058 (2019)","journal-title":"IEEE Trans. Comput. Aided Des. Integr. Circ. Syst."},{"key":"3716_CR12","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. IEEE (2019)","DOI":"10.1145\/3316781.3317859"},{"issue":"11","key":"3716_CR13","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s11128-020-02901-4","volume":"19","author":"P Zhu","year":"2020","unstructured":"Zhu, P., Cheng, X., Guan, Z.: An exact qubit allocation approach for nisq architectures. Quantum Inf. Process. 19(11), 1\u201321 (2020)","journal-title":"Quantum Inf. Process."},{"issue":"7","key":"3716_CR14","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 Des. Integr. Circ. Syst. 38(7), 1226\u20131236 (2018)","journal-title":"IEEE Trans. Comput. Aided Des. Integr. Circ. Syst."},{"key":"3716_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, pp. 1001\u20131014 (2019)","DOI":"10.1145\/3297858.3304023"},{"issue":"12","key":"3716_CR16","doi-asserted-by":"publisher","first-page":"4683","DOI":"10.1109\/TCAD.2020.2969647","volume":"39","author":"X Zhou","year":"2020","unstructured":"Zhou, X., Li, S., Feng, Y.: Quantum circuit transformation based on simulated annealing and heuristic search. IEEE Trans. Comput. Aided Des. Integr. Circ. Syst. 39(12), 4683\u20134694 (2020)","journal-title":"IEEE Trans. Comput. Aided Des. Integr. Circ. Syst."},{"key":"3716_CR17","doi-asserted-by":"crossref","unstructured":"Niemann, P., de Almeida, A.A., Dueck, G., Drechsler, R.: Design space exploration in the mapping of reversible circuits to ibm quantum computers. In: 2020 23rd Euromicro Conference on Digital System Design (DSD), pp. 401\u2013407. IEEE (2020)","DOI":"10.1109\/DSD51259.2020.00070"},{"key":"3716_CR18","doi-asserted-by":"crossref","unstructured":"Bhattacharjee, A., Bandyopadhyay, C., Mukherjee, A., Wille, R., Drechsler, R., Rahaman, H.: Efficient implementation of nearest neighbor quantum circuits using clustering with genetic algorithm. In: 2020 IEEE 50th International Symposium on Multiple-Valued Logic (ISMVL), pp. 40\u201345. IEEE (2020)","DOI":"10.1109\/ISMVL49045.2020.00-32"},{"issue":"12","key":"3716_CR19","doi-asserted-by":"publisher","first-page":"4721","DOI":"10.1109\/TCAD.2020.2970594","volume":"39","author":"P Zhu","year":"2020","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. Circu. Syst. 39(12), 4721\u20134735 (2020)","journal-title":"IEEE Trans. Comput. Aided Des. Integr. Circu. Syst."},{"issue":"3","key":"3716_CR20","first-page":"282","volume":"8","author":"KN Patel","year":"2008","unstructured":"Patel, K.N., Markov, I.L., Hayes, J.P.: Optimal synthesis of linear reversible circuits. Quantum Inf. Comput. 8(3), 282\u2013294 (2008)","journal-title":"Quantum Inf. Comput."},{"key":"3716_CR21","doi-asserted-by":"crossref","unstructured":"Schaeffer, B., Perkowski, M.: Linear reversible circuit synthesis in the linear nearest-neighbor model. In: 2012 IEEE 42nd International Symposium on Multiple-Valued Logic, pp. 157\u2013160. IEEE (2012)","DOI":"10.1109\/ISMVL.2012.53"},{"issue":"2","key":"3716_CR22","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":"3716_CR23","unstructured":"Kissinger, A., de Griend, A.M.: Cnot circuit extraction for topologically-constrained quantum memories. arXiv preprint arXiv:1904.00633 (2019)"},{"key":"3716_CR24","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1109\/TQE.2020.3026544","volume":"1","author":"S Niu","year":"2020","unstructured":"Niu, S., Suau, A., Staffelbach, G., Todri-Sanial, A.: A hardware-aware heuristic for the qubit mapping problem in the nisq era. IEEE Trans. Quantum Eng. 1, 1\u201314 (2020)","journal-title":"IEEE Trans. Quantum Eng."},{"key":"3716_CR25","doi-asserted-by":"crossref","unstructured":"Zhu, M., Cheng, X. https:\/\/github.com\/m-qiangzhu\/physical-constraint-aware-cnot-quantum-circuit-synthesis-and-optimization (2022)","DOI":"10.1007\/s11128-022-03716-1"}],"container-title":["Quantum Information Processing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-022-03716-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11128-022-03716-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-022-03716-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,15]],"date-time":"2023-02-15T21:41:14Z","timestamp":1676497274000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11128-022-03716-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,12,8]]},"references-count":25,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2023,1]]}},"alternative-id":["3716"],"URL":"https:\/\/doi.org\/10.1007\/s11128-022-03716-1","relation":{},"ISSN":["1573-1332"],"issn-type":[{"type":"electronic","value":"1573-1332"}],"subject":[],"published":{"date-parts":[[2022,12,8]]},"assertion":[{"value":"4 January 2022","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"19 October 2022","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"8 December 2022","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"10"}}