A Game Theoretic Approach to Quantum Information

In this project, bridging entropy econometrics, game theory and information theory, a game theoretic approach will be investigated to quantum information, during which new mathematical definitions for quantum relative entropy, quantum mutual information, and quantum channel capacity will be given and monotonicity of entangled quantum relative entropy and additivity of quantum channel capacity will be obtained rigorously in mathematics; also quantum state will be explored in Kelly criterion, during which game theoretic interpretations will be given to classical relative entropy, mutual information, and asymptotical information. In specific, after briefly introducing probability inequalities, C*-algebra, including von Neumann algebra, and quantum probability, we will overview quantum entanglement, quantum relative entropy, quantum mutual information, and entangled quantum channel capacity in the direction of R. L. Stratonovich and V. P. Belavkin, and upon the monotonicity property of quantum mutual information of Araki-Umegaki type and Belavkin-Staszewski type, we will prove the additivity property of entangled quantum channel capacities, extending the results of V. P. Belavkin to products of arbitrary quantum channel to quantum relative entropy of both Araki-Umegaki type and Belavkin-Staszewski type. We will obtain a sufficient condition for minimax theorem in an introduction to strategic game, after which, in the exploration of classical/quantum estimate (here we still use the terminology of quantum estimate in the sense of game theory in accordance to classical estimate, but NOT in the sense of quantum physics or quantum probability), we will find the existence of the minimax value of this game and its minimax strategy, and applying biconjugation in convex analysis, we will arrive at one new approach to quantum relative entropy, quantum mutual entropy, and quantum channel capacity, in the sense, independent on Radon-Nikodym derivative, also the monotonicity of quantum relative entropy and the additivity of quantum communication channel capacity will be obtained. Applying Kelly's criterion, we will give a practical game theoretic interpretation, in the model to identify quantum state, to relative entropy, mutual information, and asymptotical information, during which we will find that the decrement in the doubling rate achieved with true knowledge of the distribution F over that achieved with incorrect knowledge G is bounded by relative entropy R(F;G) of F relative to G; the increment [Delta] in the doubling rate resulting from side information Y is less than or equal to the mutual information I(X,Y); a good sequence to identify the true quantum state leads to asymptotically optimal growth rate of utility; and applying the asymptotic behavior of classical relative entropy, the utility of the Bayes' strategy will be bounded below in terms of the optimal utility. The first two main parts are to extend classical entropy econometrics, in the view of strategic game theory, to non-commutative data, for example, quantum data in physical implementation, while the third main part is to intrinsically and practically give a game theoretic interpretation of classical relative entropy, mutual information, and asymptotical information, in the model to identify quantum state, upon which a pregnant financial stock may be designed, which may be called "quantum" stock, for its physical implementation.

[1]  S. Kullback,et al.  Certain Inequalities in Information Theory and the Cramer-Rao Inequality , 1954 .

[2]  Peter W. Shor,et al.  Entanglement-assisted capacity of a quantum channel and the reverse Shannon theorem , 2001, IEEE Trans. Inf. Theory.

[3]  Arnold Zellner,et al.  Further Results on Bayesian Method of Moments Analysis of the Multiple Regression Model , 2001 .

[4]  S. Kakutani A generalization of Brouwer’s fixed point theorem , 1941 .

[5]  Schumacher,et al.  Quantum coding. , 1995, Physical review. A, Atomic, molecular, and optical physics.

[6]  V. P. Belavkin,et al.  C*-algebraic generalization of relative entropy and entropy , 1982 .

[7]  R. A. Leibler,et al.  On Information and Sufficiency , 1951 .

[8]  V. P. Belavkin,et al.  Entanglement, quantum entropy and mutual information , 2002, Proceedings of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences.

[9]  D. Lindley On a Measure of the Information Provided by an Experiment , 1956 .

[10]  V. Belavkin Quantum Stochastic Positive Evolutions:¶Characterization, Construction, Dilation , 1997, math-ph/0512042.

[11]  W. Stinespring Positive functions on *-algebras , 1955 .

[12]  A. Wehrl General properties of entropy , 1978 .

[13]  John von Neumann,et al.  1. On the Theory of Games of Strategy , 1959 .

