The Impact of Quantum Phenomena on the Complexity of Communication Systems

Abstract: This publication put the accent on strategical problems in information transmission. The analysis is based on substantially different structure between classical (bit) and quantum information unit (qubit). The scientific methodology used in this publication is relatively new (single qubit transfer based on no-cloning theorem). Important part of publication is devoted to solving problems where quantum information processing offers much more prolific solutions than classical information processing. From practical point of view, the advances of quantum based information technologies have been presented.

[1]  Paulo Mateus,et al.  Improving Classical Authentication over a Quantum Channel , 2012, Entropy.

[2]  Martin Rötteler,et al.  Perfect quantum network communication protocol based on classical network coding , 2009, 2010 IEEE International Symposium on Information Theory.

[3]  D. Deutsch.  Quantum theory, the Church–Turing principle and the universal quantum computer , 1985, Proceedings of the Royal Society of London. A. Mathematical and Physical Sciences.

[4]  Andrew Chi-Chih Yao,et al.  Some complexity questions related to distributive computing(Preliminary Report) , 1979, STOC.

[5]  Gilles Brassard,et al.  Quantum cryptography: Public key distribution and coin tossing , 2014, Theor. Comput. Sci..

[6]  Peter W. Shor,et al.  Algorithms for quantum computation: discrete logarithms and factoring , 1994, Proceedings 35th Annual Symposium on Foundations of Computer Science.