[论文解读] Lossless quantum coding in many-letter spaces

Kim Joris Boström|arXiv (Cornell University)|Jan 1, 2008

Quantum Computing Algorithms and Architecture参考文献 5被引用 3

一句话总结

本文提出了一种通用的无损量子编码方案，利用Kraus表示法实现量子字母表之间的转换，证明该方案从不具有压缩性。文中引入一种可观测量以衡量可压缩的量子信息，表明其平均值等于冯·诺依曼熵，从而确认熵作为可压缩量子信息的基本度量。

ABSTRACT

Based on the concept of many-letter theory a general characterization of quantum codes using the Kraus representation is given. Compression codes are defined by their property of decreasing the average information content of a given a priori message ensemble. Lossless quantum codes, in contrast to lossy codes, provide the retrieval of the original input states with perfect fidelity. A general lossless coding scheme is given that translates between two quantum alphabets. It is shown that this scheme is never compressive. Furthermore, a lossless quantum coding scheme, analog to the classical Huffman scheme but different from the Braunstein scheme, is implemented, which provides optimal compression. Motivated by the concept of lossless quantum compression, an observable is defined that measures the amount of compressible quantum information contained in a particular message with respect to a given \\emph{a priori} message ensemble. The average of this observable yields the von Neumann entropy, which is finally established as the amount of compressible quantum information of any message ensemble, confirming its commonly assigned meaning.

研究动机与目标

• 使用Kraus表示法在多字母空间中对量子码进行一般性表征。
• 将无损量子码定义为能够以保真度为1完美恢复原始输入态的码。
• 开发一种类似于经典Huffman编码的编码方案，但与Braunstein的方法不同，实现最优压缩。
• 定义一个可观测量，用于量化给定先验消息集合中可压缩的量子信息量。
• 建立冯·诺依曼熵作为可压缩量子信息平均度量，从而确认其基础性作用。

提出的方法

• 使用Kraus算子表示法，形式化多字母量子字母表中的通用量子码。
• 通过其能够完美重建输入态的能力来定义无损量子码，确保保真度为1。
• 构建一种类似于经典Huffman编码的编码方案，与Braunstein的方法不同，以实现最优压缩。
• 引入一个可观测量，用于量化给定先验集合下消息中可压缩量子信息的量。
• 推导该可观测量的平均值，表明其等于该集合的冯·诺依曼熵。
• 通过该可观测量框架，确立冯·诺依曼熵作为可压缩量子信息的决定性度量。

实验结果

研究问题

• RQ1 如何使用Kraus表示法在多字母量子空间中形式化表征无损量子编码？
• RQ2 能否构建一种无损量子编码方案，使其在压缩性能上类似于经典Huffman编码？
• RQ3 可定义何种可观测量，以衡量给定消息集合中量子信息的可压缩部分？
• RQ4 该可观测量的平均值是否等于冯·诺依曼熵，从而确认其作为可压缩量子信息度量的角色？
• RQ5 所提出的编码方案本质上是否具有压缩性，还是仅保持原始信息内容而不减少？

主要发现

• 所提出的无损量子编码方案虽然通用且忠实于输入态，但被证明是非压缩性的，即不会减少平均信息含量。
• 定义了一个可观测量，用于量化给定先验集合下消息中可压缩的量子信息部分。
• 数学上证明了该可观测量的平均值等于该集合的冯·诺依曼熵。
• 该结果确认冯·诺依曼熵是任何消息集合中可压缩量子信息的正确且基础的度量。
• 该编码方案与Braunstein的方法不同，且实现了最优压缩，类似于经典Huffman编码。
• 该框架在量子信息理论与量子压缩中熵的操作意义之间建立了严格的联系。