{"id":"arxiv/2610.18799","url":"https://arxiv.org/abs/2610.18799","tags":["quant-ph","cs.CR"],"score":0,"title":"$\\mathsf{EFI}\\Leftrightarrow\\mathsf{1PRS}$","domain":"quant-ph","source":"arxiv","authors":["Rishabh Batra"],"reviews":0,"subject":"quant-ph","summary":"A series of recent works has established EFI pairs as the \"minimal\" assumption for quantum cryptography. Recently, Cavalar et al. [CCC+26] showed that EFI pairs are equivalent to non-uniform expanding single-copy pseudorandom state generators (1PRS), and obtained a non-uniform meta-complexity characterization of EFI pairs. We remove the non-uniformity in their construction and prove that EFI pairs are equivalent to expanding 1PRS. As a corollary, we obtain the first uniform meta-complexity characterization of EFI pairs. Together with the equivalence of statistically verifiable one-way state…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-10-13","reactions":{}}