[论文解读] Simultaneous Estimation of Dimension, States and Measurements: Rigidity Considerations

Cyril Stark|arXiv (Cornell University)|Sep 28, 2012

Quantum Information and Cryptography被引用 2

一句话总结

本文為從給定的內積約束集合中實現 R^D 中向量的全局可完成性提供了必要且充分條件，表明唯一性（旋轉不變意義下）僅取決於約束集合 Omega 的結構，而非具體的內積數值。該結果對幾乎所有配置均具有普遍適用性，廣泛適用於量子斷層掃描等實際問題。

ABSTRACT

Let p_1, ..., p_N \in R^D be unknown vectors and let Omega \subseteq {1,...,N}^{ imes 2}. Assume that the inner products p_i^T p_j are fixed for all (i,j) \in Omega. Do these inner product constraints (up to simultaneous rotation of all vectors) determine p_1, ..., p_N uniquely? Here we derive a necessary and sufficient condition for the uniqueness of p_1, ...,p_N (i.e., global completability) which is applicable to a large class of practically relevant sets Omega. Moreover, given Omega, we show that the condition for global completability is universal in the sense that for almost all vectors p_1, ...,p_N \in R^D the completability of p_1, ...,p_N only depends on Omega and not on the specific values of p_i^T p_j$ for (i,j) \in Omega. This work was motivated by practical considerations, namely, self-consistent quantum tomography.

研究动机与目标

• 確定在 R^D 中的向量集合何時能從部分內積測量值唯一重構（旋轉不變意義下）。
• 建立一個與具體內積數值無關、僅依賴於約束集合 Omega 結構的全局可完成性條件。
• 為自洽量子斷層掃描等實際問題提供理論基礎。
• 描述在部分內積約束下向量配置的剛性特性。

提出的方法

• 將問題形式化為判斷給定的內積約束集合 Omega ⊆ {1,...,N}^2 是否能唯一確定 R^D 中的向量 p_1, ..., p_N（旋轉不變意義下）。
• 引入圖論表示法，其中每個向量為一個節點，每個約束 (i,j) ∈ Omega 為一條帶有固定內積的邊。
• 利用向量的 Gram 矩陣上的代數與幾何剛性原理，推導出全局可完成性的必要且充分條件。
• 證明可完成性性質具有普遍性：對於幾乎所有 R^D 中的向量配置，相同的 Omega 決定了可完成性，與 p_i^T p_j 的具體數值無關。
• 運用「普遍剛性」概念，描述何時向量配置在旋轉不變意義下被唯一確定。
• 將該框架應用於實際場景，如量子斷層掃描，其中內積被測量但完整狀態未知。

实验结果

研究问题

• RQ1 在什麼條件下，向量集合 p_1, ..., p_N 能夠從其內積唯一確定（旋轉不變意義下）？
• RQ2 向量的全局可完成性是否依賴於內積的具體數值，還是僅取決於 Omega 的結構？
• RQ3 能否推導出一個適用於 R^D 中幾乎所有向量配置的可完成性普遍條件？
• RQ4 向量配置的剛性與約束集合 Omega 的稀疏性及結構之間有何關係？
• RQ5 維度 D 在決定內積約束是否允許唯一重構中發揮何種作用？

主要发现

• 推導出全局可完成性的必要且充分條件，該條件僅取決於 Omega 的結構，與內積的具體數值無關。
• 該條件具有普遍性：對於 R^D 中幾乎所有向量配置，可完成性僅由 Omega 決定。
• 該框架適用於一類廣泛的實際相關約束集合 Omega，包括在量子斷層掃描中出現的情況。
• 結果表明，向量配置的剛性完全由約束模式編碼，而非其大小。
• 該方法透過確保從部分內積數據中實現唯一重構，實現了自洽量子斷層掃描中維度、態與測量的同步估計。