Compiler Design for Distributed Quantum Computing
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 b...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IEEE
2021-01-01
|
| Series: | IEEE Transactions on Quantum Engineering |
| Subjects: | |
| Online Access: | https://ieeexplore.ieee.org/document/9334411/ |
| _version_ | 1818745408491356160 |
|---|---|
| author | Davide Ferrari Angela Sara Cacciapuoti Michele Amoretti Marcello Caleffi |
| author_facet | Davide Ferrari Angela Sara Cacciapuoti Michele Amoretti Marcello Caleffi |
| author_sort | Davide Ferrari |
| collection | DOAJ |
| description | 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 <italic>as well as</italic> the additional overhead induced by the suboptimal quantum compiler—expressly designed in this article to achieve three key features, namely, <italic>general-purpose</italic>, <italic>efficient</italic>, and <italic>effective</italic>. Finally, we validate the analytical results, and we confirm the validity of the compiler design through an extensive performance analysis. |
| first_indexed | 2024-12-18T02:59:44Z |
| format | Article |
| id | doaj.art-da205f8a98e049eda77b17d57bc4f083 |
| institution | Directory Open Access Journal |
| issn | 2689-1808 |
| language | English |
| last_indexed | 2024-12-18T02:59:44Z |
| publishDate | 2021-01-01 |
| publisher | IEEE |
| record_format | Article |
| series | IEEE Transactions on Quantum Engineering |
| spelling | doaj.art-da205f8a98e049eda77b17d57bc4f0832022-12-21T21:23:18ZengIEEEIEEE Transactions on Quantum Engineering2689-18082021-01-01212010.1109/TQE.2021.30539219334411Compiler Design for Distributed Quantum ComputingDavide Ferrari0https://orcid.org/0000-0002-4777-7234Angela Sara Cacciapuoti1https://orcid.org/0000-0002-0477-2927Michele Amoretti2https://orcid.org/0000-0002-6046-1904Marcello Caleffi3https://orcid.org/0000-0001-5726-5489Department of Engineering and Architecture, University of Parma, Parma, ItalyFuture Communications Laboratory, Department of Electrical Engineering and Information Technology, University of Naples Federico II, Naples, ItalyDepartment of Engineering and Architecture, University of Parma, Parma, ItalyFuture Communications Laboratory, Department of Electrical Engineering and Information Technology, University of Naples Federico II, Naples, ItalyIn 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 <italic>as well as</italic> the additional overhead induced by the suboptimal quantum compiler—expressly designed in this article to achieve three key features, namely, <italic>general-purpose</italic>, <italic>efficient</italic>, and <italic>effective</italic>. Finally, we validate the analytical results, and we confirm the validity of the compiler design through an extensive performance analysis.https://ieeexplore.ieee.org/document/9334411/Distributed quantum computingdistributed quantum systemsquantum compilingquantum Internetquantum networks |
| spellingShingle | Davide Ferrari Angela Sara Cacciapuoti Michele Amoretti Marcello Caleffi Compiler Design for Distributed Quantum Computing IEEE Transactions on Quantum Engineering Distributed quantum computing distributed quantum systems quantum compiling quantum Internet quantum networks |
| title | Compiler Design for Distributed Quantum Computing |
| title_full | Compiler Design for Distributed Quantum Computing |
| title_fullStr | Compiler Design for Distributed Quantum Computing |
| title_full_unstemmed | Compiler Design for Distributed Quantum Computing |
| title_short | Compiler Design for Distributed Quantum Computing |
| title_sort | compiler design for distributed quantum computing |
| topic | Distributed quantum computing distributed quantum systems quantum compiling quantum Internet quantum networks |
| url | https://ieeexplore.ieee.org/document/9334411/ |
| work_keys_str_mv | AT davideferrari compilerdesignfordistributedquantumcomputing AT angelasaracacciapuoti compilerdesignfordistributedquantumcomputing AT micheleamoretti compilerdesignfordistributedquantumcomputing AT marcellocaleffi compilerdesignfordistributedquantumcomputing |