6
votes
Could quantum computers be useful for sending encrypted information over a classical channel?
This is a purely hypothetical answer - I don't know if anybody has ever studied it, and have not attempted to find out - but think about public key cryptography. Current public key systems are based ...
4
votes
Accepted
Resources for Quantum Communication Complexity
For a review of the subject, see this paper: "Non-locality and Communication Complexity"
https://arxiv.org/abs/0907.3584
2
votes
Complexity of quantum circuits in a specific protocol
There are two different complexity considerations that you might be interested in in this scenario.
The one that most people think about is the communication complexity, i.e. how many qubits Alice and ...
Only top scored, non community-wiki answers of a minimum length are eligible
Related Tags
communication-complexity × 3quantum-algorithms × 2
resource-request × 1
quantum-circuit × 1
cryptography × 1
communication × 1