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:1505.08042 · International Mathematics Research Notices

Random and Free Positive Maps with Applications to Entanglement Detection

Benoı̂t Collins, Patrick M. Hayden, Ion Nechita

Published May 10, 2016• 10 citations
arXivHTMLPDF

Abstract

We apply random matrix and free probability techniques to the study of linear maps of interest in quantum information theory. Random quantum channels have already been widely investigated with spectacular success. Here, we are interested in more general maps, asking only for k-positivity instead of the complete positivity required of quantum channels. Unlike the theory of completely positive maps, the theory of k-positive maps is far from being completely understood, and our techniques give many new parametrized families of such maps. We also establish a conceptual link with free probability theory and show that our constructions can be obtained to some extent without random techniques in the setup of free products of von Neumann algebras. Finally, we study the properties of our examples and show that for some parameters, they are indecomposable. In particular, they can be used to detect the presence of entanglement missed by the partial transposition test, that is, positive partial transposition entanglement. As an application, we considerably refine our understanding of positive partial transposition states in the case where one of the spaces is large, whereas the other one remains small.

DOI
10.1093/imrn/rnw054

Related papers

Some applications of Choi polynomials of linear maps

Minh Toan Ho, Thanh Hieu Le, Cong Trinh Le +1 more

This paper investigates the properties of Choi polynomials and their fundamental role in the theory of positive linear maps between matrix algebras. By focusing on Hermitian symmetric biquadratic forms, we establish a connection between the positivity of these forms and the structure of positive maps. We specifically explore the construction of indecomposable positive maps in matrix algebras, and their application as entanglement witnesses. Our analysis extends to the detection of Positive Partial Transpose (PPT) entangled states and the classification of edge PPT states in $M_m(\mathbb{C}) \otimes M_n(\mathbb{C})$. Our results provide a refined framework for identifying non-separable states that escape the standard PPT criterion, contributing to the broader understanding of entanglement distillation and quantum information theory.

quant-pharXiv:2604.27034•Linear Algebra and its Applications•Apr 30, 2026•0 citations

Indecomposable entanglement witnesses from symmetric measurements

Katarzyna Siudzińska

We propose a family of positive maps constructed from a recently introduced class of symmetric measurements. These maps are used to define entanglement witnesses, which include other popular approaches with mutually unbiased bases and mutually unbiased measurements. A particular interest is given to indecomposable witnesses that can be used to detect entanglement of quantum states with positive partial transposition. We present several examples for different number of measurements.

arXiv:2202.04046•Feb 8, 2022•0 citations

Indecomposability of entanglement witnesses constructed from symmetric measurements

Katarzyna Siudzińska

We propose a family of positive maps constructed from a recently introduced class of symmetric measurements. These maps are used to define entanglement witnesses, which include other popular approaches with mutually unbiased bases and mutually unbiased measurements. A particular interest is given to indecomposable witnesses that can be used to detect entanglement of quantum states with positive partial transposition. We present several examples for different number of measurements.

Scientific Reports•Jun 24, 2022•11 citations

Detecting entanglement harnessing Lindblad structure

Vaibhav Chimalgi, Bihalan Bhattacharya, Suchetana Goswami +1 more

Abstract The problem of entanglement detection is a long standing problem in quantum information theory. One of the primary procedures of detecting entanglement is to find the suitable positive but non-completely positive maps. Here we try to give a generic prescription to construct a positive map that can be useful for such scenarios. We study a class of positive maps arising from Lindblad structures. We show that two famous positive maps viz. transposition, reduction map and Choi map can be obtained as a special case of a class of positive maps having Lindblad structure. Generalizing the transposition map to a one parameter family we have used it to detect genuine multipartite entanglement. Finally being motivated by the negativity of entanglement, we have defined a similar measure for genuine multipartite entanglement.

arXiv:2210.17204•Physica Scripta•Sep 28, 2023•2 citations

A Reduction Bound for Entanglement Detection by Positive Free Maps

Chin-Yen Lee

Collins, Hayden, and Nechita used free probability to construct families of $k$-positive but not $(k+1)$-positive maps and applied them to entanglement detection. We prove that positive free maps associated with compactly supported freely infinitely divisible distributions are no stronger than the reduction criterion in every ancillary dimension. In particular, these maps cannot detect positive partial transpose entanglement. The proof combines a joint Fock realization with an operator positivity certificate derived from free Lévy data.

quant-pharXiv:2610.34338•Oct 27, 2026•0 citations

Positive maps, majorization, entropic inequalities and detection of entanglement

Remigiusz Augusiak, Julia Stasińska

