Quantum computing and communications - Introduction and challenges

Computer engineers are continuously seeking new solutions to increase available processing speed, achievable transmission rates, and efficiency in order to satisfy users' expectations. While multi-core systems, computing clouds, and other parallel processing techniques dominate current technology trends, elementary particles governed by quantum mechanics have been borrowed from the physicists' laboratory and applied to computer engineering in the efforts to solve sophisticated computing and communications problems. In this paper, we review the quantum mechanical background of quantum computing from an engineering point of view and describe the possibilities offered by quantum-assisted and quantum-based computing and communications. In addition to the currently available solutions, the corresponding challenges will also be surveyed.

[1]  Michael D. Westmoreland,et al.  Sending classical information via noisy quantum channels , 1997 .

[2]  I. Chuang,et al.  Quantum Computation and Quantum Information: Bibliography , 2010 .

[3]  Travis S. Humble.  Quantum security for the physical layer , 2013, IEEE Communications Magazine.

[4]  Charles H. Bennett,et al.  Teleporting an unknown quantum state via dual classical and Einstein-Podolsky-Rosen channels. , 1993, Physical review letters.

[5]  Dominic C. O'Brien,et al.  Wireless Myths, Realities, and Futures: From 3G/4G to Optical and Quantum Wireless , 2012, Proceedings of the IEEE.

[6]  Andrzej R. Pach,et al.  Management of security in quantum cryptography , 2013, IEEE Communications Magazine.

[7]  Graeme Smith,et al.  Quantum Communication with Zero-Capacity Channels , 2008, Science.

[8]  Charles H. Bennett,et al.  Communication via one- and two-particle operators on Einstein-Podolsky-Rosen states. , 1992, Physical review letters.

[9]  Chu-Hsing Lin,et al.  Performance evaluation of outage probability and BER for MIMO-femtocell system over spatial correlated channel , 2013, Comput. Electr. Eng..

[10]  Simon J. Devitt,et al.  Designing quantum repeaters and networks , 2011, Optical Engineering + Applications.

[11]  Sandor Imre,et al.  Quantum Computing and Communications: An Engineering Approach , 2005 .

[12]  Joseph D. Touch,et al.  Designing quantum repeater networks , 2013, IEEE Communications Magazine.

[13]  L. Bacsardi,et al.  On the way to quantum-based satellite communication , 2013, IEEE Communications Magazine.

[14]  E. Diamanti,et al.  Analysis of Imperfections in Practical Continuous-Variable Quantum Key Distribution , 2012, 1206.6357.

[15]  Peter W. Shor,et al.  Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer , 1995, SIAM Rev..

[16]  Jose M. Alcaraz Calero,et al.  Introduction to Recent Advances in Security and Privacy in Distributed Communications , 2012, Comput. Electr. Eng..

[17]  Prabagarane Nagaradjane,et al.  Performance analysis of multicell multiuser MIMO MC DS/CDMA system with MMSE user-ordered SIC technique , 2012, Comput. Electr. Eng..

[18]  Sándor Imre,et al.  Quantum communications: explained for communication engineers , 2013, IEEE Communications Magazine.

[19]  Peter W. Shor,et al.  Entanglement-assisted capacity of a quantum channel and the reverse Shannon theorem , 2001, IEEE Trans. Inf. Theory.

[20]  Lov K. Grover.  A fast quantum mechanical algorithm for database search , 1996, STOC '96.

[21]  Armando N. Pinto,et al.  Quantum Communications , 2020, Fiber and Integrated Optics.

[22]  Jianxin Chen,et al.  Superactivation of the Asymptotic Zero-Error Classical Capacity of a Quantum Channel , 2009, IEEE Transactions on Information Theory.

[23]  Sándor Imre,et al.  Quantum Existence Testing and Its Application for Finding Extreme Values in Unsorted Databases , 2007, IEEE Transactions on Computers.

[24]  Peng Huang,et al.  Nonadditivity of quantum capacities of quantum multiple-access channels and the butterfly network , 2011 .

[25]  Sándor Imre,et al.  The Generalized Quantum Database Search Algorithm , 2004, Computing.

[26]  Eleni Diamanti,et al.  Experimental demonstration of long-distance continuous-variable quantum key distribution , 2012, Nature Photonics.

[27]  N. Bohr.  II - Can Quantum-Mechanical Description of Physical Reality be Considered Complete? , 1935 .

[28]  Charles H. Bennett,et al.  Quantum cryptography using any two nonorthogonal states. , 1992, Physical review letters.

[29]  M. W. Johnson,et al.  Thermally assisted quantum annealing of a 16-qubit problem , 2013, Nature Communications.