Information upper bounds in composite quantum systems
Abstract
Quantum information entropy is regarded as a measure of coherence between the observed system and the environment or between many-body. It is commonly described as the uncertainty and purity of a mixed state of a quantum system. Different from traditional information entropy, we introduce a new perspective, aiming to decompose the quantum state and focus on the total amount of information contained in the components that constitute the legal quantum state itself. Based on divergence, we define the posterior information content of quantum pure states. We analytically proved that the upper bound of the posterior information of a 2-qubit system is exactly equal to 2. At the same time, we found that when the number of qubits in the quantum system, the process of calculating the upper bound of the posterior information can always be summarized as a standard semi-definite programming. Combined with numerical experiments, we generalized the previous hypothesis: A composite quantum system composed of -qubits, the upper bound of the posterior information should be equal to .
I introduction
Information and measurement are at the heart of quantum mechanics. Early in the development of quantum mechanics, Niels Bohr, Werner Heisenberg, Max Born and other physicists realised that the quantum world was fundamentally different from the classical world. In the Copenhagen interpretation, quantum state is defined as “all system information available to an observer” [1]. For example, John Archibald Wheeler attributed everything to information bits (”it from bit”) [2]. In fact, the information interpretation of quantum mechanics must clarify two fundamental questions: Where is the information of the quantum system stored? And what is the quantum information about?
Quantum information is one of the most important areas of research in quantum technology. In a general sense, quantum information refers to the computation, encoding and communication of information using various coherence of quantum systems (such as quantum parallelism, quantum entanglement etc. [3]). Until now, there has been no universally accepted unified definition of quantum information entropy. Generally, information entropy reflects the uncertainty of the system. The higher the information entropy contained in the system, the less information is required to determine a state of the system. In the classical world, information entropy generally refers to Shannon entropy [4]. Although the classical information entropy, represented by the Shannon entropy, is widely accepted by people, it does not cover the calculation of the information content when physical particles are used as information carriers in the quantum scenario. Therefore, it is natural and necessary to transition the concept of information entropy from the classical realm to the quantum realm. Quantum information entropy should not only satisfy properties such as convexity and monotonicity of classical information entropy, but also basic requirements such as non-increase of information under local operations and communication operations. In addition, the transmission and measurement of quantum information will be subject to some additional constraints due to the limitations of quantum mechanisms [5]. Some researchers have expanded information entropy to address these problems [6].
R. S. Ingarden and A. Kossakowski extended the Shannon information theory in the classical scenario to the quantum scenario based on the generalized quantum mechanism of open systems, and obtained the von Neumann entropy in the quantum version [7]. On this basis, the role of quantum characteristics such as entanglement, uncertainty and non-replicability on quantum information entropy can be examined. Due to the limitation of non-cloning under quantum mechanism, quantum information entropy does not have the ability to be copied and amplified, which is very different from classical information entropy. In addition, quantum entanglement plays a core role in distinguishing quantum information from classical information. Von Neumann entropy can be regarded as a measure of entanglement between the environment and the system when the quantum system and the environment form a pure state. Nevertheless, von Neumann entropy cannot describe more complex situations such as two-body or multi-body entanglement. For multi-body entanglement, von Neumann entropy can be expanded to quantum Rényi entropy applicable to multi-body entanglement [8]. Quantum Rényi entropy is a high-order nonlinear entropy that can directly act on the entire closed system without the need to reduce the density matrix. Moreover, due to its nonlinear characteristics, quantum Rényi entropy is more sensitive and can capture subtle entanglement [9]. The above-mentioned quantum information entropy is more oriented to the quantum theory itself. To some extent, it can be regarded as a measure of the coherence between the observation system and the environment or between multiple bodies. It cannot describe information contained in the state itself. In this sense, there is no difference in the information level between pure states.
Traditional quantum information entropy is 0 when a pure state is changed into another pure state. From the perspective of information theory, a single pure state is a definite entity. Therefore, this article starts from another perspective, focusing on the decomposition of quantum states and the total information content contained in the components that constitute the quantum state under its Bloch representation. Estimating the total information content requires analysing the relationship between components and quantum states, which is similar to quantum tomography [10, 11, 12]. It is worth emphasizing that we note the relevance of some recent influential studies to this paper [13, 14, 15, 16, 17]. Scott Aaronson proposed a shadow tomography method using semi-definite programming [13], which describe the quantum system as closely as possible by performing two-outcome measurements on multiple replicas. Instead, it might be possible to learn about a given quantum state and predict its properties using only a subset of its representations. Hsin-Yuan Huang and Richard Kueng improved Scott Aaronson’s method to construct a ”classical shadow” to predict many characteristics of the system’s quantum state through very few measurements () [14]. They believe that the number of measurements is independent of the system size and saturates information-theoretic lower bounds, and have successfully used classical systems to simulate quantum systems to some extent.
The similarity between our work and Hsin-Yuan Huang’s work is that the upper bound hypothesis of posterior information gives a lower bound on the minimum number of normalized local measurements required to estimate the state of a quantum system, because of the posterior information upper bound is invariant with respect to all possible choices of local fiducial measurements. (The results of local fiducial measurements do not provide information about unrelated regions. That is, no matter which local fiducial measurement we take, the given observational data does not change the estimate of the upper bound on the posterior information of the unknown parameters.)
The difference is that we focus on grasping the structural constraints among Bloch components of quantum states (for example: Gamel’s inequality [18]), and then estimate the information content of quantum states in composite quantum systems based on these constraint relationships, and the upper bound of the information content on quantum system is obtained. This work reveals the elegant connection between classical and quantum systems in the information sense. At the same time, it provides additional theoretical explanation and support for Hsin-Yuan Huang’s work.
The rest of this paper is organized as follows. In Sec.II, we introduce some necessary knowledge of quantum mechanics reconstructed based on the information principle. In Sec.III, we analytically proved that the posterior information upper bound of a 2-qubit space is exactly equal to 2. In Sec.IV, we extended the analysis of the general -qubit system and gave the upper bound hypothesis of the posterior information of the -qubit system. The testability of our hypothesis is based on the following theoretical observations: in a quantum system composed of -qubits, the calculation process can always be formalized into a standard semi-definite programming for solution. Hence we can conducte a large number of numerical experiments to numerically verify our hypothesis. In Sec.V, we analyze the hypothesis of the upper bound of posterior information, which leads to some of our views on composite quantum systems.
II PRELIMINARIES
II.1 General representation of 2-qubit pure states
The analysis in this work mainly focuses on the information content of the Bloch component of the 2-qubit pure state. Therefore, we first quote O. Gamel’s conclusion on quantum pure states [18].
The Bloch representation of any 2-qubit pure states can be represented by the following form.
(1) |
where:
(2) |
, are respectively three-dimensional rotation matrices:
(3) | ||||
where can always be in the first quadrant. In other words, and can always be positive numbers. Because, we can use a group of local transformations to transform any that doesn’t in the first quadrant into that in the first quadrant.
It is obvious that the two three-dimensional local rotations each have three degrees of freedom, and Eq.2 contains one degree of freedom. There are 7 degrees of freedom in the general representation of the 2-qubit pure state system (Considering the unimportance of the global phase).
In the form of Bloch representation, the standard quantum state contains a total of 16 elements and is usually represented as a vector of .
(4) |
where represents the parameter of the Bloch vector. is the dummy component and can usually be omitted.
II.2 Information divergence
The information impact of random events is determined by the difference in the probability distribution describing the system state before and after the event occurs. Rényi gave a general family of difference measures for probability distribution, which can take different forms depending on the different definitions of its generating function [19].
(5) |
The analysis in this article will be mainly based on a special divergence defined by Eq.5, namely the divergence. It is shown to be an upper bound of the Kullback-Leibler divergence with the base natural logarithm [20], and hence is of statistical relevance, since it is well-known that Kullback-Leibler divergence is a local approximation of the rigorously established Fisher-Rao distance.
The generating function of divergence is defined as and it has the following form:
(6) |
When considering discrete probability distributions, and can be corresponding to a set of probability terms or that satisfy the normalization condition, where .
(7) |
Therefore, we give the information content based on the distance definition.
Definition 1 ( distance information content).
According to the form of Bloch vector in Eq.4, the distance information content of a general qubit is defined as:
(8) |
where is the distance of the -th component of the Bloch vector relative to the -th component of the comparison benchmark vector. According to the relationship between Bloch vector and probability, and the calculation formula of distance [21], then
(9) |
III The information upper bound of pure state in 2-qubit system
For the general 2-qubit pure state given above, it is not difficult to find through Eq.1-3 that once some components in the 16-dimensional vector are determined, the remaining components will be uniquely determined (In extreme cases , when are determined, can certainly be calculated directly), that is, the 16-dimensional components of the Bloch vector are not independent of each other. Components that can be determined by preceding components do not provide any additional information, so when calculating the information capacity, this part of the redundancy should be removed. Therefore, we give the posterior information definition based on Eq.8:
Definition 2 (The posterior divergence information content).
For the Bloch vector of the 2-qubit pure state, starting from and based on the determined components, the possible maximum value and minimum value of the current component are calculated. According the maximum entropy estimation principle, is the comparison benchmark of .
The posterior divergence information content of the Bloch vector of 2-qubit system is
(10) |
The analysis in this paper does not rely on the prior information, so please refer to Appendix B for the definition of the prior information content.
Remark.
The meaning of a prior information used here is: the information content obtained by calculation without any structural knowledge about the quantum state space (this structural knowledge can be considered empirical). Posterior information refers to the information content obtained by calculation with structural knowledge about the quantum state space. Therefore, the difference between a prior information and posterior information lies in whether quantum state space structure information (from experience) is used.
In addition, the divergence determined by the Bloch component satisfies the following Pythagorean relationship.
Lemma 1 (Pythagorean properties).
Assume that ,, are components of the Bloch vector, and . then:
(11) |
Proof.
The proof is given in Appendix C. ∎
Lemma 1 allows us to calculate the information content of each Bloch component in pieces.
One reason for calculating posterior information based on pure state space structures is that the information contained in pure state space structures is pure quantum, that is, there is no uncertainty (information) caused by classical probability mixing. According to Eq.1-3, we can see that for any pure states, only the norms of and are required to be equal, and no additional constraints are required between them, that is, their comparison benchmark is always 0 and the posterior information content is equal to the prior information content. Therefore only the components in matrix need to be discussed.
As a result, we have the following lemma.
Lemma 2 (Unique determination).
For a Bloch vector of pure state in 2-qubit system with or , when , and the first two components , in the matrix are determined, then the remaining components of this Bloch vector are uniquely determined.
Proof.
The proof is given in Appendix D. ∎
The above lemma 2 is for the general case. In particular, when or , it corresponds to several special cases. In these cases, the structure constraints of the 2-qubit system will be weakened, some components in the quantum state will be uniquely determined by and , and only two additional components ({} or {}) need to be determined. When calculating the information content, there are only in the parametric equation, so their comparison benchmark is all 0. Obviously, it can be concluded that their posterior information content is less than 2. Therefore, we will not go into details of these special cases in this article.
Expand and calculate the matrix . Obviously, the sign of the component , , , does not affect the determination of the components in . In particular, the first two components and in the matrix can be represented by components:
(12) |
(13) |
where
(14) | ||||
In order to facilitate subsequent analysis, we let , , , , , , . The form of and become as follows:
(15) |
(16) |
and in Eq.12,13 can be represented as:
(17) | ||||
Obviously, if we consider the parameters and as variables and the other parameters as constants. The upper and lower bounds of components and can be represented as:
(18) | ||||
the comparison benchmark and is:
(19) | ||||
In order to prove the upper bound of the posterior information content of the 2-qubit system, we will construct the following lemma:
Lemma 3.
For any 2-qubit pure state Bloch vectors with ,
(20) |
Proof.
When , . At this time, the quantum state is in the maximum entangled state. According to Eq. 2, the correlation matrix must be an orthogonal matrix and the modulus of each row and column is 1 (because is obtained by multiplying three orthogonal matrices). After the first two rows of the orthogonal matrix are determined, the third row is naturally determined, so no posterior information is provided. And since and are both and also do not provide any information, then according to Lemma 1.
(21) |
∎
Lemma 4.
For any 2-qubit pure state Bloch vectors with ,
(22) |
Proof.
When , the quantum state is in a tensor product state. and in the Bloch vector cannot constrain each other, so the information provided by and is all posterior information. For given and , the parameters can be determined, and only two parameters and are undetermined at this time. Since , then . can be obtained
(23) |
By directly calculating each element in the correlation matrix , it is not difficult to find that and do not affect any components in . Therefore, the upper and lower bounds of each element in are equal and no posterior information is provided. At this time, the information held by Bloch vector is completely provided by and . Then
(24) |
∎
Lemma 5.
For any 2-qubit pure state Bloch vectors with ,
(25) |
Proof.
Without loss of generality, assume and are both positive. is in the first quadrant, then . Directly calculate the posterior information content of the quantum state at this time:
(26) | ||||
For the convenience of proof, let in Eq.18. According to Eq.8, calculate the posterior information content:
(27) | ||||
Similarly, can perform similar calculations. The posterior information content in Eq.26 can be organized into the following form.
(28) |
let ,,. Then, this problem is organized into a discussion of the following functions:
(29) |
where , and . The partial derivative of the function with respect to .
(30) |
Obviously, , the equation holds if and only if . Due to the constraint , the equation is not satisfied within the current range of values. Therefore, is monotonically decreasing in the direction. This means that for the optimization problem of , only need to consider the optimal value of in the extreme case of . That is:
(31) |
Consider the two directions and :
(32) |
At this time, is monotonically decreasing in both and directions. Therefore, when , has a maximum value, and the maximum value is:
(33) |
where . Based on the above analysis, it can be proved that in the current range, holds. That is
(34) |
∎
Lemma 3, lemma 4 and lemma 5 cover all Bloch vectors of 2-qubit pure state system, the following theorem has been proven to be true.
Theorem 1.
The upper bound on the posterior information content of a 2-qubit pure state system is exactly equal to 2.
IV The information upper bound of pure state in n-qubit system
We next generalize Theorem 1 to n-qubit systems. Due to the complexity of the analysis of -qubit systems, a concise and feasible analytical path has not yet been found. In this section, we will confirm the hypothesis through a proposition combined with numerical experiments. First, we propose the following hypothesis:
Hypothesis 1 (The posterior information content upper bound).
The upper bound on the posterior information content of a -qubit pure state system is exactly equal to .
The process of calculating the 2-qubit information upper bound in Lemma 5 actually corresponds to a standard Semi-definite Programming (SDP). Then, we propose the following proposition:
Proposition 1 (Semi-definite Programming).
For any positive integer , any (standard) -qubit system, its first parameters are given in the natural index order of the standard Bloch representation. Assume is the th parameter, then the upper bound and the lower bound of parameter can be solved by the standard SDP.
-
•
For the lower bound problem:
(35)
-
•
For the upper bound problem:
(36)
Remark.
Natural index order refers to the sequence of natural numbers with indexes starting from 1. Corresponds to the index of the Bloch components, from to .
Remark.
Proof.
The proof of the proposition is in Appendix E. ∎
Based on the SDP formalization suggested by the above proposition, the Theorem 1 and the Hypothesis 1 are numerically verified. The SDP is a convex optimization, which in principle can ensure the global optimization of the solution. Therefore, the numerical simulation results are instructive to a certain extent.
It is worth emphasizing that optimization based on pure state space structure alone is non-convex and difficult to effectively verify numerically. The formalization of the numerical simulation is based on a pre-given ”pure + mixed state” space structure. Obviously, the upper bound of the posterior information simulated by the SDP formalization of the ”pure + mixed state” space is in theory at least not less than the upper bound of the posterior information of the ”pure state” space. If the simulation results of the former support the hypothesis, it can be used as evidence that the hypothesis is established.
We performed a large number of numerical experiments to calculate the information content upper bound of the quantum system. We selected 100 random pure states, 50 random tensor product pure states, and 50 randomly rotated Bell states. Then the information content they contain is calculated respectively. The results of the numerical experiment on 2-qubit are shown in Fig. 1.






