Search papers, labs, and topics across Lattice.
This paper establishes that any quantum pseudorandom state secure against single-copy distinguishers can be amplified to achieve t-copy security without additional assumptions, significantly broadening the applicability of pseudorandom state constructions. The authors overcome limitations of prior work by employing a method that accounts for the randomness in the construction and utilizes quantum extractors, allowing for the elimination of ancilla registers of arbitrary length. The key result is the demonstration that this amplification can be achieved for any polynomial t in the security parameter, enhancing the robustness of quantum pseudorandom states.
Amplifying quantum pseudorandom states to t-copy security without extra assumptions opens new avenues for quantum cryptography.
We show that any quantum pseudorandom state that is secure against single-copy distinguishers, i.e. a $1$-PRS, can be amplified to $t$-copy security, i.e. to a $t$-PRS, without additional assumptions, for any polynomial $t$ in the security parameter. Prior work (Ananth and Goldin, arXiv 2025) was only able to show this for a restricted class of $1$-PRS constructions, namely ones whose generators only use a small number of ancilla qubits. Technically, we show that by carefully accounting for the randomness that is used in the construction, and using quantum extractors, it is possible to eliminate an ancilla register of any length and obtain a meaningful $t$-PRS outcome.
