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

Journal of Physics A Mathematical and General

A criterion for local interconvertibility between all-tripartite Gaussian states

Liang Wang, Shu‐Shen Li, YiJing Yan

Published Oct 21, 2004• 2 citations
Publisher

Abstract

We arrive at a necessary and sufficient criterion that can be readily used for interconvertibility between general, all-tripartite Gaussian states under local quantum operation. The derivation involves a systematic reduction that converts the original complex conditions in high-dimensional, 6n x 6n matrix space eventually into 2 x 2 matrix problems.

DOI
10.1088/0305-4470/37/44/017

Related papers

General criteria for quantum state smoothing with necessary and sufficient criteria for linear Gaussian quantum systems

Kiarn T. Laverick, Areeya Chantasri, Howard M. Wiseman

arXiv:2002.04795•Quantum Studies Mathematics and Foundations•Apr 9, 2020•11 citations

Conditions for the local manipulation of tripartite Gaussian states

Liang Wang, Shu‐Shen Li, Houzhi Zheng

We present the normal form of the covariance matrix for three-mode tripartite Gaussian states. By means of this result, the general form of a necessary and sufficient criterion for the possibility of a state transformation from one tripartite entangled Gaussian state to another with three modes is found. Moreover, we show that the conditions presented include not only inequalities but equalities as well.

Physical Review A•Jun 30, 2003•8 citations

New criteria of separability for tripartite and more high dimensional multipartite qubit density matrixes

Zai-Zhe Zhong

In this Letter we find the new criteria of separability of multipartite qubit density matrixes. Especially, we discuss in detail the criteria of separability for tripartite qubit density matrixes. We find the sufficient and necessary conditions of separability for tripartite qubit density matrixes, and give two corollaries. The second corollary can be taken as the criterion of existence of entanglement for tripartite qubit density matrixes. In concrete application, its steps are quite simple and easy to operate. Some examples, discussions and the generalization to more high dimensional multipartite qubit density matrixes are given.

arXiv:quant-ph/0308138•Aug 26, 2003•0 citations

On the interconvertibility of bipartite quantum states by local operations and shared randomness, and the nonlocality hidden in any entangled state

Francesco Buscemi

•Nov 27, 2012•0 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

The optimal pure Gaussian state canonically associated to a Gaussian quantum state

Maurice A. de Gosson

Physics Letters A•Aug 17, 2004•18 citations
We arrive at a necessary and sufficient criterion that can be readily used for interconvertibility between general, all-tripartite Gaussian states under local quantum operation. The derivation involves a systematic reduction that converts the original complex conditions in high-dimensional, 6n x 6n matrix space eventually into 2 x 2 matrix problems.
In this Letter we find the new criteria of separability of multipartite qubit density matrixes. Especially, we discuss in detail the criteria of separability for tripartite qubit density matrixes. We find the sufficient and necessary conditions of separability for tripartite qubit density matrixes, and give two corollaries. The second corollary can be taken as the criterion of existence of entanglement for tripartite qubit density matrixes. In concrete application, its steps are quite simple and easy to operate. Some examples, discussions and the generalization to more high dimensional multipartite qubit density matrixes are given.
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.