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:quant-ph/0006064 · Journal of Modern Optics

Separability and distillability in composite quantum systems - a primer

Maciej Lewenstein, Dagmar Bruß, J. I. Cirac, Barbara Kraus, Marek Kuś, Jan Samsonowicz, Anna Sanpera, R. Tarrach

Published Nov 1, 2000• 116 citations
arXivHTMLPDF

Abstract

Quantum mechanics is already 100 years old, but remains alive and full of challenging open problems. On one hand, the problems encountered at the frontiers of modern theoretical physics like quantum gravity, string theories, etc. concern quantum theory, and are at the same time related to open problems of modern mathematics. But even within non-relativistic quantum mechanics itself there are fundamental unresolved problems that can be formulated in elementary terms. These problems are also related to challenging open questions of modern mathematics; linear algebra and functional analysis in particular. Two of these problems will be discussed in this article: (a) the separability problem, i.e. the question when the state of a composite quantum system does not contain any quantum correlations or entanglement; and (b) the distillability problem, i.e. the question when the state of a composite quantum system can be transformed to an entangled pure state using local operations (local refers here to component subsystems of a given system). Although many results concerning the above mentioned problems have been obtained (in particular in the last few years in the framework of quantum information theory), both problems remain until now essentially open. We will present a primer on the current state of knowledge concerning these problems, and discuss the relation of these problems to one of the most challenging questions of linear algebra: the classification and characterization of positive operator maps.

DOI
10.1080/09500340008232176

Related papers

Entanglement properties of composite quantum systems

K. Eckert, Otfried Gühne, F. Hulpke +6 more

We present here an overview of our work concerning entanglement properties of composite quantum systems. The characterization of entanglement, i.e. the possibility to assert if a given quantum state is entangled with others and how much entangled it is, remains one of the most fundamental open questions in quantum information theory. We discuss our recent results related to the problem of separability and distillability for distinguishable particles, employing the tool of witness operators. Finally, we also state our results concerning quantum correlations for indistinguishable particles.

arXiv:quant-ph/0210107•Oct 14, 2002•0 citations

Exploration of the distillability problem

Haoxiang Li

Quantum mechanics has a history more than 100 years, and there are still many challenging open-ended questions. The problems encountered in modern physics such as matrix mechanics and quantum information often involve both quantum theory and open-ended problems in modern mathematics such as linear algebra. Distillability problem is an important open-ended problem in the field of quantum information and linear algebra. This article recalls the development history and application of linear algebra, summarizes the background and progress of distillability conjecture, and attempts to explore this problem by summarizing and using the knowledge of linear algebra and matrix theory learned in the course.

Highlights in Science Engineering and Technology•Feb 10, 2023•0 citations

Entangled states : Classical versus Quantum

S. Kanmani

Quantum mechanics of composite systems, gives rise to certain special states called entangled states. A physical system, that is in an entangled state displays an intricate correlation between its subsystems. There are also some composite quantum states (classically correlated states or separable states) that are not entangled. It is generally claimed, often without a rigorous proof to support, that these intricate correlations of an entangled state cannot occur in a classical system. This expository article, provides an elementary proof that entangled states cannot arise in the setting of classical mechanics. In addition, a detailed description of the origin of entanglement in quantum systems is included. The mathematical concepts that are necessary for this purpose are presented. The absence of entanglement in the classical setting is due to the fact that every pure classical state of a composite system is a product state, that is, a tensor product of two pure states of the subsystems. In contrast, there are pure composite quantum states that cannot be expressed in the form of a product state or even by a convex sum of product states. Roughly speaking, this is because classical states are positive valued functions on the phase-space while quantum states are positive linear operators. The structure of the tensor product between two commutative spaces of scalar valued functions is drastically different from that of the tensor product between two non-commutative spaces of linear operators. In other words, entanglement is a non-commutative phenomenon.

arXiv:0907.1784•Jul 10, 2009•0 citations

Distillability Problem of 4×4 Monomial Matrices

Yijin Wang, Ao Zhang, Hong Zhang

