{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,26]],"date-time":"2025-10-26T15:13:20Z","timestamp":1761491600530,"version":"3.37.3"},"reference-count":33,"publisher":"Springer Science and Business Media LLC","issue":"8","license":[{"start":{"date-parts":[[2023,8,26]],"date-time":"2023-08-26T00:00:00Z","timestamp":1693008000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2023,8,26]],"date-time":"2023-08-26T00:00:00Z","timestamp":1693008000000},"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":["61971021"],"award-info":[{"award-number":["61971021"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"the Key Research and Development Program of Hebei Province","award":["22340701D"],"award-info":[{"award-number":["22340701D"]}]},{"name":"the Chinese Universities Industry-Education-Research Innovation Foundation of BII Education Grant Program","award":["2021BCA0200"],"award-info":[{"award-number":["2021BCA0200"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Quantum Inf Process"],"DOI":"10.1007\/s11128-023-04065-3","type":"journal-article","created":{"date-parts":[[2023,8,26]],"date-time":"2023-08-26T05:01:40Z","timestamp":1693026100000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["Dynamic full quantum one-way function based on quantum circuit mapping"],"prefix":"10.1007","volume":"22","author":[{"given":"Yao","family":"Tang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2369-1521","authenticated-orcid":false,"given":"Tao","family":"Shang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jianwei","family":"Liu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2023,8,26]]},"reference":[{"key":"4065_CR1","unstructured":"Goldreich, O.: Strong one-way functions. In: Foundations of Cryptography, 2nd ed., vol. 2, , pp. 32\u201333. Cambridge University Press, New York (2004)"},{"issue":"2","key":"4065_CR2","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). https:\/\/doi.org\/10.1137\/S0036144598347011","journal-title":"SIAM Rev."},{"key":"4065_CR3","doi-asserted-by":"publisher","first-page":"101","DOI":"10.1016\/j.tcs.2007.03.013","volume":"378","author":"E Kashefi","year":"2005","unstructured":"Kashefi, E., Kerenidis, I.: Statistical zero knowledge and quantum one-way functions. Theor. Comput. Sci. 378, 101\u2013116 (2005). https:\/\/doi.org\/10.1016\/j.tcs.2007.03.013","journal-title":"Theor. Comput. Sci."},{"key":"4065_CR4","doi-asserted-by":"publisher","unstructured":"Hosoyamada, A., Yasuda, K.: Building quantum-one-way functions from block ciphers: Davies\u2013Meyer and Merkle\u2013Damg\u00e5rd constructions. In: IACR Cryptology ePrint Archive, vol. 2018, p. 841 (2018). https:\/\/doi.org\/10.1007\/978-3-030-03326-2_10","DOI":"10.1007\/978-3-030-03326-2_10"},{"key":"4065_CR5","doi-asserted-by":"publisher","DOI":"10.1088\/1612-2011\/11\/2\/025202","volume":"11","author":"F Ablayev","year":"2014","unstructured":"Ablayev, F., Vasiliev, A.: Cryptographic quantum hashing. Laser Phys. Lett. 11, 025202 (2014). https:\/\/doi.org\/10.1088\/1612-2011\/11\/2\/025202","journal-title":"Laser Phys. Lett."},{"key":"4065_CR6","doi-asserted-by":"publisher","DOI":"10.1088\/1612-2011\/12\/12\/125204","volume":"12","author":"F Ablayev","year":"2015","unstructured":"Ablayev, F., Ablayev, M.: On the concept of cryptographic quantum hashing. Laser Phys. Lett. 12, 125204 (2015). https:\/\/doi.org\/10.1088\/1612-2011\/12\/12\/125204","journal-title":"Laser Phys. Lett."},{"key":"4065_CR7","doi-asserted-by":"publisher","first-page":"860","DOI":"10.22364\/BJMC.2016.4.4.17","volume":"4","author":"F Ablayev","year":"2016","unstructured":"Ablayev, F., Ablayev, M., Vasiliev, A., Ziatdinov, M.: Quantum fingerprinting and quantum hashing. Computational and cryptographical aspects. Balt. J. Mod. Comput. 4, 860\u2013875 (2016). https:\/\/doi.org\/10.22364\/BJMC.2016.4.4.17","journal-title":"Balt. J. Mod. Comput."},{"key":"4065_CR8","doi-asserted-by":"publisher","DOI":"10.1088\/1742-6596\/681\/1\/012019","volume":"681","author":"F Ablayev","year":"2016","unstructured":"Ablayev, F., Ablayev, M., Vasiliev, A.: On the balanced quantum hashing. J. Phys. Conf. Ser. 681, 012019 (2016). https:\/\/doi.org\/10.1088\/1742-6596\/681\/1\/012019","journal-title":"J. Phys. Conf. Ser."},{"key":"4065_CR9","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.87.167902","volume":"87","author":"H Buhrman","year":"2001","unstructured":"Buhrman, H., Cleve, R., Watrous, J., Wolf, R.: Quantum fingerprinting. Phys. Rev. Lett. 87, 167902 (2001). https:\/\/doi.org\/10.1103\/PhysRevLett.87.167902","journal-title":"Phys. Rev. Lett."},{"key":"4065_CR10","doi-asserted-by":"publisher","unstructured":"Gottesman, D., Chuang, I.: Quantum digital signatures (2001). arXiv.quant-ph\/0105032. https:\/\/doi.org\/10.48550\/arXiv.quant-ph\/0105032","DOI":"10.48550\/arXiv.quant-ph\/0105032"},{"key":"4065_CR11","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s11128-018-1965-z","volume":"17","author":"A Behera","year":"2018","unstructured":"Behera, A., Paul, G.: Quantum to classical one-way function and its applications in quantum money authentication. Quantum Inf. Process. 17, 1\u201324 (2018). https:\/\/doi.org\/10.1007\/s11128-018-1965-z","journal-title":"Quantum Inf. Process."},{"key":"4065_CR12","doi-asserted-by":"publisher","DOI":"10.1002\/que2.32","volume":"2","author":"T Shang","year":"2020","unstructured":"Shang, T., Tang, Y., Chen, R., Liu, J.: Full quantum one-way function for quantum cryptography. Quantum Eng. 2, e32 (2020). https:\/\/doi.org\/10.1002\/que2.32","journal-title":"Quantum Eng."},{"key":"4065_CR13","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":"4065_CR14","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 24th International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS \u201919), pp. 1001\u20131014. Association for Computing Machinery, New York (2019)","DOI":"10.1145\/3297858.3304023"},{"key":"4065_CR15","doi-asserted-by":"crossref","unstructured":"Siraichi, M., Santos, V., Collange, C., Pereira, F.: Qubit allocation. In: Proceedings of the 2018 International Symposium on Code Generation and Optimization (CGO 2018), pp. 113\u2013125. Association for Computing Machinery, New York (2018)","DOI":"10.1145\/3179541.3168822"},{"key":"4065_CR16","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, 1226\u201336 (2019). https:\/\/doi.org\/10.1109\/TCAD.2018.2846658","journal-title":"IEEE Trans. Comput. Aided Des. Integr. Circuits Syst."},{"key":"4065_CR17","doi-asserted-by":"crossref","unstructured":"Akavia, A., Goldreich, O., Goldwasser, S., Moshkovitz, D.: On basing one-way functions on NP-hardness. In: Proceedings of the 38th Annual ACM Symposium on the Theory of Computing (STOC \u201906), pp. 701\u2013710. Association for Computing Machinery, New York (2006)","DOI":"10.1145\/1132516.1132614"},{"key":"4065_CR18","doi-asserted-by":"publisher","first-page":"55","DOI":"10.1007\/s11128-019-2172-2","volume":"18","author":"T Shang","year":"2019","unstructured":"Shang, T., Chen, R., Liu, J.: On the obfuscatability of quantum point functions. Quantum Inf. Process. 18, 55 (2019). https:\/\/doi.org\/10.1007\/s11128-019-2172-2","journal-title":"Quantum Inf. Process."},{"key":"4065_CR19","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1016\/j.vlsi.2019.10.004","volume":"70","author":"T Itoko","year":"2020","unstructured":"Itoko, T., Raymond, R., Imamichi, T., Matsuo, A.: Optimization of quantum circuit mapping using gate transformation and commutation. Integration 70, 43\u201350 (2020). https:\/\/doi.org\/10.1016\/j.vlsi.2019.10.004","journal-title":"Integration"},{"issue":"1","key":"4065_CR20","doi-asserted-by":"publisher","first-page":"78","DOI":"10.1145\/1008908.1008920","volume":"15","author":"S Wiesner","year":"1983","unstructured":"Wiesner, S.: Conjugate coding. SIGACT News 15(1), 78\u201388 (1983). https:\/\/doi.org\/10.1145\/1008908.1008920","journal-title":"SIGACT News"},{"issue":"8","key":"4065_CR21","doi-asserted-by":"publisher","first-page":"84","DOI":"10.1145\/2240236.2240258","volume":"55","author":"S Aaronson","year":"2012","unstructured":"Aaronson, S., Farhi, E., Gosset, D., Hassidim, A., Kelner, J., Lutomirski, A.: Quantum money. Commun. ACM 55(8), 84\u201392 (2012). https:\/\/doi.org\/10.1145\/2240236.2240258","journal-title":"Commun. ACM"},{"key":"4065_CR22","doi-asserted-by":"crossref","unstructured":"Jogenfors, J.: Quantum bitcoin: an anonymous, distributed, and secure currency secured by the no-cloning theorem of quantum mechanics. In: 2019 IEEE International Conference on Blockchain and Cryptocurrency (ICBC), pp. 245\u201352 (2019)","DOI":"10.1109\/BLOC.2019.8751473"},{"key":"4065_CR23","unstructured":"Lutomirski, A., Aaronson, S., Farhi, E., Gosset, D., Hassidim, A., Kelner, J., Shor, P.: Breaking and making quantum money: toward a new quantum cryptographic protocol. In: Proceedings of Innovations in Computer Science (ICS), pp. 20\u201331. Institute for Computer Science, Beijing (2010)"},{"key":"4065_CR24","doi-asserted-by":"publisher","unstructured":"Alagic, G., Fefferman, B.: On quantum obfuscation (2016). arXiv:1602.01771. https:\/\/doi.org\/10.48550\/arXiv.1602.01771","DOI":"10.48550\/arXiv.1602.01771"},{"key":"4065_CR25","doi-asserted-by":"publisher","first-page":"345","DOI":"10.1145\/367766.368168","volume":"5","author":"R Floyd","year":"1962","unstructured":"Floyd, R.: Algorithms 97: shortest path. Commun. ACM 5, 345 (1962). https:\/\/doi.org\/10.1145\/367766.368168","journal-title":"Commun. ACM"},{"key":"4065_CR26","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.78.016301","volume":"78","author":"GH Zeng","year":"2008","unstructured":"Zeng, G.H.: Reply to \u201cComment on \u2018Arbitrated quantum-signature scheme\u2019\u2019\u2019. Phys. Rev. A 78, 016301 (2008). https:\/\/doi.org\/10.1103\/PhysRevA.78.016301","journal-title":"Phys. Rev. A"},{"key":"4065_CR27","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.87.052330","volume":"87","author":"J Garc\u00eda-Escart\u00edn","year":"2013","unstructured":"Garc\u00eda-Escart\u00edn, J., Chamorro-Posada, P.: swap test and Hong\u2013Ou\u2013Mandel effect are equivalent. Phys. Rev. A 87, 052330 (2013). https:\/\/doi.org\/10.1103\/PhysRevA.87.052330","journal-title":"Phys. Rev. A"},{"key":"4065_CR28","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.124.060503","volume":"124","author":"M Fanizza","year":"2020","unstructured":"Fanizza, M., Rosati, M., Skotiniotis, M., Calsamiglia, J., Giovannetti, V.: Beyond the swap test: optimal estimation of quantum state overlap. Phys. Rev. A 124, 060503 (2020). https:\/\/doi.org\/10.1103\/PhysRevLett.124.060503","journal-title":"Phys. Rev. A"},{"key":"4065_CR29","doi-asserted-by":"publisher","DOI":"10.1016\/j.physa.2022.128117","volume":"606","author":"W Liu","year":"2022","unstructured":"Liu, W., Yin, H.: A quantum scheme of state overlap based on quantum mean estimation and support vector machine. Phys. A Stat. Mech. Appl. 606, 128117 (2022). https:\/\/doi.org\/10.1016\/j.physa.2022.128117","journal-title":"Phys. A Stat. Mech. Appl."},{"key":"4065_CR30","doi-asserted-by":"publisher","DOI":"10.1088\/1367-2630\/aae94a","volume":"20","author":"L Cincio","year":"2018","unstructured":"Cincio, L., Suba\u015fl, Y., Sornborger, A.T., Coles, P.J.: Learning the quantum algorithm for state overlap. New J. Phys. 20, 113022 (2018). https:\/\/doi.org\/10.1088\/1367-2630\/aae94a","journal-title":"New J. Phys."},{"key":"4065_CR31","doi-asserted-by":"publisher","first-page":"258","DOI":"10.1007\/s11128-022-03586-7","volume":"21","author":"Y Tang","year":"2022","unstructured":"Tang, Y., Shang, T., Liu, J.: Universal construction of a full quantum one-way function. Quantum Inf. Process. 21, 258 (2022). https:\/\/doi.org\/10.1007\/s11128-022-03586-7","journal-title":"Quantum Inf. Process."},{"key":"4065_CR32","unstructured":"Treinish, M., Gambetta, J., Nationand, P., et al.: Qiskit\/qiskit: Qiskit 0.34.0 (0.34.0). Zenodo (2021)"},{"key":"4065_CR33","doi-asserted-by":"publisher","unstructured":"Bergou, J.A., Hillery, M., Saffman, M.: Decoherence and quantum error correction. In: Quantum Information Processing. Graduate Texts in Physics. Springer, Cham (2021). https:\/\/doi.org\/10.1007\/978-3-030-75436-5_9","DOI":"10.1007\/978-3-030-75436-5_9"}],"container-title":["Quantum Information Processing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-023-04065-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11128-023-04065-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-023-04065-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,9,7]],"date-time":"2023-09-07T16:20:17Z","timestamp":1694103617000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11128-023-04065-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,8,26]]},"references-count":33,"journal-issue":{"issue":"8","published-online":{"date-parts":[[2023,8]]}},"alternative-id":["4065"],"URL":"https:\/\/doi.org\/10.1007\/s11128-023-04065-3","relation":{},"ISSN":["1573-1332"],"issn-type":[{"type":"electronic","value":"1573-1332"}],"subject":[],"published":{"date-parts":[[2023,8,26]]},"assertion":[{"value":"13 March 2023","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"26 July 2023","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"26 August 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 declare that they have no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}],"article-number":"324"}}