Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2105.12335 · Journal of Physics A Mathematical and Theoretical

Multipartite quantum systems: an approach based on Markov matrices and the Gini index

Apostol Vourdas

Published Mar 24, 2021• 2 citations
arXivHTMLPDF

Abstract

Abstract An expansion of row Markov matrices in terms of matrices related to permutations with repetitions, is introduced. It generalises the Birkhoff–von Neumann expansion of doubly stochastic matrices in terms of permutation matrices (without repetitions). An interpretation of the formalism in terms of sequences of integers that open random safes described by the Markov matrices, is presented. Various quantities that describe probabilities and correlations in this context, are discussed. The Gini index is used to quantify the sparsity (certainty) of various probability vectors. The formalism is used in the context of multipartite quantum systems with finite dimensional Hilbert space, which can be viewed as quantum permutations with repetitions or as quantum safes. The scalar product of row Markov matrices, the various Gini indices, etc, are novel probabilistic quantities that describe the statistics of multipartite quantum systems. Local and global Fourier transforms are used to define locally dual and also globally dual statistical quantities. The latter depend on off-diagonal elements that entangle (in general) the various components of the system. Examples which demonstrate these ideas are also presented.

DOI
10.1088/1751-8121/abf1da

Related papers

Quantum Permutation Matrices

Moritz Weber

Abstract Quantum permutations arise in many aspects of modern “quantum mathematics”. However, the aim of this article is to detach these objects from their context and to give a friendly introduction purely within operator theory. We define quantum permutation matrices as matrices whose entries are operators on Hilbert spaces; they obey certain assumptions generalizing classical permutation matrices. We give a number of examples and we list many open problems. We then put them back in their original context and give an overview of their use in several branches of mathematics, such as quantum groups, quantum information theory, graph theory and free probability theory.

Complex Analysis and Operator Theory•Mar 15, 2023•9 citations

Infinite dimensional entangled Markov chains

Francesco Fidaleo

We continue the analysis of nontrivial examples of quantum Markov processes. This is done by applying the construction of entangled Markov chains obtained from classical Markov chains with infinite state–space. The formula giving the joint correlations arises from the corresponding classical formula by replacing the usual matrix multiplication by the Schur multiplication. In this way, we provide nontrivial examples of entangled Markov chains on , F being any infinite dimensional type I factor, J a finite interval of , and the bar the von Neumann tensor product between von Neumann algebras. We then have new nontrivial examples of quantum random walks which could play a rôle in quantum information theory. In view of applications to quantum statistical mechanics too, we see that the ergodic type of an entangled Markov chain is completely determined by the corresponding ergodic type of the underlying classical chain, provided that the latter admits an invariant probability distribution. This result parallels the corresponding one relative to the finite dimensional case. Finally, starting from random walks on discrete ICC groups, we exhibit examples of quantum Markov processes based on type II 1 von Neumann factors.

Random Operators and Stochastic Equations•Dec 1, 2004•0 citations

Infinite dimensional entangled Markov chains

Francesco Fidaleo

We continue the analysis of nontrivial examples of quantum Markov processes. This is done by applying the construction of entangled Markov chains obtained from classical Markov chains with infinite state–space. The formula giving the joint correlations arises from the corresponding classical formula by replacing the usual matrix multiplication by the Schur multiplication. In this way, we provide nontrivial examples of entangled Markov chains on , F being any infinite dimensional type I factor, J a finite interval of , and the bar the von Neumann tensor product between von Neumann algebras. We then have new nontrivial examples of quantum random walks which could play a rôle in quantum information theory. In view of applications to quantum statistical mechanics too, we see that the ergodic type of an entangled Markov chain is completely determined by the corresponding ergodic type of the underlying classical chain, provided that the latter admits an invariant probability distribution. This result parallels the corresponding one relative to the finite dimensional case. Finally, starting from random walks on discrete ICC groups, we exhibit examples of quantum Markov processes based on type II 1 von Neumann factors.

Random Operators and Stochastic Equations•Dec 1, 2004•5 citations

Infinite dimensional entangled Markov chains

Francesco Fidaleo

We continue the analysis of nontrivial examples of quantum Markov processes. This is done by applying the construction of entangled Markov chains obtained from classical Markov chains with infinite state--space. The formula giving the joint correlations arises from the corresponding classical formula by replacing the usual matrix multiplication by the Schur multiplication. In this way, we provide nontrivial examples of entangled Markov chains on $\bar{\cup_{J\subset Z} \bar{\otimes}_{J}F}^{C^{*}}$, $F$ being any infinite dimensional type $I$ factor, $J$ a finite interval of $Z$, and the bar the von Neumann tensor product between von Neumann algebras. We then have new nontrivial examples of quantum random walks which could play a rôle in quantum information theory. In view of applications to quantum statistical mechanics too, we see that the ergodic type of an entangled Markov chain is completely determined by the corresponding ergodic type of the underlying classical chain, provided that the latter admits an invariant probability distribution. This result parallels the corresponding one relative to the finite dimensional case. Finally, starting from random walks on discrete ICC groups, we exhibit examples of quantum Markov processes based on type $II_1$ von Neumann factors.

