Search papers, labs, and topics across Lattice.
This paper establishes a submodular framework for the von Neumann entropy of discrete quantum convolutions, extending entropic additive combinatorics to the noncommutative realm. It introduces globally weighted quantum convolutions and proves their entropy growth exhibits polymatroidal geometry, specifically a normalized, monotone, submodular extension relative to any fixed admissible input block. This main theorem yields convolutional strong subadditivity, quantum Ruzsa triangle inequality, and quantum entropic Plünnecke--Ruzsa inequalities, along with sharp comparisons of entropy growth controlled by a quantum doubling constant.
Quantum convolutions exhibit polymatroidal geometry, unlocking a suite of noncommutative entropic inequalities and optimal bounds on entropy growth.
We develop a submodular framework for the von Neumann entropy of discrete quantum convolutions, providing a noncommutative counterpart to the direct side of entropic additive combinatorics. We first introduce globally weighted quantum convolutions, which form compatible families indexed by admissible subsets of a fixed collection of inputs. Our main theorem reveals a polymatroidal geometry underlying their entropy growth: relative to any fixed admissible input block, the entropy gains admit a normalized, monotone, submodular extension to all subsets of the remaining inputs. The theorem yields convolutional strong subadditivity, quantum Ruzsa triangle inequality, and quantum entropic Plünnecke--Ruzsa inequalities for arbitrary input states. For repeated inputs, it gives sharp comparisons of entropy growth across admissible scales; in particular, the quantum doubling constant controls all higher admissible convolution entropies with optimal exponents. Together, these results bring submodular methods from additive combinatorics into the quantum setting and provide a systematic route to broad families of convolutional entropy inequalities.