English
Related papers

Related papers: Strong NP-Hardness of the Quantum Separability Pro…

200 papers

In this work we are interested the problem of testing quantum entanglement. More specifically, we study the separability problem in quantum property testing, where one is given $n$ copies of an unknown mixed quantum state $\varrho$ on…

Quantum Physics · Physics 2019-09-11 Costin Bădescu , Ryan O'Donnell

We relate the the distinguishability of quantum states with their robustness of the entanglement, where the robustness of any resource quantifies how tolerant it is to noise. In particular, we identify upper and lower bounds on the…

Quantum Physics · Physics 2025-12-24 Debarupa Saha , Kornikar Sen , Chirag Srivastava , Ujjwal Sen

We consider the concept of "the permutationally invariant (PI) part of a density matrix," which has proven very useful for both efficient quantum state estimation and entanglement characterization of $N$-qubit systems. We show here that the…

Quantum Physics · Physics 2014-05-20 Ting Gao , Fengli Yan , S. J. van Enk

The detection and estimation of quantum entanglement are the essential issues in the theory of quantum entanglement. We construct matrices based on the realignment of density matrices and the vectorization of the reduced density matrices,…

Quantum Physics · Physics 2024-05-21 Jiaxin Sun , Hongmei Yao , Shao-Ming Fei , Zhaobing Fan

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

We study the nonlocal properties of states resulting from the mixture of an arbitrary entangled state rho of two d-dimensional systems and completely depolarized noise, with respective weights p and 1-p. We first construct a local model for…

Quantum Physics · Physics 2007-08-02 Mafalda L. Almeida , Stefano Pironio , Jonathan Barrett , Geza Toth , Antonio Acin

Quantum states are the key mathematical objects in quantum mechanics, and entanglement lies at the heart of the nascent fields of quantum information processing and computation. However, there has not been a general, necessary and…

Quantum Physics · Physics 2024-10-10 Bang-Hai Wang

One of the most important problems in quantum information is the separability problem, which asks whether a given quantum state is separable. We investigate multipartite states of rank at most four which are PPT (i.e., all their partial…

Quantum Physics · Physics 2015-06-12 Lin Chen , Dragomir Z. Djokovic

There has been a surge of progress in recent years in developing algorithms for testing and learning quantum states that achieve optimal copy complexity. Unfortunately, they require the use of entangled measurements across many copies of…

Quantum Physics · Physics 2020-04-20 Sebastien Bubeck , Sitan Chen , Jerry Li

We identify a formal connection between physical problems related to the detection of separable (unentangled) quantum states and complexity classes in theoretical computer science. In particular, we show that to nearly every quantum…

Quantum Physics · Physics 2015-03-27 Gus Gutoski , Patrick Hayden , Kevin Milner , Mark M. Wilde

For a random quantum state on $H=C^d \otimes C^d$ obtained by partial tracing a random pure state on $H \otimes C^s$, we consider the whether it is typically separable or typically entangled. For this problem, we show the existence of a…

Quantum Physics · Physics 2015-05-12 Guillaume Aubrun , Stanislaw J. Szarek , Deping Ye

Exploiting the cone structure of the set of unnormalized mixed quantum states, we offer an approach to detect separability independently of the dimensions of the subsystems. We show that any mixed quantum state can be decomposed as…

Quantum Physics · Physics 2010-03-19 D. Salgado , J. L. Sanchez-Gomez , M. Ferrero

This research introduces the concept of the purity number, which represents the number of separable s-particle sub-states within an n-particle state ($s<n$ ). It establishes that, for any , achieving the maximum purity number is both a…

Quantum Physics · Physics 2024-08-20 Reza Hamzehofi

It is well known that for pure states the relative entropy of entanglement is equal to the reduced entropy, and the closest separable state is explicitly known as well. The same holds for Renyi relative entropy per recent results. We ask…

Quantum Physics · Physics 2021-02-10 Anna Vershynina

A quantum system consisting of two subsystems is separable if its density matrix can be written as $\rho=\sum w_K \rho_K'\otimes \rho_K''$, where $\rho_K'$ and $\rho_K''$ are density matrices for the two subsytems, and the positive weights…

Quantum Physics · Physics 2007-05-23 Asher Peres

From the NP-hardness of the quantum separability problem and the relation between bipartite entanglement and the secret key correlations, it is shown that the problem deciding whether a given quantum state has secret correlations in it or…

Quantum Physics · Physics 2015-10-30 Jae-Weon Lee , DoYong Kwon , Jaewan Kim

The positive partial transpose test is one of the main criteria for detecting entanglement, and the set of states with positive partial transpose is considered as an approximation of the set of separable states. However, we do not know to…

Quantum Physics · Physics 2015-05-13 Salman Beigi , Peter W. Shor

Physical transformations are described by linear maps that are completely positive and trace preserving (CPTP). However, maps that are positive (P) but not completely positive (CP) are instrumental to derive separability/entanglement…

Quantum Physics · Physics 2023-01-10 Maciej Lewenstein , Guillem Müller-Rigat , Jordi Tura , Anna Sanpera

Explicit sufficient and necessary conditions for separability of $N$-dimensional rank two multiparty quantum mixed states are presented. A nonseparability inequality is also given, for the case where one of the eigenvectors corresponding to…

Quantum Physics · Physics 2015-06-26 Shao-Ming Fei , Xiu-Hong Gao , Xiao-Hong Wang , Zhi-Xi Wang , Ke Wu

We study the separability of bipartite quantum systems in arbitrary dimensions using the Bloch representation of their density matrix. This approach enables us to find an alternative characterization of the separability problem, from which…

Quantum Physics · Physics 2024-12-05 Julio I. de Vicente