Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

数理解析研究所講究録

Generalization of operator type Shannon inequality and its reverse one (Advanced Topics of Information Science and Functional Analysis)

Takayuki Furuta

Published Oct 1, 2004• 0 citations
OpenAlex

Abstract

We shall state the following generalization of operator type Shannoninequal- ity and its reverse one as a simple corollary of parametric extensions of Shannon inequality in Hilbert space operators.Let $\{A_{1}, A_{2}, \ldots, A_{n}\}$ andn $\{B_{1}, B_{2},\ldots, B_{n}\}n$ be two sequences of strictly positive operators on a Hilbert space H.If $E^{A_{j}=}L$ $B_{j}=I,$ thenwhere $S_{q}(A|B)=A^{\frac{1}{2}}(A^{\frac{-1}{2}}BA^{\frac{-1}{2}})^{q}(\log A^{\frac{-1}{2}}BA^{\frac{-1}{2}})A\mathrm{i}$ for $A>0$, $B>0$ and any real number $q$ and $S(A|B)=S_{0}(A|B)=A^{\frac{1}{2}}(\log A^{\frac{-1}{2}}BA^{\frac{-1}{2}})A^{\frac{1}{2}}$ which is the relative operator entropy of $A>0$ and $B>0.$Our results can be considered as parametric extensions of the following celebrated Shan- non inequality ( $[3],[5]$ and [233 $\mathrm{p},1]$ ) which is very useful and so famous in information theory.Let $\{a_{1}, a_{2}, \ldots, a_{n}\}$ and $\{b_{1}, b_{2}, \ldots, b_{n}\}$ be two probability vectors.Then $0 \geq\sum_{j=1}^{n}a_{j}\log b_{j}-\sum_{j=1}^{n}a_{j}\log a_{j}$ (see inequalities (2.4) of Corollary 2.4).

Related papers

Classical and quantum relative entropy

Patrícia Szokol

The concept of entropy rst arose in the study of thermodynamics and statistical me- chanics. In information theory the so-called Shannon entropy plays a signi cant role, which measures how much information we gain, on average, when we learn the value of a random variable. An alternative interpretation is that the entropy of the random variable quanti es the amount of uncertainty about the random variable before we learn its value. The concept was introduced by Claude E. Shannon in his 1948 paper "A Mathematical Theory of Communication". In the rst part of the present work we consider this fundamental measure of information and show some of its properties, such as non-negativity. The relative entropy or the Kullback-Leibler divergence is a very useful measure of the distance between two prob- ability distributions. After introducing its de nition and other notions (joint entropy, conditional entropy or mutual information) we can prove additional assertions about the Shannon entropy and present statements about the relations between the above men- tioned quantities. In quantum information theory, there is a quantity, namely von Neumann entropy, which corresponds to Shannon entropy and originates from it. In the section Von Neu- mann entropy we will introduce this quantity which is a continuous functional on the states, or on their mathematical representatives, the density operators, and it ful ls in- equalities such as subadditivity and strong subaddititvity. Just as with the Shannon entropy, it is extremely useful to de ne a quantum version of the relative entropy, which is one of the most important numerical quantities appearing in quantum information theory. It is used as a measure of distinguishability between quantum states. Among others its properties are jointly convexity, monotonicity which are speci cally convenient. Transformations on structures which preserve operations, quantities or relations among elements appear in many areas of mathematics. These are the so-called preservers which show up also in physics and even in chemistry where they are usually called symmetries. Therefore, the study of preserver transformations is an important area of research. The third section of this work is based on a paper, in which Lajos Molnár described the structure every bijective map on the space of all density operators on a given Hilbert space, which preserves the relative entropy. This result is closely related to Wigner's famous theorem on the form of quantum mechanical symmetry transformations. The above theorem of Molnár can be extended into two directions. On the one hand, the result holds also in the case when the transformation under consideration acts on the space of all positive semide nite operators not only on density operators (i.e., we omit the condition of unit trace). On the other hand the statement remains valid even if we omit the strongly restrictive condition that the transformation is bijective. The second result is a joint work with Prof. Lajos Molnár which appeared in the journal Linear Algebra and Its Applications.

