通过不连贯测量实现实例最优状态认证
研究了量子态鉴定问题,提出了使用较少的量子状态估计方法,其中包括使用 n=O (d/ε) 个副本进行基于保真度的鉴定和使用 n=O (d/ε^2) 个副本进行基于迹距离的鉴定,并且这些复制复杂度是最优的。
Aug, 2017
使用自适应独立测量可以匹配使用纠缠测量的算法的复制复杂度,但对于判断量子状态在跟最大混合态之间的距离是否大于 ε 这一基本问题,则在自适应独立测量的情况下,必须达到 Omega (d^(4/3)/ ε^2) 的下限。
Apr, 2020
本文给出一种理论上的测量方案,被测量的密度矩阵在迹距离误差 ε 内需要 O ((dr/ε^2) ln (d/ε)) 个副本,并证明了独立测量下实现相同错误需要 Ω(dr^2/δ^2)/ln (1/δ) 个副本。
Aug, 2015
本文研究了混合量子态谱性质检测问题,证明了测试混合量子态是否为最大混合态、是否具有特定秩、是否在子空间上为最大混合态以及应用 “杨图算法” 需要的复制次数下界,并运用对称群的渐进表示理论及 Kerov 多项式方法简化了部分证明。
Jan, 2015
该研究提出了一种用于量子态重构的方法,该方法使用数量线性于维数的状态拷贝就可以以高概率获得对实际状态的精确估计,同时该方法也可以广泛应用于其他问题,如固有主成分分析和特征学习。
Aug, 2015
基于研究对现代量子设备的实际限制如何影响量子学习的复杂性,通过自然环境中对多个副本进行测量和采用 Schur-Weyl 采样的方式,揭示了量子学习中量子复制与纠缠之间的平滑交换,特别是在拓扑近似条件下的观测联通性以及从最大混合态偏离程度的估计。
Feb, 2024
证明了可以通过 O (n^2) 单比特测量来认证几乎所有 n 比特目标态,包括具有指数电路复杂性的目标态,并通过建立一种新的与随机行走的混合时间相关的技术,将认证与目标态的混合时间相关联。
Apr, 2024