Skip to main content
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 ...
DaftWullie's user avatar
  • 60.8k
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
Juan Miguel Arrazola's user avatar
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 ...
DaftWullie's user avatar
  • 60.8k

Only top scored, non community-wiki answers of a minimum length are eligible