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

Analytical techniques on multilinear problems

Daniel Cariello

Published Sep 16, 2016• 3 citations
OpenAlex

Abstract

This Ph.D. dissertation mainly focuses on three multilinear problems and itsaimistodescribe analytical and topological techniques that we found useful to tackle these problems. The first problem comes from Quantum Information theory, it is the so-called the Separability Problem, and the other two were proposed by Gurariy. Let Mk denote the set of complex matrices of order k and let Pk be the set of positive semidefinite Hermitian matrices of Mk. The aim of this problem is to find a deterministic criterion to distinguish the separable states from the entangled states. In this work we shall only deal with the bipartite finite dimensional case, therefore the states are elements in the tensor product space Mk ⊗Mm. We say that B ∈ Mk ⊗Mm is separable if B =Σin=1 Ci ⊗Di, where Ci ∈ Pk and Di ∈ Pm, for every i. If B is not separable then B is entangled. Denote by VMkV the set {V XV,X ∈ Mk}, where V ∈ Mk is an orthogonal projection. We say that a linear transformation T :VMkV →WMmW is a positive map, if T(Pk ∩VMkV )⊂ Pm ∩WMmW. We say that a non null positive map T : VMkV →VMkV is irreducible if V ′ MkV ′ ⊂ VMkV is such that T(V ′ MkV ′)⊂ V ′ MkV ′ then V ′ = V or V ′ = 0. Let us say that T : VMkV → VMkV is a completely reducible map, if it is a positive map and if there are orthogonal projections V1,...,Vs ∈ Mk such that ViVj = 0 (i ≠ j), ViV = Vi (1 ≤ i ≤ s), VMkV = V1MkV1 ⊕ ... ⊕ VsMkVs ⊕ R, R ⊥ V1MkV1 ⊕ ... ⊕ VsMkVs satisfying: T(ViMkVi)⊂ ViMkVi (1 ≤ i ≤ s), TSis irreducible (1 ≤ i ≤ s), TSR ≡ 0. Let A =Σni=1 Ai ⊗Bi ∈ Mk ⊗Mm. Define GA : Mk →Mm, as GA(X)=Σni=1 tr(AiX)Bi and FA : Mm → Mk, as FA(X)=Σin=1 tr(BiX)Ai. Our main results are the following: If A ∈ Mk ⊗Mm is positive under partial transposition (PPT) or symmetric with positive coefficients (SPC) or invariant under realignment then FA ○GA : Mk → Mk is completely reducible...

Related papers

Separability for weakly irreducible matrices

Daniel Cariello

