Free versus Bound Entanglement: Machine learning tackling a NP-hard problem

Abstract

Entanglement detection in high dimensional systems is a NP-hard problem since it is lacking an efficient way. Given a bipartite quantum state of interest free entanglement can be detected efficiently by the PPT-criterion (Peres-Horodecki criterion), in contrast to detecting bound entanglement, i.e. a curious form of entanglement that can also not be distilled into maximally (free) entangled states. Only a few bound entangled states have been found, typically by constructing dedicated entanglement witnesses, so naturally the question arises how large is the volume of those states. We define a large family of magically symmetric states of bipartite qutrits for which we find $82\%$ to be free entangled, $2\%$ to be certainly separable and as much as $10\%$ to be bound entangled, which shows that this kind of entanglement is not rare. Via various machine learning algorithms we can confirm that the remaining $6\%$ of states are more likely to belonging to the set of separable states than bound entangled states. Most important we find via dimension reduction algorithms that there is a strong $2$-dimensional (linear) sub-structure in the set of bound entangled states. This revealed structure opens a novel path to find and characterize bound entanglement towards solving the long-standing problem of what the existence of bound entanglement is implying.

arXiv comment14 pages, 8 figures

References in corpus (46)

• Quantum entanglement
• Separability Criterion for Density Matrices
• Separability of Mixed States: Necessary and Sufficient Conditions
• Entanglement of a Pair of Quantum Bits
• On the volume of the set of mixed entangled states
• Mixed-state entanglement and distillation: is there a ``bound'' entanglement in nature?
• Unextendible Product Bases and Bound Entanglement
• Bloch vectors for qudits
• Unextendible Product Bases, Uncompletable Product Bases and Bound Entanglement
• Secure key from bound entanglement
• On the volume of the set of mixed entangled states II
• Detection of high-dimensional genuine multi-partite entanglement of mixed states
• Entanglement detection via mutually unbiased bases
• Entanglement witnesses: construction, analysis and classification
• Disproving the Peres conjecture: Bell nonlocality from bipartite bound entanglement
• The state space for two qutrits has a phase space structure in its core
• Construction of quantum states with bound entanglement
• A special simplex in the state space for entangled qudits
• Structural approximations to positive maps and entanglement breaking channels
• The geometry of bipartite qutrits including bound entanglement
• Entanglement witnesses and geometry of entanglement of two--qutrit states
• Witnessing Entanglement In Compton Scattering Processes Via Mutually Unbiased Bases
• Genuine Multipartite Entanglement in the $3$-Photon Decay of Positronium
• Sudden death of distillability in qutrit-qutrit systems
• Linking Entanglement Detection and State Tomography via Quantum 2-Designs
• Human Tissues Investigation Using PALS Technique
• Complementarity Reveals Bound Entanglement of Two Twisted Photons
• Composite parameterization and Haar measure for all unitary and special unitary groups
• Entanglement witnesses from mutually unbiased bases
• Entanglement Witness $2.0$: Compressed/Mirrored Entanglement Witnesses
• Designing Quantum Information Processing via Structural Physical Approximation
• Optimal approximate transpose map via quantum designs and its applications to entanglement detection
• On structural physical approximations and entanglement breaking maps
• Experimental Activation of Bound Entanglement
• Generalized Circulant Densities and a Sufficient Condition for Separability
• A class of exposed indecomposable positive maps
• Detecting Entanglement can be More Effective with Inequivalent Mutually Unbiased Bases
• Detection and typicality of bound entangled states
• Five open problems in quantum information
• Entanglement properties of quantum grid states
• Checking the optimality of entanglement witnesses: an application to structural physical approximations
• Small sets of complementary observables
• A simplex of bound entangled multipartite qubit states
• Mutually Unbiased Bases and Bound Entanglement
• Archipelagos of Total Bound and Free Entanglement
• 8 Boolean Atoms Spanning the 256-Dimensional Entanglement-Probability Three-Set Algebra of the Two-Qutrit Hiesmayr-Loffler Magic Simplex of Bell States

Cited by in corpus (15)

• Effect of induced transition on the quantum entanglement and coherence in two-coupled double quantum dots system
• Bounding entanglement dimensionality from the covariance matrix
• Almost complete solution for the NP-hard separability problem of Bell diagonal qutrits
• Entanglement Structures in Quantum Field Theories II: Distortions of Vacuum Correlations Through the Lens of Local Observers
• Special features of the Weyl-Heisenberg Bell basis imply unusual entanglement structure of Bell-diagonal states
• Is bound entanglement Lorentz invariant?
• Security and Fairness in Multi-Party Quantum Secret Sharing Protocol
• On the structure of mirrored operators obtained from optimal entanglement witnesses
• Probing arbitrary polarized photon pairs undergoing double Compton scatterings by a dedicated MC simulator validated with experimental data
• Entanglement Detection with Quantum-inspired Kernels and SVMs
• A mirrored pair of optimal non-decomposable entanglement witnesses for two qudits does exist
• Partial-transpose-guided entanglement classes and minimum noise filtering in many-body Gaussian quantum systems
• Positive maps from the walled Brauer algebra
• Entanglement quantification from collective measurements processed by machine learning
• Neural quantum states for entanglement depth certification from randomized Pauli measurements