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 significantly 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 teleportation and dense coding, the main examples of fast quantum communication protocols, lower bounds, and some applications
We prove that the fidelity of two exemplary communication complexity protocols, allowing for an N-1 ...
Quantum computing resources have been known to provide speed-ups in computational complexity in many...
Quantum information processing is the emerging field that defines and realizes computing devices tha...
AbstractIn the setting of communication complexity, two distributed parties want to compute a functi...
AbstractIn the setting of communication complexity, two distributed parties want to compute a functi...
Classical Communication complexity has been intensively studied since its conception two decades ag...
Communication is a universal process by which two or more individuals exchange information. A commun...
Communication is a universal process by which two or more individuals exchange information. A commun...
Keywords: entanglement, complexity, entropy, measurement In chapter 1 the basic principles of commun...
Keywords: entanglement, complexity, entropy, measurement In chapter 1 the basic principles of commun...
We define a new notion of information cost for quantum protocols, and a corre-sponding notion of qua...
In some scenarios there are ways of conveying information with many fewer, even exponentially fewer,...
The comparison of communication protocols using quantum messages with protocols using classical mess...
I show that a simple multi-party communication task can be performed more efficiently with quantum c...
Abstract. We prove lower bounds on the bounded error quantum communication complexity. Our methods a...
We prove that the fidelity of two exemplary communication complexity protocols, allowing for an N-1 ...
Quantum computing resources have been known to provide speed-ups in computational complexity in many...
Quantum information processing is the emerging field that defines and realizes computing devices tha...
AbstractIn the setting of communication complexity, two distributed parties want to compute a functi...
AbstractIn the setting of communication complexity, two distributed parties want to compute a functi...
Classical Communication complexity has been intensively studied since its conception two decades ag...
Communication is a universal process by which two or more individuals exchange information. A commun...
Communication is a universal process by which two or more individuals exchange information. A commun...
Keywords: entanglement, complexity, entropy, measurement In chapter 1 the basic principles of commun...
Keywords: entanglement, complexity, entropy, measurement In chapter 1 the basic principles of commun...
We define a new notion of information cost for quantum protocols, and a corre-sponding notion of qua...
In some scenarios there are ways of conveying information with many fewer, even exponentially fewer,...
The comparison of communication protocols using quantum messages with protocols using classical mess...
I show that a simple multi-party communication task can be performed more efficiently with quantum c...
Abstract. We prove lower bounds on the bounded error quantum communication complexity. Our methods a...
We prove that the fidelity of two exemplary communication complexity protocols, allowing for an N-1 ...
Quantum computing resources have been known to provide speed-ups in computational complexity in many...
Quantum information processing is the emerging field that defines and realizes computing devices tha...