[14]  Ashish V. Thapliyal,et al.  Entanglement-Assisted Classical Capacity of Noisy Quantum Channels , 1999, Physical Review Letters.

[15]  I. Segal A Note on the Concept of Entropy , 1960 .

[16]  J. Nash Equilibrium Points in N-Person Games. , 1950, Proceedings of the National Academy of Sciences of the United States of America.

[17]  Philip Wolfe,et al.  Contributions to the theory of games , 1953 .

[18]  E. Jaynes Information Theory and Statistical Mechanics , 1957 .

[19]  J. Neumann Zur Algebra der Funktionaloperationen und Theorie der normalen Operatoren , 1930 .

[20]  Arnold Zellner,et al.  THE BAYESIAN METHOD OF MOMENTS (BMOM) , 1997 .

[21]  J. Harsanyi An Equilibrium-Point Interpretation of Stable Sets and a Proposed Alternative Definition , 1974 .

[22]  James D. Hamilton Time Series Analysis , 1994 .

[23]  A. Zellner Remarks on a ‘critique’ of the Bayesian Method of Moments , 2001 .

[24]  Harold William Kuhn Lectures on the theory of games , 2003 .

[25]  G. Lindblad Quantum entropy and quantum measurements , 1991 .

[26]  W. Heisenberg,et al.  Zur Quantenmechanik. II. , 1926 .

[27]  Eric van Damme,et al.  Non-Cooperative Games , 2000 .

[28]  L. Breiman Optimal Gambling Systems for Favorable Games , 1962 .

[29]  H. W. Kuhn,et al.  11. Extensive Games and the Problem of Information , 1953 .

[30]  Alexander Semenovich Holevo,et al.  Quantum coding theorems , 1998 .

[31]  E. Rowland Theory of Games and Economic Behavior , 1946, Nature.

[32]  V. Belavkin,et al.  ADDITIVITY OF ENTANGLED CHANNEL CAPACITY GIVEN QUANTUM INPUT STATES , 2008 .

[33]  Arnold Zellner,et al.  Causality and causal laws in economics , 1988 .

[34]  Solomon Kullback,et al.  Information Theory and Statistics , 1960 .

[35]  M. Dresher THEORY OF GAMES OF STRATEGY , 1956 .

[36]  V. Belavkin Optimal multiple quantum statistical hypothesis testing , 1975 .

[37]  H. Araki Relative Entropy of States of von Neumann Algebras , 1975 .

[38]  C. E. SHANNON,et al.  A mathematical theory of communication , 1948, MOCO.

[39]  V. P. Maslov,et al.  MATHEMATICAL ASPECTS OF COMPUTER ENGINEERING Advances in Science and Technology in the USSR Design of Optimal Dynamic Analyzers: Mathematical Aspects of Wave Pattern Recognition , 1988 .

[40]  V. Belavkin Generalized uncertainty relations and efficient measurements in quantum systems , 1976, quant-ph/0412030.

[41]  Benjamin Schumacher,et al.  A new proof of the quantum noiseless coding theorem , 1994 .

[42]  Andreas Winter,et al.  Partial quantum information , 2005, Nature.

[43]  Peter W. Shor,et al.  Quantum Information Theory: Results and Open Problems , 2000 .

[44]  E. Thorp OPTIMAL GAMBLING SYSTEMS FOR FAVORABLE GAMES , 1969 .

[45]  J M Smith,et al.  Evolution and the theory of games , 1976 .

[46]  Bertrand de Jouvenel,et al.  The Art of Conjecture. , 1968 .

[47]  J. Neumann,et al.  Theory of games and economic behavior , 1945, 100 Years of Math Milestones.

[48]  Benjamin Schumacher,et al.  Quantum mutual information and the one-time pad , 2006 .

[49]  N. Bohr II - Can Quantum-Mechanical Description of Physical Reality be Considered Complete? , 1935 .

[50]  É. Borel The Theory of Play and Integral Equations with Skew Symmetric Kernels , 1953 .

[51]  H. Umegaki Conditional expectation in an operator algebra. IV. Entropy and information , 1962 .

[52]  J. Neumann Mathematical Foundations of Quantum Mechanics , 1955 .