Numerical experiments calculate the information content according to natural index order. In Fig.1, we can see that any state of different categories is consistent with the conclusion in Theorem 1. In particular, in Fig.1(b) we can see that when the system is a tensor product state, its information content is exactly equal to 2. At this time, the calculation result corresponds to the situation in the lemma 4.
Bell states serve as a typical example of quantum entanglement. We randomly select one of the four Bell states for calculation and the result is shown in Fig.1(c), and its information amount is exactly equal to 2. This corresponds to the situation in Lemma 3.
In the case of the 3-qubit quantum system, we also selected 100 random pure states, 50 random tensor product states and 50 random rotated three-valued Greenberger-Horne-Zeilinger (GHZ) states. The results of the numerical experiment are shown in Fig.2.
Comparing the case of 2-qubit systems, we obtained similar conclusions. In other words, the total amount of information contained in random quantum pure states is no more than 3 (that is shown in Fig.2(a)). When the selected state is a tensor product state or a 3-qubit GHZ state, we can always accurately obtain that the system information amount is exactly equal to 3 (shown in Fig.2(b) and 2(c)).
V Conclusion and outlook
We analyzes the posterior information and gives the information entropy contained in the parameters of the quantum state from a information divergence perspective. Based on the structural constraints of the quantum state, we obtained the upper bound of the posterior information content of the 2-qubit system, which is exactly equal to 2. And the hypothesis is extended to the -qubit system through the SDP proposition expressed by Bloch representation and numerical experiments: The posterior information content upper bound of -qubit system is (Hypothesis 1).
The work of this paper provides an important theoretical evidence for clarifying the consistency of classical systems and quantum systems in the information sense. If one similarly defines the posterior information of a classical bit system, in the same way as in the quantum case, the amount of a posterior information for classical bits is also precisely equal to . This is an elegant consistency. The posterior information upper bound hypothesis (Hypothesis 1) explicitly shows that the composite system constructed by quantum theory can ensure that the information carrying capacity will not lose control due to the nonlinear increase of parameters. The composite quantum system as an information carrying carrier can still comply with the basic constraints of information processing principles.
Especially in the realm of quantum state tomography, we noticed that hypothesis 1 has very striking connection with the work done by Huang et al., whose work related the classical and quantum worlds [14]. They present an efficient method named ”classical shadow”, which shows that functions defined on the quantum state can be accurately predicted with a very high probability of success only using measurements of order , regardless of the dimensions of the quantum state. From the mathematical perspective, Huang’s method determines scalar parameters (i.e. the functions mentioned above) with measurements of order . When , determining parameters requires at most measurements. In this sense, a connection is established between the posterior information upper bound analysis and Huang’s work. (i.e. completely determining the density operator (containing scalar parameters) of an -dimensional quantum system requires at most classical bits.)
The posterior information upper bound hypothesis provides Huang’s work with clear theoretical evidence in terms of the information content of quantum states. The upper bound on the information content contained in a quantum state is also in principle the lower bound on an operational information theory of the quantum state. In other words, for an -qubit quantum state, at least measurements are required if this state is to be estimated by various methods. Similar to determining the state of a 2-qubit system, only at most 2 classical bits of information are needed. Therefore, for any 2-qubit quantum state clearly satisfies the numerical conclusion obtained by Huang’s work. In summary, the posterior information upper bound hypothesis gives a lower bound on the minimum number of normalized local measurements required to estimate the state of a quantum system. Its function is similar to the upper bound on the communication ratio of the noisy channel given by the Shannon–Hartley theorem [4].
More broadly, by analyzing the (classical) posterior information content contained in composite quantum systems, the posterior information upper bound hypothesis will provide perspectives and methods to analyze many challenging problems linking the relationship between the classical world and the quantum world. We think this will also be an inspiration for quantum information and quantum computing.
Acknowledgements.
This work is funded in part by the National Natural Science Foundation of China (61876129) and the European Unions Horizon 2020 research and innovation programme under the Marie Skodowska-Curie grant agreement No. 721321.Appendix A The general form of a quantum pure state in Bloch representation
The Bloch formalization is equivalent to the density operator formalization, and its advantage is that it provides a more geometrically intuitive representation in low-dimensional cases and can more conveniently represent and analyze quantum correlations. The definition of the Bloch representation relies on the observables derived from a specific benchmark measurement. Typically, for a quantum bit, the following three Pauli observables (matrices) can be used:
(38) |
For any 2-qubit composite system, if its density operator is expressed as , then its Bloch representation can be expressed as . Among them, and are
(39) |
and is a 3 × 3 correlation matrix defined as
(40) |
In Bloch representation, the elements in are usually defined as , the elements in are defined as , and the elements in are defined as in row-major order. In addition, .
For the detailed proof of Eq.1-3 in the main text, please refer to the Ref.[18]. We only give a general idea. There are unitary transformations between any pure states that allow them to be converted to each other, which means that all pure states can be generated through unitary transformations based on direct product states. In addition, local transformations do not change the form of the diagonal matrix of after SVD decomposition. This diagonal matrix can only be controlled by non-local transformations. Non-local transformations have the following general form:
(41) |
where
(42) |
Acting on the pure state of the direct product of and , we can obtain
(43) |
where .
Note that for the sake of discussion, the form of the pure state given by Eq.1-3 is not consistent with the form given by Eq.43. In fact, as long as the parameters in and are represented as:
(44) |
On this basis, we can calculate that:
(45) |
In particular, when , . The parameters of the matrix C can be represented as:
(46) |
(47) |
where
(48) | ||||
Appendix B The prior information of 2-qubit pure state
In order to clarify the information signification of pure state 2-quantum system, we will give a specific definition of prior information. For the pure state 2-qubit Bloch vector represented by Eq.4, its prior distance information is defined as:
(49) |
where is comparison benchmark of the prior distance information content [22].
Appendix C Pythagorean properties of divergence
Lemma 1 (Pythagorean properties).
Assume that ,, are components of the Bloch vector, and . then:
(50) |
Proof.
From the relationship between probability and Bloch parameters, It can be given:
(51) | ||||
In the same way, the above calculation can be performed for and , and the lemma is proved. ∎
Appendix D The unique determination of pure states in 2-qubit systems
The Bloch representation of a quantum pure state involves many parameters and they are coupled to each other. This is not conducive to analyze information content. First notice, can be discussed as a whole parameter without discussing the values of and separately. then, We derive the following lemma.
Lemma 2 (Unique determination).
For a Bloch vector of pure state in 2-qubit system with or , when , and the first two components , in the matrix are determined, then the remaining components of this Bloch vector are uniquely determined.
Proof.
Given and (), then and can be uniquely determined, but the signs of the remaining trigonometric function values in and cannot be uniquely determined. We can assume that and satisfy the constant value requirements of and . Then and also satisfy requirements of and . In other words, if and satisfy the requirements, and also satisfy the requirements without considering the period. Now, there are four sets of satisfying angles: , , and .
Next, we analyse the values of and . Assume that the current value of makes and the aforementioned constant values. According to the above analysis, the current values of the angle parameters are changed from to or , the values of and remain unchanged. Correspondingly, when the above changes occur, the value of will become within one cycle. At this time, the current values of and will no longer be able to keep and at constant values, and can only be modified to . By the same token, when changes into , to keep and as constant values, should be modified to .
In summary, the same values of , , and can be obtained at the same time for only the following four sets of rotated matrix angle with ignoring the cycles:
(52) | ||||
By calculating through these four sets of values, it can be seen that will not change. In other words, it can be considered that the trigonometric function values of , , , (including their signs) are determined(i.e. quantum state is uniquely determined), after given , , and .
∎
Therefore, when or , to calculate the information content of a quantum state under the constraints of the pure state structure, only need to calculate the information contained in , , and . More detailed analysis can be found in [23].
Appendix E The proof of proposition 1
We redescribe Proposition.1 in Section IV.
Proposition 1.
For any positive integer , any (standard) -qubit system, its first parameters are given in the natural index order of the standard Bloch representation. Assume is the -th parameter, then the upper bound and the lower bound of parameter can be solved by the standard SDP.
-
•
For the lower bound problem:
(53)
-
•
For the upper bound problem:
(54)
Proof.
According to the standard form of the SDP problem as follows:
(55) |
If the above proposition is true, the objective function needs to satisfy , and the constraints need to satisfy ,.
Therefore, it is only necessary to prove that for each corresponds to a matrix and a set of , and they are all Hermitian matrix, and make the formalization of Eq.(53) and (54) can be obtained.
In a -qubit composite system, the Bloch parameter can be determined from local fiducial measurements. Its measurement process can be expressed as:
(56) |
Where is a the measurement operator, and each Bloch parameter corresponds to a measurement operator . For example, taking the seventh parameter in the 2-qubit quantum system as an example, the measurement operator corresponding to the seventh parameter is , and its matrix is expressed as
(57) |
Because is a tensor matrix composed of , it must be a Hermitian matrix.
When the -th Bloch parameter is calculated, it is obvious that the matrix should be equal to the measurement operator of .
The above proposition shows that even in a high-dimensional qubit space , the process of calculating the upper bound of the posterior information amount can always be analogized to the situation of solving the 2-qubit space, and it can be summarized as an SDP problem.
References
- Heisenberg and Bohr [1958] W. Heisenberg and N. Bohr, Copenhagen interpretation, Physics and philosophy (1958).
- Wheeler [2018] J. A. Wheeler, Information, physics, quantum: The search for links, Feynman and computation , 309 (2018).
- Nielsen and Chuang [2010] M. A. Nielsen and I. L. Chuang, Quantum computation and quantum information (Cambridge university press, 2010).
- Shannon [1948] C. E. Shannon, A mathematical theory of communication, The Bell system technical journal 27, 379 (1948).
- Bengtsson and Życzkowski [2017] I. Bengtsson and K. Życzkowski, Geometry of quantum states: an introduction to quantum entanglement (Cambridge university press, 2017).
- Banchi et al. [2021] L. Banchi, J. Pereira, and S. Pirandola, Generalization in quantum machine learning: A quantum information standpoint, PRX Quantum 2, 040321 (2021).
- Ingarden et al. [2013] R. S. Ingarden, A. Kossakowski, and M. Ohya, Information dynamics and open systems: classical and quantum approach, Vol. 86 (Springer Science & Business Media, 2013).
- Brydges et al. [2019] T. Brydges, A. Elben, P. Jurcevic, B. Vermersch, C. Maier, B. P. Lanyon, P. Zoller, R. Blatt, and C. F. Roos, Probing rényi entanglement entropy via randomized measurements, Science 364, 260 (2019).
- Elben et al. [2019] A. Elben, B. Vermersch, C. F. Roos, and P. Zoller, Statistical correlations between locally randomized measurements: A toolbox for probing entanglement in many-body quantum states, Physical Review A 99, 052323 (2019).
- Kalev et al. [2015] A. Kalev, R. L. Kosut, and I. H. Deutsch, Quantum tomography protocols with positivity are compressed sensing protocols, npj Quantum Information 1, 1 (2015).
- Lloyd et al. [2014] S. Lloyd, M. Mohseni, and P. Rebentrost, Quantum principal component analysis, Nature Physics 10, 631 (2014).
- Cavalcanti et al. [2022] P. J. Cavalcanti, J. H. Selby, J. Sikora, T. D. Galley, and A. B. Sainz, Post-quantum steering is a stronger-than-quantum resource for information processing, npj Quantum Information 8, 76 (2022).
- Aaronson [2018] S. Aaronson, Shadow tomography of quantum states, in Proceedings of the 50th annual ACM SIGACT symposium on theory of computing (2018) pp. 325–338.
- Huang et al. [2020] H.-Y. Huang, R. Kueng, and J. Preskill, Predicting many properties of a quantum system from very few measurements, Nature Physics 16, 1050 (2020).
- Huang et al. [2021a] H.-Y. Huang, M. Broughton, M. Mohseni, R. Babbush, S. Boixo, H. Neven, and J. R. McClean, Power of data in quantum machine learning, Nature Communications 12, 2631 (2021a).
- Lewis et al. [2023] L. Lewis, H.-Y. Huang, V. T. Tran, S. Lehner, R. Kueng, and J. Preskill, Improved machine learning algorithm for predicting ground state properties, arXiv preprint arXiv:2301.13169 (2023).
- Huang et al. [2023] H.-Y. Huang, S. Chen, and J. Preskill, Learning to predict arbitrary quantum processes, PRX Quantum 4, 040337 (2023).
- Gamel [2016] O. Gamel, Entangled bloch spheres: Bloch matrix and two-qubit state space, Physical Review A 93, 062320 (2016).
- Rényi [1961] A. Rényi, On measures of entropy and information, in Proceedings of the Fourth Berkeley Symposium on Mathematical Statistics and Probability, Volume 1: Contributions to the Theory of Statistics, Vol. 4 (University of California Press, 1961) pp. 547–562.
- Popescu et al. [2016] P. G. Popescu, S. S. Dragomir, E. I. Sluşanschi, and O. N. Stănăşilă, Bounds for kullback-leibler divergence, Electronic Journal of Differential Equations 2016 (2016).
- Dragomir [2002] S. Dragomir, Upper and lower bounds for csiszár f-divergence in terms of hellinger discrimination and applications, in Nonlinear Analysis Forum, Vol. 7 (2002) pp. 1–14.
- Masanes and Müller [2011] L. Masanes and M. P. Müller, A derivation of quantum theory from physical requirements, New Journal of Physics 13, 063001 (2011).
- Zhang [2022] C. Zhang, The Application of Quantum-like Mechanisms in Pattern Recognition and Model Selection(in Chinese), Ph.D. thesis, College of Intelligence and Computing, Tianjin University, Tianjin (2022).
- Wehrl [1979] A. Wehrl, On the relation between classical and quantum-mechanical entropy, Reports on Mathematical Physics 16, 353 (1979).
- Floerchinger et al. [2022] S. Floerchinger, M. Gärttner, T. Haas, and O. R. Stockdale, Entropic entanglement criteria in phase space, Physical Review A 105, 012409 (2022).
- Abanin et al. [2019] D. A. Abanin, E. Altman, I. Bloch, and M. Serbyn, Colloquium: Many-body localization, thermalization, and entanglement, Reviews of Modern Physics 91, 021001 (2019).
- Huang et al. [2021b] S. Huang, Z.-B. Chen, and S. Wu, Entropic uncertainty relations for general symmetric informationally complete positive operator-valued measures and mutually unbiased measurements, Physical Review A 103, 042205 (2021b).
- Takakura and Miyadera [2021] R. Takakura and T. Miyadera, Entropic uncertainty relations in a class of generalized probabilistic theories, Journal of Physics A: Mathematical and Theoretical 54, 315302 (2021).
- Jevtic et al. [2014] S. Jevtic, M. Pusey, D. Jennings, and T. Rudolph, Quantum steering ellipsoids, Phys. Rev. Lett. 113, 020402 (2014).
- Wehrl [1978] A. Wehrl, General properties of entropy, Reviews of Modern Physics 50, 221 (1978).
- Nielsen [2000] M. A. Nielsen, Quantum information theory (2000), arXiv:quant-ph/0011036 [quant-ph] .