Abstract
Herein we study the problem of recovering a density operator from a set of compatible marginals, motivated by limitations of physical observations. Given that the set of compatible density operators is not singular, we adopt Jaynes’ principle and wish to characterize a compatible density operator with maximum entropy. We first show that comparing the entropy of compatible density operators is complete for the quantum computational complexity class QSZK, even for the simplest case of 3-chains. Then, we focus on the particular case of quantum Markov chains and trees and establish that for these cases, there exists a procedure polynomial in the number of subsystems that constructs the maximum entropy compatible density operator. Moreover, we extend the Chow–Liu algorithm to the same subclass of quantum states.
1. Introduction
Quantum tomography [1] allows us to associate a unique quantum state over a finite-dimensional Hilbert space provided that multiple copies of the quantum system are available, together with a complete set of measurements. Observe that when the degrees of freedom increase, the amount of resources for performing the latter grows exponentially. However, physically relevant phenomena are entirely determined by few-body correlations—their Hamiltonians are in general highly local [2]—and when we restrict ourselves to k-order dependencies, the data collection results in an exponential speed-up in the number of subsystems, leading to efficient tomography techniques [3]. Clearly, a partial dataset admits many possible compatible density operators. The overlap between (quantum) statistical mechanics and quantum information theory provides a well-established tool, entropy maximization, to dealing with the remaining degrees of freedom. By using von Neumann entropy within Jaynes’ principle [4], we define a criterion to estimate density operators, maximally unbiased with regards to the provided partial information.
Problem statement.
A question that naturally arises is the following: is there an efficient and effective procedure for inferring the aforementioned quantum state? More concretely, is it possible to find a density operator describing a finite-dimensional multipartite quantum system that maximizes the von Neumann entropy under the constraints given by its few-body marginals? In this work, we focus on this problem for the case of direct correlations, that is, 2-body marginals.
The problem we address is strictly related to the (quantum) Hamiltonian learning problem [5,6,7]—every density operator is thermal for a determined Hamiltonian. In general, the Hamiltonian is given, and one tries to find out its properties, so the problem of its characterization is not well explored. Recent developments in (quantum) machine learning techniques [8] renewed the interest in the Hamiltonian learning problem. In [9], an effective neural-networks approach to the problem has been proposed, and an upper bound, which is polynomial in the number of qudits, has been established for its sample complexity [10].
One of the main reasons for the little background on the problem at hand relies on the computational hardness of well-known problems that reduce to it. First, the quantum marginal problem [11,12], that consists of determining whether a set of marginal quantum states has a global density operator compatible with them, and for which a solution is known just in some particular cases [13,14,15]. Then, the classical inference problem of a probability distribution via graphical models [16] also leads to a maximum entropy estimation. Density operators naturally encompass classical probability distributions on the finite-dimensional setup; therefore, when considering direct correlations between the subsystems, the hardness results for classical graph-inference should be considered. In particular, the classical problem is well known for being computationally hard [17,18]. The only cases for which a polynomial procedure is known is when the direct correlations have the structure of a tree (undirected acyclic graph), and moreover, for this case, there exists an efficient procedure for determining the most likely tree from a general graph—the Chow–Liu algorithm [19]. The speed-up is due to the Markov condition, which can be directly inferred from the graphical structure, resulting in the factorization of the maximum entropy joint probability distribution. Many attempts have been made for developing appropriate operatorial graphical models [20,21], but none of them naturally encodes the desired generalization of Markovianity. For obtaining a compression of the learning procedure, further conditions [22] need to be verified.
In this article, we study the aforementioned problem restricted to a tree-structured set of marginals density operators and the abstraction of the Chow–Liu algorithm. Namely, we focus on two questions. First, is the inference efficiency limited to mutually commuting (and acyclic connected) density operators, which encode classical probability distributions? Second, can we determine a broader set of density operators for which an extended efficient procedure is similarly achieved?
Contributions of the paper.
We start by showing that comparing the entropies of 3-chains—quantum states compatible with two given 2-body marginals—is a complete problem for the class QSZK [23,24,25]—Quantum Statistical Zero Knowledge. This result hints that finding the maximum entropy compatible state given two marginals should be not feasible, even for a quantum computer [26], at least by performing an entropy-monotonic step-by-step optimization into the compatibility space of the provided marginals. Indeed, the complexity class QSZK, originally defined by J. Watrous in 2002 [25], collects promise problems whose true instances can be verified by a zero knowledge quantum proof between two quantum entities, generalizing the class Statistical Zero Knowledge (SZK) to quantum computers. Natural complete problems for the class represent its hardness, including distinguishing two quantum states (Problem 4) and determining their quantum entropy difference [27].
Next, we restrict the class of quantum states to make the problem feasible. We consider quantum Markov trees, states for which each 3-subchains form a quantum Markov chain [28]. In this case, we show that the maximum entropy compatible problem is in P, and also that there exists a polynomial-time quantum circuit that constructs the maximal entropy compatible state. Finally, we use this result to extend the Chow–Liu algorithm [19] for quantum states whose all 3-subchains are quantum Markov chains. The results obtained in this paper provide a natural extension of prior work [29] to the many-body scenario.
Organization of the paper.
In Section 2, we give some background and state clearly the problems we are addressing. In Section 3, we attain the hardness of comparing the entropy of a compatible chain. In Section 4, we consider the restriction of the maximum entropy problem to quantum Markov trees. There, we provide the polynomial-time solution for this case, how to construct the solution with a polynomial-quantum circuit, and the generalization of Chow–Liu algorithm. Some of the proofs are left to the appendices. Finally, we draw some conclusions and leave some open problems in Section 5.
2. Background and Problem Statement
Throughout this work, we assume all quantum states and operators to be defined over a finite dimensional Hilbert space that is composed of n parts, such that . We denote by a collection of subsets of and throughout the text we call the set of marginals indexes. Elements of are denoted by J, and its complement is represented by . Given , we are interested in density operators that are compatible with a -indexed family of marginal density operators where such that
where . We call each element a marginal density operator. We also denote by a family of quantum circuits such that constructs the density operator .
The compatibility set associated to a given family of compatible marginals is the set of density operators over that admits as partial traces all the elements of , that is:
The family is said to be admissible when , that is, if it admits at least one density operator whose marginals coincide with those in .
We start by noticing that, the problem of the admissibility for a compatible set where all marginal density operators are diagonal for the same basis—that is, density operators encoding discrete probability distributions—collapses in the classical compatible marginal problem [30]. This classical problem has been shown to be NP-complete for the three-dimensional case [31]. There are many cases for which it is solvable [32], and there is always a solution if we consider only two-body marginals (bipartite marginals) that form an acyclic graph.
The relevant case where the marginals are not diagonal for the same basis has been the target of several research works and is called the quantum compatible marginal problem. Liu showed that this problem is Quantum Merlin Arthur (QMA)-complete, that is, it is one of the hardest problem in the computational complexity class QMA [12]. The class Quantum Merlin Arthur (QMA) [33] collects promise problems whose “yes” answer can be verified by a 1-message quantum interactive proof, generalizing to the quantum realm the class NP of problems classically verifiable in poly-time.
Problem 1.
Quantum Compatible Marginal Problem (QCMP)
- Input: A family of circuitsthat construct the family of marginal density operators.
- Accept: ifis admissible.
- Reject: ifis not admissible.
In some cases, we know that is admissible, for instance when we are promised that the marginals are indeed partial traces of a global state. In Physics, it is reasonable to assume that we can prepare many copies of a global system, but in general, we can only partially observe it. In this case, given that we have many copies of the global system, we would be able to characterize in full detail the partial traces and know that they form an admissible set. The question now is to infer the global state with maximum entropy among those in the compatibility set. This leads to the following problem.
Problem 2.
Maximum Entropy Compatible Marginal Problem (MECMP)
- Input: A family of circuits promised to construct an admissible , and a real value k.
- Accept: if there exists a such that
- Reject: otherwise.
Given the general complexity of this problem, we focus on the more straightforward case where all sets J in have two indexes. Thus, we consider that we are given a set of compatible two-body marginals, and we want to reconstruct the maximum entropy state compatible with those marginals. For this two-body case, it is possible to construct an associated graph, where each two-body marginal denotes an edge.
Definition 1.
Let be a -indexed family of two-body compatible marginal density operators. The associated graph is , where if .
In the simplest non-trivial case, we have that and . We call this case a 3-chain. In the next section, we show that given two density operators and in the compatible set of a 3-chain, comparing who has higher entropy is QSZK-complete. We denote the subspaces , and by , and , respectively.
3. Hardness of Comparing Entropy of a Compatible Chain
Ben-Aroya et al. [27] showed that, given two quantum circuits and that generate two mixed states and , respectively, such that , determining whether is QSZK-complete. Thus, they conclude that it is quite improbable that computing the von Neumann entropy of a mixed state can be done in BQP [34]. We further look into this problem by restricting to the case when and live in the same Hilbert space and have the same marginals. We state our problem as follows:
Problem 3.
3-Chain Compatible Quantum Entropy Difference (3cQED)
- Input: Two quantum circuits and that generate tripartite density operators and , respectively, over the same Hilbert space of the form , promised that:
- ▸
- ;
- ▸
- ;
- ▸
- ;
then, - Accept: if ;
- Reject: if .
Clearly, 3cQED is a particular case of QED, wherein the latter the Hilbert space of and does not have to be the same, nor do the densities need to be tripartite.
Obviously, 3cQED is reducible to QED, and therefore it lies in QSZK. It remains to show that it is QSZK hard. To do so, we adapt the proof of Ben-Aroya et al., and reduce QSD, natural complete problem for the class QSZK [25], to 3cQED, for .
Problem 4.
Quantum state distance (QSD) with :
- Input: Two quantum circuits and , acting on m qubits, that prepare the states or promised that
- ▸
- either ;
- ▸
- or ;
then, - Accept:,
- Reject:.
In Problem 4, denotes the trace distance between the operators and .
Theorem 1.
For any , is reducible to 3cQED.
Proof of Theorem 1.
The idea of the proof is the following. From quantum circuits and acting on m bits that generate, respectively, and fulfilling the promise of , we are going to construct, in polynomial-time, two quantum circuits and that generate tripartite density operators and , fulfilling the promise of 3cQED, such that iff 3cQED
Concretely, given circuits , that construct and , we first apply the polarization lemma (Lemma A1 in Appendix A) with and obtain circuits and that output density operators , respectively. We then construct two circuits and as follows. is implemented by a circuit which first applies a Hadamard gate on a single qubit b, measures b and then conditioned on the result it applies either or . The output of is . Since we need to construct a tripartite system, we introduce a non-orthodox, but useful, notation to denote a copy of where the qubit part of belongs to the system of A and the remaining part belongs to system of C. Similarly, we denote by to indicate a copy of where the qubit part belongs to C and remaining part to A. Circuit is the same as except that the qubit b is traced out. The output of is . We shall denote by and a copy of belonging to the subsystem of A or C, respectively.
Finally, we denote by two maximally entangled states between A and C. Moreover, take and note that . We denote by Q the circuit that prepares . Consider:
- ;
- .
Note that in the subsystem of A contains and a qubit of ; the subsystem of C contains and the other qubit of . Moreover, in , the subsystem of A has a qubit entangled with and in the subsystem C (); and has another and entangled with a qubit of C ().
The reduction outputs the following pair of density operators together with the circuits that construct them, namely and . We ignore the construction of the state , which is trivial.
Start by observing that by tracing C from both and we obtain . The same state will be obtained by tracing subsystem A from both and . So, and have compatible marginals.
Part 1
If then 3cQED.
We know that . By the Polarization lemma (Lemma A1 in Appendix A) we get . By the joint-entropy theorem (Lemma A2),
On the other hand, is very close both to and to . Specifically, . Thus, by Fannes’ inequality (Lemma A3 in Appendix A) , for large enough . Similarly, . It follows that
Combining the two equations we get . Thus, . Therefore, 3cQED.
Part 2
If then 3cQED
By the Polarization lemma (Lemma A1 in Appendix A) . Using Lemma A5 (in Appendix A), we get that . By Lemma A2 (in Appendix A) we know that . Therefore, for sufficiently large m.
In particular, and 3cQED. □
It follows that comparing the entropy of a set of compatible marginals is QSZK-complete, as this problem is also an instance of QED. As a consequence, we expect that finding the maximum entropy state is also generally hard, at least by performing a step by step entropy-increasing procedure. We now focus our attention on a particular sub-case in which this problem can be addressed.
4. Quantum Markov Chains and Trees
Given that the general problem of finding the maximum entropy state is hard, we focus on a well-behaved subset of density operators, namely quantum Markov trees (QMT)—Definition 4—which extends the notion of quantum Markov chains (QMC) [35] to the multi-partite scenario. By defining QMTs, we were able to extend the learning techniques provided by classical graphical models—Bayes composition [16] and Chow–Liu algorithm—to an enlarged set of density operators with respect to the mutually-commuting ones.
We refer to a set of two-body density operators as tree-structured when its associated graph—Definition 1—is a tree. In particular, we showed that given a tree-structured set of two-body marginal density operators:
- it admits a QMT in the compatibility space iff every sub-3-chain is compatible with a QMC—Theorem 3;
- the QMT coincides with the density operator that maximizes the von Neumann entropy, constrained by the provided set of two-body marginals—Corollary 1;
- defining a proper order in the graph—constructive ordering—we can construct the unique compatible QMT directly from the marginals. The Lagrange multipliers in the optimization problem are then obtained through Theorem 2.
We were then able to show that for QMTs, the MECMP is in P—Theorem 3. Moreover, given a general set of two-body marginals, we found that if all the sub-3-chains are compatible with a QMC, the optimal-sub-tree, which is a QMT, can be efficiently determined by generalizing the Chow–Liu learning algorithm—Theorem 5.
The main achievement consists in the exponential speed-up of the general Markov condition. For the case at hand, QMC-compatibility of every tree chain—polynomial in the number of 1-body subsystem n—implies the QMC-compatibility of every further sub-chains formed by sub-groups of nodes—exponential in n.
In order of proving the mentioned results, first we give the essential background on QMC—Section 4.1, then we formally define QMT—Section 4.2. In Section 4.3 we provide the entropic characterization of QMTs, then in Section 4.4 we derive the compatibility condition for a given set of tree-structured marginals with a QMT, and in Section 4.5 we study the MECM problem restricted to QMTs. Finally, in Section 4.6, we extend the Chow–Liu algorithm for determining the optimal tree when the provided set is not tree-structured.
4.1. Background on Quantum Markov Chains
We consider QMCs that rely on the Hilbert space and take . To simplify notation, we drop the brackets and commas in the indexes and so, for instance, the partial trace is just denoted by (the same simplification is applied for the Hilbert subspaces , which are denoted just by ).
Recall the definition of quantum Markov chain:
Definition 2
([36]). A quantum Markov chain (QMC) is a 3-chain for which there exists a recovery map , i.e., an arbitrary trace-preserving completely positive (CPTP) map (see, for instance, [37,38]), s.t. , where denotes the identity map on .
By definition, the recovery map must fulfill that .
Definition 3.
A family of QMC’s is said to be constructed in polynomial time if all elements rely in the same (finite) Hilbert space (that does not depend on n) and there is polynomial-time family of quantum circuits that generate both and .
Given that the dimension of (a polynomial-time) quantum Markov chain does not grow with n, it can be represented in matrix form in polynomial-time by multiplying all the gates involved in the circuits that generate and . We stress that to design circuits for density operators and CPTP maps we require only an ancilla space of the same dimension of the support of these operators/maps [39]. Therefore, the number of gates is polynomial in n, but the full dimension of the space (including ancillae) does not grow with n.
From this point on, we assume that is invertible (on its support), as invertible density operators are dense. To derive the main result of the paper, we need to establish a central lemma listing some known characterizations of QMCs. We give the proof in Appendix B.
Lemma 1.
Let be an invertible density operator. The following four assertions are equivalent:
- 1.
- is a QMC over the chain .
- 2.
- , where .
- 3.
- and preserves the partial trace .
- 4.
- .
The map is known as Petz recovery map or transpose map. Again, to ease notation, we drop the identities whenever they are obvious, for instance, we drop them in the expressions to just , and the same for , which we write just .
Observe that we can also recover a tripartite density operator from through :
and by uniqueness, since the von Neumann entropy is operator-concave [40,41], we have . However, it is not known whether, given a family of QMC that can be constructed in polynomial time via , it is possible to build in polynomial-time. The next result states that solution to MECMP (Problem 2) and also QCMP (Problem 1), for 3-chains can be fully determined when a QMC belongs to the compatibility set, the proofs can be found in [29].
Lemma 2.
Given a 3-chain compatible with a QMC, say , then the solution of the maximum entropy estimator is precisely . Moreover, the 3-chain is compatible with a QMC in iff and the operator is normal. Moreover, if two marginals are compatible with a QMC on , say , then the operator is its square root.
4.2. Definition of Quantum Markov Trees
We are now able to extend the above result from 3-chains to a more general setting, namely to trees. From this point on, we make the following assumption.
Assumption 1.
Assume the graph associated to a Maximum Entropy Compatible Marginal Problem over is a tree, that is, is an acyclic connected graph over .
By taking any node as a root of , we construct an arborescence (or a directed tree). For the sake of readability, we introduce the following notation. We call a constructive ordering of any total order compatible with the topological order of an arborescence of . Without loss of generality, we consider a constructive order of the form and denote by the induced subgraph of containing all the nodes for . We also denote by the marginals in containing nodes in and by , for , the node in connected to in (the adjacent node of in ). Finally, we denote by the set , which is non-empty for .
The next result follows easily:
Proposition 1.
If is a tree, than all the subgraphs are trees, and moreover, is a leaf of .
We now define a quantum Markov tree, which, as we shall see later on, generalizes the notion of Markov random field, when the underlying graph is a tree.
Definition 4.
Let with be an invertible density operator (over its support) and is a (non-trivial) set of two-body marginals of ρ. We say that ρ is quantum Markov tree (QMT) or is factorizable via Petz according to if its square root is such that where Θ admits a decomposition, for some constructive order , of the form
with , for all .
We note that for Equation (6) to be well defined, it must be the case that is a tree, that is, that we are working under Assumption 1. It is relatively simple to extend the notion to acyclic graphs (which may not be connected).
4.3. QMT as Max-Entropy Density Operator
The following result will shed some light on the relationship between Markov random fields and QMTs.
Theorem 2.
Let be an invertible density operator over (its support) and is a (nontrivial) set of two-body marginals s.t. is a spanning tree over , then there exists factorizable via Petz according to iff there exists such that, equivalently, one of the following two hold:
- (i)
- ;
- (ii)
- we havefor some constructive ordering .
Proof of Theorem 2.
The proof follows by induction on k, that is, by adding one edge per node following a constructive ordering in . Therefore, we have that
The proof follows by complete induction on k.
(Basis ): The first chain occurs when the third node is added, that is, when . Assume there exists that is factorizable via Petz, i.e.,
Observe that we can use Lemma 2 and so, is exactly the operator described in the lemma, and since it is a square root, it is normal. Then, by Lemma 1, we have the following equivalences: is a QMC iff iff . The other direction follows immediately.
(Induction step ):
Complete induction hypothesis: factorizable via Petz according with iff there exists such that, equivalently, one of the following two hold:
- ;
- .
Induction step: Assume there factorizable via Petz according with , then, our goal is to show that the following holds for :
- and,
- .
Therefore, assume factorizable via Petz, i.e.,
Then:
We can use Lemma 2 on the set and conclude that is a QMC in the order . Therefore, using Lemma 1, we have is a QMC iff iff
The other direction is straightforward. Just notice that , and by induction hypothesis is compatible with , and so is . Moreover, by construction of it is also compatible with . □
Note that the proof of the previous theorem does not depend on which constructive ordering one chooses. This follows from the fact that condition (i) is equivalent to condition (), and condition (i) does not assume any ordering.
The reader conversant in Markov random fields will identify condition (ii) as the quantum analogue of the Local Markov Property of a Markov random field—any variable is conditionally independent of the remaining nodes given its adjacent nodes:
where is the set of adjacent nodes to . The notion of conditional independence is equivalently replaced by the conditional mutual information being null, that is
which, for the case of the tree and for the node , we have
The following results state how to compute the solution Maximum Entropy Compatible Marginal Problem when is a tree and there exists that factorizes via Petz according to .
Corollary 1.
Let factorize via Petz according to and a spanning tree. Then,
Proof of Corollary 1.
It follows that in the case factorizes via Petz according to , we have , which saturates the subadditivity of the von Neumann entropy for every 3-chain , in the spanning tree. □
4.4. Compatibility with a QMT
We are now ready to state our main theorem, which gives a stronger characterization for the existence of a compatible density operator that is a QMT. Previously, we needed multivariate measurements to establish whether there exists a QMT in the given compatibility set. Herein, we show that it is enough to consider two-body measurements, which makes the procedure feasible in practice. The proof requires some technical lemmas that we placed in Appendix C.
Theorem 3.
Let be a set of admissible two-body marginals and such that the associate graph is a spanning tree. Then, there exists such that factorizable via Petz according to iff
where indicates an adjacent node of in , that is . Moreover,
Proof of Theorem 3.
As in the previous theorem, we assume a constructive ordering for which will be used in the induction proof. Moreover, we can rewrite using such order as in Equation (8). Thus, the set of conditions in Equation (17) are:
Using the previous theorem we have that
Moreover, by Proposition 1, is leaf in and it is only connected to . Finally, by applying the chain rule of the quantum conditional mutual information (c.f. in Appendix C Equation (A13)) and choosing the chain to start in a node adjacent to , say , it follows that .
The proof follows again by complete induction in the number of nodes k, following the assumed constructive ordering of . Again, the simplest tree where the equation has any meaning requires three nodes.
(Basis ): for this case the statement of this theorem coincides with (ii) of Theorem 2, since .
(Induction step ):
Induction hypothesis: We assume
and so, by hypothesis, is factorizable via Petz according to , and so, by Theorem 2, we have
Induction step: We assume and our goal is to show that there exists factorizable via Petz according to such that its partial traces hold
Observe that, by definition, , let be some step in which was connected to some node (note that it might connect to some node in many steps). Clearly, we have . We consider two cases, depending on the degree of in .
Case (1) deg = 1, then by construction, it must be that and by Equation (22) we have that for its partial traces hold
By Lemma A7 (in Appendix C) since
we also have for that
where the last equality is obtained by noticing that and . Recall that we have,
Moreover, the set , forms the chain
Then, by using Lemma A6 (a) (in Appendix C), there exists a density operator such that its partial traces fulfill
Furthermore, by construction of this in Lemma A6 (a) (in Appendix C) we have , and so is s.t.:
(Case 2) deg, then can be seen as a star centered in , with as many branches, as many as adjacent nodes in , whose number is precisely the degree of in , plus the new added node (c.f. Figure 1).
Figure 1.
The associate graph : can be seen as a star centered in , where every branch is an adjacent of in , plus the link to . indicates the rest of the graph (a tree) that is connected to the i-th adjacent . The number of adjacent nodes to in is by adding to other nodes in
To prove the thesis we must find such that, if
then, accordingly to Theorem 2, it is enough to show:
Moreover, by induction hypothesis, we know that
and again, by Theorem 2, we must have:
We proceed to show Equation (32) by using Corollary A2 (in Appendix C). Indeed, this results guarantees that the star
factorizes via Petz according to
iff
Using Theorem 2 in Equation (37), we get the goal, stated in Equation (32). The conditions in Equation (38) come from the complete induction hypothesis Equation (34). On the other hand, the conditions stated in Equation (37), come from observing that, for every , there is a chain
for which we already have the conditions:
Equation (40) follows from induction hypothesis Equation (33). Moreover, Equation (41) follows from the fact that, by hypothesis, is a QMT, and so
is a quantum Markov chain. Therefore, by using Lemma A6 (a) (in Appendix C), we get the desired condition
Since the argument holds for all the adjacent nodes , we derive the whole set of conditions (37), which ends the proof for case (2).
Finally, the fact that the obtained state maximizes the von Neumann entropy with the provided marginals comes for free from Corollary 1. □
4.5. QMT and the MECM Problem
We are now able to show that for QMTs, the MECM problem is in P and that there is a polynomial quantum circuit that constructs the Maximum entropy compatible density operator. Moreover, we also show that it is possible to extend the Chow–Liu algorithm efficiently for quantum Markov networks. To derive these results, we need first to compute the number of 3-chains in a graph with n nodes—proof in Appendix D.
Lemma 3.
The number of 3-chains in a tree with vertices satisfies . Moreover, the number of 3-chains for any graph is upper-bounded by , and it reaches the bound for a complete graph of n nodes.
We are now able to establish a sufficient condition for the MECMP problem to be in P.
Theorem 4.
The Maximum Entropy Compatible Marginal Problem for is in P when
- 1.
- is a spanning tree
- 2.
- is a QMC constructed in polynomial-time (with respect with the number of nodes n) where and for some given constructive order of .
Moreover, there exists a quantum polynomial circuit that constructs the maximum entropy compatible tree.
Proof of Theorem 4.
From Theorem 3, the density operator that maximizes the Entropy is a QMT. Moreover, we can compute its entropy in polynomial time, by considering the constructive ordering of point 2. Indeed, from Theorem 2 (i), when is a QMT we have that
Moreover, since each belongs to a QMC constructed in polynomial time, we can compute a matrix representation of the density operator of the QMC in polynomial-time as well. Recall in Definition 3, that the Hilbert space of a polynomial-time QMC is fixed, and does not depend on the complexity parameter, that is, as usual, the dimension of the Hilbert space associated with each node is fixed (regarding) the complexity parameter n (the number of nodes).
Moreover, given the constructive order, we are also able to make a quantum circuit (c.f. Figure 2) to construct the maximum entropy compatible tree by constructing the first Markov chain and then applying the circuits for the recovery maps of the remaining nodes. □
4.6. QMT and Chow–Liu Algorithm
Two-body marginals for which all 3-chains form a QMC have another interesting property. It is possible to find the QMT closest, with regards to the quantum relative entropy (the generalization of the Kullback–Leibler divergence [42]), to the unknown density operator. Note that the number of spanning trees over a complete graph is given by Cayley’s formula [43], which is exponential on n. To extract the closest QMT, we need to construct a weighted graph (where the nodes are each component of the density operator), and the edges are weighted with the von Neumann mutual information between every two components. The optimal spanning tree, which can be found using the polynomial-time algorithm by Chow–Liu Algorithm 1, gives the support to a QMT. Moreover, this QMT will be the one closest to the unknown state. When the density operators are diagonal, that is, describe a probability distribution, this algorithm coincides with the well-established Chow–Liu algorithm.
Algorithm 1 Chow–Liu Algorithm |
|
Theorem 5.
If the set of two body marginals is s.t. every 3-chain is compatible with a QMC then every subtree is a QMT. A QMT that minimizes the quantum relative entropy with respect to the (unknown) given quantum state, is the maximum weighted tree where the weight of each edge is given by the quantum mutual information. Such tree can be obtained efficiently using the (generalized) Chow–Liu learning algorithm [19].
Proof of Theorem 5.
The proof consists in applying Theorem 3 to the main result of Section 6 in the paper [29], that we are going to briefly recall.
Let be the unknown quantum state that describes best the quantum system for which the bipartite marginals are known (for instance, they have been measured and collected in ). Moreover, let be the maximum von Neumann entropy d.o. compatible with a subset s.t. is a tree. We refer to as quantum tree. Their relative entropy can be written as
where we have used condition (i) in Theorem 2 on .
Therefore, the optimal maximum entropy estimator is computed over the subtree with minimal von Neumann entropy:
Since the number of possible spanning trees is [43], we can not choose the best fitting tree efficiently, in general. However, in the case at hand, we can manipulate Equation (45) and derive subcases for which the computation can be performed efficiently.
Observe that
and set
which is always non-negative. By adding and subtracting the term
to Equation (45), it assumes the form
By using condition (i) of Theorem 2, we can replace the log term of of Equation (48) and thus, for a QMT, . Moreover, we also have the converse, that is, holds only for QMTs. The latter result can be derived by observing that
which, by positivity of quantum conditional mutual information, is 0 iff all the terms in the sum are 0. Then, by Theorem 3, we have iff all the 3-chains in are QMC.
Therefore, when the provided set of marginals is s.t. every 3-chain is compatible with a QMC, in Equation (50). Therefore, the best tree is the one that maximizes the term
i.e., the maximum weighted spanning sub-tree, where the weights are given by the mutual information between every couple of linked nodes.
This problem is efficiently solved for classical graphs by the Chow–Liu algorithm, which we have here generalized to quantum states, be replacing the Shannon entropy with the von Neumann entropy. □
The general case of efficiently finding the optimal spanning tree which gives the support to a quantum tree remains open. Minimizing the general form of Equation (50) would require the maximization of the quantity with . Already in the tripartite scenario, it is evident that the maximum weighted tree is not a necessarily solution to the problem.
For the sake of completeness, we present the Chow–Liu algorithm in pseudo-code. In its quantum version, the Shannon entropy is replaced by the von Neumann entropy, so as the relative entropy with the quantum relative entropy.
5. Conclusions
In this paper, we addressed the problem of learning the maximum entropy density operator, describing an unknown quantum system on a finite-dimensional Hilbert space, from a set of two-body marginals.
First, we have shown that comparing the entropies of 3-chains—the simplest non-trivial scenario, where two marginals are known in a tripartite quantum system—is QSZK-complete. The result hints that finding the maximum entropy compatible state should be in general not feasible, with a step by step entropy-monotonic procedure.
Then, we determined a subclass of density operators where the addressed problem is in P. Concretely, by observing that the problem at hand naturally abstracts the inference problem for classical probability distribution within graphical models, we ask whether an exact efficient max-entropy learning procedure is limited to classical Markovian systems—the set of constraints is a tree-structured set of mutually commuting density operators. We generalize and extend the classical procedure to a larger subset of density operators, namely two-body marginals compatible with a quantum Markov tree (QMT), whose 3-chains are polynomial-time quantum Markov chains. In addition, for a general set of quantum states whose 3-subchains are quantum Markov chains, we were able to generalize the Chow–Liu algorithm for extracting the optimal QMT. Moreover, we showed that, in the case at hand, the maximum entropy quantum state could be constructed by a polynomial-time quantum circuit.
We stress that the obtained procedures overcome the quantum marginal problem, for which a solution is known in the case of compatibility of the provided set of marginals with a QMT.
Understanding other classes of quantum states for which this problem is tractable (at least in quantum polynomial time) would be a relevant problem. In particular, a further study on the robustness of the procedure can shed some light on the power of quantum machine learning techniques on solving the same problem beyond the Markovian assumption. Indeed, differently from the classical scenario, quantum Markov chains have been proven to be in general distant in trace distance from approximately-Markovian chains—that is, tripartite density operators s.t. , —and the result naturally extends to QMT and many body density operators.
Author Contributions
Conceptualization, S.D.G. and P.M.; Formal analysis, S.D.G.; Funding acquisition, P.M.; Investigation, S.D.G. and P.M.; Methodology, S.D.G. and P.M.; Supervision, P.M.; Writing—original draft, P.M.; Writing—review & editing, S.D.G. and P.M. All authors have read and agreed to the published version of the manuscript.
Funding
This work is supported by Security and Quantum Information Group of Instituto de Telecomunicações, by Programme (COMPETE 2020) of the Portugal 2020 framework [Project Q.DOT with Nr. 039728 (POCI-01-0247-FEDER-039728)] and the Fundação para a Ciência e a Tecnologia (FCT) through national funds, by FEDER, COMPETE 2020, and by Regional Operational Program of Lisbon, under UIDB/50008/2020 (actions QuRUNNER, QUESTS), Project QuantumMining POCI-01-0145-FEDER-031826 and Project PREDICT PTDC/CCI-CIF/29877/2017.
Conflicts of Interest
The authors declare no conflict of interest.
Abbreviations
The following abbreviations are used in this manuscript:
MDPI | Multidisciplinary Digital Publishing Institute |
DOAJ | Directory of open access journals |
TLA | Three letter acronym |
LD | linear dichroism |
QSZK | Quantum Statistical Zero Knowledge |
CPTP | Completely Positive Trace Preserving |
QMA | Quantum Merlin Arthur |
QCMP | Quantum Compatible Marginal Problem |
MECMP | Maximum Entropy Compatible Marginal Problem |
BQP | Bounded-Error Quantum Polynomial Time |
(3c)QED | (3-chain) Quantum Entropy Difference |
QSD | Quantum Statistical Difference |
QMC | Quantum Markov Chain |
QMT | Quantum Markov Tree |
Appendix A. Lemmas for Theorem 1
To perform the proof of Theorem 1, we need the following lemmas.
Lemma A1 (Polarization lemma, Theorem 5 in [25]).
Let α and β satisfy . Then, there is a deterministic polynomial-time procedure that, on input where and are quantum circuits, outputs descriptions of quantum circuits (each having size polynomial in n and in the size of and ) such that
The proof of the following lemmas can be found in [38].
Lemma A2 (Joint entropy theorem [38]).
Suppose are probabilities, are orthogonal states for a system A and is any set of density operators for another system B. Then,
Lemma A3 (Fannes’ inequality [38]).
Suppose ρ and σ are density matrices over a Hilbert space of dimension d. Suppose further that the trace distance between them satisfies . Then,
Lemma A4 (Lemma 3.2 in [44]).
Let and be two density matrices, and let . If there exists a measurement with outcome 0 or 1 such that making the measurement on yields the bit b with probability at least p, then
In particular, by choosing the right observable we have
Lemma A5 (Theorem 1 in [25]).
Let and be two density matrices, and let . Then,
Appendix B. Proof of the Central Lemma 1
The proof of the lemma comes straightforwardly from the following definitions and previously established theorems.
Definition A1.
Let be a finite dimensional Hilbert space and , i = 1,2, density operators. Their relative entropy is defined as:
Originally defined by Umegaki [45]. A relevant property of the quantum relative entropy is its monotonicity under CPTP maps, also known as Uhlmann’s theorem [46].
Theorem A1.
Let and be finite dimensional Hilbert spaces, , i = 1,2, density operators with . For a CPTP map the following inequality holds:
Corollary A1.
The von Neumann entropy is strong sub-additivite:
Proof of Corollary A1.
Observe that setting in (A6) , and , we obtain which is equivalent to the non-negativity of the quantum conditional mutual information . □
The following two theorems characterize the case of the equality and they will be the core of the proof of Lemma 1.
Theorem A2 (Theorem 2 in [47]).
Let be a CPTP map and let , i = 1,2, and be all invertible density operators. Then, the equality holds in the Uhlmann theorem iff the following equivalent conditions hold:
- (i)
- ;
- (ii)
- ;
where is obtained differentiating in t = 0.
The adjoint map is understood with respect to the Hilbert–Schmidt inner product.
Theorem A3 (Theorem 5.2 in [35]).
A tripartite state is a QMC in the order A-B-C iff . Furthermore, one can always choose as recovery map the rotated Petz map:
Proof of Theorem A3 of Lemma 1.
- (3 ⇒ 1) This implication comes for free from the definition of QMC. Moreover, the map is clearly CPTP. The complete positivity indeed comes for free from the Hermitianicity of and , then of their square-roots.
- (1 ⇒ 3) Equation (A8) for t = 0 gives exactly the Petz map in (3), so the implication comes as corollary of Theorem A3.
- (1 ⇔ 2) This follows from the statement of Theorem A3.
- (2 ⇔ 4) It comes as corollary of Theorem A2, using the settings in Corollary A1.
□
Appendix C. Lemmas for Theorem 2 and 3
We need the following Lemmas to derive the proof.
Lemma A6.
Letbe the labeling of parts of a finite dimensional Hilbert spaceandan admissible set of two-body marginals. Assumeandsuch that
- (a)
- If the associate graphis a chain A-B-C-D (i.e.,) then
- (b)
- If the associate graphis a star centered in B (i.e.,)

