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

Partial transpose of random quantum states: Exact formulas and meanders

Motohisa Fukuda, Piotr Śniady

Published Jan 1, 2013• 17 citations
OpenAlex

Abstract

ABSTRACT. We investigate the asymptotic behavior of the empirical eigenvalues distribution of the partial transpose of a random quantum state. The limiting distribution was previously investigated via Wishart random matrices indirectly (by approximating the matrix of trace 1 by the Wishart matrix of random trace) and shown to be the semicircular distribution or the free difference of two free Poisson distributions, de-pending on how dimensions of the concerned spaces grow. Our use of Wishart matrices gives exact combinatorial formulas for the moments of the partial transpose of the random state. We find three natural asymp-totic regimes in terms of geodesics on the permutation groups. Two of them correspond to the above two cases; the third one turns out to be a new matrix model for the meander polynomials. Moreover, we prove the convergence to the semicircular distribution together with its extreme eigenvalues under weaker assumptions, and show large deviation bound for the latter. 1.

Related papers

Partial transpose of random quantum states: Exact formulas and meanders

Motohisa Fukuda, Piotr Śniady

We investigate the asymptotic behavior of the empirical eigenvalues distribution of the partial transpose of a random quantum state. The limiting distribution was previously investigated via Wishart random matrices indirectly (by approximating the matrix of trace 1 by the Wishart matrix of random trace) and shown to be the semicircular distribution or the free difference of two free Poisson distributions, depending on how dimensions of the concerned spaces grow. Our use of Wishart matrices gives exact combinatorial formulas for the moments of the partial transpose of the random state. We find three natural asymptotic regimes in terms of geodesics on the permutation groups. Two of them correspond to the above two cases; the third one turns out to be a new matrix model for the meander polynomials. Moreover, we prove the convergence to the semicircular distribution together with its extreme eigenvalues under weaker assumptions, and show large deviation bound for the latter.

arXiv:1211.1525•Journal of Mathematical Physics•Apr 1, 2013•14 citations

PARTIAL TRANSPOSITION OF RANDOM STATES AND NON-CENTERED SEMICIRCULAR DISTRIBUTIONS

Guillaume Aubrun

Let W be a Wishart random matrix of size d 2 × d 2 , considered as a block matrix with d × d blocks. Let Y be the matrix obtained by transposing each block of W. We prove that the empirical eigenvalue distribution of Y approaches a non-centered semicircular distribution when d → ∞. We also show the convergence of extreme eigenvalues towards the edge of the expected spectrum. The proofs are based on the moments method. This matrix model is relevant to Quantum Information Theory and corresponds to the partial transposition of a random induced state. A natural question is: "When does a random state have a positive partial transpose (PPT)?". We answer this question and exhibit a strong threshold when the parameter from the Wishart distribution equals 4. When d gets large, a random state on C d ⊗ C d obtained after partial tracing a random pure state over some ancilla of dimension αd 2 is typically PPT when α > 4 and typically non-PPT when α < 4.

arXiv:1011.0275•Random Matrices Theory and Application•Mar 13, 2012•48 citations

THE ABSOLUTE POSITIVE PARTIAL TRANSPOSE PROPERTY FOR RANDOM INDUCED STATES

Benoı̂t Collins, Ion Nechita, Deping Ye

In this paper, we first obtain an algebraic formula for the moments of a centered Wishart matrix, and apply it to obtain new convergence results in the large dimension limit when both parameters of the distribution tend to infinity at different speeds. We use this result to investigate APPT (absolute positive partial transpose) quantum states. We show that the threshold for a bipartite random induced state on Cd = Cd1 ⊗ Cd2, obtained by partial tracing a random pure state on Cd ⊗ Cs, being APPT occurs if the environmental dimension s is of order s0 = min (d1, d2)3 max (d1, d2). That is, when s ≥ Cs0, such a random induced state is APPT with large probability, while such a random states is not APPT with large probability when s ≤ cs0. Besides, we compute effectively C and c and show that it is possible to replace them by the same sharp transition constant when min (d1, d2)2 ≪ d.

