纯量子态的最优迹距离与保真度估计

测量量子态之间的可区分性是量子信息论中的基本问题。本文发展了用于在经验误差 $\varepsilon$ 下估计纯态之间迹距离和（平方根）保真度的最优量子算法，使用 $\Theta(1/\varepsilon)$ 查询其状态准备电路，显著改进了长期流行的 $O(1/\varepsilon^2)$ 复杂度。我们方法的核心是一种用于量子平方根幅度估计的算法工具，这是对已知量子幅度估计的推广。