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:1503.08008 · Quantum Information and Computation

Thresholds for reduction-related entanglement criteria in quantum information theory

Maria Anastasia Jivulescu, Nicolae Lupa, Ion Nechita

Published Oct 1, 2015• 8 citations
arXivHTMLPDF

Abstract

We consider random bipartite quantum states obtained by tracing out one subsystem from a random, uniformly distributed, tripartite pure quantum state. We compute thresholds for the dimension of the system being traced out, so that the resulting bipartite quantum state satisfies the reduction criterion in different asymptotic regimes. We consider as well the basis-independent version of the reduction criterion (the absolute reduction criterion), computing thresholds for the corresponding eigenvalue sets. We do the same for other sets relevant in the study of absolute separability, using techniques from random matrix theory. Finally, we gather and compare the known values for the thresholds corresponding to different entanglement criteria, and conclude with a list of open questions.

DOI
10.26421/qic15.13-14-5

Related papers

On the reduction criterion for random quantum states

Maria Anastasia Jivulescu, Nicolae Lupa, Ion Nechita

In this paper, we study the reduction criterion for detecting entanglement of large dimensional bipartite quantum systems. We first obtain an explicit formula for the moments of a random quantum state to which the reduction criterion has been applied. We show that the empirical eigenvalue distribution of this random matrix converges strongly to a limit that we compute, in three different asymptotic regimes. We then employ tools from free probability theory to study the asymptotic positivity of the reduction operators. Finally, we compare the reduction criterion with other entanglement criteria, via thresholds.

arXiv:1402.4292•Journal of Mathematical Physics•Nov 1, 2014•9 citations

Multipartite reduction criteria for separability

William Hall

The reduction criterion is a well-known necessary condition for separable states, and states violating this condition are entangled and also 1-distillable. In this paper we introduce a set of necessary conditions for separability of multipartite states, obtained from a set of positive but not completely positive maps. These conditions can be thought of as generalizations of the reduction criterion to multipartite systems. We use tripartite Werner states as an example to investigate the entanglement detecting powers of some of these conditions, and we also look at what these conditions mean in terms of distillation. Finally, we show that these maps can be used to give a partial solution to the subsystem problem, as described by Butterley et al.

arXiv:quant-ph/0504154•Physical Review A•Aug 12, 2005•27 citations

Entanglement Thresholds for Random Induced States

Guillaume Aubrun, Stanisław J. Szarek, Deping Ye

For a random quantum state on obtained by partial tracing a random pure state on , we consider the question whether it is typically separable or typically entangled. For this problem, we show the existence of a sharp threshold of order roughly . More precisely, for any and for d large enough, such a random state is entangled with very large probability when , and separable with very large probability when . One consequence of this result is as follows: for a system of N identical particles in a random pure state, there is a threshold such that two subsystems of k particles each typically share entanglement if k > k 0 , and typically do not share entanglement if k < k 0 . Our methods also work for multipartite systems and for “unbalanced” systems such as , . The arguments rely on random matrices, classical convexity, high‐dimensional probability, and geometry of Banach spaces; some of the auxiliary results may be of reference value. © 2013 Wiley Periodicals, Inc.

arXiv:1106.2264•Communications on Pure and Applied Mathematics•May 23, 2013•50 citations

Entanglement thresholds for random induced states

Guillaume Aubrun, Stanis Law, J. Szarek +1 more