arXiv:1108.1935•Random Matrices Theory and Application•May 11, 2012•16 citations

Generating random Gaussian states

Leevi Leppäjärvi, Ion Nechita, Ritabrata Sengupta

We develop a method for the random sampling of (multimode) Gaussian states in terms of their covariance matrix, which we refer to as a random quantum covariance matrix (RQCM). We analyze the distribution of marginals and demonstrate that the eigenvalues of an RQCM converge to a shifted semicircular distribution in the limit of a large number of modes. We provide insights into the entanglement of such states based on the positive partial transpose criteria. Additionally, we show that the symplectic eigenvalues of an RQCM converge to a probability distribution that can be characterized using free probability. We present numerical estimates for the probability of a RQCM being separable and, if not, its extendibility degree, for various parameter values and mode bipartitions.

arXiv:2401.13435•Journal of Mathematical Physics•Aug 1, 2024•2 citations

The difference between two random mixed quantum states: exact and asymptotic spectral analysis

José Mejía, Camilo Zapata, Alonso Botero

Abstract We investigate the spectral statistics of the difference of two density matrices, each of which is independently obtained by partially tracing a random bipartite pure quantum state. We first show how a closed-form expression for the exact joint eigenvalue probability density function for arbitrary dimensions can be obtained from the joint probability density function of the diagonal elements of the difference matrix, which is straightforward to compute. Subsequently, we use standard results from free probability theory to derive a relatively simple analytic expression for the asymptotic eigenvalue density (AED) of the difference matrix ensemble, and using Carlson’s theorem, we obtain an expression for its absolute moments. These results allow us to quantify the typical asymptotic distance between the two random mixed states using various distance measures; in particular, we obtain the almost sure asymptotic behavior of the operator norm distance and the trace distance.

arXiv:1511.07278•Journal of Physics A Mathematical and Theoretical•Dec 7, 2016•24 citations

Extreme Eigenvalues of Wishart Matrices: Application to Entangled Bipartite System

Satya N. Majumdar

We discuss an application of the random matrix theory in the context of estimating the bipartite entanglement of a quantum system. We discuss how the Wishart ensemble (the earliest studied random matrix ensemble) appears in this quantum problem. The eigenvalues of the reduced density matrix of one of the subsystems have similar statistical properties as those of the Wishart matrices, except that their {\em trace is constrained to be unity}. We focus here on the smallest eigenvalue which serves as an important measure of entanglement between the two subsystems. In the hard edge case (when the two subsystems have equal sizes) one can fully characterize the probability distribution of the minimum eigenvalue for real, complex and quaternion matrices of all sizes. In particular, we discuss the important finite size effect due to the {\em fixed trace constraint}.

