从圆形和高斯系综中学习状态的典型情况复杂度

研究不同系综下采样量子态的复杂度是量子信息理论的核心课题之一。该工作确立了在统计查询模型中,学习从AI型、AII型和DIII型紧致对称空间均匀采样产生的圆系综与(费米)高斯系综玻恩分布的平均案例困难性。这一发现与近期关于经典紧致群采样量子态的类似研究形成了互补。在技术层面,研究人员采用了一种非传统的紧致群积分方法,该方法可能具有独立的理论价值。例如,该技术使得该团队能够精确计算Haar随机酉电路与正交电路输出分布同恒定分布之间的总变差距离——这一量值此前仅能获得近似结果。
作者所在地: VIP可见
作者单位: VIP可见
页数/图表: 登录可见
提交arXiv: 2026-01-15 08:56

量科快讯