On the pseudorandomness of simple quantum processes
该论文研究量子过程中的伪随机性，试图推进 Gowers（1996）关于「反复组合局部随机可逆操作能否产生与真正随机排列不可区分的全局排列」这一长期猜想。作者考察该问题的酉量子类比，并给出两个否定性结果。第一个结果指出：以酉设计（unitar
#quantum-complexity
共收录 2 条相关情报。
← 返回所有主题On quantum interactive proofs with a laconic prover
本文研究带简洁证明者（laconic prover）的两消息量子交互证明系统，即证明者单次回复长度被严格限制为 ℓ 比特时的可验证问题类。经典情形由 Goldreich、Vadhan 与 Wigderson（CC 2002）引入，刻画了证明