On Scalable Pseudorandom Unitaries and the Unitary Synthesis Problem

本文研究可扩展伪随机酉矩阵（PRU）的构造问题，即安全性参数可独立于维度（或输入比特长度）变化的PRU族。目前尚不清楚是否存在这样的构造。作者证明，如果通过当前主流范式（随机预言机模型）可以构造可扩展PRU，那么Aaronson-Kuper

历史摘要 · 未重新核验 · arXiv cs.CR