Abstract It is a fundamental problem in quantum information whether a particular quantum state of a composite system is entangled. It has enormous potential in quantum error correction, quantum cryptography, and quantum teleportation applications. This problem can be transferred in the form of a mathematical conjecture called the distillation conjecture. In the first section of this paper, relevant physical and mathematical information is presented, including basic linear algebra knowledge, the statement, and concrete applications of multiple mathematical knowledge like conjugate, eigenvalue, and singular value. Then, we introduce the distillation conjecture in a mathematical version for a more precise mathematical analysis. In an effort to make more significant headway in proving the conjecture, we selected some theories and findings relating to the Kronecker product, Kronecker sum, eigenvalue, and singular value, then evaluated and grouped them. In addition, we provided multiple proofs of the conjecture under varying conditions and made numerous attempts and hypotheses regarding how to establish the conjecture.

Journal of Physics Conference Series•Dec 1, 2022•1 citation

The distillability problem revisited

Lieven Clarisse

An important open problem in quantum information theory is the question of the existence of NPT bound entanglement. In the past years, little progress has been made, mainly because of the lack of mathematical tools to address the problem. (i) In an attempt to overcome this, we show how the distillability problem can be reformulated as a special instance of the separability problem, for which a large number of tools and techniques are available. (ii) Building up to this we also show how the problem can be formulated as a Schmidt number problem. (iii) A numerical method for detecting distillability is presented and strong evidence is given that all 1-copy undistillable Werner states are also 4-copy undistillable. (iv) The same method is used to estimate the volume of distillable states, and the results suggest that bound entanglement is primarily a phenomenon found in low dimensional quantum systems. (v) Finally, a set of one parameter states is presented which we conjecture to exhibit all forms of distillability.

arXiv:quant-ph/0510035•Quantum Information and Computation•Sep 1, 2006•18 citations

On the Separability Problem of Quantum Systems

Яхъяева Гульнара Эркиновна, Vladimir Kharchenko

When developing and operating quantum computers, it is necessary to be able to check quantum registers for the presence of quantum entanglement between its subsystems, due to which quantum computers gain computational advantage in solving many problems over classical computers. The state in which a quantum system consists of two or more subsystems that are not entangled with each other is called separable.In this article, we provide an overview of various existing approaches to solving the problem of determining separability in a quantum system. To do this, we provide an overview of works on this topic, describing both established and new approaches, highlighting directions in which new possibilities for solving the problem can be explored. We provide a definition of the problem of checking a system for separability, based on which we describe several applicable separability criteria. We provide a model-theoretic approach to solving the separability problem, describing a quantum system as a blurry model.

