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:cs/0603047 · Electronic Notes in Theoretical Computer Science

The Quantum Separability Problem for Gaussian States

Stefano Mancini, Simone Severini B

Published Feb 23, 2007• 14 citations
arXivHTMLPDF

Abstract

Determining whether a quantum state is separable or entangled is a problem of fundamental importance in quantum information science. This is a brief review in which we consider the problem for states in infinite dimensional Hilbert spaces. We show how the problem becomes tractable for a class of Gaussian states.
DOI
10.1016/j.entcs.2006.07.034

Related papers

Quantum entanglement in finite-dimensional Hilbert spaces

Szilárd Szalay

In the past decades, quantum entanglement has been recognized to be the basic resource in quantum information theory. A fundamental need is then the understanding its qualification and its quantification: Is the quantum state entangled, and if it is, then how much entanglement is carried by that? These questions introduce the topics of separability criteria and entanglement measures, both of which are based on the issue of classification of multipartite entanglement. In this dissertation, after reviewing these three fundamental topics for finite dimensional Hilbert spaces, I present my contribution to knowledge. My main result is the elaboration of the partial separability classification of mixed states of quantum systems composed of arbitrary number of subsystems of Hilbert spaces of arbitrary dimensions. This problem is simple for pure states, however, for mixed states it has not been considered in full detail yet. I give not only the classification but also necessary and sufficient criteria for the classes, which make it possible to determine to which class a mixed state belongs. Moreover, these criteria are given by the vanishing of quantities measuring entanglement. Apart from these, I present some side results related to the entanglement of mixed states. These results are obtained in the learning phase of my studies and give some illustrations and examples.

arXiv:1302.4654•Feb 19, 2013•11 citations

Improved algorithm for quantum separability and entanglement detection

Lawrence M. Ioannou, B. C. Travaglione, Donny Cheung +1 more

Determining whether a quantum state is separable or entangled is a problem of fundamental importance in quantum information science. It has recently been shown that this problem is NP-hard, suggesting that an efficient, general solution does not exist. There is a highly inefficient ``basic algorithm'' for solving the quantum separability problem which follows from the definition of a separable state. By exploiting specific properties of the set of separable states, we introduce a classical algorithm that solves the problem significantly faster than the ``basic algorithm,'' allowing a feasible separability test where none previously existed, e.g., in $3\ifmmode\times\else\texttimes\fi{}3$-dimensional systems. Our algorithm also provides a unique tool in the experimental detection of entanglement.

arXiv:quant-ph/0403041•Physical Review A•Dec 15, 2004•38 citations

INTRODUCTION TO THE BASICS OF ENTANGLEMENT THEORY IN CONTINUOUS-VARIABLE SYSTEMS

Jens Eisert, Martin Bodo Plenio

We outline the basic questions that are being studied in any theory of entanglement. Following a brief review of some of the main achievements of entanglement theory for finite-dimensional systems such as qubits, we will then consider entanglement in infinite-dimensional systems. Asking for a theory of entanglement in such systems under experimentally feasible operations leads to the development of the theory of entanglement of Gaussian states. Results of this theory are presented and the tools that have been developed for this theory are then applied to a number of problems.

arXiv:quant-ph/0312071•International Journal of Quantum Information•Dec 1, 2003•359 citations

Entanglement in continuous-variable systems: recent advances and current perspectives

Gerardo Adesso, Fabrizio Illuminati

We review the theory of continuous-variable entanglement with special emphasis on foundational aspects, conceptual structures and mathematical methods. Much attention is devoted to the discussion of separability criteria and entanglement properties of Gaussian states, for their great practical relevance in applications to quantum optics and quantum information, as well as for the very clean framework that they allow for the study of the structure of nonlocal correlations. We give a self-contained introduction to phase-space and symplectic methods in the study of Gaussian states of infinite-dimensional bosonic systems. We review the most important results on the separability and distillability of Gaussian states and discuss the main properties of bipartite entanglement. These include the extremal entanglement, minimal and maximal, of two-mode mixed Gaussian states, the ordering of two-mode Gaussian states according to different measures of entanglement, the unitary (reversible) localization and the scaling of bipartite entanglement in multimode Gaussian states. We then discuss recent advances in the understanding of entanglement sharing in multimode Gaussian states, including the proof of the monogamy inequality of distributed entanglement for all Gaussian states. Multipartite entanglement of Gaussian states is reviewed by discussing its qualification by different classes of separability, and the main consequences of the monogamy inequality, such as the quantification of genuine tripartite entanglement in three-mode Gaussian states, the promiscuous nature of entanglement sharing in symmetric Gaussian states and the possible coexistence of unlimited bipartite and multipartite entanglement. We finally review recent advances and discuss possible perspectives on the qualification and quantification of entanglement in non-Gaussian states, a field of research that is to a large extent yet to be explored.

