论文标题
来自量子熵的超图末期
Hypergraph min-cuts from quantum entropies
论文作者
论文摘要
加权超图和纯量子状态的von neumann熵的最低函数都是对称的下函数。在本说明中，我们通过证明可以通过称为稳定剂状态的量子状态的熵来近似任何加权超图的最小函数来解释这种巧合。这意味着超图的最小切割受量子熵不平等的约束，这表明最近定义的高图锥包含在量子稳定器熵锥中，这是最近文献中的猜想。
The min-cut function of weighted hypergraphs and the von Neumann entropy of pure quantum states are both symmetric submodular functions. In this note, we explain this coincidence by proving that the min-cut function of any weighted hypergraph can be approximated (up to an overall rescaling) by the entropies of quantum states known as stabilizer states. This implies that the min-cuts of hypergraphs are constrained by quantum entropy inequalities, and it shows that the recently defined hypergraph cones are contained in the quantum stabilizer entropy cones, as has been conjectured in the recent literature.
