-extendibility of high-dimensional bipartite quantum states
arXiv:1504.06459 · doi:10.1142/S2010326316500118
Abstract
The idea of detecting the entanglement of a given bipartite state by searching for symmetric extensions of this state was first proposed by Doherty, Parrilo and Spedialeri. The complete family of separability tests it generates, often referred to as the hierarchy of -extendibility tests, has already proved to be most promising. The goal of this paper is to try and quantify the efficiency of this separability criterion in typical scenarios. For that, we essentially take two approaches. First, we compute the average width of the set of -extendible states, in order to see how it scales with the one of separable states. And second, we characterize when random-induced states are, depending on the ancilla dimension, with high probability violating or not the -extendibility test, and compare the obtained result with the corresponding one for entanglement vs separability. The main results can be precisely phrased as follows: on , when grows, the average width of the set of -extendible states is equivalent to , while random states obtained as partial traces over an environment of uniformly distributed pure states are violating the -extendibility test with probability going to if . Both statements converge to the conclusion that, if is fixed, -extendibility is asymptotically a weak approximation of separability, even though any of the other well-studied separability relaxations is outperformed by -extendibility as soon as is above a certain (dimension independent) value.
arXiv comment36 pages, 9 figures
References in corpus (19)
- Separability Criterion for Density Matrices
- A complete family of separability criteria
- Induced measures in the space of mixed quantum states
- Largest separable balls around the maximally mixed bipartite quantum state
- One-and-a-half quantum de Finetti theorems
- Faithful Squashed Entanglement
- Bures volume of the set of mixed quantum states
- A de Finetti representation for finite symmetric quantum states
- The power of symmetric extensions for entanglement detection
- Tensor products of convex sets and the volume of separable states on N qudits
- Hastings' additivity counterexample via Dvoretzky's theorem
- Entanglement thresholds for random induced states
- Gaussianization and eigenvalue statistics for random quantum channels (III)
- A complete criterion for separability detection
- Weak multiplicativity for random quantum channels
- Reduction criterion of separability and limits for a class of protocols of entanglement distillation
- Realigning random states
- Thresholds for reduction-related entanglement criteria in quantum information theory
- Locally restricted measurements on a multipartite quantum system: data hiding is generic
Cited by in corpus (9)
- Random matrix techniques in quantum information theory
- Entanglement, quantum randomness, and complexity beyond scrambling
- Correlation length in random MPS and PEPS
- Extendibility of bosonic Gaussian states
- Limitations of semidefinite programs for separable states and entangled games
- Implementing positive maps with multiple copies of an input state
- Dvoretzky's Theorem and the Complexity of Entanglement Detection
- Thresholds for reduction-related entanglement criteria in quantum information theory
- On the separability of unitarily invariant random quantum states - the unbalanced regime