The Community for Technology Leaders
Proceedings 41st Annual Symposium on Foundations of Computer Science (2000)
Redondo Beach, California
Nov. 12, 2000 to Nov. 14, 2000
ISSN: 0272-5428
ISBN: 0-7695-0850-2
pp: 547
A. Ambainis , California Univ., Berkeley, CA, USA
M. Mosca , California Univ., Berkeley, CA, USA
A. Tapp , California Univ., Berkeley, CA, USA
R. de Wolf , California Univ., Berkeley, CA, USA
ABSTRACT
We investigate how a classical private key can be used by two players, connected by an insecure one-way quantum channel, to perform private communication of quantum information. In particular, we show that in order to transmit n qubits privately, 2n bits of shared private key are necessary and sufficient. This result may be viewed as the quantum analogue of the classical one-time pad encryption scheme.
INDEX TERMS
quantum computing; cryptography; private quantum channels; classical private key; insecure one-way quantum channel; private communication; quantum information; qubits; one-time pad encryption scheme
CITATION

A. Tapp, A. Ambainis, R. de Wolf and M. Mosca, "Private quantum channels," Proceedings 41st Annual Symposium on Foundations of Computer Science(FOCS), Redondo Beach, California, 2000, pp. 547.
doi:10.1109/SFCS.2000.892142
83 ms
(Ver 3.3 (11022016))