跳到正文
热点事件持续更新

Uhlmann 变换的量子算法与复杂度下界

1 篇报道1 个报道来源11 小时前更新

先了解这件事

AI 综述

2026-11-13,arXiv quant-ph 发布论文,提出在纯化查询、纯化采样和混合采样三种访问模型下实现 Uhlmann 变换的量子算法,并分析查询与采样复杂度、门数与量子比特数。在纯化访问模型中,低秩态的算法可在多项式时间内实现,相比此前基于量子态层析的方法有指数级改进。论文同时推导出查询与采样复杂度下界,与算法代价在秩、精度和最小非零奇异值上仅差对数因子。

AI 根据报道生成 · 3 小时前更新

报道时间线

沿着报道,了解事件的不同侧面。

11月13日
  1. arXiv quant-ph(量子信息与量子物理)
    Uhlmann 变换的量子算法与复杂度下界

    论文提出在纯化查询、纯化采样和混合采样三种访问模型下实现 Uhlmann 变换的量子算法,并分析查询与采样复杂度、门数与量子比特数。纯化访问模型中低秩态的算法可在多项式时间内实现,相比此前基于量子态层析的方法有指数级改进;同时推导出的查询与采样复杂度下界与算法代价在秩、精度和最小非零奇异值上仅差对数因子。

本事件热度走势

还没有足够的连续观测数据,暂不绘制趋势。