量子幺正时间反演的紧界
在量子信息处理中，酉演化时间反演是基础性问题。许多场景（尤其是量子学习和计量领域）需要自由访问未知酉算子的时间反演。该研究工作通过理论分析确定了酉算子时间反演任务的查询复杂度下限：在只能通过黑盒访问未知d维酉算子U的条件下近似实现其逆U⁻¹。研究人员给出了严格的查询复杂度下限Ω((1-ϵ)d²)，该下限适用于以金刚石范数误差ϵ为界的酉时间反演任务。 值得关注的是： 1. 该下限适用于具有无限辅助系统的通用相干协议 2. 该结论在误差ϵ采用平均距离度量时依然成立 3. 该结果同时表明控制-U（不考虑相位因子）的近似实现存在Ω(d²)的查询复杂度下限，该下限在维度层面同样具有紧致性
量科快讯
1 小时前
4 小时前
5 小时前
【科学家在量子发射体的机理研究与可控构建方面取得重要进展】近日，美国能源部阿贡国家实验室与伊利诺伊大学厄巴纳香槟分校的科学家借助一种先进的专用显微技术QuEEN-M（量子发射体电子纳米材料显微镜），…
6 小时前
1 天前
1 天前
