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:2507.21787

Hierarchy of entanglement detection criteria for random high-dimensional states

Akhil Kumar Awasthi, Sudipta Mondal, Rivu Gupta, Aditi Sen De

quant-phSubmitted Jul 29, 2025• Announced Jul 30, 2025
v1 · Jul 29, 2025v2 · Nov 2, 2026
arXivHTMLPDF

Abstract

Entanglement is a cornerstone in quantum information science, yet detecting it efficiently remains a challenging task. Focusing on non-positive partially transposed (NPT) states, we establish a hierarchy among entropy-based, majorization, realignment, and reduction criteria for Haar uniformly generated random states in finite dimensions, analyzing their performance based on rank and subsystem dimension. We prove lower bounds on the rank of mixed quantum states beyond which the realignment and entropic criteria fail to detect entanglement. We evaluate the relative effectiveness of the considered detection methods using three key indicators -- fraction of detected states, mean detectable entanglement, and minimum required entanglement. Our results provide insights into the entanglement thresholds needed for reliable detection, showing that, beyond a certain level of entanglement, all criteria become equally powerful for low-rank states, while hierarchy among various criteria emerges with moderate to high ranks. Intriguingly, the proposed ordering among the considered criteria in qubit-qudit systems is different from that in higher dimensions. Additionally, we establish that the detection efficiency is influenced by the asymmetry in the subsystem dimensions, by illustrating how the realignment criterion behaves more efficiently than other detection methods when the difference between the subsystem dimensions is small.

Journal reference
Phys. Rev. A 114, 042461 (2026)
DOI
10.1103/4hm3-tqwr
Comments
13 pages, 2 figures, 6 tables

Related papers

Entanglement detection in arbitrary-dimensional bipartite quantum systems through partial realigned moments

Shruti Aggarwal, Satyabrata Adhikari, A. S. Majumdar

Detection of entanglement through partial knowledge of the quantum state is a challenge to implement efficiently. Here we propose a separability criterion for detecting bipartite entanglement in arbitrary-dimensional quantum states using partial moments of the realigned density matrix. Our approach enables the detection of both distillable and bound entangled states through a common framework. We illustrate the significance of our method through examples of states belonging to both the above categories, which are not detectable using comparable other schemes relying on partial state information. The formalism of employing partial realigned moments proposed here is further shown to be effective for two-qubit systems too, with a slight modification of our separability criterion.

arXiv:2302.04797•Physical Review A•Jan 3, 2024•24 citations

Quantifying mixed-state entanglement via partial transpose and realignment moments

Poetri Sonya Tarabunga, Tobias Haug

Entanglement plays a crucial role in quantum information science and many-body physics, yet quantifying it in mixed quantum many-body systems has remained a notoriously difficult problem. Here, we introduce families of quantitative entanglement witnesses, constructed from partial transpose and realignment moments, which provide rigorous bounds on entanglement monotones as well as entanglement dimensionality. Our witnesses can be efficiently measured using SWAP tests or variants of Bell measurements, thus making them directly implementable on current hardware. Leveraging our witnesses, we present several novel results on entanglement properties of mixed states, both in quantum information and many-body physics. We develop efficient algorithms to test whether mixed states with bounded entropy have low or high entanglement, which previously was only possible for pure states. We also provide an efficient algorithm to test the Schmidt rank using only two-copy measurements, and the operator Schmidt rank using four-copy measurements. Further, our witnesses robustly certify the quantum circuit depth in the presence of noise, as well as the Schmidt rank of mixed states. Finally, we show that the entanglement phase diagram of Haar random states, quantified by the partial transpose negativity, can be fully established solely by computing our witness, a result that also applies to any state 4 -design. Our witnesses can also be efficiently computed for matrix product states, thus enabling the characterization of entanglement in extensive many-body systems. Finally, we make progress on the entanglement required for quantum cryptography, establishing rigorous limits on pseudoentanglement and pseudorandom density matrices with bounded entropy. Our work opens new avenues for quantifying entanglement in large and noisy quantum systems.

arXiv:2507.13840•Quantum•Aug 19, 2026•14 citations

Detection of a mixed bipartite entangled state in arbitrary dimension via a structural physical approximation of partial transposition

Anu Kumari, Satyabrata Adhikari

It is crucial to know whether the quantum state generated in the experiment is entangled. In the literature, this topic was studied extensively and researchers proposed different approaches for the detection of a mixed bipartite entangled state in arbitrary dimension. Proceeding in this line of research, we propose three different criteria for the detection of mixed bipartite negative partial transpose (NPT) entangled state in arbitrary dimension. Our criteria are based on the method of structural physical approximation (SPA) of partial transposition (PT). We show that the proposed criteria for the detection of a NPT entangled state can be realized experimentally. Two of the proposed criteria are given in terms of the concurrence of the given state in arbitrary dimension so it is essential to find out the concurrence. Thus, we provide lower and upper bounds of concurrence of the quantum state under investigation in terms of average fidelity of two quantum states, and hence these bounds can be realized experimentally. Moreover, we show how to perform a SPA map on a qutrit-qubit system and then explicitly calculate the matrix elements of the density matrix describing the SPA-PT of the qutrit-qubit system. We then illustrate our criteria for the detection of entanglement by considering a class of qubit-qubit system and a class of qutrit-qubit system.

arXiv:1910.08279•Physical Review A•Nov 18, 2019•7 citations

Detecting high-dimensional multipartite entanglement via some classes of measurements

Lu Liu, Ting Gao, Fengli Yan

