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

Journal of Quantum Information Science

Re-Formulation of Mean King’s Problem Using Shannon’s Entropy

M. Yoshida, Hideki Imai

Published Jan 1, 2013• 1 citation
Publisher

Abstract

Mean King’s problem is formulated as a retrodiction problem among noncommutative observables. In this paper, we reformulate Mean King’s problem using Shannon’s entropy as a first step of introducing quantum uncertainty relation with delayed classical information. As a result, we give informational and statistical meanings to the estimation on Mean King problem. As its application, we give an alternative proof of nonexistence of solutions of Mean King’s problem for qubit system without using entanglement.

DOI
10.4236/jqis.2013.31002

Related papers

Quantitative description of uncertainty andentropic uncertainty relation

Shiqi Zhang, Hua-Tong Yang

Uncertainty is a fundamental characteristic of quantum system. The degree of uncertainty of an observable has long been investigated by the standard deviation of the observable. In recent years, however, by analyzing some special examples, researchers have found that the Shannon entropy of the measurement outcomes of an observable is more suitable to quantify its uncertainty. Formally, Shannon entropy is a special limit of a more general Rényi entropy. In this paper, we discuss the problem of how to predict the measurement outcome of an observable by the existing measurement results of the observable, and how to quantitatively describe the uncertainty of the observable from the perspective of the repeatable probability of the measurement results of this observable in an unknown state. We will argue that if the same observable of different systems in the same state is repeatedly and independently measured many times, then the probability of obtaining an identical measurement result is a decaying function of the number of measurements of obtaining the same result, and the decay rate of the repeatable probability for obtaining the same measurement results and the repeatable number of measurements can represent the degree of uncertainty of the observable in this state. It means that the greater the uncertainty of an observable, the faster the repeatable probability decays with the number of repeatable measurements; conversely, the smaller the uncertainty, the slower the repeatable probability decays with the number of repeatable measurements. This observation enables us to give the Shannon entropy and the Rényi entropy of an observable uniformly by the functional relation between the repeatable probability and the number of repeatable measurements. We show that the Shannon entropy and the Rényi entropy can be formally regarded as the “decay index” of the repeatable probability with the number of repeatable measurements. In this way we also define a generalized Rényi entropy by the repeatable probability for consecutively observing identical results of an observable, and therefore we give a proof of the Maassen-Uffink type entropic uncertainty relation by using this generalized Rényi entropy. This method of defining entropy shows that entropic uncertainty relation is a quantitative limitation for the decay rate of the total probability for obtaining identical measurement results when we simultaneously measure two observables many times.

Acta Physica Sinica•Jan 1, 2023•2 citations

Information Interpretation of Heisenberg Uncertainty Relation

Oleg V. Petrov

In this paper the following information interpretation of uncertainty relation is proposed: if one bit of information was extracted from the system as a result of the measurement process, then the measurement itself adds an additional uncertainty (chaos) into the system equaled to one bit. This formulation is developed by calculating of the Shannon information entropy for the classical N-slit interference experiment. This approach allows looking differently at several quantum phenomena. Particularly, the information interpretation is used for explanation of entangled photons diffraction picture compression.

Optics and Photonics Journal•Jan 1, 2019•1 citation

A Framework for Uncertainty Relations

Yunlong Xiao