•May 6, 2010•0 citations

A Minkowski Type Trace Inequality and Strong Subadditivity of Quantum Entropy

Eric A. Carlen, Élliott H. Lieb

We consider the following trace function on n-tuples of positive operators: Φ_p(A_1,A_2,...,A_n) = Trace (\sum_{j=1}^n A_j^p)^{1/p} and prove that it is jointly concave for 02, Φ_p is neither convex nor concave. We conjecture that Φ_p is convex for 1

arXiv:math/0701352•Jan 12, 2007•10 citations

Improved bounds on entropic uncertainty relations

Julio I. de Vicente, Jorge Sánchez-Ruiz

Entropic uncertainty relations place nontrivial lower bounds to the sum of Shannon information entropies for noncommuting observables. Here we obtain a lower bound on the entropy sum for general pairs of observables in finite-dimensional Hilbert space, which improves on the best bound known to date [H. Maassen and J. B. M. Uffink, Phys. Rev. Lett. 60, 1103 (1988)] for a wide class of observables. This result follows from another formulation of the uncertainty principle, the Landau-Pollak inequality, whose relationship to the Maassen-Uffink entropic uncertainty relation is discussed.

arXiv:0709.1438•Physical Review A•Apr 16, 2008•67 citations

Generalizations of operator Shannon inequality based on Tsallis and Renyi relative entropies (Operator monotone functions and related topics)

公智 伊藤, 浩史 伊佐, Eizaburo Kamei +2 more

数理解析研究所講究録•May 1, 2014•0 citations

L'imaginaire et l'intuition dans les sciences

Roger Balian

