{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,3]],"date-time":"2026-07-03T17:27:33Z","timestamp":1783099653993,"version":"3.54.6"},"reference-count":36,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[2021,6,1]],"date-time":"2021-06-01T00:00:00Z","timestamp":1622505600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,6,1]],"date-time":"2021-06-01T00:00:00Z","timestamp":1622505600000},"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":["Quantum Inf Process"],"published-print":{"date-parts":[[2021,6]]},"DOI":"10.1007\/s11128-021-03150-9","type":"journal-article","created":{"date-parts":[[2021,6,19]],"date-time":"2021-06-19T06:02:41Z","timestamp":1624082561000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":9,"title":["Deterministic algorithms for compiling quantum circuits with recurrent patterns"],"prefix":"10.1007","volume":"20","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-4777-7234","authenticated-orcid":false,"given":"Davide","family":"Ferrari","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ivano","family":"Tavernelli","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6046-1904","authenticated-orcid":false,"given":"Michele","family":"Amoretti","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2021,6,19]]},"reference":[{"issue":"6\u20137","key":"3150_CR1","doi-asserted-by":"publisher","first-page":"467","DOI":"10.1007\/BF02650179","volume":"21","author":"RP Feynman","year":"1982","unstructured":"Feynman, R.P.: Simulating physics with computers. Int. J. Theor. Phys. 21(6\u20137), 467 (1982). https:\/\/doi.org\/10.1007\/BF02650179","journal-title":"Int. J. Theor. Phys."},{"key":"3150_CR2","doi-asserted-by":"publisher","unstructured":"Shor, P.W.: Algorithms for quantum computation: discrete logarithms and factoring. In: Proceedings of 35th Annual Symposium on Foundations of Computer Science, pp. 124\u2013134 (1994). https:\/\/doi.org\/10.1109\/SFCS.1994.365700","DOI":"10.1109\/SFCS.1994.365700"},{"key":"3150_CR3","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, 455 (2019). https:\/\/doi.org\/10.1038\/s41567-019-0437-4","journal-title":"Nat. Phys."},{"issue":"9","key":"3150_CR4","doi-asserted-by":"publisher","first-page":"631","DOI":"10.1038\/nphys3029","volume":"10","author":"S Lloyd","year":"2014","unstructured":"Lloyd, S., Mohseni, M., Rebentrost, P.: Quantum principal component analysis. Nat. Phys. 10(9), 631 (2014). https:\/\/doi.org\/10.1038\/nphys3029","journal-title":"Nat. Phys."},{"key":"3150_CR5","doi-asserted-by":"publisher","DOI":"10.1038\/nature23474","author":"J Biamonte","year":"2017","unstructured":"Biamonte, J., Wittek, P., Pancotti, N., Rebentrost, P., Wiebe, N., Lloyd, S.: Quantum machine learning. Nature (2017). https:\/\/doi.org\/10.1038\/nature23474","journal-title":"Nature"},{"issue":"7747","key":"3150_CR6","doi-asserted-by":"publisher","first-page":"209","DOI":"10.1038\/s41586-019-0980-2","volume":"567","author":"V Havl\u00ed\u010dek","year":"2019","unstructured":"Havl\u00ed\u010dek, V., C\u00f3rcoles, A.D., Temme, K., Harrow, A.W., Kandala, A., Chow, J.M., Gambetta, J.M.: Supervised learning with quantum-enhanced feature spaces. Nature 567(7747), 209 (2019). https:\/\/doi.org\/10.1038\/s41586-019-0980-2","journal-title":"Nature"},{"issue":"1","key":"3150_CR7","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1038\/s41534-019-0223-2","volume":"5","author":"C Zoufal","year":"2019","unstructured":"Zoufal, C., Lucchi, A., Woerner, S.: Quantum generative adversarial networks for learning and loading random distributions. NPJ Quantum Inf. 5(1), 1 (2019). https:\/\/doi.org\/10.1038\/s41534-019-0223-2","journal-title":"NPJ Quantum Inf."},{"key":"3150_CR8","doi-asserted-by":"publisher","DOI":"10.1038\/s41567-019-0648-8","author":"I Cong","year":"2019","unstructured":"Cong, I., Choi, S., Lukin, M.D.: Quantum convolutional neural networks. Nat. Phys. (2019). https:\/\/doi.org\/10.1038\/s41567-019-0648-8","journal-title":"Nat. Phys."},{"key":"3150_CR9","doi-asserted-by":"publisher","first-page":"26:1","DOI":"10.1038\/s41534-019-0140-4","volume":"5","author":"F Tacchino","year":"2019","unstructured":"Tacchino, F., Macchiavello, C., Gerace, D., Bajoni, D.: An artificial neuron implemented on an actual quantum processor. NPJ Quantum Inf. 5, 26:1 (2019). https:\/\/doi.org\/10.1038\/s41534-019-0140-4","journal-title":"NPJ Quantum Inf."},{"key":"3150_CR10","doi-asserted-by":"publisher","first-page":"661","DOI":"10.1103\/PhysRevLett.67.661","volume":"67","author":"AK Ekert","year":"1991","unstructured":"Ekert, A.K.: Quantum cryptography based on Bell\u2019s theorem. Phys. Rev. Lett. 67, 661 (1991). https:\/\/doi.org\/10.1103\/PhysRevLett.67.661","journal-title":"Phys. Rev. Lett."},{"key":"3150_CR11","unstructured":"Portmann, C., Renner, R.: Cryptographic security of quantum key distribution, cryptographic security of quantum key distribution. arXiv:1409.3525 (2014)"},{"key":"3150_CR12","doi-asserted-by":"publisher","DOI":"10.1038\/s41534-017-0025-3","author":"JF Fitzsimons","year":"2017","unstructured":"Fitzsimons, J.F.: Private quantum computation: an introduction to blind quantum computing and related protocols. NPJ Quantum Inf. (2017). https:\/\/doi.org\/10.1038\/s41534-017-0025-3","journal-title":"NPJ Quantum Inf."},{"issue":"8","key":"3150_CR13","doi-asserted-by":"publisher","first-page":"1338","DOI":"10.1109\/JPROC.2019.2954005","volume":"108","author":"AD C\u00f3rcoles","year":"2020","unstructured":"C\u00f3rcoles, A.D., Kandala, A., Javadi-Abhari, A., McClure, D.T., Cross, A.W., Temme, K., Nation, P.D., Steffen, M., Gambetta, J.M.: Challenges and opportunities of near-term quantum computing systems. Proc. IEEE 108(8), 1338 (2020). https:\/\/doi.org\/10.1109\/JPROC.2019.2954005","journal-title":"Proc. IEEE"},{"key":"3150_CR14","unstructured":"Botea, A., Kishimoto, A., Marinescu, R.: On the complexity of quantum circuit compilation. In: The Eleventh International Symposium on Combinatorial Search (SOCS 2018) (2018)"},{"issue":"2164","key":"3150_CR15","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1098\/rsta.2019.0161","volume":"378","author":"M Soeken","year":"2019","unstructured":"Soeken, M., Meuli, G., Schmitt, B., Mozafari, F., Riener, H., De Micheli, G.: Boolean satisfiability in quantum compilation. Philos. Trans. R. Soc. A 378(2164), 1 (2019). https:\/\/doi.org\/10.1098\/rsta.2019.0161","journal-title":"Philos. Trans. R. Soc. A"},{"issue":"1","key":"3150_CR16","doi-asserted-by":"publisher","first-page":"161","DOI":"10.1109\/TC.2015.2409842","volume":"65","author":"V Kliuchnikov","year":"2016","unstructured":"Kliuchnikov, V., Maslov, D., Mosca, M.: Practical approximation of single-qubit unitaries by single-qubit quantum Clifford and T circuits. IEEE Trans. Comput. 65(1), 161 (2016). https:\/\/doi.org\/10.1109\/TC.2015.2409842","journal-title":"IEEE Trans. Comput."},{"issue":"5","key":"3150_CR17","doi-asserted-by":"publisher","first-page":"729","DOI":"10.1109\/TC.2018.2882774","volume":"68","author":"E Munoz-Coreas","year":"2019","unstructured":"Munoz-Coreas, E., Thapliyal, H.: Quantum circuit design of a T-count optimized integer multiplier. IEEE Trans. Comput. 68(5), 729 (2019). https:\/\/doi.org\/10.1109\/TC.2018.2882774","journal-title":"IEEE Trans. Comput."},{"issue":"7671","key":"3150_CR18","doi-asserted-by":"publisher","first-page":"242","DOI":"10.1038\/nature23879","volume":"549","author":"A Kandala","year":"2017","unstructured":"Kandala, A., Mezzacapo, A., Temme, K., Takita, M., Brink, M., Chow, J.M., Gambetta, J.M.: Hardware-efficient variational quantum eigensolver for small molecules and quantum magnets. Nature 549(7671), 242 (2017). https:\/\/doi.org\/10.1038\/nature23879","journal-title":"Nature"},{"key":"3150_CR19","doi-asserted-by":"publisher","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), ASPLOS 19, pp. 1001\u20131014. https:\/\/doi.org\/10.1145\/3297858.3304023","DOI":"10.1145\/3297858.3304023"},{"key":"3150_CR20","doi-asserted-by":"publisher","unstructured":"Abraham, H., et al.: Qiskit: an open-source framework for quantum computing (2019). https:\/\/doi.org\/10.5281\/zenodo.2562110","DOI":"10.5281\/zenodo.2562110"},{"issue":"1","key":"3150_CR21","doi-asserted-by":"publisher","first-page":"014003","DOI":"10.1088\/2058-9565\/ab8e92","volume":"6","author":"S Sivarajah","year":"2020","unstructured":"Sivarajah, S., Dilkes, S., Cowtan, A., Simmons, W., Edgington, A., Duncan, R.: t$$|$$ket$$\\rangle $$: a retargetable compiler for NISQ devices. Quantum Sci. Technol. 6(1), 014003 (2020). https:\/\/doi.org\/10.1088\/2058-9565\/ab8e92","journal-title":"Quantum Sci. Technol."},{"issue":"7","key":"3150_CR22","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. CAD Integr. Circuits Syst. 38(7), 1226 (2019). https:\/\/doi.org\/10.1109\/TCAD.2018.2846658","journal-title":"IEEE Trans. CAD Integr. Circuits Syst."},{"key":"3150_CR23","volume-title":"Artificial Intelligence: A Modern Approach","author":"S Russell","year":"2020","unstructured":"Russell, S., Norvig, P.: Artificial Intelligence: A Modern Approach, 4th edn. Pearson, London (2020)","edition":"4"},{"issue":"4213","key":"3150_CR24","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(4213), 1 (2014). https:\/\/doi.org\/10.1038\/ncomms5213","journal-title":"Nat. Commun."},{"key":"3150_CR25","doi-asserted-by":"publisher","first-page":"022322","DOI":"10.1103\/PhysRevA.98.022322","volume":"98","author":"PK Barkoutsos","year":"2018","unstructured":"Barkoutsos, P.K., Gonthier, J.F., Sokolov, I., Moll, N., Salis, G., Fuhrer, A., Ganzhorn, M., Egger, D.J., Troyer, M., Mezzacapo, A., Filipp, S., Tavernelli, I.: Quantum algorithms for electronic structure calculations: particle\u2013hole Hamiltonian and optimized wave-function expansions. Phys. Rev. A 98, 022322 (2018). https:\/\/doi.org\/10.1103\/PhysRevA.98.022322","journal-title":"Phys. Rev. A"},{"key":"3150_CR26","unstructured":"IBM: Quantum computation center opens. https:\/\/www.ibm.com\/blogs\/research\/2019\/09\/quantum-computation-center\/"},{"key":"3150_CR27","doi-asserted-by":"publisher","first-page":"69","DOI":"10.1007\/978-94-017-0849-4_10","volume-title":"Bell\u2019s Theorem, Quantum Theory, and Conceptions of the Universe","author":"DM Greenberger","year":"1989","unstructured":"Greenberger, D.M., Horne, M.A., Zeilinger, A.: Going beyond Bell\u2019s theorem. In: Kafatos, M. (ed.) Bell\u2019s Theorem, Quantum Theory, and Conceptions of the Universe, pp. 69\u201372. Kluwer Academic Publishers, Amsterdam (1989). https:\/\/doi.org\/10.1007\/978-94-017-0849-4_10"},{"key":"3150_CR28","doi-asserted-by":"publisher","unstructured":"Deffner, S.: Demonstration of entanglement assisted invariance on IBM\u2019s quantum experience. Heliyon 3(11) (2017). https:\/\/doi.org\/10.1016\/j.heliyon.2017.e00444","DOI":"10.1016\/j.heliyon.2017.e00444"},{"key":"3150_CR29","doi-asserted-by":"publisher","unstructured":"Ferrari, D., Amoretti, M.: Efficient and effective quantum compiling for entanglement-based machine learning on IBM Q devices. Int. J. Quantum Inf. 16(08) (2018). https:\/\/doi.org\/10.1142\/S0219749918400063","DOI":"10.1142\/S0219749918400063"},{"key":"3150_CR30","unstructured":"Tucci, R.R.: QC Paulinesia. arXiv:quant-ph\/0407215 (2004)"},{"key":"3150_CR31","series-title":"Dover Books on Computer Science","volume-title":"Combinatorial Optimization: Algorithms and Complexity","author":"CH Papadimitriou","year":"1998","unstructured":"Papadimitriou, C.H., Steiglitz, K.: Combinatorial Optimization: Algorithms and Complexity. Dover Books on Computer Science. Dover Publications, New York (1998)"},{"key":"3150_CR32","unstructured":"Cross, A.W., Bishop, L.S., Smolin, J.A., Gambetta, J.M.: Open quantum assembly language. arXiv:1707.03429 (2017)"},{"issue":"7779","key":"3150_CR33","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., et al.: Quantum supremacy using a programmable superconducting processor. Nature 574(7779), 505 (2019). https:\/\/doi.org\/10.1038\/s41586-019-1666-5","journal-title":"Nature"},{"key":"3150_CR34","doi-asserted-by":"publisher","unstructured":"Wille, R., Gro\u00dfe, D., Teuber, L., Dueck, G.W., Drechsler, R.: RevLib: an online resource for reversible functions and reversible circuits. In: 38th International Symposium on Multiple Valued Logic (ISMVL 2008), pp. 220\u2013225 (2008). https:\/\/doi.org\/10.1109\/ISMVL.2008.43","DOI":"10.1109\/ISMVL.2008.43"},{"issue":"6","key":"3150_CR35","doi-asserted-by":"publisher","first-page":"333","DOI":"10.1145\/2499370.2462177","volume":"48","author":"AS Green","year":"2013","unstructured":"Green, A.S., Lumsdaine, P.F., Ross, N.J., Selinger, P., Valiron, B.: Quipper: a scalable quantum programming language. SIGPLAN Not. 48(6), 333\u2013342 (2013). https:\/\/doi.org\/10.1145\/2499370.2462177","journal-title":"SIGPLAN Not."},{"key":"3150_CR36","doi-asserted-by":"publisher","first-page":"2","DOI":"10.1016\/j.parco.2014.12.001","volume":"45","author":"A JavadiAbhari","year":"2015","unstructured":"JavadiAbhari, A., Patil, S., Kudrow, D., Heckey, J., Lvov, A., Chong, F.T., Martonosi, M.: ScaffCC: Scalable compilation and analysis of quantum programs. Parallel Comput. 45, 2 (2015). https:\/\/doi.org\/10.1016\/j.parco.2014.12.001. (Computing Frontiers 2014: Best Papers)","journal-title":"Parallel Comput."}],"container-title":["Quantum Information Processing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-021-03150-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11128-021-03150-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-021-03150-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,7,5]],"date-time":"2021-07-05T08:27:47Z","timestamp":1625473667000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11128-021-03150-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,6]]},"references-count":36,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2021,6]]}},"alternative-id":["3150"],"URL":"https:\/\/doi.org\/10.1007\/s11128-021-03150-9","relation":{},"ISSN":["1570-0755","1573-1332"],"issn-type":[{"value":"1570-0755","type":"print"},{"value":"1573-1332","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,6]]},"assertion":[{"value":"27 January 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"7 June 2021","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"19 June 2021","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"213"}}