This paper is devoted to the study of the separability problem in the field of Quantum information theory. We focus on the bipartite finite dimensional case and on two types of matrices: SPC and PPT matrices (see definitions 32 and 33). We prove that many results hold for both types. If these matrices have specific Hermitian Schmidt decompositions then they are separable in a very strong sense (see theorem 38 and corollary 39). We prove that both types have what we call \textbf{split decompositions} (see theorems 41 and 42). We also define the notion of weakly irreducible matrix (see definition 43), based on the concept of irreducible state defined recently in \cite{chen1}, \cite{chen} and \cite{chen2}.}{These split decomposition theorems imply that every SPC $($PPT$)$ matrix can be decomposed into a sum of $s+1$ SPC $($PPT$)$ matrices of which the first $s$ are weakly irreducible, by theorem 48, and the last one has a further split decomposition of lower tensor rank, by corollary 49. Thus the SPC $($PPT$)$ matrix is decomposed in a finite number of steps into a sum of weakly irreducible matrices. Different components of this sum have support on orthogonal local Hilbert spaces, therefore the matrix is separable if and only if each component is separable. This reduces the separability problem for SPC $($PPT$)$ matrices to the case of weakly irreducible SPC $($PPT$)$ matrices. We also provide a complete description of weakly irreducible matrices of both types (see theorem 46).}{Using the fact that every positive semidefinite Hermitian matrix with tensor rank 2 is separable (see theorem 58), we found sharp inequalites providing separability for both types (see theorems 61 and 62).

arXiv:1311.7275•Quantum Information and Computation•Nov 1, 2014•16 citations

Applications of matrix spaces in quantum information and computational complexity

Yinan Li

This thesis explores the applications of matrix spaces in quantum information and computational complexity, specifically in the areas of quantum state/channel discrimination, entanglement transformation and isomorphism testing. We achieve the following contributions: \n•\tWe derive a necessary condition which determines whether a set of orthogonal bipartite states can be distinguished by positive-partial-transpose (PPT) operations, in the many-copy scenario. We reduce the discrimination task to the following problem: Decide whether there exist a nonzero bipartite matrix with positive partial-transpose, such that all its eigenvectors with nonzero eigenvalues is orthogonal to a given bipartite vector space. As applications, we reprove and extend a variety of existing results, including the local indistinguishability of the bipartite maximally entangled state and its orthogonal complement [Yu, Duan and Ying, IEEE transaction on Information Theory, 2014] and the maximum dimension of non-positive-partial-transpose subspaces [Johnston, Physical Review A, 2013]. \n•\tWe show that determining the parallel distinguishability of quantum channels is equivalent to determining whether the orthogonal complement of a given matrix space contains nonzero positive semidefinite matrices. Our characterization immediately implies a necessary condition to decide the parallel distinguishability. We further prove that our condition is also sufficient for two large families of quantum channels, which leads to an alternating proof for the parallel distinguishability of unitary operations [Acín, Physical Review Letters, 2001]. We also present an illustrative example showing our necessary condition cannot determine the parallel distinguishability. \n•\tWe systematically study the tripartite-to-bipartite entanglement transformations by stochastic local operations and classical communication (SLOCC). Such a problem is equivalent to computing the maximal rank of a matrix space [Chitambar, Duan and Shi, Physical Review A, 2010]. We analyze the SLOCC convertibility in both the finite-copy and asymptotic regimes. In particular, we derive explicit formulas which compute asymptotic entanglement transformation rates for two families of tripartite states by resorting to certain results of the structure of matrix spaces, including the study of matrix semi-invariants. Significantly, we show that the problem of deciding the asymptotic SLOCC convertibility of tripartite pure states to the bipartite maximally entangled states and the non-commutative symbolic determinant identity testing problem is algorithmically equivalent, which builds a new connection between problems in algebraic complexity and problems in asymptotic SLOCC entanglement transformations. \n•\tWe devise algorithms which test isometry between alternating matrix spaces over finite field. Algorithms for such a problem in time polynomial in the underlying vector space size resolves the believed bottleneck case of the group isomorphism problem, i.e. testing isomorphism of p-groups of class 2 and exponent p in time polynomial in the group order. Our approach is to view it as a linear algebraic analog of the graph isomorphism problem. We devise an average-case efficient algorithm for the alternating matrix space isometry problem over a key range of parameters. in a random model of alternating matrix spaces in vein of the Erdős-Rényi model of random graphs. To devise our algorithm, we developed linear algebraic individualization and refinement techniques, which are crucial in the first average-case efficient algorithm for graph isomorphism, devised by Babai, Erdős, and Selkow in the 1970s [Babai, Erdős and Selkow, SIAM Journal on Computing, 1980]. We also adapt Luks' dynamic programming technique for graph isomorphism [Luks, STOC, 1999] to slightly improve the worst-case time complexity of the alternating matrix space isometry problem.

•Jan 1, 2018•0 citations

Matrix Results And Techniques In Quantum Information Science And Related Topics

Diane Christine Pelejo

In this dissertation, we present several matrix-related problems and results motivated by quantum information theory. Some background material of quantum information science will be discussed in chapter 1, while chapter 7 gives a summary of results and concluding remarks. In chapter 2, we look at $2^n\times 2^n$ unitary matrices, which describe operations on a closed $n$-qubit system. We define a set of simple quantum gates, called controlled single qubit gates, and their associated operational cost. We then present a recurrence scheme to decompose a general $2^n\times 2^n$ unitary matrix to the product of no more than $2^{n-1}(2^n-1)$ single qubit gates with small number of controls. In chapter 3, we address the problem of finding a specific element $\Phi$ among a given set of quantum channels $\mathcal{S}$ that will produce the optimal value of a scalar function $D(\rho_1,\Phi(\rho_2))$, on two fixed quantum states $\rho_1$ and $\rho_2$. Some of the functions we considered for $D(\cdot,\cdot)$ are the trace distance, quantum fidelity and quantum relative entropy. We discuss the optimal solution when $\mathcal{S}$ is the set of unitary quantum channels, the set of mixed unitary channels, the set of unital quantum channels, and the set of all quantum channels. In chapter 4, we focus on the spectral properties of qubit-qudit bipartite states with a maximally mixed qudit subsystem. More specifically, given positive numbers $a_1\geq\ldots\geq a_{2n}\geq 0$, we want to determine if there exist a $2n\times 2n$ density matrix $\rho$ having eigenvalues $a_1,\ldots,a_{2n}$ and satisfying $\tr_1(\rho)=\frac{1}{n}I_n$. This problem is a special case of the more general quantum marginal problem. We give the minimal necessary and sufficient conditions on $a_1,\ldots,a_{2n}$ for $n\leq 6$ and state some observations on general values of $n$. In chapter 5, we discuss the numerical method of alternating projections and illustrate its usefulness in: (a) constructing a quantum channel, if it exists, such that $\Phi(\rho^{(1)})=\sigma^{(1)},\ldots, \Phi(\rho^{(k)})=\sigma^{(k)}$ for given $\rho^{(1)},\ldots,\rho^{(k)}\in \mathcal{D}_n$ and $\sigma^{(1)},\ldots,\sigma^{(k)}\in \mathcal{D}_m$, (b) constructing a multipartite state $\rho$ having a prescribed set of reduced states $\rho_1,\ldots, \rho_r$ on $r$ of its subsystems, (c) constructing a multipartite state$\rho$ having prescribed reduced states and additional properties such as having prescribed eigenvalues, prescribed rank or low von Neuman entropy; and (d) determining if a square matrix $A$ can be written as a product of two positive semidefinite contractions. In chapter 6, we examine the shape of the Minkowski product of convex subsets $K_1$ and $K_2$ of $\IC$ given by $K_1K_2 = \{ab: a \in K_1, b\in K_2\}$, which has applications in the study of the product numerical range and quantum error-correction. In \citep{Karol}, it was conjectured that $K_1K_2$ is star-shaped when $K_1$ and $K_2$ are convex. We give counterexamples to show that this conjecture does not hold in general but we show that the set $K_1K_2$ is star-shaped if $K_1$ is a line segment or a circular disk.

•Jan 1, 2016•0 citations

Reduction criterion for separability

Nicolas J. Cerf, Christoph Adami, Robert M. Gingrich

We introduce a separability criterion based on the positive map $\ensuremath{\Gamma}:\stackrel{\ensuremath{\rightarrow}}{\ensuremath{\rho}}(\mathrm{Tr}\ensuremath{\rho})\ensuremath{-}\ensuremath{\rho},$ where $\ensuremath{\rho}$ is a trace-class Hermitian operator. Any separable state is mapped by the tensor product of $\ensuremath{\Gamma}$ and the identity into a non-negative operator, which provides a simple necessary condition for separability. This condition is generally not sufficient because it is vulnerable to the dilution of entanglement. In the special case where one subsystem is a quantum bit, $\ensuremath{\Gamma}$ reduces to time reversal, so that this separability condition is equivalent to partial transposition. It is therefore also sufficient for $2\ifmmode\times\else\texttimes\fi{}2$ and $2\ifmmode\times\else\texttimes\fi{}3$ systems. Finally, a simple connection between this map for two qubits and complex conjugation in the ``magic'' basis [Phys. Rev. Lett. 78, 5022 (1997)] is displayed.

Physical Review A•Aug 1, 1999•175 citations

Entanglement and Quantumness - New Numerical Approaches -

Fabian Bohnet-Waldraff

The main topic of this compilation thesis is the investigation of multipartite entanglement of finite dimensional systems. We developed a numerical algorithm that detects if a multipartite state is entangled or separable in a finite number of steps of a semi-definite optimization task. This method is an extension of previously known semi-definite methods, which are inconclusive when the state is separable. In our case, if the state is separable, an explicit decomposition into a mixture of separable states can be extracted. This was achieved by mapping the entanglement problem onto the mathematically well studied truncated moment problem. Additionally, a new way of writing the partially transposed state for symmetric multi-qubit states was developed which simplifies many results previously known in entanglement theory. This new way of writing the partial transpose criterion unifies different interpretations and alternative formulations of the partial transpose criterion and it is also a part in the aforementioned semi-definite algorithm. The geometric properties of entangled symmetric states of two qubits were studied in detail: We could answer the question of how far a given pure state is from the convex hull of symmetric separable states, as measured by the Hilbert-Schmidt distance, by giving an explicit formula for the closest separable symmetric state. For mixed states we could provide a numerical upper and analytical lower bound for this distance. For a larger number of qubits we investigated the ball of absolutely classical states, i.e. symmetric multi-qubit states that stay separable under any unitary transformation. We found an analytical lower bound for the radius of this ball around the maximally mixed symmetric state and gave a numerical upper bound on this radius, by searching for an entangled state as close as possible to the maximally mixed symmetric state. The tensor representation of a symmetric multi-qubit state, or spin-j state, allowed us to study entanglement properties based on the spectrum of the tensor via tensor eigenvalues. The definiteness of this tensor relates to the entanglement of the state it represents and, hence, the smallest tensor eigenvalue can be used to detect entanglement. However, the tensor eigenvalues are more difficult to determine than the familiar matrix eigenvalues which made the investigation computationally more challenging. The relationship between the value of the smallest tensor eigenvalue and the amount of entanglement in the state was also investigated. It turned out that they are strongly correlated for small system sizes, i.e. for up to six qubits. However, to investigate this correlation we needed an independent way to gauge the amount of entanglement of a state and in order to do so we improved existing numerical methods to determine the distance of a state to the set of separable symmetric states, using a combination of linear and quadratic programming. The tensor representation of symmetric multi-qubit states was also used to formally define a new tensor class of regularly decomposable tensors that corresponds to the set of separable symmetric multi-qubit states.

•Sep 29, 2017•0 citations

Sufficient criteria for absolute separability in arbitrary dimensions via linear map inverses

Jofre Abellanet-Vidal, Guillem Müller-Rigat, Grzegorz Rajchel-Mieldzioć +1 more

Abstract Quantum states that remain separable (i.e. not entangled) under any global unitary transformation are known as absolutely separable and form a convex set. Despite extensive efforts, the complete characterization of this set remains largely unknown. In this work, we employ linear maps and their inverses to derive new sufficient analytical conditions for absolute separability in arbitrary dimensions, providing extremal points of this set and improving its characterization. Additionally, we employ convex geometry optimization to refine the characterization of the set when multiple non-comparable criteria for absolute separability are available. We also address the closely related problem of characterizing the absolute PPT (positive partial transposition) set, which consists of quantum states that remain positive under partial transposition across all unitary transformations. Finally, we extend our results to multipartite states. We are proud to dedicate our work to Professor Ryszard Horodecki, whose pioneering contributions to the field of quantum entanglement continue to inspire us all. With deep gratitude and respect.

arXiv:2410.22415•Reports on Progress in Physics•Sep 29, 2025•10 citations
This Ph.D. dissertation mainly focuses on three multilinear problems and itsaimistodescribe analytical and topological techniques that we found useful to tackle these problems. The first problem comes from Quantum Information theory, it is the so-called the Separability Problem, and the other two were proposed by Gurariy. Let Mk denote the set of complex matrices of order k and let Pk be the set of positive semidefinite Hermitian matrices of Mk. The aim of this problem is to find a deterministic criterion to distinguish the separable states from the entangled states. In this work we shall only deal with the bipartite finite dimensional case, therefore the states are elements in the tensor product space Mk ⊗Mm. We say that B ∈ Mk ⊗Mm is separable if B =Σin=1 Ci ⊗Di, where Ci ∈ Pk and Di ∈ Pm, for every i. If B is not separable then B is entangled. Denote by VMkV the set {V XV,X ∈ Mk}, where V ∈ Mk is an orthogonal projection. We say that a linear transformation T :VMkV →WMmW is a positive map, if T(Pk ∩VMkV )⊂ Pm ∩WMmW. We say that a non null positive map T : VMkV →VMkV is irreducible if V ′ MkV ′ ⊂ VMkV is such that T(V ′ MkV ′)⊂ V ′ MkV ′ then V ′ = V or V ′ = 0. Let us say that T : VMkV → VMkV is a completely reducible map, if it is a positive map and if there are orthogonal projections V1,...,Vs ∈ Mk such that ViVj = 0 (i ≠ j), ViV = Vi (1 ≤ i ≤ s), VMkV = V1MkV1 ⊕ ... ⊕ VsMkVs ⊕ R, R ⊥ V1MkV1 ⊕ ... ⊕ VsMkVs satisfying: T(ViMkVi)⊂ ViMkVi (1 ≤ i ≤ s), TSis irreducible (1 ≤ i ≤ s), TSR ≡ 0. Let A =Σni=1 Ai ⊗Bi ∈ Mk ⊗Mm. Define GA : Mk →Mm, as GA(X)=Σni=1 tr(AiX)Bi and FA : Mm → Mk, as FA(X)=Σin=1 tr(BiX)Ai. Our main results are the following: If A ∈ Mk ⊗Mm is positive under partial transposition (PPT) or symmetric with positive coefficients (SPC) or invariant under realignment then FA ○GA : Mk → Mk is completely reducible...
This paper is devoted to the study of the separability problem in the field of Quantum information theory. We focus on the bipartite finite dimensional case and on two types of matrices: SPC and PPT matrices (see definitions 32 and 33). We prove that many results hold for both types. If these matrices have specific Hermitian Schmidt decompositions then they are separable in a very strong sense (see theorem 38 and corollary 39). We prove that both types have what we call \textbf{split decompositions} (see theorems 41 and 42). We also define the notion of weakly irreducible matrix (see definition 43), based on the concept of irreducible state defined recently in \cite{chen1}, \cite{chen} and \cite{chen2}.}{These split decomposition theorems imply that every SPC (((PPT))) matrix can be decomposed into a sum of s+1s+1s+1 SPC (((PPT))) matrices of which the first sss are weakly irreducible, by theorem 48, and the last one has a further split decomposition of lower tensor rank, by corollary 49. Thus the SPC (((PPT))) matrix is decomposed in a finite number of steps into a sum of weakly irreducible matrices. Different components of this sum have support on orthogonal local Hilbert spaces, therefore the matrix is separable if and only if each component is separable. This reduces the separability problem for SPC (((PPT))) matrices to the case of weakly irreducible SPC (((PPT))) matrices. We also provide a complete description of weakly irreducible matrices of both types (see theorem 46).}{Using the fact that every positive semidefinite Hermitian matrix with tensor rank 2 is separable (see theorem 58), we found sharp inequalites providing separability for both types (see theorems 61 and 62).
This thesis explores the applications of matrix spaces in quantum information and computational complexity, specifically in the areas of quantum state/channel discrimination, entanglement transformation and isomorphism testing. We achieve the following contributions: \n•\tWe derive a necessary condition which determines whether a set of orthogonal bipartite states can be distinguished by positive-partial-transpose (PPT) operations, in the many-copy scenario. We reduce the discrimination task to the following problem: Decide whether there exist a nonzero bipartite matrix with positive partial-transpose, such that all its eigenvectors with nonzero eigenvalues is orthogonal to a given bipartite vector space. As applications, we reprove and extend a variety of existing results, including the local indistinguishability of the bipartite maximally entangled state and its orthogonal complement [Yu, Duan and Ying, IEEE transaction on Information Theory, 2014] and the maximum dimension of non-positive-partial-transpose subspaces [Johnston, Physical Review A, 2013]. \n•\tWe show that determining the parallel distinguishability of quantum channels is equivalent to determining whether the orthogonal complement of a given matrix space contains nonzero positive semidefinite matrices. Our characterization immediately implies a necessary condition to decide the parallel distinguishability. We further prove that our condition is also sufficient for two large families of quantum channels, which leads to an alternating proof for the parallel distinguishability of unitary operations [Acín, Physical Review Letters, 2001]. We also present an illustrative example showing our necessary condition cannot determine the parallel distinguishability. \n•\tWe systematically study the tripartite-to-bipartite entanglement transformations by stochastic local operations and classical communication (SLOCC). Such a problem is equivalent to computing the maximal rank of a matrix space [Chitambar, Duan and Shi, Physical Review A, 2010]. We analyze the SLOCC convertibility in both the finite-copy and asymptotic regimes. In particular, we derive explicit formulas which compute asymptotic entanglement transformation rates for two families of tripartite states by resorting to certain results of the structure of matrix spaces, including the study of matrix semi-invariants. Significantly, we show that the problem of deciding the asymptotic SLOCC convertibility of tripartite pure states to the bipartite maximally entangled states and the non-commutative symbolic determinant identity testing problem is algorithmically equivalent, which builds a new connection between problems in algebraic complexity and problems in asymptotic SLOCC entanglement transformations. \n•\tWe devise algorithms which test isometry between alternating matrix spaces over finite field. Algorithms for such a problem in time polynomial in the underlying vector space size resolves the believed bottleneck case of the group isomorphism problem, i.e. testing isomorphism of p-groups of class 2 and exponent p in time polynomial in the group order. Our approach is to view it as a linear algebraic analog of the graph isomorphism problem. We devise an average-case efficient algorithm for the alternating matrix space isometry problem over a key range of parameters. in a random model of alternating matrix spaces in vein of the Erdős-Rényi model of random graphs. To devise our algorithm, we developed linear algebraic individualization and refinement techniques, which are crucial in the first average-case efficient algorithm for graph isomorphism, devised by Babai, Erdős, and Selkow in the 1970s [Babai, Erdős and Selkow, SIAM Journal on Computing, 1980]. We also adapt Luks' dynamic programming technique for graph isomorphism [Luks, STOC, 1999] to slightly improve the worst-case time complexity of the alternating matrix space isometry problem.
In this dissertation, we present several matrix-related problems and results motivated by quantum information theory. Some background material of quantum information science will be discussed in chapter 1, while chapter 7 gives a summary of results and concluding remarks. In chapter 2, we look at 2n×2n2^n\times 2^n2n×2n unitary matrices, which describe operations on a closed nnn-qubit system. We define a set of simple quantum gates, called controlled single qubit gates, and their associated operational cost. We then present a recurrence scheme to decompose a general 2n×2n2^n\times 2^n2n×2n unitary matrix to the product of no more than 2n−1(2n−1)2^{n-1}(2^n-1)2n−1(2n−1) single qubit gates with small number of controls. In chapter 3, we address the problem of finding a specific element Φ\PhiΦ among a given set of quantum channels S\mathcal{S}S that will produce the optimal value of a scalar function D(ρ1,Φ(ρ2))D(\rho_1,\Phi(\rho_2))D(ρ1​,Φ(ρ2​)), on two fixed quantum states ρ1\rho_1ρ1​ and ρ2\rho_2ρ2​. Some of the functions we considered for D(⋅,⋅)D(\cdot,\cdot)D(⋅,⋅) are the trace distance, quantum fidelity and quantum relative entropy. We discuss the optimal solution when S\mathcal{S}S is the set of unitary quantum channels, the set of mixed unitary channels, the set of unital quantum channels, and the set of all quantum channels. In chapter 4, we focus on the spectral properties of qubit-qudit bipartite states with a maximally mixed qudit subsystem. More specifically, given positive numbers a1≥…≥a2n≥0a_1\geq\ldots\geq a_{2n}\geq 0a1​≥…≥a2n​≥0, we want to determine if there exist a 2n×2n2n\times 2n2n×2n density matrix ρ\rhoρ having eigenvalues a1,…,a2na_1,\ldots,a_{2n}a1​,…,a2n​ and satisfying $\tr_1(\rho)=\frac{1}{n}I_n$. This problem is a special case of the more general quantum marginal problem. We give the minimal necessary and sufficient conditions on a1,…,a2na_1,\ldots,a_{2n}a1​,…,a2n​ for n≤6n\leq 6n≤6 and state some observations on general values of nnn. In chapter 5, we discuss the numerical method of alternating projections and illustrate its usefulness in: (a) constructing a quantum channel, if it exists, such that Φ(ρ(1))=σ(1),…,Φ(ρ(k))=σ(k)\Phi(\rho^{(1)})=\sigma^{(1)},\ldots, \Phi(\rho^{(k)})=\sigma^{(k)}Φ(ρ(1))=σ(1),…,Φ(ρ(k))=σ(k) for given ρ(1),…,ρ(k)∈Dn\rho^{(1)},\ldots,\rho^{(k)}\in \mathcal{D}_nρ(1),…,ρ(k)∈Dn​ and σ(1),…,σ(k)∈Dm\sigma^{(1)},\ldots,\sigma^{(k)}\in \mathcal{D}_mσ(1),…,σ(k)∈Dm​, (b) constructing a multipartite state ρ\rhoρ having a prescribed set of reduced states ρ1,…,ρr\rho_1,\ldots, \rho_rρ1​,…,ρr​ on rrr of its subsystems, (c) constructing a multipartite stateρ\rhoρ having prescribed reduced states and additional properties such as having prescribed eigenvalues, prescribed rank or low von Neuman entropy; and (d) determining if a square matrix AAA can be written as a product of two positive semidefinite contractions. In chapter 6, we examine the shape of the Minkowski product of convex subsets K1K_1K1​ and K2K_2K2​ of $\IC$ given by K1K2={ab:a∈K1,b∈K2}K_1K_2 = \{ab: a \in K_1, b\in K_2\}K1​K2​={ab:a∈K1​,b∈K2​}, which has applications in the study of the product numerical range and quantum error-correction. In \citep{Karol}, it was conjectured that K1K2K_1K_2K1​K2​ is star-shaped when K1K_1K1​ and K2K_2K2​ are convex. We give counterexamples to show that this conjecture does not hold in general but we show that the set K1K2K_1K_2K1​K2​ is star-shaped if K1K_1K1​ is a line segment or a circular disk.
We introduce a separability criterion based on the positive map $\ensuremath{\Gamma}:\stackrel{\ensuremath{\rightarrow}}{\ensuremath{\rho}}(\mathrm{Tr}\ensuremath{\rho})\ensuremath{-}\ensuremath{\rho},$ where $\ensuremath{\rho}$ is a trace-class Hermitian operator. Any separable state is mapped by the tensor product of $\ensuremath{\Gamma}$ and the identity into a non-negative operator, which provides a simple necessary condition for separability. This condition is generally not sufficient because it is vulnerable to the dilution of entanglement. In the special case where one subsystem is a quantum bit, $\ensuremath{\Gamma}$ reduces to time reversal, so that this separability condition is equivalent to partial transposition. It is therefore also sufficient for $2\ifmmode\times\else\texttimes\fi{}2$ and $2\ifmmode\times\else\texttimes\fi{}3$ systems. Finally, a simple connection between this map for two qubits and complex conjugation in the ``magic'' basis [Phys. Rev. Lett. 78, 5022 (1997)] is displayed.
The main topic of this compilation thesis is the investigation of multipartite entanglement of finite dimensional systems. We developed a numerical algorithm that detects if a multipartite state is entangled or separable in a finite number of steps of a semi-definite optimization task. This method is an extension of previously known semi-definite methods, which are inconclusive when the state is separable. In our case, if the state is separable, an explicit decomposition into a mixture of separable states can be extracted. This was achieved by mapping the entanglement problem onto the mathematically well studied truncated moment problem. Additionally, a new way of writing the partially transposed state for symmetric multi-qubit states was developed which simplifies many results previously known in entanglement theory. This new way of writing the partial transpose criterion unifies different interpretations and alternative formulations of the partial transpose criterion and it is also a part in the aforementioned semi-definite algorithm. The geometric properties of entangled symmetric states of two qubits were studied in detail: We could answer the question of how far a given pure state is from the convex hull of symmetric separable states, as measured by the Hilbert-Schmidt distance, by giving an explicit formula for the closest separable symmetric state. For mixed states we could provide a numerical upper and analytical lower bound for this distance. For a larger number of qubits we investigated the ball of absolutely classical states, i.e. symmetric multi-qubit states that stay separable under any unitary transformation. We found an analytical lower bound for the radius of this ball around the maximally mixed symmetric state and gave a numerical upper bound on this radius, by searching for an entangled state as close as possible to the maximally mixed symmetric state. The tensor representation of a symmetric multi-qubit state, or spin-j state, allowed us to study entanglement properties based on the spectrum of the tensor via tensor eigenvalues. The definiteness of this tensor relates to the entanglement of the state it represents and, hence, the smallest tensor eigenvalue can be used to detect entanglement. However, the tensor eigenvalues are more difficult to determine than the familiar matrix eigenvalues which made the investigation computationally more challenging. The relationship between the value of the smallest tensor eigenvalue and the amount of entanglement in the state was also investigated. It turned out that they are strongly correlated for small system sizes, i.e. for up to six qubits. However, to investigate this correlation we needed an independent way to gauge the amount of entanglement of a state and in order to do so we improved existing numerical methods to determine the distance of a state to the set of separable symmetric states, using a combination of linear and quadratic programming. The tensor representation of symmetric multi-qubit states was also used to formally define a new tensor class of regularly decomposable tensors that corresponds to the set of separable symmetric multi-qubit states.
Abstract Quantum states that remain separable (i.e. not entangled) under any global unitary transformation are known as absolutely separable and form a convex set. Despite extensive efforts, the complete characterization of this set remains largely unknown. In this work, we employ linear maps and their inverses to derive new sufficient analytical conditions for absolute separability in arbitrary dimensions, providing extremal points of this set and improving its characterization. Additionally, we employ convex geometry optimization to refine the characterization of the set when multiple non-comparable criteria for absolute separability are available. We also address the closely related problem of characterizing the absolute PPT (positive partial transposition) set, which consists of quantum states that remain positive under partial transposition across all unitary transformations. Finally, we extend our results to multipartite states. We are proud to dedicate our work to Professor Ryszard Horodecki, whose pioneering contributions to the field of quantum entanglement continue to inspire us all. With deep gratitude and respect.