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:2506.23262 · Physical Review A

Bending hyperplanes: Nonlinear entanglement witnesses via envelopes of linear witnesses

AmirHossein Tangestaninejad, Vahid Karimipour

Published Nov 6, 2025• 0 citations
arXivHTMLPDF

Abstract

Entanglement witnesses (EWs) are fundamental tools for detecting entanglement. However, traditional linear witnesses often fail to identify most of the entangled states. In this work, we construct a family of nonlinear entanglement witnesses by taking the envelope of linear witnesses defined over continuous families of pure bipartite states with fixed Schmidt bases. This procedure effectively ``bends'' the hyperplanes associated with linear witnesses into curved hypersurfaces, thereby extending the region of detectable entangled states. The resulting conditions can be expressed in terms of the positive semidefiniteness of a family of matrices, whose principal minors define a hierarchy of increasingly sensitive detection criteria. We show that this construction is not limited to the transposition map and generalizes naturally to arbitrary positive but not completely positive maps, leading to nonlinear analogs of general entanglement witnesses. We emphasize that the required measurements remain experimentally accessible, as the nonlinear criteria are still formulated in terms of expectation values over local operator bases. Through both analytical and numerical examples, we demonstrate that the proposed nonlinear witnesses outperform their linear counterparts in detecting entangled states which may evade individual linear EWs in the construction. This approach offers a practical and conceptually elegant enhancement to entanglement detection in finite-dimensional systems.

DOI
10.1103/hh1v-n3gv

Related papers

Accessible nonlinear entanglement witnesses

Juan Miguel Arrazola, Oleg Gittsovich, Norbert Lütkenhaus

Verification of entanglement is an important tool to characterize sources and devices for use in quantum computing and communication applications. In a vast majority of experiments entanglement witnesses (EWs) are used in order to prove the presence of entanglement in a quantum state. EWs can be constructed from available measurement results and do not require a reconstruction of the whole density matrix (full tomography), which is especially valuable for high-dimensional systems. We provide a method to construct accessible nonlinear EWs, which incorporate two important properties. First, they improve on linear EWs in the sense that each nonlinear EW detects more entangled states than its linear counterpart and therefore allows the verification of entanglement without critical dependence on having found the ``right'' linear witness. Second, they can be evaluated using exactly the same data as for the evaluation of the original linear witness. This allows a reanalysis of published experimental data to strengthen statements about entanglement verification without the requirement to perform additional measurements. These particular properties make the accessible nonlinear EWs attractive for the implementations in current experiments, for they can also enhance the statistical significance of the entanglement verification.

arXiv:1203.1239•Physical Review A•Jun 28, 2012•23 citations

A general algorithm for manipulating non-linear and linear entanglement witnesses by using exact convex optimization

M. A. Jafarizadeh, Korosh Aghayar, Ahmad Heshmati

A generic algorithm is developed to reduce the problem of obtaining linear and nonlinear entanglement witnesses of a given quantum system, to convex optimization problem. This approach is completely general and can be applied for the entanglement detection of any N-partite quantum system. For this purpose, a map from convex space of separable density matrices to a convex region called feasible region is defined, where by using exact convex optimization method, the linear entanglement witnesses can be obtained from polygonal shape feasible regions, while for curved shape feasible regions, envelope of the family of linear entanglement witnesses can be considered as nonlinear entanglement witnesses. This method proposes a new methodological framework within which most of previous EWs can be studied. To conclude and in order to demonstrate the capability of the proposed approach, besides providing some nonlinear witnesses for entanglement detection of density matrices in unextendible product bases, W-states, and GHZ with W-states, some further examples of three qubits systems and their classification and entanglement detection are included. Also it is explained how one can manipulate most of the non-decomposable linear and nonlinear three qubits entanglement witnesses appearing in some of the papers published by us and other authors, by the method proposed in this paper. Keywords: non-linear and linear entanglement witnesses, convex optimization. PACS number(s): 03.67.Mn, 03.65.Ud

arXiv:0901.4504•Jan 28, 2009•4 citations

Perfect state transfer of a qudit over underlying networks of group association schemes

M. A. Jafarizadeh, Rahime Sufiani, Seyed Farid Taghavi +1 more

A generic algorithm is developed to reduce the problem of obtaining linear and nonlinear entanglement witnesses of a given quantum system, to convex optimization problem. This approach is completely general and can be applied for the entanglement detection of any N-partite quantum system. For this purpose, a map from convex space of separable density matrices to a convex region called feasible region is defined, where by using exact convex optimization method, the linear entanglement witnesses can be obtained from polygonal shape feasible regions, while for curved shape feasible regions, envelope of the family of linear entanglement witnesses can be considered as nonlinear entanglement witnesses. This method proposes a new methodological framework within which most of previous EWs can be studied. To conclude and in order to demonstrate the capability of the proposed approach, besides providing some nonlinear witnesses for entanglement detection of density matrices in unextendible product bases, W-states, and GHZ with W-states, some further examples of three qubits systems and their classification and entanglement detection are included. Also it is explained how one can manipulate most of the non-decomposable linear and nonlinear three qubits entanglement witnesses appearing in some of the papers published by us and other authors, by the method proposed in this paper. Keywords: non-linear and linear entanglement witnesses, convex optimization. PACS number(s): 03.67.Mn, 03.65.Ud

