{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,2]],"date-time":"2025-12-02T09:10:04Z","timestamp":1764666604725,"version":"3.46.0"},"publisher-location":"Cham","reference-count":70,"publisher":"Springer Nature Switzerland","isbn-type":[{"value":"9783032122957","type":"print"},{"value":"9783032122964","type":"electronic"}],"license":[{"start":{"date-parts":[[2025,12,3]],"date-time":"2025-12-03T00:00:00Z","timestamp":1764720000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,12,3]],"date-time":"2025-12-03T00:00:00Z","timestamp":1764720000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2026]]},"DOI":"10.1007\/978-3-032-12296-4_3","type":"book-chapter","created":{"date-parts":[[2025,12,2]],"date-time":"2025-12-02T09:07:53Z","timestamp":1764666473000},"page":"69-103","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["On the\u00a0Limitations of\u00a0Pseudorandom Unitaries"],"prefix":"10.1007","author":[{"given":"Prabhanjan","family":"Ananth","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Aditya","family":"Gulati","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yao-Ting","family":"Lin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2025,12,3]]},"reference":[{"key":"3_CR1","doi-asserted-by":"publisher","unstructured":"Ananth, P., Bostanci, J., Gulati, A., Lin, Y.T.: Pseudorandomness in the (inverses) haar random oracle model. In: Annual International Conference on the Theory and Applications of Cryptographic Techniques, pp. 138\u2013166. Springer, Heidelberg (2025). https:\/\/doi.org\/10.1007\/978-3-031-91098-2_6","DOI":"10.1007\/978-3-031-91098-2_6"},{"key":"3_CR2","doi-asserted-by":"publisher","unstructured":"Austrin, P., Chung, H., Chung, K.M., Fu, S., Lin, Y.T., Mahmoody, M.: On the impossibility of key agreements from quantum random oracles. In: Annual International Cryptology Conference, pp. 165\u2013194. Springer, Heidelberg (2022). https:\/\/doi.org\/10.1007\/978-3-031-15979-4_6","DOI":"10.1007\/978-3-031-15979-4_6"},{"key":"3_CR3","doi-asserted-by":"publisher","unstructured":"Ananth, P., Gulati, A., Kaleoglu, F., Lin, Y.T.: Pseudorandom isometries. In: Annual International Conference on the Theory and Applications of Cryptographic Techniques, pp. 226\u2013254. Springer, Heidelberg (2024). https:\/\/doi.org\/10.1007\/978-3-031-58737-5_9","DOI":"10.1007\/978-3-031-58737-5_9"},{"key":"3_CR4","doi-asserted-by":"publisher","unstructured":"Ananth, P., Gulati, A., Lin, Y.T.: Cryptography in the common haar state model: feasibility results and separations. In: Theory of Cryptography Conference, pp. 94\u2013125. Springer, Heidelberg (2024). https:\/\/doi.org\/10.1007\/978-3-031-78017-2_4","DOI":"10.1007\/978-3-031-78017-2_4"},{"key":"3_CR5","doi-asserted-by":"publisher","unstructured":"Ananth, P., Gulati, A., Qian, L., Yuen, H.: Pseudorandom (function-like) quantum state generators: new definitions and applications. In: Theory of Cryptography Conference, pp. 237\u2013265. Springer, Heidelberg (2022). https:\/\/doi.org\/10.1007\/978-3-031-78017-2_4","DOI":"10.1007\/978-3-031-78017-2_4"},{"key":"3_CR6","doi-asserted-by":"crossref","unstructured":"Aharonov, D., Kitaev, A., Nisan, N.: Quantum circuits with mixed states. In: Proceedings of the Thirtieth Annual ACM Symposium on Theory of Computing, pp. 20\u201330 (1998)","DOI":"10.1145\/276698.276708"},{"key":"3_CR7","unstructured":"Ananth, P., Kaleoglu, F., Yuen, H.: Simultaneous haar indistinguishability with applications to unclonable cryptography. In: 16th Innovations in Theoretical Computer Science (ITCS 2025), pp. 7:1. Schloss Dagstuhl-Leibniz-Zentrum f\u00fcr Informatik (2025)"},{"key":"3_CR8","doi-asserted-by":"crossref","unstructured":"Anshu, A., Landau, Z., Liu, Y.: Distributed quantum inner product estimation. In: Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing, pp. 44\u201351 (2022)","DOI":"10.1145\/3519935.3519974"},{"key":"3_CR9","unstructured":"Ananth, P., Lin, Y.T., Yuen, H.: Pseudorandom strings from pseudorandom quantum states. In: 15th Innovations in Theoretical Computer Science (ITCS 2024). Schloss Dagstuhl-Leibniz Zentrum f\u00fcr Informatik (2024)"},{"key":"3_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"759","DOI":"10.1007\/978-3-030-45727-3_26","volume-title":"Advances in Cryptology \u2013 EUROCRYPT 2020","author":"G Alagic","year":"2020","unstructured":"Alagic, G., Majenz, C., Russell, A.: Efficient simulation of random states and random unitaries. In: Canteaut, A., Ishai, Y. (eds.) EUROCRYPT 2020. LNCS, vol. 12107, pp. 759\u2013787. Springer, Cham (2020). https:\/\/doi.org\/10.1007\/978-3-030-45727-3_26"},{"key":"3_CR11","doi-asserted-by":"publisher","unstructured":"Ananth, P., Qian, L., Yuen, H.: Cryptography from pseudorandom quantum states. In: CRYPTO 2022. Springer, Heidelberg (2022). https:\/\/doi.org\/10.1007\/978-3-031-15802-5_8","DOI":"10.1007\/978-3-031-15802-5_8"},{"key":"3_CR12","unstructured":"Arunachalam, S., Schatzki, L.: Distributed inner product estimation with limited quantum communication. arXiv preprint arXiv:2410.12684 (2024)"},{"key":"3_CR13","unstructured":"Bennett, C.H., Brassard, G.: Quantum cryptography: public key distribution and coin tossing. In: Proceedings of International Conference on Computers, Systems & Signal Processing, Bangalore, India, 9\u201312 December 1984, pp. 175\u2013179 (1984)"},{"key":"3_CR14","unstructured":"Barhoush, M., Behera, A., Ozer, L., Salvail, L., Sattath, O.: Signatures from pseudorandom states via 1-PRIfs, p. 3. arXiv preprint arXiv:2311.00547 (2024)"},{"key":"3_CR15","doi-asserted-by":"publisher","unstructured":"Behera, A., Brakerski, Z., Sattath, O., Shimueli, O.: Pseudorandomness with proof of destruction and applications. In: Theory of Cryptography Conference, pp. 125\u2013154. Springer, Heidelberg (2023). https:\/\/doi.org\/10.1007\/978-3-031-48624-1_5","DOI":"10.1007\/978-3-031-48624-1_5"},{"key":"3_CR16","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"467","DOI":"10.1007\/978-3-030-84242-0_17","volume-title":"Advances in Cryptology \u2013 CRYPTO 2021","author":"J Bartusek","year":"2021","unstructured":"Bartusek, J., Coladangelo, A., Khurana, D., Ma, F.: One-way functions imply secure computation in a quantum world. In: Malkin, T., Peikert, C. (eds.) CRYPTO 2021. LNCS, vol. 12825, pp. 467\u2013496. Springer, Cham (2021). https:\/\/doi.org\/10.1007\/978-3-030-84242-0_17"},{"key":"3_CR17","unstructured":"Brakerski, Z., Canetti, R., Qian, L.: On the computational hardness needed for quantum cryptography. In: 14th Innovations in Theoretical Computer Science Conference, ITCS 2023, p. 24. Schloss Dagstuhl-Leibniz-Zentrum f\u00fcr Informatik GmbH, Dagstuhl Publishing (2023)"},{"issue":"2","key":"3_CR18","doi-asserted-by":"publisher","first-page":"1070","DOI":"10.1103\/PhysRevA.59.1070","volume":"59","author":"CH Bennett","year":"1999","unstructured":"Bennett, C.H., et al.: Quantum nonlocality without entanglement. Phys. Rev. A 59(2), 1070 (1999)","journal-title":"Phys. Rev. A"},{"key":"3_CR19","unstructured":"Bostanci, J., Efron, Y., Metger, T., Poremba, A., Qian, L., Yuen, H.: Unitary complexity and the Uhlmann transformation problem. arXiv preprint arXiv:2306.13073 (2023)"},{"key":"3_CR20","doi-asserted-by":"publisher","unstructured":"Barooti, K., et al.: Public-key encryption with quantum keys. In: Rothblum, N., Wee, H. (eds.) Theory of Cryptography - 21st International Conference, TCC 2023, Taipei, Taiwan, 29 November\u20132 December 2023, Proceedings, Part IV. LNCS, vol. 14372, pp. 198\u2013227. Springer, Heidelberg (2023). https:\/\/doi.org\/10.1007\/978-3-031-48624-1_8","DOI":"10.1007\/978-3-031-48624-1_8"},{"key":"3_CR21","doi-asserted-by":"crossref","unstructured":"Batra, R., Jain, R.: Commitments are equivalent to statistically-verifiable one-way state generators. In: 2024 IEEE 65th Annual Symposium on Foundations of Computer Science (FOCS), pp. 1178\u20131192. IEEE (2024)","DOI":"10.1109\/FOCS61266.2024.00077"},{"key":"3_CR22","doi-asserted-by":"crossref","unstructured":"Chen, C.F., Docter, J., Xu, M., Bouland, A., Brand\u00e3o, F.G.S.L., Hayden, P.: Efficient unitary designs from random sums and permutations. In: 2024 IEEE 65th Annual Symposium on Foundations of Computer Science (FOCS), pp. 476\u2013484. IEEE (2024)","DOI":"10.1109\/FOCS61266.2024.00037"},{"key":"3_CR23","doi-asserted-by":"publisher","unstructured":"Chung, K.M., Goldin, E., Gray, M.: On central primitives for quantum cryptography with classical communication. In: Annual International Cryptology Conference, pp. 215\u2013248. Springer, Heidelberg (2024). https:\/\/doi.org\/10.1007\/978-3-031-68394-7_8","DOI":"10.1007\/978-3-031-68394-7_8"},{"key":"3_CR24","doi-asserted-by":"publisher","unstructured":"Chen, S., Gong, W., Ye, Q.: Optimal tradeoffs for estimating pauli observables. In: 2024 IEEE 65th Annual Symposium on Foundations of Computer Science (FOCS), pp. 1086\u20131105 (2024). https:\/\/doi.org\/10.1109\/FOCS61266.2024.00072","DOI":"10.1109\/FOCS61266.2024.00072"},{"key":"3_CR25","doi-asserted-by":"crossref","unstructured":"Chitambar, E., Hsieh, M.H.: Asymptotic state discrimination and a strict hierarchy in distinguishability norms. J. Math. Phys. 55(11) (2014)","DOI":"10.1063\/1.4902027"},{"key":"3_CR26","doi-asserted-by":"publisher","first-page":"303","DOI":"10.1007\/s00220-014-1953-9","volume":"328","author":"E Chitambar","year":"2014","unstructured":"Chitambar, E., Leung, D., Mancinska, L., Ozols, M., Winter, A.: Everything you always wanted to know about LOCC (but were afraid to ask). Commun. Math. Phys. 328, 303\u2013326 (2014)","journal-title":"Commun. Math. Phys."},{"key":"3_CR27","doi-asserted-by":"publisher","unstructured":"Chung, K.M., Lin, Y.T., Mahmoody, M.: Blackbox separations for non-interactive classical commitments in a quantum world. In: Annual International Conference on the Theory and Applications of Cryptographic Techniques, pp. 144\u2013172. Springer, Heidelberg (2023). https:\/\/doi.org\/10.1007\/978-3-031-30545-0_6","DOI":"10.1007\/978-3-031-30545-0_6"},{"key":"3_CR28","doi-asserted-by":"publisher","first-page":"1121","DOI":"10.1007\/s00220-013-1784-0","volume":"323","author":"AM Childs","year":"2013","unstructured":"Childs, A.M., Leung, D., Man\u010dinska, L., Ozols, M.: A framework for bounding nonlocality of state discrimination. Commun. Math. Phys. 323, 1121\u20131153 (2013)","journal-title":"Commun. Math. Phys."},{"key":"3_CR29","first-page":"1","volume":"291","author":"NH Chia","year":"2025","unstructured":"Chia, N.H., Liang, D., Song, F.: Quantum state and unitary learning implies circuit lower bounds. Proc. Mach. Learn. Res. 291, 1\u201359 (2025)","journal-title":"Proc. Mach. Learn. Res."},{"key":"3_CR30","doi-asserted-by":"publisher","unstructured":"Coladangelo, A., Mutreja, S.: On black-box separations of quantum digital signatures from pseudorandom states. In: Theory of Cryptography Conference, pp. 289\u2013317. Springer, Heidelberg (2024). https:\/\/doi.org\/10.1007\/978-3-031-78020-2_10","DOI":"10.1007\/978-3-031-78020-2_10"},{"key":"3_CR31","doi-asserted-by":"crossref","unstructured":"Collins, B.: Moments and cumulants of polynomial random variables on unitary groups, the Itzykson-Zuber integral, and free probability. In International Mathematics Research Notices 2003, vol. 17, pp. 953\u2013982 (2003)","DOI":"10.1155\/S107379280320917X"},{"key":"3_CR32","unstructured":"Coladangelo, A.: Quantum trapdoor functions from classical one-way functions. Cryptology ePrint Archive, Paper 2023\/282 (2023). https:\/\/eprint.iacr.org\/2023\/282"},{"issue":"3","key":"3_CR33","doi-asserted-by":"publisher","first-page":"773","DOI":"10.1007\/s00220-006-1554-3","volume":"264","author":"B Collins","year":"2006","unstructured":"Collins, B., Sniady, P.: Integration with respect to the Haar measure on unitary, orthogonal and symplectic group. Commun. Math. Phys. 264(3), 773\u2013795 (2006)","journal-title":"Commun. Math. Phys."},{"issue":"3","key":"3_CR34","doi-asserted-by":"publisher","first-page":"580","DOI":"10.1109\/18.985948","volume":"48","author":"DP DiVincenzo","year":"2002","unstructured":"DiVincenzo, D.P., Leung, D.W., Terhal, B.M.: Quantum data hiding. IEEE Trans. Inf. Theory 48(3), 580\u2013598 (2002)","journal-title":"IEEE Trans. Inf. Theory"},{"issue":"9","key":"3_CR35","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.89.097905","volume":"89","author":"T Eggeling","year":"2002","unstructured":"Eggeling, T., Werner, R.F.: Hiding classical data in multipartite quantum states. Phys. Rev. Lett. 89(9), 097905 (2002)","journal-title":"Phys. Rev. Lett."},{"issue":"9","key":"3_CR36","doi-asserted-by":"publisher","first-page":"4531","DOI":"10.1063\/1.1495073","volume":"43","author":"J Gea-Banacloche","year":"2002","unstructured":"Gea-Banacloche, J.: Hiding messages in quantum data. J. Math. Phys. 43(9), 4531\u20134536 (2002)","journal-title":"J. Math. Phys."},{"key":"3_CR37","unstructured":"Gong, W., Haferkamp, J., Ye, Q., Zhang, Z.: On the sample complexity of purity and inner product estimation. arXiv preprint arXiv:2410.12712 (2024)"},{"key":"3_CR38","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"531","DOI":"10.1007\/978-3-030-77886-6_18","volume-title":"Advances in Cryptology \u2013 EUROCRYPT 2021","author":"AB Grilo","year":"2021","unstructured":"Grilo, A.B., Lin, H., Song, F., Vaikuntanathan, V.: Oblivious transfer is in MiniQCrypt. In: Canteaut, A., Standaert, F.-X. (eds.) EUROCRYPT 2021. LNCS, vol. 12697, pp. 531\u2013561. Springer, Cham (2021). https:\/\/doi.org\/10.1007\/978-3-030-77886-6_18"},{"key":"3_CR39","unstructured":"Goldin, E., Morimae, T., Mutreja, S., Yamakawa, T.: CountCrypt: quantum cryptography between QCMA and PP. arXiv preprint arXiv:2410.1792 (2024)"},{"key":"3_CR40","doi-asserted-by":"publisher","unstructured":"Goldin, E., Zhandry, M.: Translating between the common haar random state model and the unitary model. In: Annual International Cryptology Conference, pp. 269\u2013300. Springer, Heidelberg (2025). https:\/\/doi.org\/10.1007\/978-3-032-01878-6_9","DOI":"10.1007\/978-3-032-01878-6_9"},{"key":"3_CR41","unstructured":"Harrow, A.W.: The church of the symmetric subspace. arXiv preprint arXiv:1308.6595 (2013)"},{"issue":"1","key":"3_CR42","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s11005-023-01744-1","volume":"114","author":"AW Harrow","year":"2023","unstructured":"Harrow, A.W.: Approximate orthogonality of permutation operators, with application to quantum information. Lett. Math. Phys. 114(1), 1 (2023)","journal-title":"Lett. Math. Phys."},{"issue":"4","key":"3_CR43","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.122.040403","volume":"122","author":"S Halder","year":"2019","unstructured":"Halder, S., Banik, M., Agrawal, S., Bandyopadhyay, S.: Strong quantum nonlocality without entanglement. Phys. Rev. Lett. 122(4), 040403 (2019)","journal-title":"Phys. Rev. Lett."},{"issue":"6","key":"3_CR44","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.71.062339","volume":"71","author":"P Hayden","year":"2005","unstructured":"Hayden, P., Leung, D., Smith, G.: Multiparty data hiding of quantum information. Phys. Rev. A 71(6), 062339 (2005)","journal-title":"Phys. Rev. A"},{"issue":"09","key":"3_CR45","doi-asserted-by":"publisher","first-page":"120","DOI":"10.1088\/1126-6708\/2007\/09\/120","volume":"2007","author":"P Hayden","year":"2007","unstructured":"Hayden, P., Preskill, J.: Black holes as mirrors: quantum information in random subsystems. J. High Energy Phys. 2007(09), 120 (2007)","journal-title":"J. High Energy Phys."},{"key":"3_CR46","unstructured":"Han, M., Yamada, S.: Pseudorandom function-like states from common haar unitary. arXiv preprint arXiv:2411.03201 (2024)"},{"key":"3_CR47","doi-asserted-by":"publisher","unstructured":"Impagliazzo, R., Rudich, S.: Limits on the provable consequences of one-way permutations. In: Johnson, D.S. (ed) Proceedings of the 21st Annual ACM Symposium on Theory of Computing, Seattle, Washington, USA, 14\u201317 May 1989, pp. 44\u201361. ACM (1989). https:\/\/doi.org\/10.1145\/73007.73012","DOI":"10.1145\/73007.73012"},{"key":"3_CR48","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"126","DOI":"10.1007\/978-3-319-96878-0_5","volume-title":"Advances in Cryptology \u2013 CRYPTO 2018","author":"Z Ji","year":"2018","unstructured":"Ji, Z., Liu, Y.-K., Song, F.: Pseudorandom quantum states. In: Shacham, H., Boldyreva, A. (eds.) CRYPTO 2018. LNCS, vol. 10993, pp. 126\u2013152. Springer, Cham (2018). https:\/\/doi.org\/10.1007\/978-3-319-96878-0_5"},{"key":"3_CR49","doi-asserted-by":"publisher","unstructured":"Kitagawa, F., Morimae, T., Nishimaki, R., Yamakawa, T.: Quantum public-key encryption with tamper-resilient public keys from one-way functions. In: Annual International Cryptology Conference, pp. 93\u2013125. Springer, Heidelberg (2024). DOI: https:\/\/doi.org\/10.1007\/978-3-031-68394-7_4","DOI":"10.1007\/978-3-031-68394-7_4"},{"key":"3_CR50","doi-asserted-by":"crossref","unstructured":"Kretschmer, W., Qian, L., Tal, A.: Quantum-computable one-way functions without one-way functions. In: Proceedings of the 57th Annual ACM Symposium on Theory of Computing, pp. 189\u2013200 (2025)","DOI":"10.1145\/3717823.3718144"},{"key":"3_CR51","doi-asserted-by":"publisher","unstructured":"Kretschmer, W.: Quantum pseudorandomness and classical complexity. In: Hsieh, M.H. (ed.) 16th Conference on the Theory of Quantum Computation, Communication and Cryptography, TQC 2021, Virtual Conference, 5\u20138 July 2021, vol. 197, pp. 2:1\u20132:20. LIPIcs. Schloss Dagstuhl - Leibniz-Zentrum f\u00fcr Informatik (2021). https:\/\/doi.org\/10.4230\/LIPIcs.TQC.2021.2","DOI":"10.4230\/LIPIcs.TQC.2021.2"},{"key":"3_CR52","doi-asserted-by":"crossref","unstructured":"Khurana, D., Tomer, K.: Commitments from quantum one-wayness. In: Proceedings of the 56th Annual ACM Symposium on Theory of Computing, pp. 968\u2013978 (2024)","DOI":"10.1145\/3618260.3649654"},{"key":"3_CR53","doi-asserted-by":"crossref","unstructured":"Li, L., Li, Q., Li, X., Liu, Q.: Low (not) to build quantum PKE in Minicrypt. In: Annual International Cryptology Conference, pp. 152\u2013183. Springer, Heidelberg (2024)","DOI":"10.1007\/978-3-031-68394-7_6"},{"key":"3_CR54","unstructured":"Li, L., Li, Q., Li, X., Liu, Q.: Cryptomania vs minicrypt in a quantum world. arXiv preprint arXiv:2504.05710 (2025)"},{"key":"3_CR55","doi-asserted-by":"publisher","unstructured":"Lu, C., Qin, M., Song, F., Yao, P., Zhao, M.: Quantum pseudorandom scramblers. In: Theory of Cryptography Conference, pp. 3\u201335. Springer, Heidelberg (2024). https:\/\/doi.org\/10.1007\/978-3-031-78017-2_1","DOI":"10.1007\/978-3-031-78017-2_1"},{"key":"3_CR56","doi-asserted-by":"crossref","unstructured":"Meckes, E.S.: The Random Matrix Theory of the Classical Compact Groups, vol. 218. Cambridge University Press, Cambridge (2019)","DOI":"10.1017\/9781108303453"},{"issue":"4","key":"3_CR57","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.85.042311","volume":"85","author":"E Magesan","year":"2012","unstructured":"Magesan, E., Gambetta, J.M., Emerson, J.: Characterizing quantum gates via randomized benchmarking. Phys. Rev. A - Atomic Molec. Opt. Phys. 85(4), 042311 (2012)","journal-title":"Phys. Rev. A - Atomic Molec. Opt. Phys."},{"key":"3_CR58","doi-asserted-by":"crossref","unstructured":"Ma, F., Huang, H.Y.: How to construct random unitaries. In: Proceedings of the 57th Annual ACM Symposium on Theory of Computing, pp. 806\u2013809 (2025)","DOI":"10.1145\/3717823.3718254"},{"key":"3_CR59","doi-asserted-by":"crossref","unstructured":"Metger, T., Poremba, A., Sinha, M., Yuen, H.: Simple constructions of linear-depth t-designs and pseudorandom unitaries. In: 2024 IEEE 65th Annual Symposium on Foundations of Computer Science (FOCS), pp. 485\u2013492. IEEE (2024)","DOI":"10.1109\/FOCS61266.2024.00038"},{"key":"3_CR60","doi-asserted-by":"crossref","unstructured":"Malavolta, G., Walter, M.: Robust quantum public-key encryption with applications to quantum key distribution. In: Annual International Cryptology Conference, pp. 126\u2013151. Springer, Heidelberg (2024)","DOI":"10.1007\/978-3-031-68394-7_5"},{"key":"3_CR61","doi-asserted-by":"publisher","first-page":"813","DOI":"10.1007\/s00220-009-0890-5","volume":"291","author":"W Matthews","year":"2009","unstructured":"Matthews, W., Wehner, S., Winter, A.: Distinguishability of quantum states under restricted families of measurements with an application to quantum data hiding. Commun. Math. Phys. 291, 813\u2013843 (2009)","journal-title":"Commun. Math. Phys."},{"key":"3_CR62","doi-asserted-by":"publisher","unstructured":"Morimae, T., Yamakawa, T.: Quantum commitments and signatures without one-way functions. In: Annual International Cryptology Conference, pp. 269\u2013295. Springer, Heidelberg (2022). https:\/\/doi.org\/10.1007\/978-3-031-15802-5_10","DOI":"10.1007\/978-3-031-15802-5_10"},{"key":"3_CR63","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"128","DOI":"10.1007\/0-387-34805-0_13","volume-title":"Advances in Cryptology \u2014 CRYPTO\u2019 89 Proceedings","author":"M Naor","year":"1990","unstructured":"Naor, M.: Bit commitment using pseudo-randomness. In: Brassard, G. (ed.) CRYPTO 1989. LNCS, vol. 435, pp. 128\u2013136. Springer, New York (1990). https:\/\/doi.org\/10.1007\/0-387-34805-0_13"},{"key":"3_CR64","doi-asserted-by":"publisher","unstructured":"Nielsen, M.A., Chuang, I.L.: Quantum Computation and Quantum Information: 10th Anniversary Edition. Cambridge University Press, Cambridge (2010). https:\/\/doi.org\/10.1017\/CBO9780511976667","DOI":"10.1017\/CBO9780511976667"},{"issue":"11","key":"3_CR65","doi-asserted-by":"publisher","DOI":"10.1088\/1367-2630\/16\/11\/113001","volume":"16","author":"M Piani","year":"2014","unstructured":"Piani, M., Narasimhachar, V., Calsamiglia, J.: Quantumness of correlations, quantumness of ensembles and quantum data hiding. New J. Phys. 16(11), 113001 (2014)","journal-title":"New J. Phys."},{"key":"3_CR66","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/978-3-540-24638-1_1","volume-title":"Theory of Cryptography","author":"O Reingold","year":"2004","unstructured":"Reingold, O., Trevisan, L., Vadhan, S.: Notions of reducibility between cryptographic primitives. In: Naor, M. (ed.) TCC 2004. LNCS, vol. 2951, pp. 1\u201320. Springer, Heidelberg (2004). https:\/\/doi.org\/10.1007\/978-3-540-24638-1_1"},{"issue":"6755","key":"3_CR67","doi-asserted-by":"publisher","first-page":"92","DOI":"10.1126\/science.adv8590","volume":"389","author":"T Schuster","year":"2025","unstructured":"Schuster, T., Haferkamp, J., Huang, H.Y.: Random unitaries in extremely low depth. Science 389(6755), 92\u201396 (2025)","journal-title":"Science"},{"key":"3_CR68","doi-asserted-by":"publisher","DOI":"10.1017\/9781316848142","volume-title":"The Theory of Quantum Information","author":"J Watrous","year":"2018","unstructured":"Watrous, J.: The Theory of Quantum Information. Cambridge University Press, Cambridge (2018)"},{"issue":"1","key":"3_CR69","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":"4","key":"3_CR70","doi-asserted-by":"publisher","DOI":"10.1103\/PRXQuantum.5.040306","volume":"5","author":"H Zhao","year":"2024","unstructured":"Zhao, H., Lewis, L., Kannan, I., Quek, Y., Huang, H.Y., Caro, M.C.: Learning quantum states and unitaries of bounded gate complexity. PRX Quant. 5(4), 040306 (2024)","journal-title":"PRX Quant."}],"container-title":["Lecture Notes in Computer Science","Theory of Cryptography"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-032-12296-4_3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,12,2]],"date-time":"2025-12-02T09:07:59Z","timestamp":1764666479000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-032-12296-4_3"}},"subtitle":["Or: Cryptographic Applications of LOCC Indistinguishability of Identical Versus Independent Haar Unitaries"],"short-title":[],"issued":{"date-parts":[[2025,12,3]]},"ISBN":["9783032122957","9783032122964"],"references-count":70,"URL":"https:\/\/doi.org\/10.1007\/978-3-032-12296-4_3","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,12,3]]},"assertion":[{"value":"3 December 2025","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"TCC","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Theory of Cryptography Conference","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Aarhus","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Denmark","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2025","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"1 December 2025","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"5 December 2025","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"23","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"tcc2025","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/tcc.iacr.org\/2025\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}