English
Related papers

Related papers: Detecting separable states via semidefinite progra…

200 papers

We address perfect discrimination of two separable states. When available states are restricted to separable states, we can theoretically consider a larger class of measurements than the class of measurements allowed in quantum theory. The…

Quantum Physics · Physics 2020-10-08 Hayato Arai , Yuuya Yoshida , Masahito Hayashi

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. There is a highly inefficient `basic algorithm'…

Quantum Physics · Physics 2009-11-10 L. M. Ioannou , B. C. Travaglione , D. Cheung , A. K. Ekert

We introduce a new method to reconstruct unknown quantum states out of incomplete and noisy information. The method is a linear convex optimization problem, therefore with a unique minimum, which can be efficiently solved with Semidefinite…

Quantum Physics · Physics 2011-12-01 Thiago O. Maciel , André T. Cesário , Reinaldo O. Vianna

We propose a sufficient and necessary separability criterion for pure states in multipartite and high dimensional systems. Its main advantage is operational and computable. The obvious expressions of this criterion can be given out by the…

Quantum Physics · Physics 2007-05-23 An Min Wang

In this paper we consider the problem of unambiguous discrimination between a set of linearly independent pure quantum states. We show that the design of the optimal measurement that minimizes the probability of an inconclusive result can…

Quantum Physics · Physics 2016-11-17 Yonina C. Eldar

The separability detecting problem of mixed states is one of the fundamental problems in quantum information theory. In the last 20 years, almost all methods are based on the sufficient or necessary conditions for entanglement. However, in…

Quantum Physics · Physics 2020-07-15 Ying Li , Guyan Ni

We introduce an operational procedure to determine, with arbitrary probability and accuracy, optimal entanglement witness for every multipartite entangled state. This method provides an operational criterion for separability which is…

Quantum Physics · Physics 2007-05-23 Fernando G. S. L. Brandao , Reinaldo O. Vianna

We map the quantum entanglement problem onto the mathematically well-studied truncated moment problem. This yields a necessary and sufficient condition for separability that can be checked by a hierarchy of semi-definite programs. The…

Quantum Physics · Physics 2017-09-20 Fabian Bohnet-Waldraff , Daniel Braun , Olivier Giraud

The principle of local distinguishability states that an arbitrary physical state of a bipartite system can be determined by the combined statistics of local measurements performed on the subsystems. A necessary and sufficient requirement…

Quantum Physics · Physics 2015-05-15 Claudio Carmeli , Teiko Heinosaari , Jussi Schultz , Alessandro Toigo

We study the distinguishability of a particular type of maximally entangled states -- the "lattice states" using a new approach of semidefinite program. With this, we successfully construct all sets of four ququad-ququad orthogonal…

Quantum Physics · Physics 2019-04-03 Zong-Xing Xiong , Mao-Sheng Li , Zhu-Jun Zheng , Chuan-Jie Zhu , Shao-Ming Fei

We focus on determining the separability of an unknown bipartite quantum state $\rho$ by invoking a sufficiently large subset of all possible entanglement witnesses given the expected value of each element of a set of mutually orthogonal…

Quantum Physics · Physics 2009-11-13 Lawrence M. Ioannou , Benjamin C. Travaglione

In this paper, we give out some effective criterions which can be used to judge the separability of multipartite pure states. We obtain the relationship between separability and Schmidt decomposable of multipartite pure states in Theorem1.…

Quantum Physics · Physics 2007-05-23 Zongwen Yu , Su Hu

Ever since entanglement was identified as a computational and cryptographic resource, effort has been made to find an efficient way to tell whether a given density matrix represents an unentangled, or separable, state. Essentially, this is…

Data Structures and Algorithms · Computer Science 2007-05-23 Lawrence M. Ioannou

It is shown that any separable state on Hilbert space ${\cal H}={\cal H}_1\otimes{\cal H}_2$, can be written as a convex combination of N pure product states with $N\leq (dim{\cal H})^2$. Then a new separability criterion for mixed states…

Quantum Physics · Physics 2009-10-30 Pawel Horodecki

The completely bounded trace and spectral norms in finite dimensions are shown to be expressible by semidefinite programs. This provides an efficient method by which these norms may be both calculated and verified, and gives alternate…

Quantum Physics · Physics 2009-04-15 John Watrous

In this paper we propose a sequence of tests which gives a definitive test for checking $2\times M$ separability. The test is definitive in the sense that each test corresponds to checking membership in a cone, and that the closure of the…

Quantum Physics · Physics 2009-11-10 Hugo J. Woerdeman

Separability problem, to decide whether a given state is entangled or not, is a fundamental problem in quantum information theory. We propose a powerful and computationally simple separability criterion, which allows us to detect the…

Quantum Physics · Physics 2009-11-13 Cheng-Jie Zhang , Yong-Sheng Zhang , Shun Zhang , Guang-Can Guo

We present a review of the problem of finding out whether a quantum state of two or more parties is entangled or separable. After a formal definition of entangled states, we present a few criteria for identifying entangled states and…

Quantum Physics · Physics 2017-01-10 Sreetama Das , Titas Chanda , Maciej Lewenstein , Anna Sanpera , Aditi Sen De , Ujjwal Sen

Many protocols of quantum information processing use entangled states. Hence, separability criteria are of great importance. We propose new separability conditions for a bipartite finite-dimensional system. They are derived by using…

Quantum Physics · Physics 2016-06-23 Alexey E. Rastegin

We investigate the problem of finding the optimal convex decomposition of a bipartite quantum state into a separable part and a positive remainder, in which the weight of the separable part is maximal. This weight is naturally identified…

Quantum Physics · Physics 2010-07-28 Guo Chuan Thiang