EFI pairs—pairs of quantum states that are easy to distinguish given full information but hard to distinguish computationally—have been established by a series of recent works as the minimal assumption for quantum cryptography. This new preprint, titled "EFI ⇔ 1PRS," proves that these pairs are equivalent to one-copy pseudorandom states (1PRS), a type of state that looks random even when only a single copy is available.
The result builds on a recent paper by Cavalar et al., which showed that EFI pairs are equivalent to non-uniform expanding single-copy pseudorandom states. The new work goes further, establishing the full equivalence between EFI pairs and 1PRS. Because EFI pairs are considered the minimal assumption, this equivalence strengthens the case that 1PRS can serve as a foundational building block for quantum cryptography.
The paper is available on arXiv under identifier 2610.18799. As with any preprint, the result has not yet undergone peer review, but it adds to a growing body of work mapping the relationships among quantum cryptographic primitives.