arXiv · quant-ph· Jesko Dujmovic, Jonas Haferkamp, Alexander Poremba·· 7 天前精选
简单量子过程的伪随机性研究揭示酉设计的局限
On the pseudorandomness of simple quantum processes
arXiv:2610.02100v1阅读论文 PDF ↗
仅依据论文摘要整理；未读取全文，实验条件、证明与基准细节请核对原文。
作者：Jesko Dujmovic, Jonas Haferkamp, Alexander Poremba
首次提交：2026-10-02 01:26
研究任务与主要进展
研究指出，即使经过O_t(n²log²n)步形成误差可忽略的近似t-design，简单局部随机量子过程仍可被仅用O_t(log²n)次查询的高效量子算法与随机酉变换区分，从而反驳了相应伪随机性猜想。作者还构造了在多项式有界矩下实现更强分离的结构化系综，并据此提出从随机量子电路等简单过程产生伪随机性的新猜想；当前内容仅基于论文摘要。
阶段、条件与复现 · 深读核对
- 任务输出与输入访问模型是什么？
- 在什么假设、规模与资源条件下成立？
- 与哪种经典基线比较，是否计入编码与读出？
这些是阅读核对问题；材料未说明的条件保留未知。请结合上方论文版本、资料范围与原文核验。
本站判断
该研究说明，统计矩匹配并不足以保证量子过程的伪随机性：对每个固定t，存在可高效采样的单比特和双比特门族，经过O_t(n²log²n)步即可形成误差可忽略的近似t-design，却仍可被仅使用O_t(log²n)次查询的高效量子算法与随机酉变换区分。作者进一步给出在多项式有界矩下更强分离，但该反例依赖高度结构化的系综；结合摘要，这一结果提示用酉design模拟信息 scrambling 时需谨慎判断其是否仍保留可被实验访问的结构。
来源：arXiv · quant-ph · arxiv.org