English
Related papers

Related papers: Strong NP-Hardness of the Quantum Separability Pro…

200 papers

The structural study of entanglement in multipartite systems is hindered by the lack of necessary and sufficient operational criteria able to discriminate among the various entanglement properties of a given mixed state. Here, we pursue a…

Quantum Physics · Physics 2014-05-20 Ruben Quesada , Anna Sanpera

We provide quantitative bounds on the characterisation of multiparticle separable states by states that have locally symmetric extensions. The bounds are derived from two-particle bounds and relate to recent studies on quantum versions of…

Quantum Physics · Physics 2012-10-22 Fernando G. S. L. Brandao , Matthias Christandl

In this article, we study the problem of finding the longest common separable pattern between several permutations. We give a polynomial-time algorithm when the number of input permutations is fixed and show that the problem is NP-hard for…

Combinatorics · Mathematics 2007-06-13 Mathilde Bouvel , Dominique Rossin , Stephane Vialette

In quantum physics, multiparticle systems are described by quantum states acting on tensor products of Hilbert spaces. This product structure leads to the distinction between product states and entangled states; moreover, one can quantify…

Quantum Physics · Physics 2026-03-06 Lisa T. Weinbrenner , Albert Rico , Kenneth Goodenough , Xiao-Dong Yu , Otfried Gühne

The relative entropy of entanglement $E_R$ is defined as the distance of a multi-partite quantum state from the set of separable states as measured by the quantum relative entropy. We show that this optimisation is always achieved, i.e. any…

Quantum Physics · Physics 2023-10-27 Ludovico Lami , Maksim E. Shirokov

Squashed entanglement is a measure for the entanglement of bipartite quantum states. In this paper we present a lower bound for squashed entanglement in terms of a distance to the set of separable states. This implies that squashed…

Quantum Physics · Physics 2012-07-23 Fernando G. S. L. Brandao , Matthias Christandl , Jon Yard

Multipartite quantum states may exhibit different types of quantum entanglement in that they cannot be converted into each other by local quantum operations only, and fully understanding mathematical structures of different types of…

Quantum Physics · Physics 2020-06-24 Lijinzhi Lin , Zhaohui Wei

We show that pure states of multipartite quantum systems are multiseparable (i.e. give separable density matrices on tracing any party) if and only if they have a generalized Schmidt decomposition. Implications of this result for the…

Quantum Physics · Physics 2009-10-31 Ashish V. Thapliyal

It is known that $\rho^{AB}$ as a bipartite reduced state of the 3-qubit GHZ state is separable, but part $A$ and part $B$ indeed ``share tripartite entanglement'' in the GHZ state. Namely, whether a state can ``share'' more entanglement is…

Quantum Physics · Physics 2025-12-01 Yu Guo , Ning Yang

We discuss several aspects of multiparticle mixed state entanglement and its experimental detection. First we consider entanglement between two particles which is robust against disposals of other particles. To completely detect these kinds…

Quantum Physics · Physics 2009-11-06 W. Dür , J. I. Cirac

In this paper, in terms of the relation between the state and the reduced states of it, we obtain two inequalities which are valid for all separable states in infinite-dimensional bipartite quantum systems. One of them provides an…

Quantum Physics · Physics 2013-04-19 Yu Guo , Jinchuan Hou

The notion of partial trace of a density operator is essential for the understanding of the entanglement and separability properties of quantum states. In this paper we investigate these notions putting an emphasis on the geometrical…

Quantum Physics · Physics 2023-03-21 Nuno Costa Dias , Maurice de Gosson , Joao Nuno Prata

We present a description of finite dimensional quantum entanglement, based on a study of the space of all convex decompositions of a given density matrix. On this space we construct a system of real polynomial equations describing separable…

Quantum Physics · Physics 2008-08-27 J. K. Korbicz , F. Hulpke , A. Osterloh , M. Lewenstein

We investigate classification and detection of entanglement of multipartite quantum states in a very general setting, and obtain efficient $k$-separability criteria for mixed multipartite states in arbitrary dimensional quantum systems.…

Quantum Physics · Physics 2013-11-26 Ting Gao , Yan Hong , Yao Lu , Fengli Yan

The entanglement in a pure state of N qudits (d-dimensional distinguishable quantum particles) can be characterised by specifying how entangled its subsystems are. A generally mixed subsystem of m qudits is obtained by tracing over the…

Quantum Physics · Physics 2009-11-07 Vivien M Kendon , Karol Zyczkowski , William J Munro

We show that all density operators of 2$\times N$--dimensional quantum systems that remain invariant after partial transposition with respect to the first system are separable. Based on this criterion, we derive a sufficient separability…

Quantum Physics · Physics 2007-05-23 M. Lewenstein , J. I. Cirac , S. Karnas

The quantification of quantum entanglement is a central issue in quantum information theory. Recently, Gao \emph{et al}. ( \href{http://dx.doi.org/10.1103/PhysRevLett.112.180501}{Phys. Rev. Lett. \textbf{112}, 180501 (2014)}) pointed out…

Quantum Physics · Physics 2021-05-11 Xianfei Qi , Ting Gao , Fengli Yan

We study families of positive and completely positive maps acting on a bipartite system $\mathbb{C}^M\otimes \mathbb{C}^N$ (with $M\leq N$). The maps have a property that when applied to any state (of a given entanglement class) they result…

We demonstrate the feasibility to completely characterize entanglement by negativities of quasiprobabilities. This requires the complete solution of a sophisticated mathematical problem, the so-called separability eigenvalue problem. Its…

Quantum Physics · Physics 2015-06-05 J. Sperling , W. Vogel

Entanglement, or quantum inseparability, is a crucial resource in quantum information applications, and therefore the experimental generation of separated yet entangled systems is of paramount importance. Experimental demonstrations of…

Quantum Physics · Physics 2009-11-07 M. G. Raymer , A. C. Funk , B. C. Sanders , H. de Guise