量子物理学
职务: 具有非自适应安全性的伪随机酉
摘要: 伪随机幺正(PRU)是有效实现的幺正算子的集合,任何具有幺正查询访问权的量子多项式时间算法都无法将其与Haar随机幺负算子区分开来。 我们提出了一个简单的PRU构造,它是一个随机Clifford幺正算子、一个伪随机二进制相位算子和一个伪随机化置换算子的串联。 我们证明了在量子安全单向函数存在的情况下,该PRU构造对非自适应区分器是安全的。 这意味着,没有一种有效的量子查询算法可以单独应用$U^{otimes\mathrm{poly}(n)}$来区分$n$-qubit幺正$U$是从Haar测度还是我们的PRU系综中提取的。 我们推测,我们的PRU构造对于自适应区分器仍然是安全的,即对于能够按顺序多次查询酉多项式而不仅仅是并行查询的区分器是安全的。