Abstract. Very recently a conjecture saying that the so-called structural physical approximations (SPAa) to optimal positive maps (optimal entanglement witnesses) give entanglement breaking (EB) maps (separable states) has been posed [J. K. Korbicz et al., Phys. Rev. A 78, 062105 (2008)]. The main purpose of this contribution is to explore this subject. First, we extend the set of entanglement witnesses (EWs) supporting the conjecture. Then, we ask if SPAs constructed from other than the depolarizing channel maps also lead to EB maps and show that in general this is not the case. On the other hand, we prove an interesting fact that for any positive map Λ there exists an EB channel Φ such that the SPA of Λ constructed with the aid of Φ is again an EB channel. Finally, we ask similar questions in the case of continuous variable systems. We provide a simple way of construction of SPA and prove that in the case of the transposition map it gives EB channel.

We obtain a general connection between a large quantum advantage in communication complexity and Bell nonlocality. We show that given any protocol offering a sufficiently large quantum advantage in communication complexity, there exists a way of obtaining measurement statistics that violate some Bell inequality. Our main tool is port-based teleportation. If the gap between quantum and classical communication complexity can grow arbitrarily large, the ratio of the quantum value to the classical value of the Bell quantity becomes unbounded with the increase in the number of inputs and outputs.

We are studying classical capacities of quantum memoryless multiaccess channels in geometric terms and we are revealing a break of additivity of the Holevo-like capacity. This effect is a purely quantum mechanical one, since, as we point out, the capacity regions of all classical memoryless multiaccess channels are additive. It is the first such effect revealed in the field of classical information transmission via quantum channels.