Strong NP-hardness of the quantum separability problem
From MaRDI portal
Publication:3172441
zbMATH Open1234.81033arXiv0810.4507MaRDI QIDQ3172441FDOQ3172441
Publication date: 5 October 2011
Full work available at URL: https://arxiv.org/abs/0810.4507
Recommendations
entanglementNP-hardentanglement detectionweak membershipentanglement-breakingquantum separability problem
Cited In (61)
- Geometry of entanglement and separability in Hilbert subspaces of dimension up to three
- A universal framework for entanglement detection under group symmetry
- Quantum entanglement \& purity testing: a graph zeta function perspective
- Many bounded versions of undecidable problems are \textsf{NP}-hard
- Entanglement criterion and strengthened Bell inequalities based on the Pearson correlation
- Quantum state tomography, entanglement detection and Bell violation prospects in weak decays of massive particles
- Analysing quantum systems with randomised measurements
- Quantitative bounds to propagation of quantum correlations in many-body systems
- A complex-valued gradient flow for the entangled bipartite low rank approximation
- Classical complexity and quantum entanglement
- Computing quantum discord is NP-complete
- On the mixed-unitary rank of quantum channels
- Preparing tunable Bell-diagonal states on a quantum computer
- Calculation of quantum discord in higher dimensions for \(X\)- and other specialized states
- Shorter unentangled proofs for ground state connectivity
- Entanglement criterion via general symmetric informationally complete measurements
- Limitations of semidefinite programs for separable states and entangled games
- Quantum \(J\)-channels on Krein spaces
- Rank-1 approximation for entangled multipartite real systems
- Nonlinear Power-Like and SVD-Like Iterative Schemes with Applications to Entangled Bipartite Rank-1 Approximation
- Faithful squashed entanglement
- Entangled edge states of corank one with positive partial transposes
- Computational tools for solving a marginal problem with applications in Bell non-locality and causal modeling
- Quantum magnonics: when magnon spintronics meets quantum information science
- Mapping cone of \(k\)-entanglement breaking maps
- Product vectors in the ranges of multi-partite states with positive partial transposes and permanents of matrices
- The inverse eigenvalue problem for entanglement witnesses
- Can quantum entanglement detection schemes improve search?
- Title not available (Why is that?)
- Separability of heterogeneous quantum systems using multipartite concurrence and tangle
- Entanglement witnesses based on symmetric informationally complete measurements
- Bounding the separable rank via polynomial optimization
- Spectral properties of symmetric quantum states and symmetric entanglement witnesses
- An algorithm based on negative probabilities for a separability criterion
- Detecting genuine multipartite entanglement in three-qubit systems with eternal non-Markovianity
- Construction of genuinely entangled multipartite subspaces from bipartite ones by reducing the total number of separated parties
- \(k\)-extendibility of high-dimensional bipartite quantum states
- Looking for Pairs that Hard to Separate: A Quantum Approach
- Decomposition of completely symmetric states
- Nonlinear Power-Like and SVD-Like Iterative Schemes with Applications to Entangled Bipartite Rank-1 Approximation
- Entanglement quantification from collective measurements processed by machine learning
- Characterizing multipartite entanglement classes via higher-dimensional embeddings
- Computable lower bounds on the entanglement cost of quantum channels
- Pairwise Completely Positive Matrices and Conjugate Local Diagonal Unitary Invariant Quantum States
- Dvoretzky's theorem and the complexity of entanglement detection
- Quantum one-way permutation over the finite field of two elements
- Combo separability criteria and lower bound on concurrence
- Halos and undecidability of tensor stable positive maps
- A traversable wormhole teleportation protocol in the SYK model
- Epsilon-net method for optimizations over separable states
- Hardness and Ease of Curing the Sign Problem for Two-Local Qubit Hamiltonians
- An improved semidefinite programming hierarchy for testing entanglement
- Characterization of equivariant maps and application to entanglement detection
- The entanglement criteria via a broad class of symmetric informationally complete measurements
- Title not available (Why is that?)
- Low-rank approximation to entangled multipartite quantum systems
- Geometry and optimization in quantum information. Abstracts from the workshop held October 3--9, 2021 (hybrid meeting)
- Multipartite entanglement detection via projective tensor norms
- Approximating the set of separable states using the positive partial transpose test
- Negativity spectra in random tensor networks and holography
- Computational complexity of the quantum separability problem
This page was built for publication: Strong NP-hardness of the quantum separability problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3172441)