Uncertainty principle, which was first introduced by Werner Heisenberg in 1927, forms a fundamental component of quantum mechanics. A graceful aspect of quantum mechanics is that the uncertainty relations between incompatible observables allow for succinct quan- titative formulations of this revolutionary idea: it is impossible to simultaneously measure two complementary variables of a particle in precision. In particular, information theory offers two basic ways to express the Heisenberg’s principle: variance-based uncertainty relations and entropic uncertainty relations. We first investigate the uncertainty relations based on the sum of variances and derive a family of weighted uncertainty relations to provide an optimal lower bound for all situations. Our work indicates that it seems unreasonable to assume a priori that incompatible observables have equal contribution to the variance-based sum form uncertainty relations. We also study the role of mutually exclusive physical states in the recent work and generalize the variance-based uncertainty relations to mutually exclusive uncertainty relations. Next, we develop a new kind of entanglement detection criteria within the framework of marjorization theory and its matrix representation. By virtue of majorization uncertainty bounds, we are able to construct the entanglement criteria which have advantage over the scalar detect- ing algorithms as they are often stronger and tighter. Furthermore, we explore various expression of entropic uncertainty relations, including sum of Shannon entropies, majorization uncer- tainty relations and uncertainty relations in presence of quantum memory. For entropic uncertainty relations without quantum side information, we provide several tighter bounds for multi-measurements, with some of them also valid for Rényi and Tsallis entropies besides the Shannon entropy. We employ majorization theory and actions of the symmetric group to obtain an admixture bound for entropic uncertainty relations with multi-measurements. Comparisons among existing bounds for multi-measurements are also given. However,classical entropic uncertainty relations assume there has only classical side information. For modern uncertainty relations, those who allowed for non-trivial amount of quantum side information, their bounds have been strengthened by our recent result for both two and multi- measurements. Finally, we propose an approach which can extend all uncertainty relations on Shannon entropies to allow for quantum side information and discuss the applications of our entropic framework. Combined with our uniform entanglement frames, it is possible to detect entanglement via entropic uncertainty relations even if there is no quantum side in- formation. With the rising of quantum information theory, uncertainty relations have been established as important tools for a wide range of applications, such as quantum cryptography, quantum key distribution, entanglement detection, quantum metrology, quantum speed limit and so on. It is thus necessary to focus on the study of uncertainty relations.

•Dec 9, 2016•1 citation

Non-Classical Information Entropy: A Statistical Physics Perspective

Jincheng Zhang

This paper introduces a novel definition of non-classical information entropy, rooted in the principles of statistical physics, particularly quantum mechanics. The core premise is that traditional information entropy, derived from classical probability theory, is insufficient to capture the essence of information within non-classical systems exhibiting phenomena such as superposition and entanglement. We propose a definition based on the concept of accessible states and their associated probabilities, extending the notion of entropy beyond the realm of purely deterministic systems. The paper details the mathematical formulation of this non-classical information entropy, denoted as *Hnc*, and presents a method for its calculation. The method relies on identifying the set of accessible states for a given system and then applying a generalized form of Shannon's entropy formula, modified to account for the inherent uncertainties associated with quantum mechanics. The resulting *Hnc* provides a quantitative measure of the information content within non-classical systems, offering a potential framework for studying information processing and dynamics in quantum environments. The key contribution lies in bridging the gap between information theory and non-classical statistical physics, offering a new lens through which to understand information in quantum systems.

•Sep 3, 2026•0 citations

Uncertainty relations expressed by Shannon-like entropies

Vladimír Majerník, Eva Majerníková, Serge Shpyrko

Abstract Besides the well-known Shannon entropy, there is a set of Shannon-like entropies which have applications in statistical and quantum physics. These entropies are functions of certain parameters and converge toward Shannon entropy when these parameters approach the value 1. We describe briefly the most important Shannon-like entropies and present their graphical representations. Their graphs look almost identical, though by superimposing them it appears that they are distinct and characteristic of each Shannon-like entropy. We try to formulate the alternative entropic uncertainty relations by means of the Shannon-like entropies and show that all of them equally well express the uncertainty principle of quantum physics.

Open Physics•Sep 1, 2003•23 citations

Quantum Information and Entropy

Mark M. Wilde

In this chapter, we discuss several information measures that are important for quantifying the amount of information and correlations that are present in quantum systems. The first fundamental measure that we introduce is the von Neumann entropy (or simply quantum entropy ). It is the quantum generalization of the Shannon entropy, but it captures both classical and quantum uncertainty in a quantum state.1 The quantum entropy gives meaning to the notion of an information qubit . This notion is different from that of the physical qubit, which is the description of a quantum state of an electron or a photon. The information qubit is the fundamental quantum informational unit of measure, determining how much quantum information is present in a quantum system. The initial definitions here are analogous to the classical definitions of entropy, but we soon discover a radical departure from the intuitive classical notions from the previous chapter: the conditional quantum entropy can be negative for certain quantum states. In the classical world, this negativity simply does not occur, but it takes on a special meaning in quantum information theory. Pure quantum states that are entangled have stronger-than-classical correlations and are examples of states that have negative conditional entropy. The negative of the conditional quantum entropy is so important in quantum information theory that we even have a special name for it: the coherent information. We discover that the coherent information obeys a quantum data-processing inequality, placing it on a firm footing as a particular informational measure of quantum correlations. We then define several other quantum information measures, such as quantum mutual information, that bear similar definitions as in the classical world, but with Shannon entropies replaced with quantum entropies. This replacement may seem to make quantum entropy somewhat trivial on the surface, but a simple calculation reveals that a maximally entangled state on two qubits registers two bits of quantum mutual information (recall that the largest the mutual information can be in the classical world is one bit for the case of two maximally correlated bits). We then discuss several entropy inequalities that play an important role in quantum information processing: the monotonicity of quantum relative entropy, strong subadditivity, the quantum data-processing inequalities, and continuity of quantum entropy.