For a random quantum state on $H=C^d \otimes C^d$ obtained by partial tracing a random pure state on $H \otimes C^s$, we consider the whether it is typically separable or typically entangled. For this problem, we show the existence of a sharp threshold $s_0=s_0(d)$ of order roughly $d^3$. More precisely, for any $a > 0$ and for d large enough, such a random state is entangled with very large probability when $s < (1-a)s_0$, and separable with very large probability when $s > (1+a)s_0$. One consequence of this result is as follows: for a system of N identical particles in a random pure state, there is a threshold $k_0 = k_0(N) \sim N/5$ such that two subsystems of k particles each typically share entanglement if $k > k_0$, and typically do not share entanglement if $k < k_0$. Our methods work also for multipartite systems and for "unbalanced" systems such as $C^{d} \otimes C^{d'}$, $d \neq d'$. The arguments rely on random matrices, classical convexity, high-dimensional probability and geometry of Banach spaces; some of the auxiliary results may be of reference value. A high-level non-technical overview of the results of this paper and of a related article arXiv:1011.0275 can be found in arXiv:1112.4582.

•Jan 1, 2014•51 citations

Moments based entanglement criteria and measures

Yiding Wang, Tinggui Zhang, Xiaofen Huang +1 more

Abstract Quantum entanglement plays a key role in quantum computation and quantum information processing. It is of great significance to find efficient and experimentally friend separability criteria to detect entanglement. In this paper, we firstly propose two easily used entanglement criteria based on matrix moments. The first entanglement criterion only uses the first two realignment moments of a density matrix. The second entanglement criterion is based on the moments related to the partially transposed matrix. By detailed examples we illustrate the effectiveness of these criteria in detecting entanglement. Moreover, we provide an experimentally measurable lower bound of concurrence based on these moments. Finally, we present both bipartite and genuine tripartite entanglement measures based on the moments of the reduced states. By detailed examples, we show that our entanglement measures characterize the quantum entanglement in a more fine ways than the existing measures.

arXiv:2405.04754•Journal of Physics A Mathematical and Theoretical•Apr 19, 2024•4 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
We consider random bipartite quantum states obtained by tracing out one subsystem from a random, uniformly distributed, tripartite pure quantum state. We compute thresholds for the dimension of the system being traced out, so that the resulting bipartite quantum state satisfies the reduction criterion in different asymptotic regimes. We consider as well the basis-independent version of the reduction criterion (the absolute reduction criterion), computing thresholds for the corresponding eigenvalue sets. We do the same for other sets relevant in the study of absolute separability, using techniques from random matrix theory. Finally, we gather and compare the known values for the thresholds corresponding to different entanglement criteria, and conclude with a list of open questions.
In this paper, we study the reduction criterion for detecting entanglement of large dimensional bipartite quantum systems. We first obtain an explicit formula for the moments of a random quantum state to which the reduction criterion has been applied. We show that the empirical eigenvalue distribution of this random matrix converges strongly to a limit that we compute, in three different asymptotic regimes. We then employ tools from free probability theory to study the asymptotic positivity of the reduction operators. Finally, we compare the reduction criterion with other entanglement criteria, via thresholds.
The reduction criterion is a well-known necessary condition for separable states, and states violating this condition are entangled and also 1-distillable. In this paper we introduce a set of necessary conditions for separability of multipartite states, obtained from a set of positive but not completely positive maps. These conditions can be thought of as generalizations of the reduction criterion to multipartite systems. We use tripartite Werner states as an example to investigate the entanglement detecting powers of some of these conditions, and we also look at what these conditions mean in terms of distillation. Finally, we show that these maps can be used to give a partial solution to the subsystem problem, as described by Butterley et al.
For a random quantum state on obtained by partial tracing a random pure state on , we consider the question whether it is typically separable or typically entangled. For this problem, we show the existence of a sharp threshold of order roughly . More precisely, for any and for d large enough, such a random state is entangled with very large probability when , and separable with very large probability when . One consequence of this result is as follows: for a system of N identical particles in a random pure state, there is a threshold such that two subsystems of k particles each typically share entanglement if k > k 0 , and typically do not share entanglement if k < k 0 . Our methods also work for multipartite systems and for “unbalanced” systems such as , . The arguments rely on random matrices, classical convexity, high‐dimensional probability, and geometry of Banach spaces; some of the auxiliary results may be of reference value. © 2013 Wiley Periodicals, Inc.
For a random quantum state on H=Cd⊗CdH=C^d \otimes C^dH=Cd⊗Cd obtained by partial tracing a random pure state on H⊗CsH \otimes C^sH⊗Cs, we consider the whether it is typically separable or typically entangled. For this problem, we show the existence of a sharp threshold s0=s0(d)s_0=s_0(d)s0​=s0​(d) of order roughly d3d^3d3. More precisely, for any a>0a > 0a>0 and for d large enough, such a random state is entangled with very large probability when s<(1−a)s0s < (1-a)s_0s<(1−a)s0​, and separable with very large probability when s>(1+a)s0s > (1+a)s_0s>(1+a)s0​. One consequence of this result is as follows: for a system of N identical particles in a random pure state, there is a threshold k0=k0(N)∼N/5k_0 = k_0(N) \sim N/5k0​=k0​(N)∼N/5 such that two subsystems of k particles each typically share entanglement if k>k0k > k_0k>k0​, and typically do not share entanglement if k<k0k < k_0k<k0​. Our methods work also for multipartite systems and for "unbalanced" systems such as Cd⊗Cd′C^{d} \otimes C^{d'}Cd⊗Cd′, d≠d′d \neq d'd=d′. The arguments rely on random matrices, classical convexity, high-dimensional probability and geometry of Banach spaces; some of the auxiliary results may be of reference value. A high-level non-technical overview of the results of this paper and of a related article arXiv:1011.0275 can be found in arXiv:1112.4582.
Abstract Quantum entanglement plays a key role in quantum computation and quantum information processing. It is of great significance to find efficient and experimentally friend separability criteria to detect entanglement. In this paper, we firstly propose two easily used entanglement criteria based on matrix moments. The first entanglement criterion only uses the first two realignment moments of a density matrix. The second entanglement criterion is based on the moments related to the partially transposed matrix. By detailed examples we illustrate the effectiveness of these criteria in detecting entanglement. Moreover, we provide an experimentally measurable lower bound of concurrence based on these moments. Finally, we present both bipartite and genuine tripartite entanglement measures based on the moments of the reduced states. By detailed examples, we show that our entanglement measures characterize the quantum entanglement in a more fine ways than the existing measures.
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.