arXiv:math/0411202•Nov 9, 2004•0 citations

Multipartite Quantum Systems and Representations of Wreath Products

Vladimir V. Kornyak

The multipartite quantum systems are of particular interest for the study of such phenomena as entanglement and non-local correlations. The symmetry group of the whole multipartite system is the wreath product of the group acting in the “local” Hilbert space and the group of permutations of the constituents. The dimension of the Hilbert space of a multipartite system depends exponentially on the number of constituents, which leads to computational difficulties. We describe an algorithm for decomposing representations of wreath products into irreducible components. The C implementation of the algorithm copes with representations of dimensions in quadrillions. The program, in particular, builds irreducible invariant projectors in the Hilbert space of a multipartite system. The expressions for these projectors are tensor product polynomials. This structure is convenient for efficient computation of quantum correlations in multipartite systems with a large number of constituents.

EPJ Web of Conferences•Jan 1, 2020•0 citations

Random pure states: Quantifying bipartite entanglement beyond the linear statistics

Pierpaolo Vivo, Mauricio Porto Pato, Gleb Oshanin

We analyze the properties of entangled random pure states of a quantum system partitioned into two smaller subsystems of dimensions N and M. Framing the problem in terms of random matrices with a fixed-trace constraint, we establish, for arbitrary N≤M, a general relation between the n-point densities and the cross moments of the eigenvalues of the reduced density matrix, i.e., the so-called Schmidt eigenvalues, and the analogous functionals of the eigenvalues of the Wishart-Laguerre ensemble of the random matrix theory. This allows us to derive explicit expressions for two-level densities, and also an exact expression for the variance of von Neumann entropy at finite N,M. Then, we focus on the moments E{K^{a}} of the Schmidt number K, the reciprocal of the purity. This is a random variable supported on [1,N], which quantifies the number of degrees of freedom effectively contributing to the entanglement. We derive a wealth of analytical results for E{K^{a}} for N=2 and 3 and arbitrary M, and also for square N=M systems by spotting for the latter a connection with the probability P(x_{min}^{GUE}≥sqrt[2N]ξ) that the smallest eigenvalue x_{min}^{GUE} of an N×N matrix belonging to the Gaussian unitary ensemble is larger than sqrt[2N]ξ. As a by-product, we present an exact asymptotic expansion for P(x_{min}^{GUE}≥sqrt[2N]ξ) for finite N as ξ→∞. Our results are corroborated by numerical simulations whenever possible, with excellent agreement.

