Quantum era challenges for classical computers
Francesco Regazzoni, Austin G. Fowler, Ilia Polian · 2018
Quantum computers are expected as a major revolution in computer science. The availability of quantum computational power will enable the exponential speedup of several algorithms, allowing to perform in a much faster way computation related, for instance, with biology, chemistry, and physics. Quantum computers however are not intended as replacement for classical computers. In contrast, the realization of quantum computers will pose several challenges which have necessary to be tackled using the classical computation power. Among them, the two most important ones are certainly the study and the deployment of a public key infrastructure which is robust against quantum computational power, and the realization and implementation of robust quantum error correction codes, a fundamental building block for quantum computers. In this paper we discuss these two challenges summarizing the state of the art and reporting potential research directions.