本文给出一种理论上的测量方案,被测量的密度矩阵在迹距离误差 ε 内需要 O ((dr/ε^2) ln (d/ε)) 个副本,并证明了独立测量下实现相同错误需要 Ω(dr^2/δ^2)/ln (1/δ) 个副本。
Aug, 2015
基于研究对现代量子设备的实际限制如何影响量子学习的复杂性,通过自然环境中对多个副本进行测量和采用 Schur-Weyl 采样的方式,揭示了量子学习中量子复制与纠缠之间的平滑交换,特别是在拓扑近似条件下的观测联通性以及从最大混合态偏离程度的估计。
Feb, 2024
研究了量子态鉴定问题,提出了使用较少的量子状态估计方法,其中包括使用 n=O (d/ε) 个副本进行基于保真度的鉴定和使用 n=O (d/ε^2) 个副本进行基于迹距离的鉴定,并且这些复制复杂度是最优的。
Aug, 2017
该论文介绍了 “影子断层扫描” 的概念,给出了仅需测量 $\widetilde {O} (\varepsilon^{-4}\cdot \log^{4} M\cdot\log D)$ 个状态副本就可以高概率地解决该问题的方法,该方法在量子行业中有许多实际应用,例如量子密码学、量子软件保护、量子通信等。
Nov, 2017
本文研究了在两个物理平台上用局部量子操作和经典通信估计两个未知状态的内积的分布式量子内积估计任务,并证明了它的最小样本复杂度。
Nov, 2021
本文证明了低秩密度矩阵可以使用更少的采样次数进行压缩测量,而未知低秩状态可以使用压缩感知和矩阵完成技术从不完整的测量中重建,并可使用 Pauli 测量进行认证。最终,我们描述了一种方法,可以使用直接保真度估计进行低秩估计的准确性认证,并且可以用于 Kraus 秩较小的压缩量子过程层析测量。
May, 2012
本文主要研究关于量子态证明的基础问题,展示了使用非自适应的非相干测量量子态证明所需的拷贝数目与混合度测量所需的拷贝数目之间存在关联,实现了一个实例优化的上限。
Feb, 2021
本论文基于压缩感知建立了量子态重构的方法,该方法仅需使用 Pauli 测量、快速的凸优化,稳健抗噪,适用于仅近似低秩的系统。在没有先验假设下,重构出的状态接近纯态。
Sep, 2009
使用自适应独立测量可以匹配使用纠缠测量的算法的复制复杂度,但对于判断量子状态在跟最大混合态之间的距离是否大于 ε 这一基本问题,则在自适应独立测量的情况下,必须达到 Omega (d^(4/3)/ ε^2) 的下限。
Apr, 2020
本文研究了混合量子态谱性质检测问题,证明了测试混合量子态是否为最大混合态、是否具有特定秩、是否在子空间上为最大混合态以及应用 “杨图算法” 需要的复制次数下界,并运用对称群的渐进表示理论及 Kerov 多项式方法简化了部分证明。
Jan, 2015