On the pseudorandomness of simple quantum processes
该论文研究量子过程中的伪随机性，试图推进 Gowers（1996）关于「反复组合局部随机可逆操作能否产生与真正随机排列不可区分的全局排列」这一长期猜想。作者考察该问题的酉量子类比，并给出两个否定性结果。第一个结果指出：以酉设计（unitar
#pseudorandomness
共收录 5 条相关情报。
← 返回所有主题Trapdoored Clifford Operators and Applications
随机 Clifford 算子在量子计算中用途极广：随机基准测试（randomized benchmarking）、经典影子（classical shadows）、量子认证等协议都依赖对 n 量子比特 Clifford 群上的均匀随机采样。但
Derivatives of Quantum Randomness: Separating Pseudorandom Unitaries from Pseudorandom (Function-like) States
本文研究量子计算背景下伪随机原语之间的结构性关系，重点考察伪随机状态生成器（PRSG）、伪随机函数型状态生成器（PRFSG）与伪随机酉（PRU）是否可以相互推出。核心问题是：量子态的伪随机性是否足以构造量子酉的伪随机性？作者给出了一个完整的
Distinctness threshold for pseudorandom unitaries
本文研究量子信息理论中两种伪随机性概念——统计伪随机性（以酉 t-design 为代表）与计算伪随机性（以伪随机酉 PRU 为代表）之间的关系。此前已知的 PRU 构造通常需要将统计随机化成分（如酉 2-design）与经典密码学原语结合，
On the Limits of Stretching Quantum Pseudorandomness
本文研究了量子伪随机状态（Pseudorandom States, PRS）的拉伸极限问题。PRS 是经典伪随机生成器的量子模拟，由 Ji, Liu 和 Song (CRYPTO '18) 提出。经典伪随机生成器具有输出可拉伸至任意长度的性