{"id":"https://openalex.org/W7216450700","doi":"https://doi.org/10.48550/arxiv.2610.01038","title":"Function-like pseudorandom unitaries generate pseudorandom quantum processes","display_name":"Function-like pseudorandom unitaries generate pseudorandom quantum processes","publication_year":2026,"publication_date":"2026-10-01","ids":{"openalex":"https://openalex.org/W7216450700","doi":"https://doi.org/10.48550/arxiv.2610.01038"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2610.01038","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.01038","pdf_url":"https://arxiv.org/pdf/2610.01038","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2610.01038","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5057003730","display_name":"Zitai Xu","orcid":"https://orcid.org/0009-0000-1274-2931","observed_orcids":["https://orcid.org/0009-0000-1274-2931"]},"institutions":[{"id":"https://openalex.org/I4210108409","display_name":"Joint Center for Quantum Information and Computer Science","ror":"https://ror.org/02048n894","country_code":"US","type":"facility","lineage":["https://openalex.org/I1321296531","https://openalex.org/I1343035065","https://openalex.org/I4210108409","https://openalex.org/I66946132"]},{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xu, Zitai","raw_affiliation_strings":["Department of Computer Science , University of Maryland , College Park , USA","Joint Center for Quantum Information and Computer Science , University of Maryland , College Park , Maryland 20742 , USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science , University of Maryland , College Park , USA","institution_ids":["https://openalex.org/I66946132"]},{"raw_affiliation_string":"Joint Center for Quantum Information and Computer Science , University of Maryland , College Park , Maryland 20742 , USA","institution_ids":["https://openalex.org/I4210108409","https://openalex.org/I66946132"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5092855074","display_name":"Rahul Arvind","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Arvind, Rahul","raw_affiliation_strings":["Department of Physics , University of Texas at Austin , Austin , TX 78712 , USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Physics , University of Texas at Austin , Austin , TX 78712 , USA","institution_ids":["https://openalex.org/I86519309"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061413142","display_name":"Kishor Bharti","orcid":"https://orcid.org/0000-0002-7776-6608","observed_orcids":["https://orcid.org/0000-0002-7776-6608"]},"institutions":[{"id":"https://openalex.org/I4210108409","display_name":"Joint Center for Quantum Information and Computer Science","ror":"https://ror.org/02048n894","country_code":"US","type":"facility","lineage":["https://openalex.org/I1321296531","https://openalex.org/I1343035065","https://openalex.org/I4210108409","https://openalex.org/I66946132"]},{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Bharti, Kishor","raw_affiliation_strings":["Joint Center for Quantum Information and Computer Science , University of Maryland , College Park , Maryland 20742 , USA","UMIACS , University of Maryland , College Park , Maryland 20742 , USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Joint Center for Quantum Information and Computer Science , University of Maryland , College Park , Maryland 20742 , USA","institution_ids":["https://openalex.org/I4210108409","https://openalex.org/I66946132"]},{"raw_affiliation_string":"UMIACS , University of Maryland , College Park , Maryland 20742 , USA","institution_ids":["https://openalex.org/I66946132"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5137113020","display_name":"Tobias Haug","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I4210087059","display_name":"Technology Innovation Institute","ror":"https://ror.org/001kv2y39","country_code":"AE","type":"facility","lineage":["https://openalex.org/I4210087059"]}],"countries":["AE"],"is_corresponding":false,"raw_author_name":"Haug, Tobias","raw_affiliation_strings":["Quantum Research Center , Technology Innovation Institute , Abu Dhabi , United Arab Emirates"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Quantum Research Center , Technology Innovation Institute , Abu Dhabi , United Arab Emirates","institution_ids":["https://openalex.org/I4210087059"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046561636","display_name":"Dax Enshan Koh","orcid":"https://orcid.org/0000-0002-8968-591X","observed_orcids":["https://orcid.org/0000-0002-8968-591X"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Koh, Dax Enshan","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015947580","display_name":"Wai\u2010Keong Mok","orcid":"https://orcid.org/0000-0002-1920-5407","observed_orcids":["https://orcid.org/0000-0002-1920-5407"]},"institutions":[{"id":"https://openalex.org/I122411786","display_name":"California Institute of Technology","ror":"https://ror.org/05dxps055","country_code":"US","type":"education","lineage":["https://openalex.org/I122411786"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mok, Wai-Keong","raw_affiliation_strings":["Institute for Quantum Information and Matter , California Institute of Technology , Pasadena , CA 91125 , USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute for Quantum Information and Matter , California Institute of Technology , Pasadena , CA 91125 , USA","institution_ids":["https://openalex.org/I122411786"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5097398859","display_name":"Andrew Tanggara","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I115455960","display_name":"Centre for Quantum Technologies","ror":"https://ror.org/01mgdzc49","country_code":"SG","type":"facility","lineage":["https://openalex.org/I115455960"]},{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]},{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Tanggara, Andrew","raw_affiliation_strings":["Centre for Quantum Technologies , National University of Singapore , 3 Science Drive 2 , Singapore 117543","Nanyang Quantum Hub , School of Physical and Mathematical Sciences , Nanyang Technological University , Singapore 639673"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Centre for Quantum Technologies , National University of Singapore , 3 Science Drive 2 , Singapore 117543","institution_ids":["https://openalex.org/I115455960","https://openalex.org/I165932596"]},{"raw_affiliation_string":"Nanyang Quantum Hub , School of Physical and Mathematical Sciences , Nanyang Technological University , Singapore 639673","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5002067971","display_name":"Alexey Vyacheslavovich Gorshkov","orcid":"https://orcid.org/0000-0003-0509-3421","observed_orcids":["https://orcid.org/0000-0003-0509-3421"]},"institutions":[{"id":"https://openalex.org/I4210108409","display_name":"Joint Center for Quantum Information and Computer Science","ror":"https://ror.org/02048n894","country_code":"US","type":"facility","lineage":["https://openalex.org/I1321296531","https://openalex.org/I1343035065","https://openalex.org/I4210108409","https://openalex.org/I66946132"]},{"id":"https://openalex.org/I4210151733","display_name":"Joint Quantum Institute","ror":"https://ror.org/04xz38214","country_code":"US","type":"facility","lineage":["https://openalex.org/I1321296531","https://openalex.org/I1343035065","https://openalex.org/I4210151733","https://openalex.org/I66946132"]},{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Gorshkov, Alexey V.","raw_affiliation_strings":["Joint Center for Quantum Information and Computer Science , University of Maryland , College Park , Maryland 20742 , USA","Joint Quantum Institute , NIST/University of Maryland , College Park , MD , 20742 , USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Joint Center for Quantum Information and Computer Science , University of Maryland , College Park , Maryland 20742 , USA","institution_ids":["https://openalex.org/I4210108409","https://openalex.org/I66946132"]},{"raw_affiliation_string":"Joint Quantum Institute , NIST/University of Maryland , College Park , MD , 20742 , USA","institution_ids":["https://openalex.org/I4210151733","https://openalex.org/I66946132"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":9,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10020","display_name":"Quantum Information and Cryptography","score":0.9160000085830688,"subfield":{"id":"https://openalex.org/subfields/3107","display_name":"Atomic and Molecular Physics, and Optics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10020","display_name":"Quantum Information and Cryptography","score":0.9160000085830688,"subfield":{"id":"https://openalex.org/subfields/3107","display_name":"Atomic and Molecular Physics, and Optics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.0731000006198883,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.007000000216066837,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/haar-random-unitaries","display_name":"Haar random unitaries","score":0.8309999704360962},{"id":"https://openalex.org/keywords/pseudorandom-functions","display_name":"pseudorandom functions","score":0.7279999852180481},{"id":"https://openalex.org/keywords/quantum-channels","display_name":"quantum channels","score":0.5640000104904175},{"id":"https://openalex.org/keywords/private-memory","display_name":"private memory","score":0.6259999871253967},{"id":"https://openalex.org/keywords/quantum-authentication","display_name":"quantum authentication","score":0.5540000200271606},{"id":"https://openalex.org/keywords/post-quantum-cryptography","display_name":"post-quantum cryptography","score":0.7160000205039978}],"concepts":[{"id":"https://openalex.org/C140642157","wikidata":"https://www.wikidata.org/wiki/Q1623338","display_name":"Pseudorandom number generator","level":2,"score":0.8327000141143799},{"id":"https://openalex.org/C178774983","wikidata":"https://www.wikidata.org/wiki/Q734896","display_name":"Pseudorandom function family","level":3,"score":0.7594000101089478},{"id":"https://openalex.org/C180233235","wikidata":"https://www.wikidata.org/wiki/Q7255475","display_name":"Pseudorandom generator theorem","level":4,"score":0.7081999778747559},{"id":"https://openalex.org/C19086982","wikidata":"https://www.wikidata.org/wiki/Q2115856","display_name":"Pseudorandomness","level":3,"score":0.6798999905586243},{"id":"https://openalex.org/C25818197","wikidata":"https://www.wikidata.org/wiki/Q7255477","display_name":"Pseudorandom permutation","level":4,"score":0.671500027179718},{"id":"https://openalex.org/C92913381","wikidata":"https://www.wikidata.org/wiki/Q7255474","display_name":"Pseudorandom generator","level":3,"score":0.611299991607666},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5834000110626221},{"id":"https://openalex.org/C149810388","wikidata":"https://www.wikidata.org/wiki/Q5374873","display_name":"Emulation","level":2,"score":0.45660001039505005},{"id":"https://openalex.org/C201866948","wikidata":"https://www.wikidata.org/wiki/Q228206","display_name":"Random number generation","level":2,"score":0.43639999628067017},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.41110000014305115},{"id":"https://openalex.org/C21308566","wikidata":"https://www.wikidata.org/wiki/Q7169365","display_name":"Permutation (music)","level":2,"score":0.4097000062465668},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.4081999957561493},{"id":"https://openalex.org/C200985842","wikidata":"https://www.wikidata.org/wiki/Q3375503","display_name":"Random permutation","level":3,"score":0.4056999981403351},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.38440001010894775},{"id":"https://openalex.org/C13929819","wikidata":"https://www.wikidata.org/wiki/Q176737","display_name":"Random function","level":3,"score":0.3799999952316284},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.36239999532699585},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3578000068664551},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3434000015258789},{"id":"https://openalex.org/C203062551","wikidata":"https://www.wikidata.org/wiki/Q201339","display_name":"Public-key cryptography","level":3,"score":0.32350000739097595},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.30300000309944153},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.29760000109672546},{"id":"https://openalex.org/C67820243","wikidata":"https://www.wikidata.org/wiki/Q179164","display_name":"Unitary state","level":2,"score":0.2831999957561493},{"id":"https://openalex.org/C124148022","wikidata":"https://www.wikidata.org/wiki/Q2122210","display_name":"Quantum circuit","level":5,"score":0.2825999855995178},{"id":"https://openalex.org/C26263659","wikidata":"https://www.wikidata.org/wiki/Q1886131","display_name":"Random seed","level":3,"score":0.2777000069618225},{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.2773999869823456},{"id":"https://openalex.org/C6295992","wikidata":"https://www.wikidata.org/wiki/Q976521","display_name":"Cryptosystem","level":3,"score":0.2624000012874603}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2610.01038","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.01038","pdf_url":"https://arxiv.org/pdf/2610.01038","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2610.01038","doi":"https://doi.org/10.48550/arxiv.2610.01038","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2610.01038","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2610.01038","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.01038","pdf_url":"https://arxiv.org/pdf/2610.01038","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G1397688968","display_name":null,"funder_award_id":"DE-SC0024220","funder_id":"https://openalex.org/F4320337506","funder_display_name":"Advanced Scientific Computing Research"},{"id":"https://openalex.org/G1543527024","display_name":null,"funder_award_id":"OMA-2120757","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G1938338418","display_name":null,"funder_award_id":"OMA-2120757","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G232088732","display_name":null,"funder_award_id":"S25Q9DA001","funder_id":"https://openalex.org/F4320320709","funder_display_name":"National Research Foundation Singapore"},{"id":"https://openalex.org/G2545343486","display_name":null,"funder_award_id":"DE-SC0024220","funder_id":"https://openalex.org/F4320333591","funder_display_name":"Multidisciplinary University Research Initiative"},{"id":"https://openalex.org/G2697164521","display_name":"QLCI-CI: NSF Quantum Leap Challenge Institute for Robust Quantum Simulation","funder_award_id":"2120757","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3094313881","display_name":null,"funder_award_id":"DE-SC0024220","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G3871231613","display_name":"Center: Institute for Quantum Information and Matter: IQIM","funder_award_id":"2317110","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6020731938","display_name":null,"funder_award_id":"PHY-2317110","funder_id":"https://openalex.org/F4320334224","funder_display_name":"Institute for Quantum Information and Matter, California Institute of Technology"},{"id":"https://openalex.org/G9000375905","display_name":null,"funder_award_id":"DE-SC0024220","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320306084","display_name":"U.S. Department of Energy","ror":"https://ror.org/01bj3aw27"},{"id":"https://openalex.org/F4320320709","display_name":"National Research Foundation Singapore","ror":"https://ror.org/03cpyc314"},{"id":"https://openalex.org/F4320332359","display_name":"Office of Science","ror":"https://ror.org/00mmn6b08"},{"id":"https://openalex.org/F4320333591","display_name":"Multidisciplinary University Research Initiative","ror":null},{"id":"https://openalex.org/F4320334224","display_name":"Institute for Quantum Information and Matter, California Institute of Technology","ror":null},{"id":"https://openalex.org/F4320337345","display_name":"Office of Naval Research","ror":"https://ror.org/00rk2pe57"},{"id":"https://openalex.org/F4320337506","display_name":"Advanced Scientific Computing Research","ror":"https://ror.org/0012c7r22"},{"id":"https://openalex.org/F4320338279","display_name":"Air Force Office of Scientific Research","ror":"https://ror.org/011e9bt93"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7216450700.pdf","grobid_xml":"https://content.openalex.org/works/W7216450700.grobid-xml"},"referenced_works_count":12,"referenced_works":["https://openalex.org/W2051446825","https://openalex.org/W2766802395","https://openalex.org/W2951448866","https://openalex.org/W4313139859","https://openalex.org/W4395687369","https://openalex.org/W4404849391","https://openalex.org/W4406033052","https://openalex.org/W4411319991","https://openalex.org/W4415090087","https://openalex.org/W7085342099","https://openalex.org/W7163170440","https://openalex.org/W7166693516"],"related_works":["https://openalex.org/W4392121818","https://openalex.org/W4411319991","https://openalex.org/W7213274743","https://openalex.org/W7220473512","https://openalex.org/W4416330271","https://openalex.org/W4416903720","https://openalex.org/W2345171679","https://openalex.org/W4409849412","https://openalex.org/W3208753047","https://openalex.org/W2982400992"],"abstract_inverted_index":{"Haar-random":[0,27],"unitaries":[1,22,44,152],"provide":[2,78],"a":[3,25,49,57,79,83,88,109,147],"canonical":[4],"model":[5],"of":[6,36,108,150,176,192],"generic":[7,80],"random":[8,177],"quantum":[9,72,127,167,183,194],"evolution,":[10],"but":[11],"they":[12],"typically":[13],"have":[14],"exponential":[15],"description":[16],"and":[17,64,67,87,105,115,126,138,173],"circuit":[18],"complexity.":[19],"Although":[20],"pseudorandom":[21,42,85,89,124,151],"efficiently":[23,189],"emulate":[24],"single":[26,58],"unitary,":[28],"many":[29],"tasks":[30],"require":[31],"an":[32,96],"entire":[33],"reusable":[34],"family":[35,50,149],"independently":[37],"random-looking":[38,193],"operations.":[39],"We":[40,61,118],"introduce":[41],"function-like":[43],"(PRFU),":[45],"which":[46,132],"generate":[47,123],"such":[48],"indexed":[51,97],"by":[52],"public":[53],"labels":[54,104],"using":[55],"only":[56],"short":[59],"key.":[60],"distinguish":[62],"classical-":[63],"coherent-label":[65],"access":[66],"establish":[68],"security":[69,107],"under":[70],"adaptive":[71,136],"queries.":[73],"For":[74,91],"classical":[75],"labels,":[76,93],"we":[77,94],"construction":[81,110],"from":[82,185],"post-quantum":[84],"function":[86,114],"unitary.":[90],"coherent":[92],"use":[95],"path-recording":[98],"framework":[99],"to":[100,188],"analyze":[101],"interference":[102],"across":[103],"prove":[106],"based":[111],"on":[112],"quantum-secure":[113],"permutation":[116],"primitives.":[117],"further":[119],"show":[120],"that":[121],"PRFUs":[122,142],"channels":[125],"combs":[128],"with":[129,143],"private":[130],"memory,":[131],"are":[133],"secure":[134],"against":[135],"interventions":[137],"concurrent":[139],"sessions.":[140],"Combining":[141],"unitary":[144],"gluing":[145],"yields":[146],"one-key":[148],"whose":[153],"supported":[154],"register":[155],"widths":[156],"can":[157],"be":[158],"chosen":[159],"after":[160],"key":[161],"generation.":[162],"Further":[163],"applications":[164],"include":[165],"nonce-resolved":[166],"authentication,":[168],"coherently":[169],"masked":[170],"QRAM":[171],"queries,":[172],"efficient":[174],"emulation":[175],"multi-time":[178],"dynamics.":[179,195],"Our":[180],"results":[181],"extend":[182],"pseudorandomness":[184],"individual":[186],"operations":[187],"generated":[190],"families":[191]},"counts_by_year":[],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2026-10-03T00:00:00"}