arXiv:quant-ph/0701221•Journal of Physics A Mathematical and Theoretical•Jun 27, 2007•756 citations

Entanglement and the shareability of quantum states

Andrew C. Doherty

This brief review discusses the problem of determining whether a given quantum state is separable or entangled. I describe an established approach to this problem that is based on the monogamy of entanglement, which is the observation that a pair of quantum systems that are strongly entangled must be uncorrelated with the rest of the world. Unentangled states on the other hand involve correlations that can be shared with many other parties. Checking whether a given quantum state is shareable involves constructing certain symmetric quantum state extensions and I discuss how to do this using a class of optimizations known as semidefinite programs. An attractive feature of this approach is that it generates explicit entanglement witnesses that can be measured to demonstrate the entanglement experimentally. In recent years analysis of this approach has greatly increased our understanding of the complexity of determining whether a given quantum state is entangled and this review aims to give a unified discussion of these developments. Specifically, I describe how to use finite quantum de Finetti theorems to prove that highly shareable states are nearly separable and use these results to understand the computational complexity of the problem. This article is part of a special issue of Journal of Physics A: Mathematical and Theoretical devoted to '50 years of Bell's theorem'.

Journal of Physics A Mathematical and Theoretical•Oct 9, 2014•23 citations

Gaussian entanglement revisited

Ludovico Lami, Alessio Serafini, Gerardo Adesso

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 versus n modes, which relies on convex optimisation over marginal covariance matrices on one subsystem only. We further revisit the currently known results stating the equivalence between separability and positive partial transposition (PPT) for specific classes of Gaussian states. Using techniques based on matrix analysis, such as Schur complements and matrix means, we then provide a unified treatment and compact proofs of all these results. In particular, we recover the PPT-separability equivalence for: (i) Gaussian states of 1 versus n modes; and (ii) isotropic Gaussian states. In passing, we also retrieve (iii) the recently established equivalence between separability of a Gaussian state and and its complete Gaussian extendability. Our techniques are then applied to progress beyond the state of the art. We prove that: (iv) Gaussian states that are invariant under partial transposition are necessarily separable; (v) the PPT criterion is necessary and sufficient for separability for Gaussian states of m versus n modes that are symmetric under the exchange of any two modes belonging to one of the parties; and (vi) Gaussian states which remain PPT under passive optical operations can not be entangled by them either. This is not a foregone conclusion per se (since Gaussian bound entangled states do exist) and settles a question that had been left unanswered in the existing literature on the subject. This paper, enjoyable by both the quantum optics and the matrix analysis communities, overall delivers technical and conceptual advances which are likely to be useful for further applications in continuous variable quantum information theory, beyond the separability problem.