arXiv:0901.4510•Journal of Statistical Mechanics Theory and Experiment•Apr 6, 2009•5 citations

Construction of a Non-Linear Entanglement Witness Operator in Arbitrary Dimension Using a Given Linear Witness Operator

Sonia, Satyabrata Adhikari

Entanglement detection is one of the important problems in quantum information theory. To deal with this problem, many entanglement detection criteria have been proposed. Among the proposed criteria, the detection of entanglement through witness operator (also known as linear entanglement witness (LEW) operator) may be considered as the most practical. Although the witness operator approach to detect entanglement is experimentally friendly, the construction of these operators is not a very simple task. Even if we are able to construct a LEW operator, our problem is not solved as it may either detect a few entangled states or not a single entangled state from a given family of entangled states. Thus, we need a constructive approach in order to tackle this type of problem. In this work, we provide a few constructions of the non-linear entanglement witnesses (NLEW) for $d_1\otimes d_2$ dimensional system from any linear entanglement witness (LEW) operator. The advantage of these constructions is that, if a LEW is unable to detect any particular entangled state described by the density operator $ρ^{ent}$ then our construction of NLEW may detect the same entangled state $ρ^{ent}$. Further, we have constructed NLEW operator that may detect not only a class of bipartite negative partial transpose entangled state (NPTES), but also positive partial transpose entangled state (PPTES). Moreover, we have shown that the constructed NLEW operators may be decomposed in terms of the tensor product of local observables and hence may be realizable in an experiment.

quant-pharXiv:2605.03605•May 6, 2026•0 citations

Average iterations of accessible nonlinear witnesses

Juan Miguel Arrazola, Oleg Gittsovich, Norbert Lütkenhaus

We present a construction of accessible nonlinear witnesses in terms of an averaged iteration. These witnesses will always detect more states than their linear counterparts. We also review sufficient conditions so that their values can be computed from the same experimental data as their linear counterparts. Finally, we prove that these nonlinear witnesses detect an extensive set of states whose entanglement is detected by the partial transposition criteria.

AIP conference proceedings•Jan 1, 2014•0 citations

Complete entanglement detection using polynomial invariants

Thomas C. Fraser, Vjosa Blakaj, Roberto Rubboli +2 more

Existing methods for deciding whether a bipartite quantum state is separable or entangled typically fall into one of two categories: they are either complete but require access to an explicit density matrix followed by numerical optimization, or they can be evaluated directly by measuring the quantum system but are incomplete, in the sense that they cannot detect all forms of entanglement. In this work, we overcome both limitations in a unified framework. First, we bypass numerical optimization by deriving separability criteria in the form of universal bounds on tensor powers of separable states. We prove that these bounds are complete: every entangled state violates them for sufficiently large tensor powers. Second, we explicitly construct a corresponding complete family of nonlinear entanglement witnesses, which can detect all forms of entanglement without requiring an explicit density matrix. The witnesses we construct are moreover basis-independent, in the sense that they are invariant under conjugation by local unitaries. Altogether, our results expand the toolbox for entanglement detection in arbitrary local dimensions in a manifestly invariant way.

