2020/12/17 by Davide Ferrari, Angela Sara Cacciapuoti, Michele Amoretti +1 · 116 citations
Computer Science · Physics and Astronomy · #Cloud Computing and Resource Management #Compiler #Overhead (engineering) #Quantum #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography #Quantum algorithm #Quantum computer #Quantum error correction #Quantum information #Quantum network #cs.DC #cs.NI #quant-ph
paper · pdf · doi:10.1109/tqe.2021.3053921
published in IEEE Transactions on Quantum Engineering 2, 1-20 (Institute of Electrical and Electronics Engineers)
arxiv created 2020/12/17 · openalex created_date 2020/12/21 · openalex publication_date 2021/01/01 · arxiv updated 2021/06/22 · openalex updated_date 2026/08/05
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.