3 papers
quant-ph2026
On the Limits of Stretching Quantum Pseudorandomness
Boyang Chen, Andrea Coladangelo, Yao-Ting Lin +3
Pseudorandom states, introduced by Ji, Liu, and Song (CRYPTO '18), are quantum analogues of classical pseudorandom generators. A fundamental property of classical pseudorandom gene…
quant-ph2025
A Meta-Complexity Characterization of Minimal Quantum Cryptography
Bruno Cavalar, Boyang Chen, Andrea Coladangelo +4
We give a meta-complexity characterization of EFI pairs, which are considered the "minimal" primitive in quantum cryptography (and are equivalent to quantum commitments). More prec…
quant-ph2025
The power of a single Haar random state: constructing and separating quantum pseudorandomness
Boyang Chen, Andrea Coladangelo, Or Sattath
In this work, we focus on the following question: what are the cryptographic implications of having access to an oracle that provides a single Haar random quantum state? We find th…