arXiv:1602.01230•Physical review. E•May 2, 2016•63 citations
Abstract An expansion of row Markov matrices in terms of matrices related to permutations with repetitions, is introduced. It generalises the Birkhoff–von Neumann expansion of doubly stochastic matrices in terms of permutation matrices (without repetitions). An interpretation of the formalism in terms of sequences of integers that open random safes described by the Markov matrices, is presented. Various quantities that describe probabilities and correlations in this context, are discussed. The Gini index is used to quantify the sparsity (certainty) of various probability vectors. The formalism is used in the context of multipartite quantum systems with finite dimensional Hilbert space, which can be viewed as quantum permutations with repetitions or as quantum safes. The scalar product of row Markov matrices, the various Gini indices, etc, are novel probabilistic quantities that describe the statistics of multipartite quantum systems. Local and global Fourier transforms are used to define locally dual and also globally dual statistical quantities. The latter depend on off-diagonal elements that entangle (in general) the various components of the system. Examples which demonstrate these ideas are also presented.
Abstract Quantum permutations arise in many aspects of modern “quantum mathematics”. However, the aim of this article is to detach these objects from their context and to give a friendly introduction purely within operator theory. We define quantum permutation matrices as matrices whose entries are operators on Hilbert spaces; they obey certain assumptions generalizing classical permutation matrices. We give a number of examples and we list many open problems. We then put them back in their original context and give an overview of their use in several branches of mathematics, such as quantum groups, quantum information theory, graph theory and free probability theory.
We continue the analysis of nontrivial examples of quantum Markov processes. This is done by applying the construction of entangled Markov chains obtained from classical Markov chains with infinite state–space. The formula giving the joint correlations arises from the corresponding classical formula by replacing the usual matrix multiplication by the Schur multiplication. In this way, we provide nontrivial examples of entangled Markov chains on , F being any infinite dimensional type I factor, J a finite interval of , and the bar the von Neumann tensor product between von Neumann algebras. We then have new nontrivial examples of quantum random walks which could play a rôle in quantum information theory. In view of applications to quantum statistical mechanics too, we see that the ergodic type of an entangled Markov chain is completely determined by the corresponding ergodic type of the underlying classical chain, provided that the latter admits an invariant probability distribution. This result parallels the corresponding one relative to the finite dimensional case. Finally, starting from random walks on discrete ICC groups, we exhibit examples of quantum Markov processes based on type II 1 von Neumann factors.
We continue the analysis of nontrivial examples of quantum Markov processes. This is done by applying the construction of entangled Markov chains obtained from classical Markov chains with infinite state–space. The formula giving the joint correlations arises from the corresponding classical formula by replacing the usual matrix multiplication by the Schur multiplication. In this way, we provide nontrivial examples of entangled Markov chains on , F being any infinite dimensional type I factor, J a finite interval of , and the bar the von Neumann tensor product between von Neumann algebras. We then have new nontrivial examples of quantum random walks which could play a rôle in quantum information theory. In view of applications to quantum statistical mechanics too, we see that the ergodic type of an entangled Markov chain is completely determined by the corresponding ergodic type of the underlying classical chain, provided that the latter admits an invariant probability distribution. This result parallels the corresponding one relative to the finite dimensional case. Finally, starting from random walks on discrete ICC groups, we exhibit examples of quantum Markov processes based on type II 1 von Neumann factors.
We continue the analysis of nontrivial examples of quantum Markov processes. This is done by applying the construction of entangled Markov chains obtained from classical Markov chains with infinite state--space. The formula giving the joint correlations arises from the corresponding classical formula by replacing the usual matrix multiplication by the Schur multiplication. In this way, we provide nontrivial examples of entangled Markov chains on ∪J⊂Z⊗ˉJFˉC∗\bar{\cup_{J\subset Z} \bar{\otimes}_{J}F}^{C^{*}}∪J⊂Z​⊗ˉ​J​Fˉ​C∗, FFF being any infinite dimensional type III factor, JJJ a finite interval of ZZZ, and the bar the von Neumann tensor product between von Neumann algebras. We then have new nontrivial examples of quantum random walks which could play a rôle in quantum information theory. In view of applications to quantum statistical mechanics too, we see that the ergodic type of an entangled Markov chain is completely determined by the corresponding ergodic type of the underlying classical chain, provided that the latter admits an invariant probability distribution. This result parallels the corresponding one relative to the finite dimensional case. Finally, starting from random walks on discrete ICC groups, we exhibit examples of quantum Markov processes based on type II1II_1II1​ von Neumann factors.
The multipartite quantum systems are of particular interest for the study of such phenomena as entanglement and non-local correlations. The symmetry group of the whole multipartite system is the wreath product of the group acting in the “local” Hilbert space and the group of permutations of the constituents. The dimension of the Hilbert space of a multipartite system depends exponentially on the number of constituents, which leads to computational difficulties. We describe an algorithm for decomposing representations of wreath products into irreducible components. The C implementation of the algorithm copes with representations of dimensions in quadrillions. The program, in particular, builds irreducible invariant projectors in the Hilbert space of a multipartite system. The expressions for these projectors are tensor product polynomials. This structure is convenient for efficient computation of quantum correlations in multipartite systems with a large number of constituents.
We analyze the properties of entangled random pure states of a quantum system partitioned into two smaller subsystems of dimensions N and M. Framing the problem in terms of random matrices with a fixed-trace constraint, we establish, for arbitrary N≤M, a general relation between the n-point densities and the cross moments of the eigenvalues of the reduced density matrix, i.e., the so-called Schmidt eigenvalues, and the analogous functionals of the eigenvalues of the Wishart-Laguerre ensemble of the random matrix theory. This allows us to derive explicit expressions for two-level densities, and also an exact expression for the variance of von Neumann entropy at finite N,M. Then, we focus on the moments E{K^{a}} of the Schmidt number K, the reciprocal of the purity. This is a random variable supported on [1,N], which quantifies the number of degrees of freedom effectively contributing to the entanglement. We derive a wealth of analytical results for E{K^{a}} for N=2 and 3 and arbitrary M, and also for square N=M systems by spotting for the latter a connection with the probability P(x_{min}^{GUE}≥sqrt[2N]ξ) that the smallest eigenvalue x_{min}^{GUE} of an N×N matrix belonging to the Gaussian unitary ensemble is larger than sqrt[2N]ξ. As a by-product, we present an exact asymptotic expansion for P(x_{min}^{GUE}≥sqrt[2N]ξ) for finite N as ξ→∞. Our results are corroborated by numerical simulations whenever possible, with excellent agreement.