[论文解读] Asymptotic Equipartition Theorems in von Neumann algebras

Omar Fawzi, Li Gao+1 more|arXiv (Cornell University)|Dec 30, 2022

Neural dynamics and brain function被引用 5

一句话总结

本文在一般的冯诺依曼代数中建立了最大相对熵的渐近均分定理，将独立同分布（i.i.d.）量子AEP结果从有限维系统推广至无限维及经典-量子情形。通过算子代数方法，证明了i.i.d.态的平滑最大相对熵渐近收敛至量子相对熵，其收敛速率在有限维下为 $ O(\frac{\log n}{n}) $ 的校正项，从而将AEP推广至无限维和经典-量子设置。

ABSTRACT

The Asymptotic Equipartition Property (AEP) in information theory establishes that independent and identically distributed (i.i.d.) states behave in a way that is similar to uniform states. In particular, with appropriate smoothing, for such states both the min and the max relative entropy asymptotically coincide with the relative entropy. In this paper, we generalize several such equipartition properties to states on general von Neumann algebras. First, we show that the smooth max relative entropy of i.i.d. states on a von Neumann algebra has an asymptotic rate given by the quantum relative entropy. In fact, our AEP not only applies to states, but also to quantum channels with appropriate restrictions. In addition, going beyond the i.i.d. assumption, we show that for states that are produced by a sequential process of quantum channels, the smooth max relative entropy can be upper bounded by the sum of appropriate channel relative entropies. Our main technical contributions are to extend to the context of general von Neumann algebras a chain rule for quantum channels, as well as an additivity result for the channel relative entropy with a replacer channel.

研究动机与目标

• 将渐近均分定理（AEP）从有限维量子系统推广至一般的冯诺依曼代数，包括无限维和经典-量子系统。
• 在冯诺依曼代数上为i.i.d.态的平滑最大相对熵建立量子AEP，证明其渐近收敛至量子相对熵。
• 将AEP推广至非i.i.d.假设下的量子通道序列过程，以通道相对熵之和为上界控制平滑最大相对熵。
• 发展技术工具，如在一般冯诺依曼代数背景下通道相对熵的链式法则与可加性结果。

提出的方法

• 利用算子代数技术，推导出冯诺依曼代数中i.i.d.态 $ \rho^{\otimes n} \| \sigma^{\otimes n} $ 的平滑最大相对熵 $ D_{\text{max}}^{\text{ε}} $ 的一般AEP。
• 在冯诺依曼代数背景下引入并证明了量子通道的链式法则，使序列态生成的分析成为可能。
• 建立了通道相对熵关于替换通道的可加性结果，这对于在非i.i.d.情形下控制熵至关重要。
• 利用佩茨-黎尼相对熵与基于保真度的界来控制最大相对熵近似中的 $ \mu $-项，借助Radon-Nikodym导数的谱性质。
• 通过 $ \tilde{D}_\alpha $ 的改进版本应用假设检验相对熵界，对 $ \alpha = 1 + \frac{1}{2\lambda\sqrt{n}} $ 进行优化，推导出 $ O(\log n / n) $ 的校正项。
• 采用Jensen不等式与对数算子不等式，对渐近展开中的余项进行上界控制，特别地，对 $ r_\beta(t) $ 使用双曲余弦型界。

实验结果

研究问题

• RQ1 能否将最大相对熵的渐近均分定理（AEP）从有限维量子系统推广至一般的冯诺依曼代数，包括无限维和经典-量子系统？
• RQ2 冯诺依曼代数上i.i.d.态的平滑最大相对熵是否渐近收敛至量子相对熵，并具有精确的有限样本校正项？
• RQ3 AEP能否推广至非i.i.d.态，扩展至量子通道的序列过程，使得平滑最大相对熵由通道相对熵之和所上界控制？
• RQ4 为将AEP推广至冯诺依曼代数，需要哪些技术工具（如链式法则或可加性性质），并如何严格建立它们？

主要发现

• 冯诺依曼代数上i.i.d.态的平滑最大相对熵满足渐近展开式 $ \frac{1}{n}D_{\text{max}}^{\sqrt{\varepsilon}}(\rho^{\otimes n}\|\sigma^{\otimes n}) = D(\rho\|\sigma) - \sqrt{\frac{V(\rho\|\sigma)}{n}}\Phi^{-1}(\varepsilon) + O(\frac{\log n}{n}) $，将经典AEP推广至无限维情形。
• 将 $ O(\frac{1}{n}) $ 的校正项改进为 $ O(\frac{\log n}{n}) $，其精度优于经典情形的 $ O(\frac{1}{\sqrt{n}}) $，并与已知的有限维界一致。
• AEP被推广至量子通道：对于由一系列通道生成的态，其平滑最大相对熵在适当有限性条件下被通道相对熵之和上界控制。
• 在冯诺依曼代数框架下建立了量子通道的链式法则，使序列态制备的分析成为可能，并将AEP推广至非i.i.d.过程。
• 证明了通道相对熵关于替换通道的可加性结果，这对于在非i.i.d.情形下控制平滑最大相对熵至关重要。
• 证明依赖于涉及 $ \tilde{D}_\alpha $ 的算子不等式、$ \mu = \langle \rho | \sqrt{\Delta} + \sqrt{\Delta}^{-1} + 1 | \rho \rangle $ 的谱界，以及对 $ \alpha $ 的精细优化，以控制 $ \log n / n $ 项。