Abstract. Quantum physics against intuition. Since Galileo, deeper understanding of physical reality often contradicts everyday’s intuition. This trend has become dramatic a century ago, rendering modern physics abstruse to the laymen. The scientist can exert his intuition and his imagination within an elaborate mathematical language, but it is impossible to translate his ideas faithfully into ordinary language; this difficulty may be one of the causes of the present tarnish of the image of science. A first shock was brought in by relativity, which revolutionized our conceptions of space and time, but quantum physics presents even more counter-intuitive features. One has been led to represent physical quantities pertaining to a system, such as the position or the velocity of a particle, no longer by ordinary numbers but by “observables”, mathematical objects which belong to a non-commutative algebra. Namely, the product of two such observables is not a unique new observable but may depend on their order: the products AB and BA may differ.The values that a physical quantity can take constitute a set of ordinary numbers, the eigenvalues a( n) of the observable A. This set may be discrete as a consequence of the algebra. The discreteness of the eigenvalues of the energy of an atom explains the spectrum of its radiation. Any component of the intrinsic angular momentum of an electron can take only two opposite values, baffling our geometric intuition.If two observables commute (i.e., AB = BA), they are compatible: both may take well-defined values chosen among the eigenvalues. If they do not commute (i.e., AB ≠ BA), which occurs for the position and velocity of a particle, for the electric and magnetic field, or for the components of an angular momentum, they are incompatible: their values cannot be measured nor even specified simultaneously. Each of them presents statistical fluctuations which must be larger than some lower bound (Heisenberg’s inequality). The state of a system, prepared under some definite conditions, should be identified as the set of expectation values of all observables.Thus, quantum physics, our most fundamental description of nature, is a theory involving irreducible probabilities and unavoidable uncertainties. Its predictions do not refer to a single system, but to a statistical ensemble, and the observer cannot be completely disregarded. Moreover it may involve aspects which are apparently contradictory (Bohr’s complementarity). An electron, an atom or a molecule may behave in limiting cases either as a particle or as a wave; under intermediate conditions, it behaves as both, but each of the descriptions is blurred with probabilities. As a wave, it can interfere with itself. Likewise, an electromagnetic field has the double nature of a set of photons and of a wave. At the macroscopic scale, relative fluctuations are small, so that determinism emerges.Quantum probabilities differ from standard ones. In particular, quantum correlations involving four observables pair wise violate Bell’s inequalities, so that microscopic quantities are intrinsically indeterminate and depend on the observation process.The GHZ paradox, due to Greenberger, Horne and Zeilinger, exemplifies the most troublesome conceptual feature of quantum physics. Indeed, it baffles not only intuition, but also current logics. It deals with a physical system made of three correlated particles. Various observables, A1, A2, A3, B1, B2 and B3 ≡ B1 B2, which we do not specify here, can be measured on such a composite system. Each of them may take discrete values a1 , a2, a3, b1, b2 equal either to +1 or to –1. Since the three observables A1 B1, A2 B2 and A3 B3 are compatible, they can be simultaneously controlled. Consider then a statistical ensemble of systems, all prepared identically in such a way that A1 B1 = A2 B2 = A3 B3 = +1. If we measure A1 and B1, we shall find either a1 = b1 = +1 or a1 = b1 = –1, that is always a1 = b1; likewise for a2 = b2 = ±1 and a3 = b1 b2 = ±1. We are tempted to infer that a simultaneous determination of the values a1, a2 and a3 of A1, A2 and A3 (which are compatible) should verify a3 = a1 a2, that is, a1 a2 a3 = 1. However both theory and experiment provide in all cases a1 a2 a3 = –1. In fact the four statements a1 = b1, a2 = b2, a3 = b1 b2 and a1 a2 a3 = –1 which seem contradictory are separately “true”, in the sense that each one can be verified experimentally; but such experiments cannot be performed on a single system. We are not allowed to make a logical reasoning based on a simultaneous consideration of the values of B1 and A2 because these observables do not commute. No calculation, no experiment can simultaneously provide values for the numbers b1 and a2. Hence, we cannot regard as true together the statements a1 = b1 and a2 = b2, although they can be checked by separate experiments. Each one is true, but their union is meaningless.Thus, if theory does not allow us to imagine thought experiments in which several statements on a system might simultaneously be checked, we cannot draw conclusions by putting such statements together. We are led to regard the “truth” of a quantum statement as contextual. The values of physical quantities are not attached only to the system in itself, but also refer to the context in which their relations may be verified. Quantum mechanics does not deal with objects per se, but with what we know and what we can infer about them. It does not provide a direct image of the reality of the object since it involves its observation. Although it is a perfect tool for letting us make statistical predictions, and although it appears as our most basic theory owing to its precision and generality, it violates our daily intuition, our elementary mathematical intuition and our feelings about reality. Its probabilities and even its logics obey rather shocking new rules.

Hermann eBooks•Dec 9, 2009•0 citations

Lean-Quantum: Toward AI-Assisted Formalization of Quantum Information

Kazumi Kasaura, Kei Tsukamoto, Kento Mori +6 more

Quantum information theory is built on entropic quantities; among them, the sandwiched Rényi relative entropy is a fundamental divergence with various applications, and its data processing inequality (DPI) under quantum channels is a cornerstone result. In this work, we present a Lean 4 library for quantum information, designed as a reusable formal infrastructure for theoretical analysis. As a central demonstration of the library, we formalize the DPI for the sandwiched Rényi relative entropy for positive semidefinite operators on finite-dimensional quantum systems. The library provides a basis-independent operator-theoretic framework for finite-dimensional quantum mechanics compatible with the standard mathematical library Mathlib, including reusable interfaces for finite-dimensional systems, states, channels, tensor products, partial traces, Choi operators, Kraus representations, and Stinespring representations. It also builds infrastructure for noncommutative trace inequalities, including operator monotonicity and convexity via the real continuous functional calculus, block-operator positivity, Hilbert-Schmidt operator spaces, Jensen's operator inequality, generalized perspectives, operator power means, and Lieb-Ando trace inequalities. On top of this framework, we formalize entropy-specific ingredients for the DPI: variational formulas for the sandwiched quasi-entropy via Young and reverse-Young inequalities, tensor-product compatibility of real powers, and Haar measures on unitary groups. Together, these components yield a Lean formalization of the DPI, give strong subadditivity as a corollary, and provide the last missing component needed to complete the Lean formalization of the generalized quantum Stein's lemma. More broadly, the development provides machine-checkable foundations for future formalized and AI-assisted research in quantum information theory.