International Scientific-Technical Conference on Actual Problems of Electronic Instrument Engineering (APEIE)•Nov 14, 2025•0 citations
Quantum mechanics is already 100 years old, but remains alive and full of challenging open problems. On one hand, the problems encountered at the frontiers of modern theoretical physics like quantum gravity, string theories, etc. concern quantum theory, and are at the same time related to open problems of modern mathematics. But even within non-relativistic quantum mechanics itself there are fundamental unresolved problems that can be formulated in elementary terms. These problems are also related to challenging open questions of modern mathematics; linear algebra and functional analysis in particular. Two of these problems will be discussed in this article: (a) the separability problem, i.e. the question when the state of a composite quantum system does not contain any quantum correlations or entanglement; and (b) the distillability problem, i.e. the question when the state of a composite quantum system can be transformed to an entangled pure state using local operations (local refers here to component subsystems of a given system). Although many results concerning the above mentioned problems have been obtained (in particular in the last few years in the framework of quantum information theory), both problems remain until now essentially open. We will present a primer on the current state of knowledge concerning these problems, and discuss the relation of these problems to one of the most challenging questions of linear algebra: the classification and characterization of positive operator maps.
We present here an overview of our work concerning entanglement properties of composite quantum systems. The characterization of entanglement, i.e. the possibility to assert if a given quantum state is entangled with others and how much entangled it is, remains one of the most fundamental open questions in quantum information theory. We discuss our recent results related to the problem of separability and distillability for distinguishable particles, employing the tool of witness operators. Finally, we also state our results concerning quantum correlations for indistinguishable particles.
Quantum mechanics has a history more than 100 years, and there are still many challenging open-ended questions. The problems encountered in modern physics such as matrix mechanics and quantum information often involve both quantum theory and open-ended problems in modern mathematics such as linear algebra. Distillability problem is an important open-ended problem in the field of quantum information and linear algebra. This article recalls the development history and application of linear algebra, summarizes the background and progress of distillability conjecture, and attempts to explore this problem by summarizing and using the knowledge of linear algebra and matrix theory learned in the course.
Quantum mechanics of composite systems, gives rise to certain special states called entangled states. A physical system, that is in an entangled state displays an intricate correlation between its subsystems. There are also some composite quantum states (classically correlated states or separable states) that are not entangled. It is generally claimed, often without a rigorous proof to support, that these intricate correlations of an entangled state cannot occur in a classical system. This expository article, provides an elementary proof that entangled states cannot arise in the setting of classical mechanics. In addition, a detailed description of the origin of entanglement in quantum systems is included. The mathematical concepts that are necessary for this purpose are presented. The absence of entanglement in the classical setting is due to the fact that every pure classical state of a composite system is a product state, that is, a tensor product of two pure states of the subsystems. In contrast, there are pure composite quantum states that cannot be expressed in the form of a product state or even by a convex sum of product states. Roughly speaking, this is because classical states are positive valued functions on the phase-space while quantum states are positive linear operators. The structure of the tensor product between two commutative spaces of scalar valued functions is drastically different from that of the tensor product between two non-commutative spaces of linear operators. In other words, entanglement is a non-commutative phenomenon.
Abstract It is a fundamental problem in quantum information whether a particular quantum state of a composite system is entangled. It has enormous potential in quantum error correction, quantum cryptography, and quantum teleportation applications. This problem can be transferred in the form of a mathematical conjecture called the distillation conjecture. In the first section of this paper, relevant physical and mathematical information is presented, including basic linear algebra knowledge, the statement, and concrete applications of multiple mathematical knowledge like conjugate, eigenvalue, and singular value. Then, we introduce the distillation conjecture in a mathematical version for a more precise mathematical analysis. In an effort to make more significant headway in proving the conjecture, we selected some theories and findings relating to the Kronecker product, Kronecker sum, eigenvalue, and singular value, then evaluated and grouped them. In addition, we provided multiple proofs of the conjecture under varying conditions and made numerous attempts and hypotheses regarding how to establish the conjecture.
An important open problem in quantum information theory is the question of the existence of NPT bound entanglement. In the past years, little progress has been made, mainly because of the lack of mathematical tools to address the problem. (i) In an attempt to overcome this, we show how the distillability problem can be reformulated as a special instance of the separability problem, for which a large number of tools and techniques are available. (ii) Building up to this we also show how the problem can be formulated as a Schmidt number problem. (iii) A numerical method for detecting distillability is presented and strong evidence is given that all 1-copy undistillable Werner states are also 4-copy undistillable. (iv) The same method is used to estimate the volume of distillable states, and the results suggest that bound entanglement is primarily a phenomenon found in low dimensional quantum systems. (v) Finally, a set of one parameter states is presented which we conjecture to exhibit all forms of distillability.
When developing and operating quantum computers, it is necessary to be able to check quantum registers for the presence of quantum entanglement between its subsystems, due to which quantum computers gain computational advantage in solving many problems over classical computers. The state in which a quantum system consists of two or more subsystems that are not entangled with each other is called separable.In this article, we provide an overview of various existing approaches to solving the problem of determining separability in a quantum system. To do this, we provide an overview of works on this topic, describing both established and new approaches, highlighting directions in which new possibilities for solving the problem can be explored. We provide a definition of the problem of checking a system for separability, based on which we describe several applicable separability criteria. We provide a model-theoretic approach to solving the separability problem, describing a quantum system as a blurry model.