Quantum communication holds promise for unconditionally secure transmission of secret messages and faithful transfer of unknown quantum states. Photons appear to be the medium of choice for quantum communication. Owing to photon losses, robust quantum communication over long lossy channels requires quantum repeaters. It is widely believed that a necessary and highly demanding requirement for qu...

A correction to this paper has been published: https://doi.org/10.1007/s10701-021-00450-z

Quantum network is the key to enable distributed quantum information processing. As single-link communication rate decays exponentially with distance, reliable end-to-end communication, number of nodes needs grow scale. For highly connected networks, we identify a threshold transition in capacity as density increases---below critical density, almost zero, while above increases linearly density....

We prove new lower bounds for bounded error quantum communication complexity. Our methods are based on the Fourier transform of the considered functions. First we generalize a method for proving classical communication complexity lower bounds developed by Raz [30] to the quantum case. Applying this method we give an exponential separation between bounded error quantum communication complexity a...

Quantum and biological information processing could revolutionize computing and communication in the third millennium. In the 2007 Boole Lecture, we discussed the necessity to explore alternative paradigms for computing and communication and presented some striking features of quantum information processing and provided some insights into quantum parallelism as well as quantum communication and...

In the setting of communication complexity, two distributed parties want to compute a function depending on both their inputs, using as little communication as possible. The required communication can sometimes be signiicantly lowered if we allow the parties the use of quantum communication. We survey the main results of the young area of quantum communication complexity: its relation to telepo...