arXiv:1005.4515•May 25, 2010•9 citations
ABSTRACT. We investigate the asymptotic behavior of the empirical eigenvalues distribution of the partial transpose of a random quantum state. The limiting distribution was previously investigated via Wishart random matrices indirectly (by approximating the matrix of trace 1 by the Wishart matrix of random trace) and shown to be the semicircular distribution or the free difference of two free Poisson distributions, de-pending on how dimensions of the concerned spaces grow. Our use of Wishart matrices gives exact combinatorial formulas for the moments of the partial transpose of the random state. We find three natural asymp-totic regimes in terms of geodesics on the permutation groups. Two of them correspond to the above two cases; the third one turns out to be a new matrix model for the meander polynomials. Moreover, we prove the convergence to the semicircular distribution together with its extreme eigenvalues under weaker assumptions, and show large deviation bound for the latter. 1.
We investigate the asymptotic behavior of the empirical eigenvalues distribution of the partial transpose of a random quantum state. The limiting distribution was previously investigated via Wishart random matrices indirectly (by approximating the matrix of trace 1 by the Wishart matrix of random trace) and shown to be the semicircular distribution or the free difference of two free Poisson distributions, depending on how dimensions of the concerned spaces grow. Our use of Wishart matrices gives exact combinatorial formulas for the moments of the partial transpose of the random state. We find three natural asymptotic regimes in terms of geodesics on the permutation groups. Two of them correspond to the above two cases; the third one turns out to be a new matrix model for the meander polynomials. Moreover, we prove the convergence to the semicircular distribution together with its extreme eigenvalues under weaker assumptions, and show large deviation bound for the latter.
Let W be a Wishart random matrix of size d 2 × d 2 , considered as a block matrix with d × d blocks. Let Y be the matrix obtained by transposing each block of W. We prove that the empirical eigenvalue distribution of Y approaches a non-centered semicircular distribution when d → ∞. We also show the convergence of extreme eigenvalues towards the edge of the expected spectrum. The proofs are based on the moments method. This matrix model is relevant to Quantum Information Theory and corresponds to the partial transposition of a random induced state. A natural question is: "When does a random state have a positive partial transpose (PPT)?". We answer this question and exhibit a strong threshold when the parameter from the Wishart distribution equals 4. When d gets large, a random state on C d ⊗ C d obtained after partial tracing a random pure state over some ancilla of dimension αd 2 is typically PPT when α > 4 and typically non-PPT when α < 4.
In this paper, we first obtain an algebraic formula for the moments of a centered Wishart matrix, and apply it to obtain new convergence results in the large dimension limit when both parameters of the distribution tend to infinity at different speeds. We use this result to investigate APPT (absolute positive partial transpose) quantum states. We show that the threshold for a bipartite random induced state on Cd = Cd1 ⊗ Cd2, obtained by partial tracing a random pure state on Cd ⊗ Cs, being APPT occurs if the environmental dimension s is of order s0 = min (d1, d2)3 max (d1, d2). That is, when s ≥ Cs0, such a random induced state is APPT with large probability, while such a random states is not APPT with large probability when s ≤ cs0. Besides, we compute effectively C and c and show that it is possible to replace them by the same sharp transition constant when min (d1, d2)2 ≪ d.
We develop a method for the random sampling of (multimode) Gaussian states in terms of their covariance matrix, which we refer to as a random quantum covariance matrix (RQCM). We analyze the distribution of marginals and demonstrate that the eigenvalues of an RQCM converge to a shifted semicircular distribution in the limit of a large number of modes. We provide insights into the entanglement of such states based on the positive partial transpose criteria. Additionally, we show that the symplectic eigenvalues of an RQCM converge to a probability distribution that can be characterized using free probability. We present numerical estimates for the probability of a RQCM being separable and, if not, its extendibility degree, for various parameter values and mode bipartitions.
Abstract We investigate the spectral statistics of the difference of two density matrices, each of which is independently obtained by partially tracing a random bipartite pure quantum state. We first show how a closed-form expression for the exact joint eigenvalue probability density function for arbitrary dimensions can be obtained from the joint probability density function of the diagonal elements of the difference matrix, which is straightforward to compute. Subsequently, we use standard results from free probability theory to derive a relatively simple analytic expression for the asymptotic eigenvalue density (AED) of the difference matrix ensemble, and using Carlson’s theorem, we obtain an expression for its absolute moments. These results allow us to quantify the typical asymptotic distance between the two random mixed states using various distance measures; in particular, we obtain the almost sure asymptotic behavior of the operator norm distance and the trace distance.
We discuss an application of the random matrix theory in the context of estimating the bipartite entanglement of a quantum system. We discuss how the Wishart ensemble (the earliest studied random matrix ensemble) appears in this quantum problem. The eigenvalues of the reduced density matrix of one of the subsystems have similar statistical properties as those of the Wishart matrices, except that their {\em trace is constrained to be unity}. We focus here on the smallest eigenvalue which serves as an important measure of entanglement between the two subsystems. In the hard edge case (when the two subsystems have equal sizes) one can fully characterize the probability distribution of the minimum eigenvalue for real, complex and quaternion matrices of all sizes. In particular, we discuss the important finite size effect due to the {\em fixed trace constraint}.