时间反演对称性认证的纠缠查询复杂度下界研究

研究作者提出仅使用前向访问和可信量子操作的时间反演对称性认证测试，并证明可靠区分时间反演对称 circular ensembles 与 Haar 随机 n 比特酉动力学需要 $Ω(min{2^{n/2}, 2^{n-e}})$ 次查询，其中 e 为探针和测量的对数纠缠负性中的较小值。使用最大纠缠探针和 SWAP 测量可将查询次数降至常数，任意固定且兼容的探针与测量也可获得对应的复杂度关系。