研究证明,任何能抵抗单副本区分攻击的量子伪随机态(即 \(1\)-PRS),可在无需额外假设的情况下放大至 \(t\) 副本安全性(即 \(t\)-PRS),其中安全参数 \(t\) 可为任意多项式。此前的工作(Ananth 和 Goldin,arXiv 2025)仅能针对限制性 \(1\)-PRS 构造(即生成器仅使用少量辅助量子比特的构造)证明该结论。技术上,该研究通过精细核算构造中使用的随机性并利用量子提取器,证明可消除任意长度的辅助量子比特寄存器,从而获得有意义的 \(t\)-PRS 结果。
作者单位:
VIP可见
提交arXiv:
2026-06-28 10:36