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

arXiv:0710.0556

A Game Theoretic Approach to Quantum Information

Xianhua Dai, V. P. Belavkin

Published Oct 2, 2007• 0 citations
arXivHTMLPDF

Abstract

This work is an application of game theory to quantum information. In a state estimate, we are given observations distributed according to an unknown distribution $P_θ$ (associated with award $Q$), which Nature chooses at random from the set $\{P_θ: θ\in Θ\}$ according to a known prior distribution $μ$ on $Θ$, we produce an estimate $M$ for the unknown distribution $P_θ$, and in the end, we will suffer a relative entropy cost $\mathcal{R}(P;M)$, measuring the quality of this estimate, therefore the whole utility is taken as $P \cdot Q -\mathcal{R}(P; M)$. In an introduction to strategic game, a sufficient condition for minimax theorem is obtained; An estimate is explored in the frame of game theory, and in the view of convex conjugate, we reach one new approach to quantum relative entropy, correspondingly quantum mutual entropy, and quantum channel capacity, which are more general, in the sense, without Radon-Nikodym (RN) derivatives. Also the monotonicity of quantum relative entropy and the additivity of quantum channel capacity are investigated.

DOI
10.48550/arxiv.0710.0556

Related papers

Understanding information in a quantum state

Subhash C. Kak

Information arises out of a communication game played between a sender and receiver of signals. For physical systems, the players may be designated as Nature and the scientist. The average information obtained from a quantum system is given by the von Neumann measurement scheme, which represents a generalization of thermodynamic entropy that is in perfect accord with common sense when considering a mixed state. While testing multiple copies of such a state can reveal information about the choice made by the sender, entropy for an unknown pure state is zero. A related puzzle is how the total information in the universe appears to be increasing over time.1 Zero entropy for an unknown pure state is reasonable inasmuch as once that state has been identified, no further information may be gained from examining its copies. But such an idea will not be reasonable if the game between sender and receiver consists of the former choosing one of a certain number of polarization states (say, for a photon) and supplying several copies to the receiver. In this case, measurements made on the copies reveal information regarding the sender’s choices. If the set of choices is infinite, the ‘information’ generated by the source is unbounded. From the point of view of the preparer of the states, information in the pure state is limited by the ‘relationship’ between source and receiver, and by the precision of the receiver’s measurement apparatus. If the sender chose a polarization state with which the apparatus was synchronized, the receiver could readily recognize the state. In recent papers,2, 3 I have been investigating information obtainable from an unknown pure state within the framework of communication between source and receiver. I propose a measure of entropy that covers both pure and mixed states. In general, entropy has two components. One is informational, related to the pure components of the quantum state, which can vary by receiver. The other component is thermodynamic and independent of the receiver. The increase of information over time is a consequence of the interplay between unitary and non-unitary evolution, which makes it possible to transform one type of information into the other. Such complementarity indicates that a fundamental duality is essential for information. For a two-component elementary mixed state, the most information to be obtained from each measurement is one bit. Each further measurement of identically prepared states will also yield one bit. For an unknown pure state, information represents the choice made by the source from an infinity of choices related to the values of probability amplitudes with respect to the basis components of the receiver’s measurement apparatus. For a two-component pure state, each measurement also provides a maximum of one bit of information. If the source has made available an unlimited number of identically prepared states, the receiver can obtain additional information from each measurement until the probability amplitudes have been correctly estimated. Once that has occurred, unlike the case with a mixed state, no further information will be obtained from testing additional copies of this pure state. These ideas have potential application in the field of quantum computing. Estimates by the receiver can be made by adjusting the basis vectors to move closer to the unknown pure state. In the most general case, the information obtainable from such a state in repeated experiments is potentially infinite. But if the observer learns the value of the pure state, the information associated with the states vanishes. This suggests a fundamental divide between objective and subjective information. This approach is consistent with the positivist view that one cannot speak of information associated with a system except in relation to an experimental arrangement together with the protocol for measurement. The experimental arrangement is thus integral to the amount of information that can be obtained. The informational measure I have proposed resolves the puzzle of entropy increase. We can suppose that, in the begin-

SPIE Newsroom•Jan 1, 2007•0 citations

