Quantum Computing, Quantum Key Distribution, and Quantum Communication
Koji Nagata, Tadao Nakamura · viXra · 2016
We present quantum key distribution based on Deutsch's algorithm using an entangled state. The security of the protocol is based on it of Ekert 91 protocol. That is, the existence of eavesdroppers must destroy entanglement. Next, we study quantum communication based on two quantum algorithms, such as the Bernstein-Vazirani algorithm and Simon's algorithm. We discuss the fact that quantum communication overcomes classical communication by a factor of $N$ in the Bernstein-Vazirani algorithm case. Also we discuss the fact that quantum communication overcomes classical communication by a factor of $O(\sqrt{2^N}/N)$ in Simon's algorithm case.