Entanglement is a central resource in quantum information science, and it is therefore important to design local discrimination protocols that minimize entanglement cost. In this paper, we propose several entanglement-assisted discrimination schemes for the local discrimination of a representative strongly nonlocal unextendible product basis (UPB) in a
3⊗3⊗3 system. By exploiting the structure of the UPB and the properties of maximally entangled resources, we generalize the protocols to a family of strongly nonlocal UPBs in
d⊗d⊗d systems. In particular, we show that these UPBs can be perfectly distinguished using two bipartite maximally entangled states, distributed between different pairs of parties, without employing quantum teleportation. We further compare the total supplied and average consumed entanglement under a clearly specified accounting convention. The results demonstrate that avoiding teleportation can reduce the required entanglement in suitable resource-allocation scenarios and clarify the operational role of low-dimensional maximally entangled resources.
Abstract We establish an information gain-disturbance trade-off relation in local state discrimination. Our result demonstrates a fundamental limitation of local strategy to discriminate entangled quantum states without disturbance, which becomes more difficult as the entanglement of the states to be discriminated increases. For a set of maximally entangled states (MESs), the capability of local strategy is tightly suppressed, as random guessing without measurements saturates the bound provided by the trade-off relation. We also show that the trade-off can be circumvented when local operations are aided by pre-shared entanglement. To simultaneously achieve correct guessing of state and non-disturbance, an entirely different strategy from conventional state discrimination should be adopted to lower the cost of pre-shared entanglement. We explicitly propose an adaptive and non-destructive strategy based on the stabilizer formalism, which shows a strict advantage over conventional teleportation-based approaches in pre-shared entanglement cost for discriminating a set of MESs. As an application of the trade-off relation, we propose an entanglement certification protocol that is robust against depolarizing noise and generalize it to multipartite scenarios in a quantum network.