Mutually unbiased bases, mutually unbiased measurements and general symmetric informationally complete measurements are three related concepts in quantum information theory. We investigate multipartite systems using these notions and present some criteria detecting entanglement of arbitrary high dimensional multi-qudit systems and multipartite systems of subsystems with different dimensions. It is proved that these criteria can detect the k -nonseparability ( k is even) of multipartite qudit systems and arbitrary high dimensional multipartite systems of m subsystems with different dimensions. We show that they are more efficient and wider of application range than the previous ones. They provide experimental implementation in detecting entanglement without full quantum state tomography.

arXiv:1512.02853•Chinese Physics B•Feb 1, 2018•13 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•5 citations

Thresholds for reduction-related entanglement criteria in quantum information theory

Maria Anastasia Jivulescu, Nicolae Lupa, Ion Nechita

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.

arXiv:1503.08008•Quantum Information and Computation•Oct 1, 2015•9 citations
Entanglement is a cornerstone in quantum information science, yet detecting it efficiently remains a challenging task. Focusing on non-positive partially transposed (NPT) states, we establish a hierarchy among entropy-based, majorization, realignment, and reduction criteria for Haar uniformly generated random states in finite dimensions, analyzing their performance based on rank and subsystem dimension. We prove lower bounds on the rank of mixed quantum states beyond which the realignment and entropic criteria fail to detect entanglement. We evaluate the relative effectiveness of the considered detection methods using three key indicators -- fraction of detected states, mean detectable entanglement, and minimum required entanglement. Our results provide insights into the entanglement thresholds needed for reliable detection, showing that, beyond a certain level of entanglement, all criteria become equally powerful for low-rank states, while hierarchy among various criteria emerges with moderate to high ranks. Intriguingly, the proposed ordering among the considered criteria in qubit-qudit systems is different from that in higher dimensions. Additionally, we establish that the detection efficiency is influenced by the asymmetry in the subsystem dimensions, by illustrating how the realignment criterion behaves more efficiently than other detection methods when the difference between the subsystem dimensions is small.
Detection of entanglement through partial knowledge of the quantum state is a challenge to implement efficiently. Here we propose a separability criterion for detecting bipartite entanglement in arbitrary-dimensional quantum states using partial moments of the realigned density matrix. Our approach enables the detection of both distillable and bound entangled states through a common framework. We illustrate the significance of our method through examples of states belonging to both the above categories, which are not detectable using comparable other schemes relying on partial state information. The formalism of employing partial realigned moments proposed here is further shown to be effective for two-qubit systems too, with a slight modification of our separability criterion.
Entanglement plays a crucial role in quantum information science and many-body physics, yet quantifying it in mixed quantum many-body systems has remained a notoriously difficult problem. Here, we introduce families of quantitative entanglement witnesses, constructed from partial transpose and realignment moments, which provide rigorous bounds on entanglement monotones as well as entanglement dimensionality. Our witnesses can be efficiently measured using SWAP tests or variants of Bell measurements, thus making them directly implementable on current hardware. Leveraging our witnesses, we present several novel results on entanglement properties of mixed states, both in quantum information and many-body physics. We develop efficient algorithms to test whether mixed states with bounded entropy have low or high entanglement, which previously was only possible for pure states. We also provide an efficient algorithm to test the Schmidt rank using only two-copy measurements, and the operator Schmidt rank using four-copy measurements. Further, our witnesses robustly certify the quantum circuit depth in the presence of noise, as well as the Schmidt rank of mixed states. Finally, we show that the entanglement phase diagram of Haar random states, quantified by the partial transpose negativity, can be fully established solely by computing our witness, a result that also applies to any state 4 -design. Our witnesses can also be efficiently computed for matrix product states, thus enabling the characterization of entanglement in extensive many-body systems. Finally, we make progress on the entanglement required for quantum cryptography, establishing rigorous limits on pseudoentanglement and pseudorandom density matrices with bounded entropy. Our work opens new avenues for quantifying entanglement in large and noisy quantum systems.
It is crucial to know whether the quantum state generated in the experiment is entangled. In the literature, this topic was studied extensively and researchers proposed different approaches for the detection of a mixed bipartite entangled state in arbitrary dimension. Proceeding in this line of research, we propose three different criteria for the detection of mixed bipartite negative partial transpose (NPT) entangled state in arbitrary dimension. Our criteria are based on the method of structural physical approximation (SPA) of partial transposition (PT). We show that the proposed criteria for the detection of a NPT entangled state can be realized experimentally. Two of the proposed criteria are given in terms of the concurrence of the given state in arbitrary dimension so it is essential to find out the concurrence. Thus, we provide lower and upper bounds of concurrence of the quantum state under investigation in terms of average fidelity of two quantum states, and hence these bounds can be realized experimentally. Moreover, we show how to perform a SPA map on a qutrit-qubit system and then explicitly calculate the matrix elements of the density matrix describing the SPA-PT of the qutrit-qubit system. We then illustrate our criteria for the detection of entanglement by considering a class of qubit-qubit system and a class of qutrit-qubit system.
Mutually unbiased bases, mutually unbiased measurements and general symmetric informationally complete measurements are three related concepts in quantum information theory. We investigate multipartite systems using these notions and present some criteria detecting entanglement of arbitrary high dimensional multi-qudit systems and multipartite systems of subsystems with different dimensions. It is proved that these criteria can detect the k -nonseparability ( k is even) of multipartite qudit systems and arbitrary high dimensional multipartite systems of m subsystems with different dimensions. We show that they are more efficient and wider of application range than the previous ones. They provide experimental implementation in detecting entanglement without full quantum state tomography.
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 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.