Quantum proper entropies and additive capacities of quantum information channels

V. P. Belavkin

An elementary algebraic approach to unified quantum information theory is given. The operational meaning of entanglement as specifically quantum encoding is disclosed. General relative entropy as information divergence is introduced, and three most important types of relative information, namely, the Araki-Umegaki type (A-type), the Belavkin-Staszewski type (B-type), and the thermodynamical (C-type) are discussed. It is shown that true quantum entanglement-assisted entropy is greater than semiclassical (von Neumann) quantum entropy, and the proper positive quantum conditional entropy is introduced. The general quantum mutual information via entanglement is defined, and the corresponding types of quantum channel capacities as a supremum via the generalized encodings are formulated. The additivity problem for quantum logarithmic capacities for products of arbitrary quantum channels under appropriate constraints on encodings is discussed. It is proved that true quantum capacity, which is achieved on the standard entanglement as an optimal quantum encoding, retains the additivity property of the logarithmic quantum channel entanglement-assisted capacities on the products of quantum input states. This result for quantum logarithmic information of A-type, which was obtained earlier by the author, is extended to any type of quantum information.

Mathematical Notes•Feb 1, 2011•0 citations

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

Introduction to the study of entropy in Quantum Games

Esteban Guevara Hidalgo

The present work is an introductory study about entropy its properties and its role in quantum information theory. In a next work, we will use these results to the analysis of a quantum game described by a density operator and with its entropy equal to von Neumann's.

arXiv:quant-ph/0604170•Apr 24, 2006•5 citations

Mismatched quantum filtering and relative entropy

Mankei Tsang

Quantum filtering is a signal processing technique that estimates the posterior state of a quantum system under continuous measurements and has become a standard tool in quantum information processing, with applications in quantum state preparation, quantum metrology, and quantum control. If the filter assumes a nominal model that differs from reality, however, the estimation accuracy is bound to suffer. Here I derive identities that relate the excess error caused by quantum filter mismatch to the relative entropy between the true and nominal observation probability measures, with one identity for Gaussian measurements, such as optical homodyne detection, and another for Poissonian measurements, such as photon counting. These identities generalize recent seminal results in classical information theory and provide new operational meanings to relative entropy, mutual information, and channel capacity in the context of quantum experiments.

•Oct 1, 2013•0 citations

Quantum Games: a theoretical formalism

Chiu Fan Lee, Neil F. Johnson

We pursue a general theory of quantum games. We show that quantum games are more efficient than classical games, and provide a saturated upper bound for this efficiency. We also demonstrate how quantum games may be viewed simultaneously as both a generalized and yet restricted version of the corresponding classical games. We also deduce the quantum version of the Minimax Theorem and the

