Use of small-scale quantum computers in cryptography with many-qubit entangled states
We propose a new cryptographic protocol. It is suggested to encode information in ordinary binary form into many-qubit entangled states with the help of a quantum computer. A state of qubits (realized, e.g., with photons) is transmitted through a quantum channel to the addressee, who applies a quantum computer tuned to realize the inverse unitary-transformation decoding of the message. Different ways of eavesdropping are considered, and an estimate of the time needed for determining the secret unitary transformation is given. It is shown that using even small quantum computers can serve as a basis for very efficient cryptographic protocols. For a suggested cryptographic protocol, the time scale on which communication can be considered secure is exponential in the number of qubits in the entangled states and in the number of gates used to construct the quantum network.
Unable to display preview. Download preview PDF.
- 4.R. Rivest, A. Shamir, and L. Adleman, Technical Report MIT/LCS/TR-212 (MIT Laboratory for Computer Science, 1979).Google Scholar
- 5.The Physics of Quantum Information, Ed. by D. Bouwmeester, A. Ekert, and A. Zeilinger (Springer, Berlin, 2000; Postmarket, Moscow, 2002).Google Scholar
- 6.C. H. Bennet and G. Brassard, in Proceedings of IEEE International Conference on Computer Systems and Signal Processing (IEEE, New York, 1984).Google Scholar
- 7.C. H. Bennet et al., J. Cryptology 5, 3 (1992).Google Scholar
- 11.G. M. D’Ariano, L. Maccone, and M. Paini, quant-ph/0210105.Google Scholar
- 12.W. H. Press, S. A. Teukolsky, W. T. Veterlingt, and B. P. Flannery, The Art of Scientific Computing (Cambridge Univ. Press, Cambridge, 1988–1992), Chaps. 7.6 and 7.8.Google Scholar
- 13.M. H. Devoret, A. Wallraff, and J. M. Martinis, cond-mat/0411174.Google Scholar
- 14.Cavity Quantum Electrodynamics, Advances in Atomic, Molecular and Optical Physics, Ed. by P. Berman (Academic, New York, 1994), Suppl. 2; S. Haroche, in Fundamental Systems in Quantum Optics: Les Houche Summer School Session LIII, Ed. by J. Dalibard, J. M. Raimond, and J. Zinn-Justin (North-Holland, Amsterdam, 1992).Google Scholar
- 19.S. N. Molotkov and S. S. Nazin, quant-ph/0106046.Google Scholar
- 21.V. Cerletti, O. Gywat, and D. Loss, cond-mat/0411235.Google Scholar