English
Related papers

Related papers: A gap for PPT entanglement

200 papers

Vector algebra is a powerful and needful tool for Physics but unfortunately, due to lack of mathematical skills, it becomes misleading for first undergraduate courses of science and engineering studies. Standard vector identities are…

General Physics · Physics 2009-04-14 Miguel Angel Rodriguez-Valverde , Maria Tirado-Miranda

It is shown that for any subspace $V\subseteq \mathbb{F}_p^{n\times\cdots\times n}$ of $d$-tensors, if $\dim(V) \geq tn^{d-1}$, then there is subspace $W\subseteq V$ of dimension at least $t/(dr) - 1$ whose nonzero elements all have…

Combinatorics · Mathematics 2019-11-28 Jop Briët

This note deals with estimating the volume of the set of separable mixed quantum states when the dimension of the state space grows to infinity. This has been studied recently for qubits; here we consider larger particles and conclude that,…

Quantum Physics · Physics 2009-11-11 Guillaume Aubrun , Stanislaw J. Szarek

Let $G$ be a connected graph and $W=\{ w_1, w_2, \ldots, w_k \} \subseteq V(G)$ be an ordered set. For every vertex $v$, the metric representation of $v$ with respect to $W$ is an ordered $k$-vector defined as $r(v|W):=(d(v,w_1), d(v,w_2),…

Combinatorics · Mathematics 2015-05-22 H. Amraei , H. R. Maimani , A. Seify , A. Zaeembashi

We present a novel approach to the separability problem for Gaussian quantum states of bosonic continuous variable systems. We derive a simplified necessary and sufficient separability criterion for arbitrary Gaussian states of $m$ vs $n$…

Quantum Physics · Physics 2018-02-22 Ludovico Lami , Alessio Serafini , Gerardo Adesso

Let $T$ be a linear operator on an $\mathbb{F}_q$-vector space $V$ of dimension $n$. For any divisor $m$ of $n$, an $m$-dimensional subspace $W$ of $V$ is $T$-splitting if $$ V =W\oplus TW\oplus \cdots \oplus T^{d-1}W, $$ where $d=n/m$. Let…

Combinatorics · Mathematics 2021-06-01 Divya Aggarwal , Samrith Ram

We show how to design families of operational criteria that distinguish entangled from separable quantum states. The simplest of these tests corresponds to the well-known Peres-Horodecki positive partial transpose (PPT) criterion, and the…

Quantum Physics · Physics 2007-05-23 Andrew C. Doherty , Pablo A. Parrilo , Federico M. Spedalieri

We present a family of fast pseudo-approximation algorithms for the minimum balanced vertex separator problem in a graph. Given a graph $G=(V,E)$ with $n$ vertices and $m$ edges, and a (constant) balance parameter $c\in(0,1/2)$, where $G$…

Data Structures and Algorithms · Computer Science 2026-03-18 Vladimir Kolmogorov , Jack Spalding-Jamieson

In this paper, we first introduce the invertibility of even-order tensors and the separable tensors, including separable symmetry tensors and separable anti-symmetry tensors, defined respectively as the sum and the algebraic sum of rank-1…

Algebraic Geometry · Mathematics 2022-03-25 Changqing Xu

The separability problem is formulated in terms of a characterization of a single entanglement witness. More specifically, we show that any (in general multipartite) state \varrho is separable if and only if a specially constructed…

Quantum Physics · Physics 2016-08-17 Piotr Badziąg , Paweł Horodecki , Ryszard Horodecki , Remigiusz Augusiak

A general $n$-partite state $| \Psi>$ of a composite quantum system can be regarded as an element in a Hilbert tensor product space $\HH = \otimes_{k=1}^n \HH_k$, where the dimension of $\HH_k$ is $d_k$ for $k = 1,..., n$. Without loss of…

Quantum Physics · Physics 2012-02-15 Liqun Qi

The necessary and sufficient conditions for a spacetime with an invariant frame to admit a group of isometries of dimension $r$ are given in terms of the connection tensor $H$ associated with this frame. In Petrov-Bel types I, II and III,…

General Relativity and Quantum Cosmology · Physics 2023-09-26 Juan Antonio Sáez , Salvador Mengual , Joan Josep Ferrando

Two matrix vector spaces $V,W\subset \mathbb C^{n\times n}$ are said to be equivalent if $SVR=W$ for some nonsingular $S$ and $R$. These spaces are congruent if $R=S^T$. We prove that if all matrices in $V$ and $W$ are symmetric, or all…

Representation Theory · Mathematics 2020-09-30 Genrich R. Belitskii , Vyacheslav Futorny , Mikhail Muzychuk , Vladimir V. Sergeichuk

We introduce a new vector space associated to projective variety, the Weil Neron-Severi space, which we show is finitely generated and contains the usual Neron-Severi space as a subspace. We define the Nef cone of Weil divisor and the cone…

Algebraic Geometry · Mathematics 2014-11-17 Alberto Chiecchio

A tensor is a multi-way array that can represent, in addition to a data set, the expression of a joint law or a multivariate function. As such it contains the description of the interactions between the variables corresponding to each of…

Numerical Analysis · Mathematics 2022-01-20 Alain Franc

We investigate questions related to the set $\mathcal{SEP}_d$ consisting of the linear maps $\rho$ acting on $\mathbb{C}^d\otimes \mathbb{C}^d$ that can be written as a convex combination of rank one matrices of the form $xx^*\otimes yy^*$.…

Optimization and Control · Mathematics 2021-09-30 Sander Gribling , Monique Laurent , Andries Steenkamp

Finding sparse vectors is a fundamental problem that arises in several contexts including codes, subspaces, and lattices. In this work, we prove strong inapproximability results for all these variants using a novel approach that even…

Computational Complexity · Computer Science 2025-06-26 Vijay Bhattiprolu , Venkatesan Guruswami , Euiwoong Lee , Xuandi Ren

Entanglement is defined for each vector subspace of the tensor product of two finite-dimensional Hilbert spaces, by applying the notion of operator entanglement to the projection operator onto that subspace. The operator Schmidt…

Quantum Physics · Physics 2009-11-10 A. J. Bracken

It is well-known that tensor decompositions show separations, that is, that constraints on local terms (such as positivity) may entail an arbitrarily high cost in their representation. Here we show that many of these separations disappear…

Optimization and Control · Mathematics 2021-09-03 Gemma De las Cuevas , Andreas Klingler , Tim Netzer

Rank-metric codes are subspaces of matrices over finite fields endowed with the rank metric and admit a natural tensorial representation. The tensor rank provides a measure of the minimal size of a decomposition of a code into rank-one…

Information Theory · Computer Science 2026-05-22 Matteo Bonini , Eimear Byrne , Giuseppe Cotardo