arXiv:1612.05215•New Journal of Physics•Jan 9, 2018•76 citations
In the past decades, quantum entanglement has been recognized to be the basic resource in quantum information theory. A fundamental need is then the understanding its qualification and its quantification: Is the quantum state entangled, and if it is, then how much entanglement is carried by that? These questions introduce the topics of separability criteria and entanglement measures, both of which are based on the issue of classification of multipartite entanglement. In this dissertation, after reviewing these three fundamental topics for finite dimensional Hilbert spaces, I present my contribution to knowledge. My main result is the elaboration of the partial separability classification of mixed states of quantum systems composed of arbitrary number of subsystems of Hilbert spaces of arbitrary dimensions. This problem is simple for pure states, however, for mixed states it has not been considered in full detail yet. I give not only the classification but also necessary and sufficient criteria for the classes, which make it possible to determine to which class a mixed state belongs. Moreover, these criteria are given by the vanishing of quantities measuring entanglement. Apart from these, I present some side results related to the entanglement of mixed states. These results are obtained in the learning phase of my studies and give some illustrations and examples.
Determining whether a quantum state is separable or entangled is a problem of fundamental importance in quantum information science. It has recently been shown that this problem is NP-hard, suggesting that an efficient, general solution does not exist. There is a highly inefficient ``basic algorithm'' for solving the quantum separability problem which follows from the definition of a separable state. By exploiting specific properties of the set of separable states, we introduce a classical algorithm that solves the problem significantly faster than the ``basic algorithm,'' allowing a feasible separability test where none previously existed, e.g., in $3\ifmmode\times\else\texttimes\fi{}3$-dimensional systems. Our algorithm also provides a unique tool in the experimental detection of entanglement.
We outline the basic questions that are being studied in any theory of entanglement. Following a brief review of some of the main achievements of entanglement theory for finite-dimensional systems such as qubits, we will then consider entanglement in infinite-dimensional systems. Asking for a theory of entanglement in such systems under experimentally feasible operations leads to the development of the theory of entanglement of Gaussian states. Results of this theory are presented and the tools that have been developed for this theory are then applied to a number of problems.
We review the theory of continuous-variable entanglement with special emphasis on foundational aspects, conceptual structures and mathematical methods. Much attention is devoted to the discussion of separability criteria and entanglement properties of Gaussian states, for their great practical relevance in applications to quantum optics and quantum information, as well as for the very clean framework that they allow for the study of the structure of nonlocal correlations. We give a self-contained introduction to phase-space and symplectic methods in the study of Gaussian states of infinite-dimensional bosonic systems. We review the most important results on the separability and distillability of Gaussian states and discuss the main properties of bipartite entanglement. These include the extremal entanglement, minimal and maximal, of two-mode mixed Gaussian states, the ordering of two-mode Gaussian states according to different measures of entanglement, the unitary (reversible) localization and the scaling of bipartite entanglement in multimode Gaussian states. We then discuss recent advances in the understanding of entanglement sharing in multimode Gaussian states, including the proof of the monogamy inequality of distributed entanglement for all Gaussian states. Multipartite entanglement of Gaussian states is reviewed by discussing its qualification by different classes of separability, and the main consequences of the monogamy inequality, such as the quantification of genuine tripartite entanglement in three-mode Gaussian states, the promiscuous nature of entanglement sharing in symmetric Gaussian states and the possible coexistence of unlimited bipartite and multipartite entanglement. We finally review recent advances and discuss possible perspectives on the qualification and quantification of entanglement in non-Gaussian states, a field of research that is to a large extent yet to be explored.
This brief review discusses the problem of determining whether a given quantum state is separable or entangled. I describe an established approach to this problem that is based on the monogamy of entanglement, which is the observation that a pair of quantum systems that are strongly entangled must be uncorrelated with the rest of the world. Unentangled states on the other hand involve correlations that can be shared with many other parties. Checking whether a given quantum state is shareable involves constructing certain symmetric quantum state extensions and I discuss how to do this using a class of optimizations known as semidefinite programs. An attractive feature of this approach is that it generates explicit entanglement witnesses that can be measured to demonstrate the entanglement experimentally. In recent years analysis of this approach has greatly increased our understanding of the complexity of determining whether a given quantum state is entangled and this review aims to give a unified discussion of these developments. Specifically, I describe how to use finite quantum de Finetti theorems to prove that highly shareable states are nearly separable and use these results to understand the computational complexity of the problem. This article is part of a special issue of Journal of Physics A: Mathematical and Theoretical devoted to '50 years of Bell's theorem'.
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 versus n modes, which relies on convex optimisation over marginal covariance matrices on one subsystem only. We further revisit the currently known results stating the equivalence between separability and positive partial transposition (PPT) for specific classes of Gaussian states. Using techniques based on matrix analysis, such as Schur complements and matrix means, we then provide a unified treatment and compact proofs of all these results. In particular, we recover the PPT-separability equivalence for: (i) Gaussian states of 1 versus n modes; and (ii) isotropic Gaussian states. In passing, we also retrieve (iii) the recently established equivalence between separability of a Gaussian state and and its complete Gaussian extendability. Our techniques are then applied to progress beyond the state of the art. We prove that: (iv) Gaussian states that are invariant under partial transposition are necessarily separable; (v) the PPT criterion is necessary and sufficient for separability for Gaussian states of m versus n modes that are symmetric under the exchange of any two modes belonging to one of the parties; and (vi) Gaussian states which remain PPT under passive optical operations can not be entangled by them either. This is not a foregone conclusion per se (since Gaussian bound entangled states do exist) and settles a question that had been left unanswered in the existing literature on the subject. This paper, enjoyable by both the quantum optics and the matrix analysis communities, overall delivers technical and conceptual advances which are likely to be useful for further applications in continuous variable quantum information theory, beyond the separability problem.