热点事件持续更新
Uhlmann 变换的量子算法与复杂度下界
1 篇报道1 个报道来源11 小时前更新
先了解这件事
AI 综述
2026-11-13,arXiv quant-ph 发布论文,提出在纯化查询、纯化采样和混合采样三种访问模型下实现 Uhlmann 变换的量子算法,并分析查询与采样复杂度、门数与量子比特数。在纯化访问模型中,低秩态的算法可在多项式时间内实现,相比此前基于量子态层析的方法有指数级改进。论文同时推导出查询与采样复杂度下界,与算法代价在秩、精度和最小非零奇异值上仅差对数因子。
AI 根据报道生成 · 3 小时前更新
最新进展11月13日 13:00
arXiv 新论文给出三种访问模型下 Uhlmann 变换的量子算法及匹配下界,较层析方法指数级改进。报道时间线
沿着报道,了解事件的不同侧面。
11月13日
- arXiv quant-ph(量子信息与量子物理)Uhlmann 变换的量子算法与复杂度下界
论文提出在纯化查询、纯化采样和混合采样三种访问模型下实现 Uhlmann 变换的量子算法,并分析查询与采样复杂度、门数与量子比特数。纯化访问模型中低秩态的算法可在多项式时间内实现,相比此前基于量子态层析的方法有指数级改进;同时推导出的查询与采样复杂度下界与算法代价在秩、精度和最小非零奇异值上仅差对数因子。
本事件热度走势
还没有足够的连续观测数据,暂不绘制趋势。