Cambridge University Press eBooks•Nov 2, 2016•0 citations
Mean King’s problem is formulated as a retrodiction problem among noncommutative observables. In this paper, we reformulate Mean King’s problem using Shannon’s entropy as a first step of introducing quantum uncertainty relation with delayed classical information. As a result, we give informational and statistical meanings to the estimation on Mean King problem. As its application, we give an alternative proof of nonexistence of solutions of Mean King’s problem for qubit system without using entanglement.
Uncertainty is a fundamental characteristic of quantum system. The degree of uncertainty of an observable has long been investigated by the standard deviation of the observable. In recent years, however, by analyzing some special examples, researchers have found that the Shannon entropy of the measurement outcomes of an observable is more suitable to quantify its uncertainty. Formally, Shannon entropy is a special limit of a more general Rényi entropy. In this paper, we discuss the problem of how to predict the measurement outcome of an observable by the existing measurement results of the observable, and how to quantitatively describe the uncertainty of the observable from the perspective of the repeatable probability of the measurement results of this observable in an unknown state. We will argue that if the same observable of different systems in the same state is repeatedly and independently measured many times, then the probability of obtaining an identical measurement result is a decaying function of the number of measurements of obtaining the same result, and the decay rate of the repeatable probability for obtaining the same measurement results and the repeatable number of measurements can represent the degree of uncertainty of the observable in this state. It means that the greater the uncertainty of an observable, the faster the repeatable probability decays with the number of repeatable measurements; conversely, the smaller the uncertainty, the slower the repeatable probability decays with the number of repeatable measurements. This observation enables us to give the Shannon entropy and the Rényi entropy of an observable uniformly by the functional relation between the repeatable probability and the number of repeatable measurements. We show that the Shannon entropy and the Rényi entropy can be formally regarded as the “decay index” of the repeatable probability with the number of repeatable measurements. In this way we also define a generalized Rényi entropy by the repeatable probability for consecutively observing identical results of an observable, and therefore we give a proof of the Maassen-Uffink type entropic uncertainty relation by using this generalized Rényi entropy. This method of defining entropy shows that entropic uncertainty relation is a quantitative limitation for the decay rate of the total probability for obtaining identical measurement results when we simultaneously measure two observables many times.
In this paper the following information interpretation of uncertainty relation is proposed: if one bit of information was extracted from the system as a result of the measurement process, then the measurement itself adds an additional uncertainty (chaos) into the system equaled to one bit. This formulation is developed by calculating of the Shannon information entropy for the classical N-slit interference experiment. This approach allows looking differently at several quantum phenomena. Particularly, the information interpretation is used for explanation of entangled photons diffraction picture compression.
Uncertainty principle, which was first introduced by Werner Heisenberg in 1927, forms a fundamental component of quantum mechanics. A graceful aspect of quantum mechanics is that the uncertainty relations between incompatible observables allow for succinct quan- titative formulations of this revolutionary idea: it is impossible to simultaneously measure two complementary variables of a particle in precision. In particular, information theory offers two basic ways to express the Heisenberg’s principle: variance-based uncertainty relations and entropic uncertainty relations. We first investigate the uncertainty relations based on the sum of variances and derive a family of weighted uncertainty relations to provide an optimal lower bound for all situations. Our work indicates that it seems unreasonable to assume a priori that incompatible observables have equal contribution to the variance-based sum form uncertainty relations. We also study the role of mutually exclusive physical states in the recent work and generalize the variance-based uncertainty relations to mutually exclusive uncertainty relations. Next, we develop a new kind of entanglement detection criteria within the framework of marjorization theory and its matrix representation. By virtue of majorization uncertainty bounds, we are able to construct the entanglement criteria which have advantage over the scalar detect- ing algorithms as they are often stronger and tighter. Furthermore, we explore various expression of entropic uncertainty relations, including sum of Shannon entropies, majorization uncer- tainty relations and uncertainty relations in presence of quantum memory. For entropic uncertainty relations without quantum side information, we provide several tighter bounds for multi-measurements, with some of them also valid for Rényi and Tsallis entropies besides the Shannon entropy. We employ majorization theory and actions of the symmetric group to obtain an admixture bound for entropic uncertainty relations with multi-measurements. Comparisons among existing bounds for multi-measurements are also given. However,classical entropic uncertainty relations assume there has only classical side information. For modern uncertainty relations, those who allowed for non-trivial amount of quantum side information, their bounds have been strengthened by our recent result for both two and multi- measurements. Finally, we propose an approach which can extend all uncertainty relations on Shannon entropies to allow for quantum side information and discuss the applications of our entropic framework. Combined with our uniform entanglement frames, it is possible to detect entanglement via entropic uncertainty relations even if there is no quantum side in- formation. With the rising of quantum information theory, uncertainty relations have been established as important tools for a wide range of applications, such as quantum cryptography, quantum key distribution, entanglement detection, quantum metrology, quantum speed limit and so on. It is thus necessary to focus on the study of uncertainty relations.
This paper introduces a novel definition of non-classical information entropy, rooted in the principles of statistical physics, particularly quantum mechanics. The core premise is that traditional information entropy, derived from classical probability theory, is insufficient to capture the essence of information within non-classical systems exhibiting phenomena such as superposition and entanglement. We propose a definition based on the concept of accessible states and their associated probabilities, extending the notion of entropy beyond the realm of purely deterministic systems. The paper details the mathematical formulation of this non-classical information entropy, denoted as *Hnc*, and presents a method for its calculation. The method relies on identifying the set of accessible states for a given system and then applying a generalized form of Shannon's entropy formula, modified to account for the inherent uncertainties associated with quantum mechanics. The resulting *Hnc* provides a quantitative measure of the information content within non-classical systems, offering a potential framework for studying information processing and dynamics in quantum environments. The key contribution lies in bridging the gap between information theory and non-classical statistical physics, offering a new lens through which to understand information in quantum systems.
Abstract Besides the well-known Shannon entropy, there is a set of Shannon-like entropies which have applications in statistical and quantum physics. These entropies are functions of certain parameters and converge toward Shannon entropy when these parameters approach the value 1. We describe briefly the most important Shannon-like entropies and present their graphical representations. Their graphs look almost identical, though by superimposing them it appears that they are distinct and characteristic of each Shannon-like entropy. We try to formulate the alternative entropic uncertainty relations by means of the Shannon-like entropies and show that all of them equally well express the uncertainty principle of quantum physics.
In this chapter, we discuss several information measures that are important for quantifying the amount of information and correlations that are present in quantum systems. The first fundamental measure that we introduce is the von Neumann entropy (or simply quantum entropy ). It is the quantum generalization of the Shannon entropy, but it captures both classical and quantum uncertainty in a quantum state.1 The quantum entropy gives meaning to the notion of an information qubit . This notion is different from that of the physical qubit, which is the description of a quantum state of an electron or a photon. The information qubit is the fundamental quantum informational unit of measure, determining how much quantum information is present in a quantum system. The initial definitions here are analogous to the classical definitions of entropy, but we soon discover a radical departure from the intuitive classical notions from the previous chapter: the conditional quantum entropy can be negative for certain quantum states. In the classical world, this negativity simply does not occur, but it takes on a special meaning in quantum information theory. Pure quantum states that are entangled have stronger-than-classical correlations and are examples of states that have negative conditional entropy. The negative of the conditional quantum entropy is so important in quantum information theory that we even have a special name for it: the coherent information. We discover that the coherent information obeys a quantum data-processing inequality, placing it on a firm footing as a particular informational measure of quantum correlations. We then define several other quantum information measures, such as quantum mutual information, that bear similar definitions as in the classical world, but with Shannon entropies replaced with quantum entropies. This replacement may seem to make quantum entropy somewhat trivial on the surface, but a simple calculation reveals that a maximally entangled state on two qubits registers two bits of quantum mutual information (recall that the largest the mutual information can be in the classical world is one bit for the case of two maximally correlated bits). We then discuss several entropy inequalities that play an important role in quantum information processing: the monotonicity of quantum relative entropy, strong subadditivity, the quantum data-processing inequalities, and continuity of quantum entropy.