Limitations on separable measurements by convex optimization
arXiv:1408.6981 · doi:10.1109/TIT.2015.2417755
Abstract
We prove limitations on LOCC and separable measurements in bipartite state discrimination problems using techniques from convex optimization. Specific results that we prove include: an exact formula for the optimal probability of correctly discriminating any set of either three or four Bell states via LOCC or separable measurements when the parties are given an ancillary partially entangled pair of qubits; an easily checkable characterization of when an unextendable product set is perfectly discriminated by separable measurements, along with the first known example of an unextendable product set that cannot be perfectly discriminated by separable measurements; and an optimal bound on the success probability for any LOCC or separable measurement for the recently proposed state discrimination problem of Yu, Duan, and Ying.
22 pages, v2 includes minor corrections
References in corpus (8)
- Optimal entanglement criterion for mixed quantum states
- A framework for bounding nonlocality of state discrimination
- Understanding entanglement as resource: locally distinguishing unextendible product bases
- Distinguishability of Quantum States by Separable Operations
- PPT-indistinguishable states via semidefinite programming
- Distinguishability of Quantum States by Positive Operator-Valued Measures with Positive Partial Transpose
- Three maximally entangled states can require two-way LOCC for local discrimination
- Tight bounds on the distinguishability of quantum states under separable measurements
Cited by in corpus (58)
- Strong Quantum Nonlocality without Entanglement
- Nonlocality of orthogonal product basis quantum states
- Several nonlocal sets of multipartite pure orthogonal product states
- Genuinely Nonlocal Product Bases: Classification and Entanglement Assisted Discrimination
- Entanglement as a resource for local state discrimination in multipartite systems
- Semidefinite programming relaxations for quantum correlations
- From unextendible product bases to genuinely entangled subspaces
- Practical distributed quantum information processing with LOCCNet
- Optimal resource states for local state discrimination
- Detecting the local indistinguishability of maximally entangled states
- Distinguishability classes, resource sharing, and bound entanglement distribution
- Locally distinguish unextendible product bases by efficiently using entanglement resource
- Multi-copy adaptive local discrimination: Strongest possible two-qubit nonlocal bases
- Indistinguishability of bipartite states by positive-partial-transpose operations in the many-copy scenario
- Construction of noisy bound entangled states and the range criterion
- Local Distinguishability of Generic Unentangled Orthonormal Bases
- Simple proof of the impossibility of bit-commitment in generalised probabilistic theories using cone programming
- Locally distinguishing quantum states with limited classical communication
- How to make unforgeable money in generalised probabilistic theories
- Genuine activation of nonlocality: From locally available to locally hidden information
- Positive tensor products of qubit maps and n-tensor-stable positive qubit maps
- Twist-teleportation based local discrimination of maximally entangled states
- Nonlocality of tripartite orthogonal product states
- Genuine hidden nonlocality without entanglement: from the perspective of local discrimination
- Nonlocality without entanglement: Party asymmetric case
- Entanglement cost of discriminating noisy Bell states by local operations and classical communication
- Discrimination of quantum states under locality constraints in the many-copy setting
- Local discrimination of generalized Bell states via commutativity
- Bound on local minimum-error discrimination of bipartite quantum states
- Limitations of Classically-Simulable Measurements for Quantum State Discrimination
- Local Quantum State Marking
- On the impossibility of coin-flipping in generalized probabilistic theories via discretizations of semi-infinite programs
- Local approximation for perfect discrimination of quantum states
- Quantum superposition of causal structures as a universal resource for local implementation of nonlocal quantum operations
- Strong quantum nonlocality: Unextendible biseparability beyond unextendible product basis
- Entangled state distillation from single copy mixed states beyond LOCC
- Hierarchy of quantum operations in manipulating coherence and entanglement
- Genuine Activation of Quantum Nonlocality: Stronger Than Local Indistinguishability
- More assistance of entanglement, less rounds of classical communication
- Exploring strong locality : Quantum state discrimination regime and beyond
- When is the Chernoff Exponent for Quantum Operations finite?
- LOCC protocols with bounded width per round optimize convex functions
- Bound on optimal local discrimination of multipartite quantum states
- Quantum process discrimination with restricted strategies
- Quantum Coherence and Distinguishability as Complementary Resources: A Resource-Theoretic Perspective from Wave-Particle Duality
- Complete extension: the non-signaling analog of quantum purification
- Entanglement witness and multipartite quantum state discrimination
- Locally distinguishing a maximally entangled basis using shared entanglement
- Attainability of quantum state discrimination bounds with collective measurements on finite copies
- Classifying locally distinguishable sets: No activation across bipartitions
- Annihilating and creating nonlocality without entanglement by postmeasurement information
- Extended Nonlocal Games
- Genuinely entangled subspaces beyond strongly nonlocal unextendible biseparable bases
- Trade-off between Information Gain and Disturbance in Local Discrimination of Entangled Quantum States
- Application of Ramsey theory to localization of set of product states via multicopies
- Graph theoretic quantum contextuality and unextendible Product Bases
- Structure of quantum measurements implementable with one round of classical communication
- Conditions for local transformations between sets of quantum states