•Jan 1, 2008•2 citations
This work is an application of game theory to quantum information. In a state estimate, we are given observations distributed according to an unknown distribution PθP_θPθ​ (associated with award QQQ), which Nature chooses at random from the set {Pθ:θ∈Θ}\{P_θ: θ\in Θ\}{Pθ​:θ∈Θ} according to a known prior distribution μμμ on ΘΘΘ, we produce an estimate MMM for the unknown distribution PθP_θPθ​, and in the end, we will suffer a relative entropy cost R(P;M)\mathcal{R}(P;M)R(P;M), measuring the quality of this estimate, therefore the whole utility is taken as P⋅Q−R(P;M)P \cdot Q -\mathcal{R}(P; M)P⋅Q−R(P;M). In an introduction to strategic game, a sufficient condition for minimax theorem is obtained; An estimate is explored in the frame of game theory, and in the view of convex conjugate, we reach one new approach to quantum relative entropy, correspondingly quantum mutual entropy, and quantum channel capacity, which are more general, in the sense, without Radon-Nikodym (RN) derivatives. Also the monotonicity of quantum relative entropy and the additivity of quantum channel capacity are investigated.
Information arises out of a communication game played between a sender and receiver of signals. For physical systems, the players may be designated as Nature and the scientist. The average information obtained from a quantum system is given by the von Neumann measurement scheme, which represents a generalization of thermodynamic entropy that is in perfect accord with common sense when considering a mixed state. While testing multiple copies of such a state can reveal information about the choice made by the sender, entropy for an unknown pure state is zero. A related puzzle is how the total information in the universe appears to be increasing over time.1 Zero entropy for an unknown pure state is reasonable inasmuch as once that state has been identified, no further information may be gained from examining its copies. But such an idea will not be reasonable if the game between sender and receiver consists of the former choosing one of a certain number of polarization states (say, for a photon) and supplying several copies to the receiver. In this case, measurements made on the copies reveal information regarding the sender’s choices. If the set of choices is infinite, the ‘information’ generated by the source is unbounded. From the point of view of the preparer of the states, information in the pure state is limited by the ‘relationship’ between source and receiver, and by the precision of the receiver’s measurement apparatus. If the sender chose a polarization state with which the apparatus was synchronized, the receiver could readily recognize the state. In recent papers,2, 3 I have been investigating information obtainable from an unknown pure state within the framework of communication between source and receiver. I propose a measure of entropy that covers both pure and mixed states. In general, entropy has two components. One is informational, related to the pure components of the quantum state, which can vary by receiver. The other component is thermodynamic and independent of the receiver. The increase of information over time is a consequence of the interplay between unitary and non-unitary evolution, which makes it possible to transform one type of information into the other. Such complementarity indicates that a fundamental duality is essential for information. For a two-component elementary mixed state, the most information to be obtained from each measurement is one bit. Each further measurement of identically prepared states will also yield one bit. For an unknown pure state, information represents the choice made by the source from an infinity of choices related to the values of probability amplitudes with respect to the basis components of the receiver’s measurement apparatus. For a two-component pure state, each measurement also provides a maximum of one bit of information. If the source has made available an unlimited number of identically prepared states, the receiver can obtain additional information from each measurement until the probability amplitudes have been correctly estimated. Once that has occurred, unlike the case with a mixed state, no further information will be obtained from testing additional copies of this pure state. These ideas have potential application in the field of quantum computing. Estimates by the receiver can be made by adjusting the basis vectors to move closer to the unknown pure state. In the most general case, the information obtainable from such a state in repeated experiments is potentially infinite. But if the observer learns the value of the pure state, the information associated with the states vanishes. This suggests a fundamental divide between objective and subjective information. This approach is consistent with the positivist view that one cannot speak of information associated with a system except in relation to an experimental arrangement together with the protocol for measurement. The experimental arrangement is thus integral to the amount of information that can be obtained. The informational measure I have proposed resolves the puzzle of entropy increase. We can suppose that, in the begin-
An elementary algebraic approach to unified quantum information theory is given. The operational meaning of entanglement as specifically quantum encoding is disclosed. General relative entropy as information divergence is introduced, and three most important types of relative information, namely, the Araki-Umegaki type (A-type), the Belavkin-Staszewski type (B-type), and the thermodynamical (C-type) are discussed. It is shown that true quantum entanglement-assisted entropy is greater than semiclassical (von Neumann) quantum entropy, and the proper positive quantum conditional entropy is introduced. The general quantum mutual information via entanglement is defined, and the corresponding types of quantum channel capacities as a supremum via the generalized encodings are formulated. The additivity problem for quantum logarithmic capacities for products of arbitrary quantum channels under appropriate constraints on encodings is discussed. It is proved that true quantum capacity, which is achieved on the standard entanglement as an optimal quantum encoding, retains the additivity property of the logarithmic quantum channel entanglement-assisted capacities on the products of quantum input states. This result for quantum logarithmic information of A-type, which was obtained earlier by the author, is extended to any type of quantum information.
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.
Quantum filtering is a signal processing technique that estimates the posterior state of a quantum system under continuous measurements and has become a standard tool in quantum information processing, with applications in quantum state preparation, quantum metrology, and quantum control. If the filter assumes a nominal model that differs from reality, however, the estimation accuracy is bound to suffer. Here I derive identities that relate the excess error caused by quantum filter mismatch to the relative entropy between the true and nominal observation probability measures, with one identity for Gaussian measurements, such as optical homodyne detection, and another for Poissonian measurements, such as photon counting. These identities generalize recent seminal results in classical information theory and provide new operational meanings to relative entropy, mutual information, and channel capacity in the context of quantum experiments.