quant-pharXiv:2607.05492•Jul 8, 2026•6 citations
We shall state the following generalization of operator type Shannoninequal- ity and its reverse one as a simple corollary of parametric extensions of Shannon inequality in Hilbert space operators.Let {A1,A2,…,An}\{A_{1}, A_{2}, \ldots, A_{n}\}{A1​,A2​,…,An​} andn {B1,B2,…,Bn}n\{B_{1}, B_{2},\ldots, B_{n}\}n{B1​,B2​,…,Bn​}n be two sequences of strictly positive operators on a Hilbert space H.If EAj=LE^{A_{j}=}LEAj​=L Bj=I,B_{j}=I,Bj​=I, thenwhere Sq(A∣B)=A12(A−12BA−12)q(log⁡A−12BA−12)AiS_{q}(A|B)=A^{\frac{1}{2}}(A^{\frac{-1}{2}}BA^{\frac{-1}{2}})^{q}(\log A^{\frac{-1}{2}}BA^{\frac{-1}{2}})A\mathrm{i}Sq​(A∣B)=A21​(A2−1​BA2−1​)q(logA2−1​BA2−1​)Ai for A>0A>0A>0, B>0B>0B>0 and any real number qqq and S(A∣B)=S0(A∣B)=A12(log⁡A−12BA−12)A12S(A|B)=S_{0}(A|B)=A^{\frac{1}{2}}(\log A^{\frac{-1}{2}}BA^{\frac{-1}{2}})A^{\frac{1}{2}}S(A∣B)=S0​(A∣B)=A21​(logA2−1​BA2−1​)A21​ which is the relative operator entropy of A>0A>0A>0 and B>0.B>0.B>0.Our results can be considered as parametric extensions of the following celebrated Shan- non inequality ( [3],[5][3],[5][3],[5] and [233 p,1]\mathrm{p},1]p,1] ) which is very useful and so famous in information theory.Let {a1,a2,…,an}\{a_{1}, a_{2}, \ldots, a_{n}\}{a1​,a2​,…,an​} and {b1,b2,…,bn}\{b_{1}, b_{2}, \ldots, b_{n}\}{b1​,b2​,…,bn​} be two probability vectors.Then 0≥∑j=1najlog⁡bj−∑j=1najlog⁡aj0 \geq\sum_{j=1}^{n}a_{j}\log b_{j}-\sum_{j=1}^{n}a_{j}\log a_{j}0≥∑j=1n​aj​logbj​−∑j=1n​aj​logaj​ (see inequalities (2.4) of Corollary 2.4).
The concept of entropy rst arose in the study of thermodynamics and statistical me- chanics. In information theory the so-called Shannon entropy plays a signi cant role, which measures how much information we gain, on average, when we learn the value of a random variable. An alternative interpretation is that the entropy of the random variable quanti es the amount of uncertainty about the random variable before we learn its value. The concept was introduced by Claude E. Shannon in his 1948 paper "A Mathematical Theory of Communication". In the rst part of the present work we consider this fundamental measure of information and show some of its properties, such as non-negativity. The relative entropy or the Kullback-Leibler divergence is a very useful measure of the distance between two prob- ability distributions. After introducing its de nition and other notions (joint entropy, conditional entropy or mutual information) we can prove additional assertions about the Shannon entropy and present statements about the relations between the above men- tioned quantities. In quantum information theory, there is a quantity, namely von Neumann entropy, which corresponds to Shannon entropy and originates from it. In the section Von Neu- mann entropy we will introduce this quantity which is a continuous functional on the states, or on their mathematical representatives, the density operators, and it ful ls in- equalities such as subadditivity and strong subaddititvity. Just as with the Shannon entropy, it is extremely useful to de ne a quantum version of the relative entropy, which is one of the most important numerical quantities appearing in quantum information theory. It is used as a measure of distinguishability between quantum states. Among others its properties are jointly convexity, monotonicity which are speci cally convenient. Transformations on structures which preserve operations, quantities or relations among elements appear in many areas of mathematics. These are the so-called preservers which show up also in physics and even in chemistry where they are usually called symmetries. Therefore, the study of preserver transformations is an important area of research. The third section of this work is based on a paper, in which Lajos Molnár described the structure every bijective map on the space of all density operators on a given Hilbert space, which preserves the relative entropy. This result is closely related to Wigner's famous theorem on the form of quantum mechanical symmetry transformations. The above theorem of Molnár can be extended into two directions. On the one hand, the result holds also in the case when the transformation under consideration acts on the space of all positive semide nite operators not only on density operators (i.e., we omit the condition of unit trace). On the other hand the statement remains valid even if we omit the strongly restrictive condition that the transformation is bijective. The second result is a joint work with Prof. Lajos Molnár which appeared in the journal Linear Algebra and Its Applications.
Entropic uncertainty relations place nontrivial lower bounds to the sum of Shannon information entropies for noncommuting observables. Here we obtain a lower bound on the entropy sum for general pairs of observables in finite-dimensional Hilbert space, which improves on the best bound known to date [H. Maassen and J. B. M. Uffink, Phys. Rev. Lett. 60, 1103 (1988)] for a wide class of observables. This result follows from another formulation of the uncertainty principle, the Landau-Pollak inequality, whose relationship to the Maassen-Uffink entropic uncertainty relation is discussed.
Abstract. Quantum physics against intuition. Since Galileo, deeper understanding of physical reality often contradicts everyday’s intuition. This trend has become dramatic a century ago, rendering modern physics abstruse to the laymen. The scientist can exert his intuition and his imagination within an elaborate mathematical language, but it is impossible to translate his ideas faithfully into ordinary language; this difficulty may be one of the causes of the present tarnish of the image of science. A first shock was brought in by relativity, which revolutionized our conceptions of space and time, but quantum physics presents even more counter-intuitive features. One has been led to represent physical quantities pertaining to a system, such as the position or the velocity of a particle, no longer by ordinary numbers but by “observables”, mathematical objects which belong to a non-commutative algebra. Namely, the product of two such observables is not a unique new observable but may depend on their order: the products AB and BA may differ.The values that a physical quantity can take constitute a set of ordinary numbers, the eigenvalues a( n) of the observable A. This set may be discrete as a consequence of the algebra. The discreteness of the eigenvalues of the energy of an atom explains the spectrum of its radiation. Any component of the intrinsic angular momentum of an electron can take only two opposite values, baffling our geometric intuition.If two observables commute (i.e., AB = BA), they are compatible: both may take well-defined values chosen among the eigenvalues. If they do not commute (i.e., AB ≠ BA), which occurs for the position and velocity of a particle, for the electric and magnetic field, or for the components of an angular momentum, they are incompatible: their values cannot be measured nor even specified simultaneously. Each of them presents statistical fluctuations which must be larger than some lower bound (Heisenberg’s inequality). The state of a system, prepared under some definite conditions, should be identified as the set of expectation values of all observables.Thus, quantum physics, our most fundamental description of nature, is a theory involving irreducible probabilities and unavoidable uncertainties. Its predictions do not refer to a single system, but to a statistical ensemble, and the observer cannot be completely disregarded. Moreover it may involve aspects which are apparently contradictory (Bohr’s complementarity). An electron, an atom or a molecule may behave in limiting cases either as a particle or as a wave; under intermediate conditions, it behaves as both, but each of the descriptions is blurred with probabilities. As a wave, it can interfere with itself. Likewise, an electromagnetic field has the double nature of a set of photons and of a wave. At the macroscopic scale, relative fluctuations are small, so that determinism emerges.Quantum probabilities differ from standard ones. In particular, quantum correlations involving four observables pair wise violate Bell’s inequalities, so that microscopic quantities are intrinsically indeterminate and depend on the observation process.The GHZ paradox, due to Greenberger, Horne and Zeilinger, exemplifies the most troublesome conceptual feature of quantum physics. Indeed, it baffles not only intuition, but also current logics. It deals with a physical system made of three correlated particles. Various observables, A1, A2, A3, B1, B2 and B3 ≡ B1 B2, which we do not specify here, can be measured on such a composite system. Each of them may take discrete values a1 , a2, a3, b1, b2 equal either to +1 or to –1. Since the three observables A1 B1, A2 B2 and A3 B3 are compatible, they can be simultaneously controlled. Consider then a statistical ensemble of systems, all prepared identically in such a way that A1 B1 = A2 B2 = A3 B3 = +1. If we measure A1 and B1, we shall find either a1 = b1 = +1 or a1 = b1 = –1, that is always a1 = b1; likewise for a2 = b2 = ±1 and a3 = b1 b2 = ±1. We are tempted to infer that a simultaneous determination of the values a1, a2 and a3 of A1, A2 and A3 (which are compatible) should verify a3 = a1 a2, that is, a1 a2 a3 = 1. However both theory and experiment provide in all cases a1 a2 a3 = –1. In fact the four statements a1 = b1, a2 = b2, a3 = b1 b2 and a1 a2 a3 = –1 which seem contradictory are separately “true”, in the sense that each one can be verified experimentally; but such experiments cannot be performed on a single system. We are not allowed to make a logical reasoning based on a simultaneous consideration of the values of B1 and A2 because these observables do not commute. No calculation, no experiment can simultaneously provide values for the numbers b1 and a2. Hence, we cannot regard as true together the statements a1 = b1 and a2 = b2, although they can be checked by separate experiments. Each one is true, but their union is meaningless.Thus, if theory does not allow us to imagine thought experiments in which several statements on a system might simultaneously be checked, we cannot draw conclusions by putting such statements together. We are led to regard the “truth” of a quantum statement as contextual. The values of physical quantities are not attached only to the system in itself, but also refer to the context in which their relations may be verified. Quantum mechanics does not deal with objects per se, but with what we know and what we can infer about them. It does not provide a direct image of the reality of the object since it involves its observation. Although it is a perfect tool for letting us make statistical predictions, and although it appears as our most basic theory owing to its precision and generality, it violates our daily intuition, our elementary mathematical intuition and our feelings about reality. Its probabilities and even its logics obey rather shocking new rules.
Quantum information theory is built on entropic quantities; among them, the sandwiched Rényi relative entropy is a fundamental divergence with various applications, and its data processing inequality (DPI) under quantum channels is a cornerstone result. In this work, we present a Lean 4 library for quantum information, designed as a reusable formal infrastructure for theoretical analysis. As a central demonstration of the library, we formalize the DPI for the sandwiched Rényi relative entropy for positive semidefinite operators on finite-dimensional quantum systems. The library provides a basis-independent operator-theoretic framework for finite-dimensional quantum mechanics compatible with the standard mathematical library Mathlib, including reusable interfaces for finite-dimensional systems, states, channels, tensor products, partial traces, Choi operators, Kraus representations, and Stinespring representations. It also builds infrastructure for noncommutative trace inequalities, including operator monotonicity and convexity via the real continuous functional calculus, block-operator positivity, Hilbert-Schmidt operator spaces, Jensen's operator inequality, generalized perspectives, operator power means, and Lieb-Ando trace inequalities. On top of this framework, we formalize entropy-specific ingredients for the DPI: variational formulas for the sandwiched quasi-entropy via Young and reverse-Young inequalities, tensor-product compatibility of real powers, and Haar measures on unitary groups. Together, these components yield a Lean formalization of the DPI, give strong subadditivity as a corollary, and provide the last missing component needed to complete the Lean formalization of the generalized quantum Stein's lemma. More broadly, the development provides machine-checkable foundations for future formalized and AI-assisted research in quantum information theory.