In this paper, we discuss some general connections between the notions of positive map, weak majorization and entropic inequalities in the context of detection of entanglement among bipartite quantum systems. First, basing on the fact that any positive map can be written as the difference between two completely positive maps Λ=Λ 1 −Λ 2 , we propose a possible way to generalize the Nielsen–Kempe majorization criterion. Then, we present two methods of derivation of some general classes of entropic inequalities useful for the detection of entanglement. While the first one follows from the aforementioned generalized majorization relation and the concept of Schur-concave decreasing functions, the second is based on some functional inequalities. What is important is that, contrary to the Nielsen–Kempe majorization criterion and entropic inequalities, our criteria allow for the detection of entangled states with positive partial transposition when using indecomposable positive maps. We also point out that if a state with at least one maximally mixed subsystem is detected by some necessary criterion based on the positive map Λ, then there exist entropic inequalities derived from Λ (by both procedures) that also detect this state. In this sense, they are equivalent to the necessary criterion [ I ⊗Λ](ϱ AB )⩾0. Moreover, our inequalities provide a way of constructing multi-copy entanglement witnesses and therefore are promising from the experimental point of view. Finally, we discuss some of the derived inequalities in the context of the recently introduced protocol of state merging and the possibility of approximating the mean value of a linear entanglement witness.

arXiv:0811.3604•New Journal of Physics•May 27, 2009•13 citations
We apply random matrix and free probability techniques to the study of linear maps of interest in quantum information theory. Random quantum channels have already been widely investigated with spectacular success. Here, we are interested in more general maps, asking only for k-positivity instead of the complete positivity required of quantum channels. Unlike the theory of completely positive maps, the theory of k-positive maps is far from being completely understood, and our techniques give many new parametrized families of such maps. We also establish a conceptual link with free probability theory and show that our constructions can be obtained to some extent without random techniques in the setup of free products of von Neumann algebras. Finally, we study the properties of our examples and show that for some parameters, they are indecomposable. In particular, they can be used to detect the presence of entanglement missed by the partial transposition test, that is, positive partial transposition entanglement. As an application, we considerably refine our understanding of positive partial transposition states in the case where one of the spaces is large, whereas the other one remains small.
This paper investigates the properties of Choi polynomials and their fundamental role in the theory of positive linear maps between matrix algebras. By focusing on Hermitian symmetric biquadratic forms, we establish a connection between the positivity of these forms and the structure of positive maps. We specifically explore the construction of indecomposable positive maps in matrix algebras, and their application as entanglement witnesses. Our analysis extends to the detection of Positive Partial Transpose (PPT) entangled states and the classification of edge PPT states in Mm(C)⊗Mn(C)M_m(\mathbb{C}) \otimes M_n(\mathbb{C})Mm​(C)⊗Mn​(C). Our results provide a refined framework for identifying non-separable states that escape the standard PPT criterion, contributing to the broader understanding of entanglement distillation and quantum information theory.
Abstract The problem of entanglement detection is a long standing problem in quantum information theory. One of the primary procedures of detecting entanglement is to find the suitable positive but non-completely positive maps. Here we try to give a generic prescription to construct a positive map that can be useful for such scenarios. We study a class of positive maps arising from Lindblad structures. We show that two famous positive maps viz. transposition, reduction map and Choi map can be obtained as a special case of a class of positive maps having Lindblad structure. Generalizing the transposition map to a one parameter family we have used it to detect genuine multipartite entanglement. Finally being motivated by the negativity of entanglement, we have defined a similar measure for genuine multipartite entanglement.
Collins, Hayden, and Nechita used free probability to construct families of kkk-positive but not (k+1)(k+1)(k+1)-positive maps and applied them to entanglement detection. We prove that positive free maps associated with compactly supported freely infinitely divisible distributions are no stronger than the reduction criterion in every ancillary dimension. In particular, these maps cannot detect positive partial transpose entanglement. The proof combines a joint Fock realization with an operator positivity certificate derived from free Lévy data.
In this paper, we discuss some general connections between the notions of positive map, weak majorization and entropic inequalities in the context of detection of entanglement among bipartite quantum systems. First, basing on the fact that any positive map can be written as the difference between two completely positive maps Λ=Λ 1 −Λ 2 , we propose a possible way to generalize the Nielsen–Kempe majorization criterion. Then, we present two methods of derivation of some general classes of entropic inequalities useful for the detection of entanglement. While the first one follows from the aforementioned generalized majorization relation and the concept of Schur-concave decreasing functions, the second is based on some functional inequalities. What is important is that, contrary to the Nielsen–Kempe majorization criterion and entropic inequalities, our criteria allow for the detection of entangled states with positive partial transposition when using indecomposable positive maps. We also point out that if a state with at least one maximally mixed subsystem is detected by some necessary criterion based on the positive map Λ, then there exist entropic inequalities derived from Λ (by both procedures) that also detect this state. In this sense, they are equivalent to the necessary criterion [ I ⊗Λ](ϱ AB )⩾0. Moreover, our inequalities provide a way of constructing multi-copy entanglement witnesses and therefore are promising from the experimental point of view. Finally, we discuss some of the derived inequalities in the context of the recently introduced protocol of state merging and the possibility of approximating the mean value of a linear entanglement witness.