该论文研究了对称复合二元量子假设检验(QHT)问题,其核心目标是判断未知量子状态属于两个不确定集合中的哪一个。虽然该问题的渐近误差指数已有充分研究,但有限样本领域仍缺乏深入理解。该团队通过刻画样本复杂度——即达到目标误差水平所需的最小态拷贝数——填补了这一空白。具体而言,研究人员推导出能推广简单QHT样本复杂度的下界,并针对包括有限集与无限集在内的各类不确定集合提出了新上界。值得注意的是,所得上下界在通用常数范围内完全匹配,从而实现了对样本复杂度的紧致刻画。最后,该工作将分析拓展至差分隐私场景,建立了隐私保护复合QHT的样本复杂度理论。
作者所在地:
VIP可见
作者单位:
VIP可见
提交arXiv:
2026-01-13 14:15