Compiler Design for Distributed Quantum Computing
Davide Ferrari, Angela Sara Cacciapuoti, Michele Amoretti, Marcello Caleffi
Abstract
In distributed quantum computing architectures, with the network and communications functionalities provided by the Quantum Internet, remote quantum processing units can communicate and cooperate for executing computational tasks that single, noisy, intermediate-scale quantum devices cannot handle by themselves. To this aim, distributed quantum computing requires a new generation of quantum compilers, for mapping any quantum algorithm to any distributed quantum computing architecture. With this perspective, in this article, we first discuss the main challenges arising with compiler design for distributed quantum computing. Then, we analytically derive an upper bound of the overhead induced by quantum compilation for distributed quantum computing. The derived bound accounts for the overhead induced by the underlying computing architecture as well as the additional overhead induced by the suboptimal quantum compiler-expressly designed in this article to achieve three key features, namely, general-purpose, efficient, and effective. Finally, we validate the analytical results, and we confirm the validity of the compiler design through an extensive performance analysis.