[论文解读] Quantum Tomography From Few Full-Rank Observables

Vladislav Voroninski|arXiv (Cornell University)|Sep 29, 2013

Advanced X-ray Imaging Techniques参考文献 5被引用 15

一句话总结

该论文证明，当观测基从酉群或正交群上的哈尓测度中抽取时，量子态层析成像可通过PhaseLift仅使用 O(n) 次测量成功完成。在高概率下可精确恢复纯态（全局相位除外），并将PhaseLift的保证从高斯测量扩展至物理可实现的、具有结构的随机观测基。

ABSTRACT

We establish that the PhaseLift algorithm recovers pure states from a constant number of full-rank observables with high probability.

研究动机与目标

• 将 PhaseLift 的精确恢复保证从高斯测量扩展至量子层析成像中具有结构的、物理可实现的测量模型。
• 证明使用来自哈尓分布的酉或正交矩阵的 O(n) 次测量足以实现纯量子态的精确恢复。
• 为使用满秩观测基的量子层析成像提供理论基础，弥合理想化的高斯模型与实际应用之间的差距。
• 将对偶证书技术适配至结构化的随机矩阵集合，将测量复杂度从 O(n log n) 降低至 O(n)。
• 将结果与赖特关于确定纯态所需最少观测基数量的猜想联系起来，解决其相关变体。

提出的方法

• 使用 PhaseLift 的凸松弛框架，从仅含幅值的测量中恢复密度矩阵。
• 基于测量算子 A 构造对偶证书，利用哈尓测度在酉/正交群上的不变性。
• 应用塔拉格朗德的集中不等式，控制测量算子在秩-2 厄米特矩阵上的偏差。
• 在哈尓分布观测基下，为秩-2 矩阵建立类型 1 的限制等距性（RIP-1）。
• 通过覆盖论证与利普希茨分析，将高斯设定下的对偶证书技术适配至结构化的随机矩阵。
• 使用修改后的凸优化程序，将结果推广至噪声环境，并实现对所有信号的统一恢复。

实验结果

研究问题

• RQ1 PhaseLift 能否在使用来自结构化随机集合的次高斯数量的满秩观测基时，精确恢复纯量子态？
• RQ2 在量子层析成像中物理可实现的哈尓分布测量模型是否支持使用 O(n) 次测量实现精确恢复？
• RQ3 能否将高斯设定下使用的对偶证书方法适配至酉/正交随机矩阵集合，以实现 O(n) 的测量复杂度？
• RQ4 确定任意纯量子态所需的最少满秩观测基数量是多少？其与赖特猜想的关系如何？
• RQ5 PhaseLift 在噪声下的稳定性如何推广至结构化的随机测量模型？

主要发现

• 当使用来自哈尓分布的酉或正交矩阵的 m = O(n) 次测量时，PhaseLift 以高概率可恢复任意纯态 x ∈ ℂⁿ（至全局相位）。
• 当使用 r = O(1) 个观测基时，测量算子 A 在秩-2 矩阵上以高概率满足 RIP-1，确保通过 对偶证书方法 实现精确恢复。
• 通过适配对偶证书构造，将测量次数从 O(n log n) 降低至 O(n)，与高斯测量的最佳已知界一致。
• 对偶证书 Y 存在于 A* 的值域中，满足 Y_T^⊥ ≺ 0 且 ‖Y_T − e₁e₁*‖₂ ≤ 1/5，从而保证解的唯一性。
• 证明通过塔拉格朗德不等式建立了测度集中性，表明算子范数偏差具有指数尾部界。
• 通过将 RIP-1 性质推广至秩-2k 矩阵并使用修改后的对偶证书，结果可推广至秩-k 态，所需测量数为 O(kn)。