Distinguishing separable and entangled states

Abstract

We show how to design families of operational criteria that distinguish entangled from separable quantum states. The simplest of these tests corresponds to the well-known Peres-Horodecki positive partial transpose (PPT) criterion, and the more complicated tests are strictly stronger. The new criteria are tractable due to powerful computational and theoretical methods for the class of convex optimization problems known as semidefinite programs. We successfully applied the results to many low-dimensional states from the literature where the PPT test fails. As a byproduct of the criteria, we provide an explicit construction of the corresponding entanglement witnesses.

4 pages, Latex2e. Expanded discussion of numerical procedures. Accepted for publication in Physical Review Letters

References in corpus (9)

• Separability Criterion for Density Matrices
• Separability of Mixed States: Necessary and Sufficient Conditions
• Separability criterion and inseparable mixed states with positive partial transposition
• Bell Inequalities and the Separability Criterion
• Unextendible Product Bases and Bound Entanglement
• Optimization of entanglement witnesses
• Separability of very noisy mixed states and implications for NMR quantum computing
• Construction of quantum states with bound entanglement
• Bound entanglement and continuous variables

Cited by in corpus (222)

• Quantum entanglement
• Bell nonlocality
• Entanglement detection
• Ultracold atomic gases in optical lattices: mimicking condensed matter physics and beyond
• Quantum steering: a review with focus on semidefinite programming
• A complete family of separability criteria
• Quantifying Einstein-Podolsky-Rosen steering
• Taming multiparticle entanglement
• Concurrence of arbitrary dimensional bipartite quantum states
• Device-independent witnesses of genuine multipartite entanglement
• Concurrence of mixed bipartite quantum states in arbitrary dimensions
• Quantifying Entanglement with Witness Operators
• Some Properties of the Computable Cross Norm Criterion for Separability
• Entanglement witnesses: construction, analysis and classification
• Grothendieck's constant and local models for noisy entangled quantum states
• Detection of entanglement in asymmetric quantum networks and multipartite quantum steering
• Entropic uncertainty relations and entanglement
• Optimal entanglement criterion for mixed quantum states
• Designing Optimal Quantum Detectors Via Semidefinite Programming
• Optimizing practical entanglement distillation
• 16-qubit IBM universal quantum computer can be fully entangled
• Detecting multipartite entanglement
• NP-hardness of Deciding Convexity of Quartic Polynomials and Related Problems
• A Semidefinite Programming Approach to Optimal Unambiguous Discrimination of Quantum States
• Optimal discrimination of mixed quantum states involving inconclusive results
• A Separability-Entanglement Classifier via Machine Learning
• Energy as an Entanglement Witness for Quantum Many-Body Systems
• The generalized partial transposition criterion for separability of multipartite quantum states
• Entanglement Detection by Local Orthogonal Observables
• Complete hierarchies of efficient approximations to problems in entanglement theory
• Unifying several separability conditions using the covariance matrix criterion
• Local Hidden Variable Theories for Quantum States
• Finding optimal strategies for minimum-error quantum-state discrimination
• Geometrical aspects of entanglement
• A comparative study of relative entropy of entanglement, concurrence and negativity
• All entangled states can demonstrate non-classical teleportation
• Classical simulation of photonic linear optics with lost particles
• General method for constructing local-hidden-variable models for entangled quantum states
• The power of symmetric extensions for entanglement detection
• Mixed quantum state detection with inconclusive results
• Optimal probabilistic cloning and purification of quantum states
• The sum-of-squares hierarchy on the sphere, and applications in quantum information theory
• A Complete Characterization of the Gap between Convexity and SOS-Convexity
• Generalized reduction criterion for separability of quantum states
• Robust self-testing of quantum systems via noncontextuality inequalities
• Semidefinite programming relaxations for quantum correlations
• Tomography is necessary for universal entanglement detection with single-copy observables
• Lower Bounds of Concurrence for Tripartite Quantum Systems
• Entanglement Detection Beyond Measuring Fidelities
• Non-asymptotic entanglement distillation
• On quantum advantage in dense coding
• Detecting two-party quantum correlations in quantum key distribution protocols
• On circulant states with positive partial transpose
• Probing quantum correlations in many-body systems: a review of scalable methods
• Conjugate Degradability and the Quantum Capacity of Cloning Channels
• Some families of density matrices for which separability is easily tested
• A new class of states with positive partial transposition
• Constructing new optimal entanglement witnesses
• Experimental Simultaneous Learning of Multiple Non-Classical Correlations
• Entanglement as the symmetric portion of correlated coherence
• Measurement-device-independent entanglement and randomness estimation in quantum networks
• Separability criteria and entanglement witnesses for symmetric quantum states
• Separability of Bosonic Systems
• Symmetries in quantum networks lead to no-go theorems for entanglement distribution and to verification techniques
• An Introduction to Quantum Entanglement: a Geometric Approach
• Symmetric Extension of Two-Qubit States
• Optimal witnessing of the quantum Fisher information with few measurements
• Practical methods for witnessing genuine multi-qubit entanglement in the vicinity of symmetric states
• The Power of Noisy Fermionic Quantum Computation
• A complete hierarchy for the pure state marginal problem in quantum mechanics
• Entanglement detection with imprecise measurements
• Extendibility limits the performance of quantum processors
• How to construct entanglement witnesses
• Quantum correlations of two-qubit states with one maximally mixed marginal
• Convex optimization over classes of multiparticle entanglement
• Partial separability revisited: Necessary and sufficient criteria
• A two-way algorithm for the entanglement problem
• Convergence of SDP hierarchies for polynomial optimization on the hypersphere
• Quantum de Finetti theorem under fully-one-way adaptive measurements
• Programmable Logic Devices in Experimental Quantum Optics
• A complete criterion for separability detection
• Detection of $k$-partite entanglement and $k$-nonseparability of multipartite quantum states
• Compatibility of subsystem states and convex geometry
• Improved algorithm for quantum separability and entanglement detection
• Comparison of the relative entropy of entanglement and negativity
• A study of separability criteria for mixed three-qubit states
• Nonadditivity of Rains' bound for distillable entanglement
• Approximating the Set of Separable States Using the Positive Partial Transpose Test
• Algebraic Relaxations and Hardness Results in Polynomial Optimization and Lyapunov Analysis
• One-way quantum key distribution: Simple upper bound on the secret key rate
• Quantum marginal problem and incompatibility
• Foundations of quantum theory and quantum information applications
• Symmetric extension in two-way quantum key distribution
• Searching for extremal PPT entangled states
• Mutually Unbiased Bases and Semi-definite Programming
• Algorithm for characterizing stochastic local operations and classical communication classes of multiparticle entanglement
• Semidefinite programming hierarchies for constrained bilinear optimization
• Group theoretical approach to entanglement
• Spectrum conditions for symmetric extendible states
• Optimal entanglement witnesses from generalized reduction and Robertson maps
• Quantifying Unknown Quantum Entanglement via a Hybrid Quantum-Classical Machine Learning Framework
• Semi-definite programming and quantum information
• Entanglement and Symmetry: A Case Study in Superselection Rules, Reference Frames, and Beyond
• Entanglement Theory and the Quantum Simulation of Many-Body Physics
• Entanglement and the truncated moment problem
• Manipulating Multi-qudit Entanglement Witnesses by Using Linear Programming
• Estimating entanglement in teleportation experiments
• Separability, entanglement and full families of commuting normal matrices
• Simple and maximally robust processes with no classical common-cause or direct-cause explanation
• Indistinguishability of bipartite states by positive-partial-transpose operations in the many-copy scenario
• Entanglement marginal problems
• Non-unity gain minimal disturbance measurement
• Resource theory of unextendibility and non-asymptotic quantum capacity
• Entanglement activation and the robustness of quantum correlations
• EPR Steering inequalities with Communication Assistance
• Quantification of entanglement by means of convergent iterations
• Extendibility of bosonic Gaussian states
• Quantum-Inspired Hierarchy for Rank-Constrained Optimization
• Sufficient separability criteria and linear maps
• Numerical construction of multipartite entanglement witnesses
• SLOCC Convertibility between Two-Qubit States
• Designing optimal protocols in Bayesian quantum parameter estimation with higher-order operations
• Quantum interactive proofs and the complexity of separability testing
• Channel-Adapted Quantum Error Correction
• Simple test for quantum channel capacity
• Testing symmetry on quantum computers
• Optimized detection of high-dimensional entanglement
• Entanglement Witnesses and Characterizing Entanglement Properties of Some PPT States
• Entanglement Distillation; A Discourse on Bound Entanglement in Quantum Information Theory
• Entanglement verification with detection-efficiency mismatch
• Variational quantum state discriminator for supervised machine learning
• Cryptography in a Quantum World
• Many body physics from a quantum information perspective
• Entangled symmetric states and copositive matrices
• Numerical and analytical results for geometric measure of coherence and geometric measure of entanglement
• Quantum space-time marginal problem: global causal structure from local causal information
• Hierarchy of efficiently computable and faithful lower bounds to quantum discord
• Separability discrimination and decomposition of $m$-partite quantum mixed states
• Investigating a Class of $2\otimes 2\otimes d$ Chessboard Density Matrices via Linear and Non-linear Entanglement Witnesses Constructed by Exact Convex Optimization
• RepLAB: a computational/numerical approach to representation theory
• Truncated su(2) moment problem for spin and polarization states
• Two-qutrit Entanglement Witnesses and Gell-Mann Matrices
• Norms and Cones in the Theory of Quantum Entanglement
• Symmetric extension of bipartite quantum states and its use in quantum key distribution with two-way postprocessing
• Local observables for entanglement witnesses
• Quantum Wasserstein distance based on an optimization over separable states
• Detecting Consistency of Overlapping Quantum Marginals by Separability
• A priori probability that a qubit-qutrit pair is separable
• Physical Realization of Measurement Based Quantum Computation
• Upper bounds for the secure key rate of decoy state quantum key distribution
• Quantifying the performance of approximate teleportation and quantum error correction via symmetric two-PPT-extendibility
• Finding the optimal probe state for multiparameter quantum metrology using conic programming
• Computational approach to quantum encoder design for purity optimization
• Geometric Rényi Divergence and its Applications in Quantum Channel Capacities
• Detecting Entanglement with Partial State Information
• Optimal verification of entanglement in a photonic cluster state experiment
• Detecting separable states via semidefinite programs
• Two-message quantum interactive proofs and the quantum separability problem
• Using non-positive maps to characterize entanglement witnesses
• Checking $2\times M$ separability via semidefinite programming
• Connector tensor networks: a renormalization-type approach to quantum certification
• Implementing positive maps with multiple copies of an input state
• Quantum Preparation Games
• Cycle Index Polynomials and Generalized Quantum Separability Tests
• Genuine Entanglement of Four Qubit Cluster Diagonal States
• Entangled Qubits in a non-Gaussian Quantum State
• Inclusion relations among separability criteria
• On single-photon quantum key distribution in the presence of loss
• Entanglement of electrons in interacting molecules
• Entanglement of positive definite functions on compact groups
• Noiseless method for checking the Peres separability criterion by local operations and classical communication
• Finite quantum tomography via semidefinite programming
• Schmidt numbers of low rank bipartite mixed states
• Dichotomy of entanglement depth for symmetric states
• Fidelity between a bipartite state and another one undergoing local unitary dynamics
• Quantifying the unextendibility of entanglement
• Qualitative aspects of the entanglement in the three-level model with photonic crystals
• Adjusting inequalities for detection-loophole-free steering experiments
• Constructing Entanglement Witness Via Real Skew-Symmetric Operators
• Approximate broadcasting of quantum correlations
• Variational Optimization for Quantum Problems using Deep Generative Networks
• The Essentially Entangled Component of Multipartite Mixed Quantum States, its Properties and an Efficient Algorithm for its Extraction
• Symmetric extendibility of quantum states
• Linear maps as sufficient criteria for entanglement depth and compatibility in many-body systems
• Computing finite-dimensional bipartite quantum separability
• Quasi-polynomial time algorithms for free quantum games in bounded dimension
• A family of generalized Horodecki-like entangled states
• Experimental single-copy distillation of quantumness from higher-dimensional entanglement
• Efficient quantum algorithms for testing symmetries of open quantum systems
• Degree of separability of bipartite quantum states
• All multipartite entanglements are quantum coherences in locally distinguishable bases
• Sufficient condition for nonexistence of symmetric extension of qudits using Bell inequalities
• Symmetric vs. bosonic extension for bipartite states
• Worst-case Quantum Hypothesis Testing with Separable Measurements
• Quantum Computational Complexity and Symmetry
• Multipartite entanglement detection via generalized Wigner-Yanase skew information
• Computational Complexity and the Nature of Quantum Mechanics
• Characterizing Entanglement via Uncertainty Relations
• Extendible quantum measurements and limitations on classical communication
• Efficient tensor networks for control-enhanced quantum metrology
• Bipartite entanglement and the arrow of time
• Improving Efficiency and Scalability of Sum of Squares Optimization: Recent Advances and Limitations
• Device-Independent Test for Genuine Multipartite Entanglement
• Quantum Entanglement and Geometry
• Correlations, Bell Inequality Violation & Quantum Entanglement
• Witnessing environment dimension through temporal correlations
• Efficient bounds on quantum communication rates via their reduced variants
• Squashed quantum non-Markovianity: a measure of genuine quantum non-Markovianity in states
• A hierarchy of entanglement criteria for four qubit symmetric Greenberger-Horne-Zeilinger diagonal states
• Bound entanglement-assisted prepare-and-measure scenarios based on four-dimensional quantum messages
• Unextendible entanglement of quantum channels
• Entanglement-Enhanced Classical Communication
• Measurement-device-independent nonlinear entanglement witnesses
• Trade-off between Bagging and Boosting for quantum separability-entanglement classification
• Computational Complexity and the Nature of Quantum Mechanics (Extended version)
• Scalable Ellipsoidal Classification for Bipartite Quantum States
• Generation and Manipulation of Entanglement in Quantum Optical Systems
• Detecting Entanglement by Pure Bosonic Extension
• On the tensor convolution and the quantum separability problem
• Semi-device-independent certification of high-dimensional quantum channels
• Hybrid no-signaling-quantum correlations
• Quantum Entanglement & Purity Testing: A Graph Zeta Function Perspective