then
- (i)
- , s.t. and
- (ii)
- , s.t. .
In both the cases,and factorizes over the elements ofvia Petz following a constructive ordering for.
Proof of Lemma A6.
We prove cases (a) and (b) together, but each direction of the equivalence at a time. We notice than one direction follows easily from the chain rule, we start with that direction Recall the chain rule for quantum conditional mutual information:
and recall that the conditional mutual information is non negative.
Case (a)
The case (b) is analogous:
(a) To prove the other direction of the statement, we show that there exists a : and QMC on the order AB-C-D.
By hypothesis and using Lemma 1, the tripartite states can be recovered from two of its two-body marginals using the Petz recovery map:
Using Lemma 2, we check the compatibility of the two marginals with the desired QMC showing that the operator is normal:
Equality in Equation (A19) follows for Equation (A16) and Lemma 2. Equality in Equation (A20) follows from permuting density operators in different Hilbert spaces.
(b) Similarly to (a), we show that there exists a : and QMC on the order AC-B-D. Again, using Lemma 1, the tripartite states can be recovered from two of its two-body marginals using the Petz recovery map:
First, by using Lemma 2, we check the compatibility of the two marginals and with the desired QMC showing that the operator is normal:
Moreover, the QMC is in by using Equations (A23)–(A25). □
The previous lemma can be trivially extended to the n-partite scenario, i.e., to an arbitrary chain and a star:
Corollary A2.
Let be the labeling set of the parts of a finite dimensional Hilbert space and a set of two-body marginals on it classically compatible. Assume is a star centered in some , i.e., then there exists such that is a quantum Markov network iff
Moreover,
and factorizes over the elements of via Petz following a constructive ordering for .
Proof of Corollary A2.
The proof follows by adding at each step a node to the setting of Lemma A6 (case b). Shortly, consider the constructive ordering for the graph . Start from graph , where , clearly in this case we are in the situation of Lemma A6 (b), then:
Observe that the two conditions and are those required by Theorem 2 s.t. there exists a Petz-factorizable d.o. over . Next, we add the link to the graph and verify that also holds. We need to use again Theorem 2 to construct a Petz-factorizable . This condition follows by applying Lemma A6 (b):
where the first condition is the one we got in the previous step, the second comes from Lemma A6 (b):
Then, we keep adding nodes and decomposing the next required condition by Theorem 2. We notice that at each step, i.e., every time we add a node, in order to have a Petz decomposable d.o. on the new graph we have to add to the previous set of 3-chains, all the new 3-chains, i.e., the ones that involve the last added node. □
Lemma A7.
Let , where and , such that with a tree (i.e., we work under Assumption 1, and take the constructive order). If for some the following conditions hold
then, by taking any i and such that
the following conditions also hold
Proof of Lemma A7.
Take that Equation (A36) with . By Theorem 2, we know that factorizes via Petz over its two-body marginals according to . Then, set
it follows that the factorization via Petz can be written as follows:
where, in general, . Note that, from the definition of it must be the case that . This follows since Equation (A37) imposes that no more nodes are connected to and when adding nodes from step i to ; and therefore, the additional ’s operate on different Hilbert spaces. Then, Equation (A40) is to be written as:
Now consider a new, but equivalent, constructive ordering
obtained from the order < by exchanging with i. By using Theorem 2 (ii) with the order , we get in the condition
Which for the usual order < can be stated as:
The latter equality is valid for all , since the only property used was the fact that . □
Appendix D. Number of 3-Chains
Proof of Lemma 3.
We make the proof by counting, for each node , how many 3-chains can be formed, and summing all of them afterwards.
For a spanning tree, the lower bound is the number of 3-chains in a n-chain (all nodes have degree 2, with exception of the root and the leaf). In this case, every node is the central node of only one 3-chain, aside for the root and the leaf; thus, . The upper bound is derived by counting the number of 3-chains in a n-star (there is a root and all the remaining nodes are leaves). The root, say Y, has , and the remaining nodes (enumerate them as ), have degree one. In this case, consider the first edge , it can be linked through Y to more n-2 nodes, which also gives the number of 3-chains it can be part of. The next edge , it can be connected through Y to nodes to form different chains (the chain is the same as , which has been already counted for). It is now clear that the number of 3-chains in an n-star is
The number of chains in a n-star is also the number of 3-chains that a node contributes in a complete graph. Then, to obtain the number of 3-chains in a complete graph it is enough to multiply Equation (A45) by the number of nodes, and so .
Another way of obtaining this value consists in using well-known formulas from combinatorial calculus, and observing that the number of 3-chains in a complete graph of n vertices is the number of simple dispositions, i.e., the number of ordered sequences of length 3 without repetitions in a set of n elements, divided by two. The factor 2 comes from the symmetry of the 3-chains; that is, is the same 3-chain as . Then, once again,
□
References
- D’Ariano, M.; G Paris, M.G.; Sacchi, M.F. Quantum tomography. Adv. Imaging Electron. Phys. 2003, 128, 206–309. [Google Scholar]
- Huber, F.M.; Gühne, O. Characterizing ground and thermal states of few-body Hamiltonians. Phys. Rev. Lett. 2016, 117, 010403. [Google Scholar] [CrossRef] [PubMed]
- Cotler, J.; Wilczek, F. Quantum overlapping tomography. Phys. Rev. Lett. 2020, 124, 100401. [Google Scholar] [CrossRef] [PubMed]
- Jaynes, E.T. Information theory and statistical mechanics. Phys. Rev. 1957, 106, 620. [Google Scholar] [CrossRef]
- Bairey, E.; Arad, I.; Lindner, N.H. Learning a local Hamiltonian from local measurements. Phys. Rev. Lett. 2019, 122, 020504. [Google Scholar] [CrossRef] [PubMed]
- Bairey, E.; Guo, C.; Poletti, D.; Lindner, N.H.; Arad, I. Learning the dynamics of open quantum systems from their steady states. New J. Phys. 2020, 22, 032001. [Google Scholar] [CrossRef]
- Wiebe, N.; Granade, C.; Ferrie, C.; Cory, D.G. Hamiltonian Learning and Certification Using Quantum Resources. Phys. Rev. Lett. 2014, 112, 190501. [Google Scholar] [CrossRef]
- Biamonte, J.; Wittek, P.; Pancotti, N.; Rebentrost, P.; Wiebe, N.; Lloyd, S. Quantum machine learning. Nature 2017, 549, 195. [Google Scholar] [CrossRef]
- Anshu, A.; Arunachalam, S.; Kuwahara, T.; Soleimanifar, M. Sample-efficient learning of quantum many-body systems. arXiv 2020, arXiv:2004.07266. [Google Scholar]
- Cao, N.; Xie, J.; Zhang, A.; Hou, S.Y.; Zhang, L.; Zeng, B. Supervised learning for quantum maximum entropy estimation. arXiv 2020, arXiv:2005.01540. [Google Scholar]
- Klyachko, A.A. Quantum marginal problem and N-representability. In Journal of Physics: Conference Series; IOP Publishing: Bristol, UK, 2006; Volume 36, p. 72. [Google Scholar]
- Liu, Y.K. Consistency of local density matrices is QMA-complete. In Approximation, Randomization, and Combinatorial Optimization Algorithms and Techniques; Springer: Berlin/Heidelberg, Germany, 2006; pp. 438–449. [Google Scholar]
- Higuchi, A.; Sudbery, A.; Szulc, J. One-qubit reduced states of a pure many-qubit state: Polygon inequalities. Phys. Rev. Lett. 2003, 90, 107902. [Google Scholar] [CrossRef] [PubMed]
- Bravyi, S. Requirements for Compatibility between Local and Multipartite Quantum States. Quantum Inf. Comput. 2004, 4, 12–26. [Google Scholar]
- Huber, F.M. Quantum States and Their Marginals: From Multipartite Entanglement to Quantum Error-Correcting Codes. Ph.D. Thesis, University of Siegen (DE), Siegen, Germany, 2018. [Google Scholar]
- Bishop, C.M. Pattern Recognition and Machine Learning; Springer: Berlin/Heidelberg, Germany, 2006. [Google Scholar]
- Dagum, P.; Luby, M. Approximating probabilistic inference in Bayesian belief networks is NP-hard. Artif. Intell. 1993, 60, 141–153. [Google Scholar] [CrossRef]
- Valiant, L.G. The complexity of computing the permanent. Theor. Comput. Sci. 1979, 8, 189–201. [Google Scholar] [CrossRef]
- Chow, C.K.; Liu, C.N. Approximating discrete probability distributions with dependence trees. IEEE Trans. Inf. Theory 1968, 14, 462–467. [Google Scholar] [CrossRef]
- Leifer, M.S.; Spekkens, R.W. Towards a formulation of quantum theory as a causally neutral theory of Bayesian inference. Phys. Rev. A 2013, 88, 052130. [Google Scholar] [CrossRef]
- Fitzsimons, J.F.; Jones, J.A.; Vedral, V. Quantum correlations which imply causation. Sci. Rep. 2015, 5, 18281. [Google Scholar] [CrossRef]
- Horsman, D.; Heunen, C.; Pusey, M.F.; Barrett, J.; Spekkens, R.W. Can a quantum state over time resemble a quantum state at a single time? Proc. R. Soc. A Math. Phys. Eng. Sci. 2017, 473, 20170395. [Google Scholar] [CrossRef]
- Watrous, J. Quantum computational complexity. arXiv 2008, arXiv:0804.3401. [Google Scholar]
- Bernstein, E.; Vazirani, U. Quantum complexity theory. Siam J. Comput. 1997, 26, 1411–1473. [Google Scholar] [CrossRef]
- Watrous, J. Limits on the power of quantum statistical zero-knowledge. In Proceedings of the 43rd Annual IEEE Symposium on Foundations of Computer Science, Vancouver, BC, Canada, 16–19 November 2002; IEEE: New York, NY, USA, 2002; pp. 459–468. [Google Scholar]
- Arora, S.; Barak, B. Computational Complexity: A Modern Approach; Cambridge University Press: Cambridge, UK, 2009. [Google Scholar]
- Ben-Aroya, A.; Schwartz, O.; Ta-Shma, A. Quantum Expanders: Motivation and Construction. Theory Comput. 2020, 6, 47–79. [Google Scholar] [CrossRef]
- Fawzi, O.; Renner, R. Quantum conditional mutual information and approximate Markov chains. Commun. Math. Phys. 2015, 340, 575–611. [Google Scholar] [CrossRef]
- Giorgio, S.D.; Mateus, P.; Mera, B. Recoverability from direct quantum correlations. J. Phys. A Math. Theor. 2020, 53, 185301. [Google Scholar] [CrossRef]
- Wang, Y.J. Compatibility among Marginal Densities. Biometrika 2004, 91, 234–239. [Google Scholar] [CrossRef]
- De Loera, J.; Onn, S. The Complexity of Three-Way Statistical Tables. Siam J. Comput. 2004, 33, 819–836. [Google Scholar] [CrossRef][Green Version]
- Fritz, T.; Chaves, R. Entropic Inequalities and Marginal Problems. IEEE Trans. Inf. Theory 2013, 59, 803–817. [Google Scholar] [CrossRef]
- Watrous, J. Succinct quantum proofs for properties of finite groups. In Proceedings of the 41st Annual Symposium on Foundations of Computer Science, Redondo Beach, CA, USA, 12–14 November 2000; IEEE: New York, NY, USA, 2000; pp. 537–546. [Google Scholar]
- Aaronson, S. Quantum computing, postselection, and probabilistic polynomial-time. Proc. R. Soc. A Math. Phys. Eng. Sci. 2005, 461, 3473–3482. [Google Scholar] [CrossRef]
- Sutter, D. Approximate Quantum Markov Chains. In Approximate Quantum Markov Chains; Springer International Publishing: Cham, Switzerland, 2018; pp. 75–100. [Google Scholar]
- Sutter, D.; Fawzi, O.; Renner, R. Universal recovery map for approximate Markov chains. Proc. R. Soc. A 2016, 472, 20150623. [Google Scholar] [CrossRef]
- Choi, M.D. Completely positive linear maps on complex matrices. Linear Algebra Appl. 1975, 10, 285–290. [Google Scholar] [CrossRef]
- Nielsen, M.A.; Chuang, I. Quantum Computation and Quantum Information; Cambridge University Press: Cambridge, UK, 2010. [Google Scholar]
- Aharonov, D.; Kitaev, A.; Nisan, N. Quantum circuits with mixed states. In Proceedings of the Thirtieth Annual ACM Symposium on Theory of Computing, Berkeley, CA, USA, 28–30 May 1998; pp. 20–30. [Google Scholar]
- Löwner, K. Über monotone matrixfunktionen. Math. Z. 1934, 38, 177–216. [Google Scholar] [CrossRef]
- Bengtsson, I.; Życzkowski, K. Geometry of Quantum States: An Introduction to Quantum Entanglement; Cambridge University Press: Cambridge, UK, 2006. [Google Scholar]
- Cover, T.M.; Thomas, J.A. Elements of Information Theory; John Wiley & Sons: New York, NY, USA, 2012. [Google Scholar]
- Cayley, A. A theorem on trees. Quart. J. Math. 1889, 23, 376–378. [Google Scholar]
- Ambainis, A.; Nayak, A.; Ta-Shma, A.; Vazirani, U. Dense quantum coding and quantum finite automata. J. Assoc. Comput. Mach. (JACM) 2002, 49, 496–511. [Google Scholar] [CrossRef]
- Umegaki, H. Conditional expectation in an operator algebra, IV (entropy and information). In Kodai Mathematical Seminar Reports; Department of Mathematics, Tokyo Institute of Technology: Tokyo, Japan, 1962; Volume 14, pp. 59–85. [Google Scholar]
- Uhlmann, A. Relative entropy and the Wigner-Yanase-Dyson-Lieb concavity in an interpolation theory. Commun. Math. Phys. 1977, 54, 21–32. [Google Scholar] [CrossRef]
- Petz, D. Monotonicity of quantum relative entropy revisited. Rev. Math. Phys. 2003, 15, 79–91. [Google Scholar] [CrossRef]
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations. |
© 2021 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/).