Quantum Information and Computation · 2014 · 27 citations · 22 references
Natural SciencesComputer SciencePhysicsInformation TheoryQuantum ComputingQuantum MechanicsQuantum CommunicationQuantum ComputationQuantum EntanglementQuantum Information TheoryQuantum MeasurementQuantum StatesEntangled StatesQuantum State DiscriminationSemidefinite Programming
We study the problem of distinguishing quantum states using local operations and classical communication (LOCC). A question of fundamental interest is whether there exist sets of $k \leq d$ orthogonal maximally entangled states in $\complex^{d}\otimes\complex^{d}$ that are not perfectly distinguishable by LOCC. A recent result by Yu, Duan, and Ying [Phys. Rev. Lett. 109 020506 (2012)] gives an affirmative answer for the case $k = d$. We give, for the first time, a proof that such sets of states indeed exist even in the case $k < d$. Our result is constructive and holds for an even wider class of operations known as positive-partial-transpose measurements (PPT). The proof uses the characterization of the PPT-distinguishability problem as a semidefinite program.
22
Quantum nonlocality without entanglement
Charles H. Bennett, David P. DiVincenzo, Christopher A. Fuchs et al. · Physical Review A · 1999 · 1.2K citations · Full text
Theory of quantum secret sharing
Daniel Gottesman · Physical Review A · 2000 · 630 citations · Full text
Computing, Computer Science, Physics +17
Local Distinguishability of Multipartite Orthogonal Quantum States
Jonathan Walgate, Anthony Short, Lucién Hardy et al. · Physical Review Letters · 2000 · 490 citations · Full text
Classical deterministic complexity of Edmonds' Problem and quantum entanglement
Leonid Gurvits · 2003 · 465 citations
Computing, Mathematics, Physics +16