提出未知qutrit幺正转置/求逆的催化算法与紧查询下界

Yu-Ao Chen 等作者在arXiv论文（基于摘要）中构造了仅用前向查询、对未知qutrit（三能级）幺正矩阵U∈SU(3)进行精确确定性转置与反演的催化量子算法：转置需3次准备查询加4次处理查询，反演需3次准备查询加8次处理查询，催化状态在使用后保持不变且与输出不相关。 复用同一催化状态可连续执行m次操作，总查询数分别为3+4m（转置）和3+8m（反演）。研究还证明，在固定因果顺序下，精确转置和反演未知U∈SU(d)（d≥2）的处理查询分别至少需要d+1和d²−1次，三能级构造达到相应界，因此是紧的。

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

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