[53]  C. Adami,et al.  VON NEUMANN CAPACITY OF NOISY QUANTUM CHANNELS , 1996 .

[54]  John L. Kelly,et al.  A new interpretation of information rate , 1956, IRE Trans. Inf. Theory.

[55]  C. Helstrom Quantum detection and estimation theory , 1969 .

[56]  B. Kümmerer,et al.  Elements of quantum probability , 1996 .

[57]  Alain Connes,et al.  Noncommutative geometry , 1988 .

[58]  A. Zellner Time‐series analysis, forecasting and econometric modelling: The structural econometric modelling, time‐series analysis (SEMTSA) approach , 1994 .

[59]  Viacheslav P. Belavkin On Entangled Information and Quantum Capacity , 2001, Open Syst. Inf. Dyn..

[60]  G. Lindblad Entropy, information and quantum measurements , 1973 .

[61]  Charles H. Bennett,et al.  Teleporting an unknown quantum state via dual classical and Einstein-Podolsky-Rosen channels. , 1993, Physical review letters.

[62]  A Note on the Entropy for Operator Algebras , 1961 .

[63]  D. E. Matthews Evolution and the Theory of Games , 1977 .

[64]  E. M. Lifshitz,et al.  Quantum mechanics: Non-relativistic theory, , 1959 .

[65]  On Entangled Quantum Capacity , 2002 .

[66]  A. S. Kholevo On Asymptotically Optimal Hypothesis Testing in Quantum Statistics , 1979 .

[67]  R. Tomkins Another Proof of Borel's Strong Law of Large Numbers , 1984 .

[68]  Neil F. Johnson,et al.  Game-theoretic discussion of quantum state estimation and cloning , 2003 .

[69]  Ekert,et al.  Quantum cryptography based on Bell's theorem. , 1991, Physical review letters.

[70]  Alexander S. Holevo,et al.  The Capacity of the Quantum Channel with General Signal States , 1996, IEEE Trans. Inf. Theory.

[71]  Schumacher,et al.  Sending entanglement through noisy quantum channels. , 1996, Physical review. A, Atomic, molecular, and optical physics.

[72]  A. Dawid,et al.  Game theory, maximum entropy, minimum discrepancy and robust Bayesian decision theory , 2004, math/0410076.

[73]  Robert E. Kalaba,et al.  On the role of dynamic programming in statistical communication theory , 1957, IRE Trans. Inf. Theory.

[74]  P. Lévay The geometry of entanglement: metrics, connections and the geometric phase , 2003, quant-ph/0306115.

[75]  丸山 徹 Convex Analysisの二,三の進展について , 1977 .

[76]  I. Chuang,et al.  Quantum Computation and Quantum Information: Bibliography , 2010 .

[77]  David H. Wolpert,et al.  Information Theory - The Bridge Connecting Bounded Rational Game Theory and Statistical Physics , 2004, ArXiv.

[78]  Thierry Paul,et al.  Quantum computation and quantum information , 2007, Mathematical Structures in Computer Science.

[79]  J. J. Kelly A new interpretation of information rate , 1956 .

[80]  V. Arnold Mathematical Methods of Classical Mechanics , 1974 .

[81]  Jonathan D. Cryer,et al.  Time Series Analysis , 1986 .

[82]  Geometry of three-qubit entanglement , 2004, quant-ph/0403060.

[83]  D. Petz,et al.  Quantum Entropy and Its Use , 1993 .

[84]  E. Prugovec̆ki Information-theoretical aspects of quantum measurement , 1977 .

[85]  Arnold Zellner,et al.  Bayesian Method of Moments (BMOM) Analysis of Parametric and Semiparametric Regression Models , 1998 .

[86]  Luigi Accardi,et al.  Quantum Stochastic Processes , 1982 .

[87]  Masanori Ohya,et al.  QUANTUM ENTROPY AND INFORMATION IN DISCRETE ENTANGLED STATES , 2001 .

[88]  S. Sakai C*-Algebras and W*-Algebras , 1971 .

[89]  Ariel Rubinstein,et al.  A Course in Game Theory , 1995 .

[90]  Albert Einstein,et al.  Can Quantum-Mechanical Description of Physical Reality Be Considered Complete? , 1935 .