quant-pharXiv:2606.16712•Jun 16, 2026•0 citations
Entanglement witnesses (EWs) are fundamental tools for detecting entanglement. However, traditional linear witnesses often fail to identify most of the entangled states. In this work, we construct a family of nonlinear entanglement witnesses by taking the envelope of linear witnesses defined over continuous families of pure bipartite states with fixed Schmidt bases. This procedure effectively ``bends'' the hyperplanes associated with linear witnesses into curved hypersurfaces, thereby extending the region of detectable entangled states. The resulting conditions can be expressed in terms of the positive semidefiniteness of a family of matrices, whose principal minors define a hierarchy of increasingly sensitive detection criteria. We show that this construction is not limited to the transposition map and generalizes naturally to arbitrary positive but not completely positive maps, leading to nonlinear analogs of general entanglement witnesses. We emphasize that the required measurements remain experimentally accessible, as the nonlinear criteria are still formulated in terms of expectation values over local operator bases. Through both analytical and numerical examples, we demonstrate that the proposed nonlinear witnesses outperform their linear counterparts in detecting entangled states which may evade individual linear EWs in the construction. This approach offers a practical and conceptually elegant enhancement to entanglement detection in finite-dimensional systems.
Verification of entanglement is an important tool to characterize sources and devices for use in quantum computing and communication applications. In a vast majority of experiments entanglement witnesses (EWs) are used in order to prove the presence of entanglement in a quantum state. EWs can be constructed from available measurement results and do not require a reconstruction of the whole density matrix (full tomography), which is especially valuable for high-dimensional systems. We provide a method to construct accessible nonlinear EWs, which incorporate two important properties. First, they improve on linear EWs in the sense that each nonlinear EW detects more entangled states than its linear counterpart and therefore allows the verification of entanglement without critical dependence on having found the ``right'' linear witness. Second, they can be evaluated using exactly the same data as for the evaluation of the original linear witness. This allows a reanalysis of published experimental data to strengthen statements about entanglement verification without the requirement to perform additional measurements. These particular properties make the accessible nonlinear EWs attractive for the implementations in current experiments, for they can also enhance the statistical significance of the entanglement verification.
A generic algorithm is developed to reduce the problem of obtaining linear and nonlinear entanglement witnesses of a given quantum system, to convex optimization problem. This approach is completely general and can be applied for the entanglement detection of any N-partite quantum system. For this purpose, a map from convex space of separable density matrices to a convex region called feasible region is defined, where by using exact convex optimization method, the linear entanglement witnesses can be obtained from polygonal shape feasible regions, while for curved shape feasible regions, envelope of the family of linear entanglement witnesses can be considered as nonlinear entanglement witnesses. This method proposes a new methodological framework within which most of previous EWs can be studied. To conclude and in order to demonstrate the capability of the proposed approach, besides providing some nonlinear witnesses for entanglement detection of density matrices in unextendible product bases, W-states, and GHZ with W-states, some further examples of three qubits systems and their classification and entanglement detection are included. Also it is explained how one can manipulate most of the non-decomposable linear and nonlinear three qubits entanglement witnesses appearing in some of the papers published by us and other authors, by the method proposed in this paper. Keywords: non-linear and linear entanglement witnesses, convex optimization. PACS number(s): 03.67.Mn, 03.65.Ud
A generic algorithm is developed to reduce the problem of obtaining linear and nonlinear entanglement witnesses of a given quantum system, to convex optimization problem. This approach is completely general and can be applied for the entanglement detection of any N-partite quantum system. For this purpose, a map from convex space of separable density matrices to a convex region called feasible region is defined, where by using exact convex optimization method, the linear entanglement witnesses can be obtained from polygonal shape feasible regions, while for curved shape feasible regions, envelope of the family of linear entanglement witnesses can be considered as nonlinear entanglement witnesses. This method proposes a new methodological framework within which most of previous EWs can be studied. To conclude and in order to demonstrate the capability of the proposed approach, besides providing some nonlinear witnesses for entanglement detection of density matrices in unextendible product bases, W-states, and GHZ with W-states, some further examples of three qubits systems and their classification and entanglement detection are included. Also it is explained how one can manipulate most of the non-decomposable linear and nonlinear three qubits entanglement witnesses appearing in some of the papers published by us and other authors, by the method proposed in this paper. Keywords: non-linear and linear entanglement witnesses, convex optimization. PACS number(s): 03.67.Mn, 03.65.Ud
Entanglement detection is one of the important problems in quantum information theory. To deal with this problem, many entanglement detection criteria have been proposed. Among the proposed criteria, the detection of entanglement through witness operator (also known as linear entanglement witness (LEW) operator) may be considered as the most practical. Although the witness operator approach to detect entanglement is experimentally friendly, the construction of these operators is not a very simple task. Even if we are able to construct a LEW operator, our problem is not solved as it may either detect a few entangled states or not a single entangled state from a given family of entangled states. Thus, we need a constructive approach in order to tackle this type of problem. In this work, we provide a few constructions of the non-linear entanglement witnesses (NLEW) for d1⊗d2d_1\otimes d_2d1​⊗d2​ dimensional system from any linear entanglement witness (LEW) operator. The advantage of these constructions is that, if a LEW is unable to detect any particular entangled state described by the density operator ρentρ^{ent}ρent then our construction of NLEW may detect the same entangled state ρentρ^{ent}ρent. Further, we have constructed NLEW operator that may detect not only a class of bipartite negative partial transpose entangled state (NPTES), but also positive partial transpose entangled state (PPTES). Moreover, we have shown that the constructed NLEW operators may be decomposed in terms of the tensor product of local observables and hence may be realizable in an experiment.
Existing methods for deciding whether a bipartite quantum state is separable or entangled typically fall into one of two categories: they are either complete but require access to an explicit density matrix followed by numerical optimization, or they can be evaluated directly by measuring the quantum system but are incomplete, in the sense that they cannot detect all forms of entanglement. In this work, we overcome both limitations in a unified framework. First, we bypass numerical optimization by deriving separability criteria in the form of universal bounds on tensor powers of separable states. We prove that these bounds are complete: every entangled state violates them for sufficiently large tensor powers. Second, we explicitly construct a corresponding complete family of nonlinear entanglement witnesses, which can detect all forms of entanglement without requiring an explicit density matrix. The witnesses we construct are moreover basis-independent, in the sense that they are invariant under conjugation by local unitaries. Altogether, our results expand the toolbox for entanglement detection in arbitrary local dimensions in a manifestly invariant way.