{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,27]],"date-time":"2026-03-27T03:31:51Z","timestamp":1774582311443,"version":"3.50.1"},"reference-count":53,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2022,1,28]],"date-time":"2022-01-28T00:00:00Z","timestamp":1643328000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2022,1,28]],"date-time":"2022-01-28T00:00:00Z","timestamp":1643328000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["61972418"],"award-info":[{"award-number":["61972418"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["61872390"],"award-info":[{"award-number":["61872390"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61801522"],"award-info":[{"award-number":["61801522"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["U1736113"],"award-info":[{"award-number":["U1736113"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004761","name":"Natural Science Foundation of Hunan Province","doi-asserted-by":"crossref","award":["2020JJ4750"],"award-info":[{"award-number":["2020JJ4750"]}],"id":[{"id":"10.13039\/501100004761","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100004735","name":"Natural Science Foundation of Hunan Province","doi-asserted-by":"publisher","award":["2019JJ40352"],"award-info":[{"award-number":["2019JJ40352"]}],"id":[{"id":"10.13039\/501100004735","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Special Foundation for Distinguished Young Scientists of Changsha","award":["kq1905058"],"award-info":[{"award-number":["kq1905058"]}]},{"name":"CCF-Baidu Open Fund","award":["2021PP15002000"],"award-info":[{"award-number":["2021PP15002000"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Quantum Inf Process"],"published-print":{"date-parts":[[2022,2]]},"DOI":"10.1007\/s11128-022-03416-w","type":"journal-article","created":{"date-parts":[[2022,1,28]],"date-time":"2022-01-28T09:02:41Z","timestamp":1643360561000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":11,"title":["A quantum hash function with grouped coarse-grained boson sampling"],"prefix":"10.1007","volume":"21","author":[{"given":"Jinjing","family":"Shi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yuhu","family":"Lu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9909-5510","authenticated-orcid":false,"given":"Yanyan","family":"Feng","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Duan","family":"Huang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiaoping","family":"Lou","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Qin","family":"Li","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ronghua","family":"Shi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2022,1,28]]},"reference":[{"issue":"2","key":"3416_CR1","doi-asserted-by":"publisher","first-page":"120","DOI":"10.1145\/359340.359342","volume":"21","author":"RL Rivest","year":"1978","unstructured":"Rivest, R.L., Shamir, A., Adleman, L.: A method for obtaining digital signatures and public-key cryptosystems. Commun. ACM 21(2), 120\u2013126 (1978)","journal-title":"Commun. ACM"},{"issue":"11","key":"3416_CR2","doi-asserted-by":"publisher","first-page":"594","DOI":"10.1145\/359168.359172","volume":"22","author":"R Morris","year":"1979","unstructured":"Morris, R., Thompson, K.: Password security-a case history. Commun. ACM 22(11), 594\u2013597 (1979)","journal-title":"Commun. ACM"},{"key":"3416_CR3","doi-asserted-by":"crossref","unstructured":"Bernstein, D.J.: The Poly1305-AES message-authentication code. In: International Workshop on Fast Software Encryption, pp. 32-49. Springer, Berlin, Heidelberg (2005)","DOI":"10.1007\/11502760_3"},{"issue":"5","key":"3416_CR4","doi-asserted-by":"publisher","first-page":"584","DOI":"10.1002\/sec.576","volume":"6","author":"CS Chum","year":"2013","unstructured":"Chum, C.S., Zhang, X.: Hash function-based secret sharing scheme designs. Secur. Commun. Netw. 6(5), 584\u2013592 (2013)","journal-title":"Secur. Commun. Netw."},{"key":"3416_CR5","doi-asserted-by":"crossref","unstructured":"Merkle, R.C.: One way hash functions and DES. In: Conference on the Theory and Application of Cryptology, pp. 428-446. Springer, New York, NY (1989)","DOI":"10.1007\/0-387-34805-0_40"},{"key":"3416_CR6","doi-asserted-by":"crossref","unstructured":"Damg\u00e5rd, I.B.: Collision free hash functions and pubic key signature schemes. In: Workshop on the Theory and Application of of Cryptographic Techniques, pp. 203-216. Springer, Berlin, Heidelberg (1988)","DOI":"10.1007\/3-540-39118-5_19"},{"key":"3416_CR7","doi-asserted-by":"crossref","unstructured":"Damg\u00e5rd, I.B.: A design principle for hash functions. In: Conference on the Theory and Application of Cryptology, pp. 416-427. Springer, New York, NY (1989)","DOI":"10.1007\/0-387-34805-0_39"},{"key":"3416_CR8","doi-asserted-by":"crossref","unstructured":"Rivest, R.L.: The MD4 message digest algorithm. In: Conference on the Theory and Application of Cryptography, pp. 303-311. Springer, Berlin, Heidelberg (1990)","DOI":"10.17487\/rfc1186"},{"key":"3416_CR9","doi-asserted-by":"crossref","unstructured":"Rivest, R.L.: \u201cThe MD5 message-digest algorithm,\u201d Network Working Group Request for Comments (RFC) 1321 (1992)","DOI":"10.17487\/rfc1321"},{"key":"3416_CR10","doi-asserted-by":"publisher","DOI":"10.6028\/NIST.FIPS.202","author":"MJ Dworkin","year":"2015","unstructured":"Dworkin, M.J.: SHA-3 standard: permutation-based hash and extendable-output functions. Tech. Report (2015). https:\/\/doi.org\/10.6028\/NIST.FIPS.202","journal-title":"Tech. Report"},{"key":"3416_CR11","doi-asserted-by":"crossref","unstructured":"Zheng, Y., Pieprzyk, J., Seberry, J.: HAVAL\u2013a one-way hashing algorithm with variable length of output. In: Advances in Cryptology, pp. 81-104. Springer. Berlin, Heidelberg (1992)","DOI":"10.1007\/3-540-57220-1_54"},{"issue":"1","key":"3416_CR12","doi-asserted-by":"publisher","first-page":"51","DOI":"10.1007\/s001459900019","volume":"10","author":"H Dobbertin","year":"1997","unstructured":"Dobbertin, H.: RIPEMD with two round compress function is not collision-free. J. Cryptol. 10(1), 51\u201369 (1997)","journal-title":"J. Cryptol."},{"key":"3416_CR13","first-page":"199","volume":"2004","author":"X Wang","year":"2004","unstructured":"Wang, X., Feng, D., Lai, X., Yu, H.: Collisions for hash functions MD4, MD5, HAVAL-128 and RIPEMD. IACR Cryptol. ePrint Arch. 2004, 199 (2004)","journal-title":"IACR Cryptol. ePrint Arch."},{"key":"3416_CR14","doi-asserted-by":"crossref","unstructured":"Bert den Boer, B., Bosselaers, A.: Collisions for the compression function of MD5. In: Workshop on the Theory and Application of of Cryptographic Techniques, pp. 293-304. Springer, Berlin, Heidelberg (1994)","DOI":"10.1007\/3-540-48285-7_26"},{"key":"3416_CR15","doi-asserted-by":"crossref","unstructured":"Chabaud, F., Joux, A.: Differential collisions in SHA-0. In: Annual International Cryptology Conference, pp. 56-71. Springer, Berlin, Heidelberg (1998)","DOI":"10.1007\/BFb0055720"},{"key":"3416_CR16","doi-asserted-by":"crossref","unstructured":"Dobbertin, H.: Cryptanalysis of MD4. In: International Workshop on Fast Software Encryption, pp. 53-69. Springer, Berlin, Heidelberg (1996)","DOI":"10.1007\/3-540-60865-6_43"},{"key":"3416_CR17","doi-asserted-by":"crossref","unstructured":"Den, B., Bosselaers, A.: An attack on the last two rounds of MD4. In: Annual International Cryptology Conference, pp. 194-203. Springer, Berlin, Heidelberg (1992)","DOI":"10.1007\/3-540-46766-1_14"},{"key":"3416_CR18","doi-asserted-by":"crossref","unstructured":"Wang, X., Lai, X., Feng, D., Chen, H., Yu, X.: Cryptanalysis of the hash functions MD4 and RIPEMD. In: Annual international conference on the theory and applications of cryptographic techniques, pp. 1-18. Springer, Berlin, Heidelberg (2005)","DOI":"10.1007\/11426639_1"},{"key":"3416_CR19","doi-asserted-by":"crossref","unstructured":"Wang, X., Yu, H.: How to break MD5 and other hash functions. In: Annual international conference on the theory and applications of cryptographic techniques, pp. 19-35. Springer, Berlin, Heidelberg (2005)","DOI":"10.1007\/11426639_2"},{"key":"3416_CR20","doi-asserted-by":"crossref","unstructured":"Dong, X., Sun, S., Shi, D., Gao, F., Wang, X., Hu, L.: Quantum collision attacks on AES-like hashing with low quantum random access memories. In International Conference on the Theory and Application of Cryptology and Information Security, pp. 727-757. Springer, Cham (2020)","DOI":"10.1007\/978-3-030-64834-3_25"},{"issue":"3","key":"3416_CR21","doi-asserted-by":"publisher","first-page":"1501","DOI":"10.1007\/s11128-012-0421-8","volume":"12","author":"D Li","year":"2013","unstructured":"Li, D., Zhang, J., Guo, F.Z., Huang, W., Wen, Q.Y., Chen, H.: Discrete-time interacting quantum walks and quantum hash schemes. Quantum Inf. Process. 12(3), 1501\u20131513 (2013)","journal-title":"Quantum Inf. Process."},{"issue":"6","key":"3416_CR22","doi-asserted-by":"publisher","first-page":"2167","DOI":"10.1007\/s11128-012-0516-2","volume":"12","author":"D Li","year":"2013","unstructured":"Li, D., Zhang, J., Ma, X.W., Zhang, W., Wen, Q.Y.: Analysis of the two-particle controlled interacting quantum walks. Quantum Inf. Process. 12(6), 2167\u20132176 (2013)","journal-title":"Quantum Inf. Process."},{"issue":"3","key":"3416_CR23","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s11433-017-9132-y","volume":"61","author":"YG Yang","year":"2018","unstructured":"Yang, Y.G., Zhang, Y.C., Xu, G., Chen, X.B., Zhou, Y.H., Shi, W.M.: Improving the efficiency of quantum Hash function by dense coding of coin operators in discrete-time quantum walk. Sci. China-Phys. Mech. Astron. 61(3), 1\u201318 (2018)","journal-title":"Sci. China-Phys. Mech. Astron."},{"issue":"8","key":"3416_CR24","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s11128-018-1954-2","volume":"17","author":"YG Yang","year":"2018","unstructured":"Yang, Y.G., Bi, J.L., Chen, X.B., Yuan, Z., Zhou, Y.H., Shi, W.M.: Simple hash function using discrete-time quantum walks. Quantum Inf. Process. 17(8), 1\u201319 (2018)","journal-title":"Quantum Inf. Process."},{"issue":"2","key":"3416_CR25","doi-asserted-by":"publisher","first-page":"022332","DOI":"10.1103\/PhysRevA.85.022332","volume":"85","author":"P Rohde","year":"2012","unstructured":"Rohde, P., Ralph, T.C.: Error tolerance of the boson-sampling model for linear optics quantum computing. Phys. Rev. A 85(2), 022332 (2012)","journal-title":"Phys. Rev. A"},{"key":"3416_CR26","doi-asserted-by":"publisher","unstructured":"Aaronson, S., Arkhipov, A.: The computational complexity of linear optics. In: Proceedings of the forty-third annual ACM symposium on Theory of computing, pp. 333-342. (2011). https:\/\/doi.org\/10.1145\/1993636.1993682","DOI":"10.1145\/1993636.1993682"},{"issue":"21","key":"3416_CR27","doi-asserted-by":"publisher","first-page":"210502","DOI":"10.1103\/PhysRevLett.122.210502","volume":"122","author":"D Hangleiter","year":"2019","unstructured":"Hangleiter, D., Kliesch, M., Eisert, J., Gogolin, C.: Sample complexity of device-independently certified quantum supremacy. Phys. Rev. Lett. 122(21), 210502 (2019)","journal-title":"Phys. Rev. Lett."},{"key":"3416_CR28","doi-asserted-by":"crossref","unstructured":"Lund, A.P., Bremner, M.J., Ralph, T.C.: Quantum sampling problems, BosonSampling and quantum supremacy. npj Quantum Inform. 3(1), 1-8 (2017)","DOI":"10.1038\/s41534-017-0018-2"},{"issue":"7","key":"3416_CR29","doi-asserted-by":"publisher","first-page":"540","DOI":"10.1038\/nphoton.2013.102","volume":"7","author":"M Tillmann","year":"2013","unstructured":"Tillmann, M., Daki\u0107, B., Heilmann, R., Nolte, S., Szameit, A., Walther, P.: Experimental Boson Sampling. Nat. Photonics 7(7), 540\u2013544 (2013)","journal-title":"Nat. Photonics"},{"key":"3416_CR30","doi-asserted-by":"crossref","unstructured":"Lund, A.P., Bremner, M.J., Ralph, T.C.: Quantum Sampling Problems, BosonSam- pling and Quantum Supremacy. npj Quantum Inform. 3(1), 1-8 (2017)","DOI":"10.1038\/s41534-017-0018-2"},{"issue":"6121","key":"3416_CR31","doi-asserted-by":"publisher","first-page":"794","DOI":"10.1126\/science.1231440","volume":"339","author":"MA Broome","year":"2013","unstructured":"Broome, M.A., Fedrizzi, A., Rahimi-Keshari, S., Dove, J., Aaronson, S., Ralph, T.C., White, A.G.: Photonic Boson Sampling in a Tunable Circuit. Science 339(6121), 794\u2013798 (2013)","journal-title":"Science"},{"issue":"6121","key":"3416_CR32","doi-asserted-by":"publisher","first-page":"798","DOI":"10.1126\/science.1231692","volume":"339","author":"JB Spring","year":"2013","unstructured":"Spring, J.B., Metcalf, B.J., Humphreys, P.C., Kolthammer, W.S., Jin, X.M., Barbieri, M., Datta, A., Thomas-Peter, N., Langford, N.K., Kundys, D., Gates, J.C., Smith, B.J., Smith, P.G.R., Walmsley, I.A.: Boson sampling on a photonic chip. Science 339(6121), 798\u2013801 (2013)","journal-title":"Science"},{"issue":"7","key":"3416_CR33","doi-asserted-by":"publisher","first-page":"545","DOI":"10.1038\/nphoton.2013.112","volume":"7","author":"A Crespi","year":"2013","unstructured":"Crespi, A., Osellame, R., Ramponi, R., Brod, D.J., Galvao, E.F., Spagnolo, N., Vitelli, C., Maiorino, E., Mataloni, P., Sciarrino, F.: Integrated multimode interferometers with arbitrary designs for photonic boson sampling. Nat. Photonics 7(7), 545\u2013549 (2013)","journal-title":"Nat. Photonics"},{"issue":"8","key":"3416_CR34","doi-asserted-by":"publisher","first-page":"615","DOI":"10.1038\/nphoton.2014.135","volume":"8","author":"N Spagnolo","year":"2014","unstructured":"Spagnolo, N., Vitelli, C., Bentivegna, M., Brod, D.J., Crespi, A., Flamini, F., Giacomini, S., Milani, G., Ramponi, R., Mataloni, P., Osellame, R., Galvao, E.F., Sciarrino, F.: Efficient experimental validation of photonic boson sampling against the uniform distribution. Nat. Photonics 8(8), 615\u2013620 (2014)","journal-title":"Nat. Photonics"},{"issue":"8","key":"3416_CR35","doi-asserted-by":"publisher","first-page":"621","DOI":"10.1038\/nphoton.2014.152","volume":"8","author":"J Carolan","year":"2014","unstructured":"Carolan, J., Meinecke, J.D.A., Shadbolt, P.J., Russell, N.J., Ismail, N., W\u00f6rhoff, K., Rudolph, T., Thompson, M.G., O\u2019Brien, J.L., Matthews, J.C.F., Laing, A.: On the experimental verification of quantum complexity in linear optics. Nat. Photonics 8(8), 621\u2013626 (2014)","journal-title":"Nat. Photonics"},{"issue":"6","key":"3416_CR36","doi-asserted-by":"publisher","first-page":"361","DOI":"10.1038\/nphoton.2017.63","volume":"11","author":"H Wang","year":"2017","unstructured":"Wang, H., He, Y., Li, Y.H., Su, Z.E., Li, B., Huang, H.L., Ding, X., Chen, M.C., Liu, C., Qin, J., Li, J.P., He, Y.M., Schneider, C., Kamp, M., Peng, C.Z., H\u00f6fling, S., Lu, C.Y., Pan, J.W.: High-efficiency multiphoton boson sampling. Nat. Photonics 11(6), 361\u2013365 (2017)","journal-title":"Nat. Photonics"},{"key":"3416_CR37","doi-asserted-by":"crossref","unstructured":"Zhong, H.S., Wang, H., Deng, Y H., Chen, M.C., Peng, L.C., Luo, Y.H., QIN, J., WU, D., DING, X., HU, Y., HU, P., YANG, X.Y., ZHANG, W.J., LI, H., LI, Y.X., JIANG, X., GAN, L., YANG, G.W., YOU, L.X., WANG, Z., LI, L., LIU, N.L., LU, C.Y., Pan, J.W.: Quantum computational advantage using photons. Science 370(6523), 1460-1463 (2020)","DOI":"10.1126\/science.abe8770"},{"issue":"8","key":"3416_CR38","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s11128-019-2372-9","volume":"18","author":"GM Nikolopoulos","year":"2019","unstructured":"Nikolopoulos, G.M.: Cryptographic one-way function based on boson sampling. Quantum Inf. Process. 18(8), 1\u201325 (2019)","journal-title":"Quantum Inf. Process."},{"key":"3416_CR39","unstructured":"Huang, Z., Rohde, P., Berry, D.W., Kok, P., Dowling, J.P., Lupo, C.: Boson sampling private-key quantum cryptography. arXiv:1905.03013 (2019)"},{"issue":"13","key":"3416_CR40","doi-asserted-by":"publisher","first-page":"135301","DOI":"10.1088\/1751-8121\/ab766d","volume":"53","author":"Y Feng","year":"2020","unstructured":"Feng, Y., Shi, R., Shi, J., Zhao, W., Lu, Y., Tang, Y.: Arbitrated quantum signature protocol with boson sampling-based random unitary encryption. J. Phys. A-Math. Theor. 53(13), 135301 (2020)","journal-title":"J. Phys. A-Math. Theor."},{"issue":"1","key":"3416_CR41","doi-asserted-by":"publisher","first-page":"012315","DOI":"10.1103\/PhysRevA.94.012315","volume":"94","author":"GM Nikolopoulos","year":"2016","unstructured":"Nikolopoulos, G.M., Brougham, T.: Decision and function problems based on boson sampling. Phys. Rev. A 94(1), 012315 (2016)","journal-title":"Phys. Rev. A"},{"key":"3416_CR42","doi-asserted-by":"crossref","unstructured":"Gard, B.T., Motes, K.R., Olson, J.P., Rohde, P.P., Dowling, J.P.: An introduction to boson-sampling. In: From atomic to mesoscale: The role of quantum coherence in systems of various complexities, pp. 167-192. (2015). https:\/\/doi.org\/10.1142\/9789814678704_0008","DOI":"10.1142\/9789814678704_0008"},{"issue":"2","key":"3416_CR43","doi-asserted-by":"publisher","first-page":"022328","DOI":"10.1103\/PhysRevA.89.022328","volume":"89","author":"BT Gard","year":"2014","unstructured":"Gard, B.T., Olson, J.P., Cross, R.M., Kim, M.B., Lee, H., Dowling, J.P.: Inefficiency of classically simulating linear optical quantum computing with Fock-state inputs. Phys. Rev. A 89(2), 022328 (2014)","journal-title":"Phys. Rev. A"},{"issue":"1","key":"3416_CR44","first-page":"10","volume":"18","author":"A Arkhipov","year":"2012","unstructured":"Arkhipov, A., Kuperberg, G.: The bosonic birthday paradox. Geomet. Topol. Monograph. 18(1), 10\u20132140 (2012)","journal-title":"Geomet. Topol. Monograph."},{"key":"3416_CR45","doi-asserted-by":"crossref","unstructured":"Gurvits, L.:. On the complexity of mixed discriminants and related problems. In International Symposium on Mathematical Foundations of Computer Science. pp. 447-458. Springer, Berlin, Heidelberg (2005)","DOI":"10.1007\/11549345_39"},{"key":"3416_CR46","unstructured":"Black P.E.: Fisher-yates shuffle. Dictionary of algorithms and data structures (2005). https:\/\/xlinux.nist.gov\/dads\/HTML\/fisherYatesShuffle.html"},{"issue":"1","key":"3416_CR47","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1016\/0004-3702(90)90073-9","volume":"43","author":"T Anantharaman","year":"1990","unstructured":"Anantharaman, T., Campbell, M.S., Hsu, F.: Singular extensions-adding selectivity to brute-force searching. Artif. Intell. 43(1), 99\u2013109 (1990)","journal-title":"Artif. Intell."},{"key":"3416_CR48","doi-asserted-by":"crossref","unstructured":"Girault M., Cohen R., Campana M.: A generalized birthday attack. In: Workshop on the Theory and Application of of Cryptographic Techniques, pp. 129-156. Springer, Berlin, Heidelberg (1988)","DOI":"10.1007\/3-540-45961-8_12"},{"key":"3416_CR49","doi-asserted-by":"crossref","unstructured":"Brassard, G., H\u00f8yer, P., Tapp, A.: Quantum cryptanalysis of hash and claw-free functions. In: Latin American Symposium on Theoretical Informatics, pp. 163-169. Springer, Berlin, Heidelberg (1998)","DOI":"10.1007\/BFb0054319"},{"key":"3416_CR50","doi-asserted-by":"crossref","unstructured":"Dong, X., Sun, S., Shi, D., Gao, F.,Wang, X., Hu, L.: Quantum collision attacks on AES-like hashing with low quantum random access memories. In: International Conference on the Theory and Application of Cryptology and Information Security, pp. 727-757. Springer, Cham (2020)","DOI":"10.1007\/978-3-030-64834-3_25"},{"key":"3416_CR51","doi-asserted-by":"crossref","unstructured":"Ryser, H.J.: Combinatorial Mathematics. American Mathematical Soc. America (1963)","DOI":"10.5948\/UPO9781614440147"},{"key":"3416_CR52","unstructured":"Clifford, P., Clifford, R.: Faster classical Boson Sampling. arXiv preprint arXiv:2005.04214 (2020)"},{"key":"3416_CR53","doi-asserted-by":"publisher","unstructured":"Shi, J., Tang, Y., Lu, Y., Feng, Y., Shi, R., Zhang, S.: Quantum circuit learning with parameterized Boson sampling. IEEE Trans. Knowl. Data Eng. (2021). https:\/\/doi.org\/10.1109\/TKDE.2021.3095103","DOI":"10.1109\/TKDE.2021.3095103"}],"container-title":["Quantum Information Processing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-022-03416-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11128-022-03416-w\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-022-03416-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,2,16]],"date-time":"2022-02-16T09:43:19Z","timestamp":1645004599000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11128-022-03416-w"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,1,28]]},"references-count":53,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2022,2]]}},"alternative-id":["3416"],"URL":"https:\/\/doi.org\/10.1007\/s11128-022-03416-w","relation":{},"ISSN":["1570-0755","1573-1332"],"issn-type":[{"value":"1570-0755","type":"print"},{"value":"1573-1332","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,1,28]]},"assertion":[{"value":"2 April 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"9 January 2022","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"28 January 2022","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"73"}}