research-article

Quantum internet: from communication to distributed computing!

Authors:

Marcello Caleffi,

Angela Sara Cacciapuoti, and

Giuseppe BianchiAuthors Info & Claims

NANOCOM '18: Proceedings of the 5th ACM International Conference on Nanoscale Computing and Communication

September 2018

Article No.: 3, Pages 1 - 4

https://doi.org/10.1145/3233188.3233224

Published: 05 September 2018 Publication History

Abstract

In this invited paper, the authors discuss the exponential computing speed-up achievable by interconnecting quantum computers through a quantum internet. They also identify key future research challenges and open problems for quantum internet design and deployment.

References

[1]

K. Bourzac. 2017. 4 tough chemistry problems that quantum computers will solve {News}. IEEE Spectrum 54, 11 (November 2017), 7--9.

[2]

M. Caleffi. 2017. Optimal Routing for Quantum Networks. IEEE Access 5 (2017), 22299--22312.

[3]

D. Castelvecchi. 2017. IBM's quantum cloud computer goes commercial. Nature 543, 7644 (Mar. 2017), 159.

[4]

D. Castelvecchi. 2018. The quantum internet has arrived (and it hasn?t). Nature 554 (Feb. 2018), 289--292.

[5]

R.P. Feynman. 1982. Simulating physics with computers. International Journal of Theoretical Physics 21, 6--7 (1982), 467--488.

[6]

E. Gibney. 2017. Europe's billion-euro quantum project takes shape. Nature 545, 7652 (May 2017), 16.

[7]

Homeland Security Research Corp. (HSRC). 2018. Quantum Computing Market & Technologies - 2018--2024. (Jan. 2018).

[8]

IBM. 2017. IBM Announces Advances to IBM Quantum Systems & Ecosystem. (Nov. 2017).

[9]

J. Kelly. 2018. Engineering superconducting qubit arrays for Quantum Supremacy. In APS March Meeting. Bulletin of the American Physical Society.

[10]

Accenture Labs. 2017. Innovating with Quantum Computing. (2017).

[11]

S. Liao, W. Cai, et al. 2017. Satellite-to-ground quantum key distribution. Nature 549 (08 2017), 43 EP -.

[12]

N.M. Linke, D. Maslov, et al. 2017. Experimental comparison of two quantum computing architectures. Proceedings of the National Academy of Sciences 114, 13 (2017), 3305--3310.

[13]

R. Van Meter and S.J. Devitt. 2016. The Path to Scalable Distributed Quantum Computing. IEEE Computer 49, 9 (Sept 2016), 31--42.

[14]

R. Van Meter, K.M. Itoh, and T.D. Ladd. 2012. Architecture-Dependent Execution Time of Shor's Algorithm. World Scientific, 183--188.

[15]

Stefano Pirandola and Samuel L. Braunstein. 2016. Physics: Unite to build a quantum Internet. Nature 532, 7598 (Apr. 2016), 169--171.

[16]

P. W. Shor. 1994. Algorithms for quantum computation: discrete logarithms and factoring. In Proceedings 35th Annual Symposium on Foundations of Computer Science. IEEE, 124--134.

Digital Library

Cited By

Shi SZhang XQian C(2024)Concurrent Entanglement Routing for Quantum Networks: Model and DesignsIEEE/ACM Transactions on Networking10.1109/TNET.2023.334374832:3(2205-2220)Online publication date: Jun-2024
https://doi.org/10.1109/TNET.2023.3343748
Chen LXue KLi JLi RYu NSun QLu J(2024)Q-DDCA: Decentralized Dynamic Congestion Avoid Routing in Large-Scale Quantum NetworksIEEE/ACM Transactions on Networking10.1109/TNET.2023.328509332:1(368-381)Online publication date: Feb-2024
https://doi.org/10.1109/TNET.2023.3285093
Mor-Ruiz MDür W(2024)Influence of Noise in Entanglement-Based Quantum NetworksIEEE Journal on Selected Areas in Communications10.1109/JSAC.2024.338008942:7(1793-1807)Online publication date: Jul-2024
https://doi.org/10.1109/JSAC.2024.3380089
Show More Cited By

Index Terms

Quantum internet: from communication to distributed computing!
1. Computer systems organization
  1. Architectures
    1. Other architectures
      1. Quantum computing
2. Networks

Recommendations

Concurrent Entanglement Routing for Quantum Networks: Model and Designs
SIGCOMM '20: Proceedings of the Annual conference of the ACM Special Interest Group on Data Communication on the applications, technologies, architectures, and protocols for computer communication

Quantum entanglement enables important computing applications such as quantum key distribution. Based on quantum entanglement, quantum networks are built to provide long-distance secret sharing between two remote communication parties. Establishing a ...
Read More
Towards Large-Scale Quantum Networks
NANOCOM '19: Proceedings of the Sixth Annual ACM International Conference on Nanoscale Computing and Communication

The vision of a quantum internet is to fundamentally enhance Internet technology by enabling quantum communication between any two points on Earth. While the first realisations of small scale quantum networks are expected in the near future, scaling ...
Read More
Quantum internet: the dawn of the quantum paths
NANOCOM '22: Proceedings of the 9th ACM International Conference on Nanoscale Computing and Communication

The Quantum Internet - i.e. an heterogeneous network enabling quantum communications among remote quantum nodes by leveraging on quantum transmission channels in synergy with classical transmission channels - is attracting worldwide academic and ...
Read More

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences

NANOCOM '18: Proceedings of the 5th ACM International Conference on Nanoscale Computing and Communication

September 2018

210 pages

ISBN:9781450357111

DOI:10.1145/3233188

General Chairs:
Jon Atli Benediktsson
University of Iceland, Iceland
,
Falko Dressler
University of Paderborn, Germany

Copyright © 2018 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 05 September 2018

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

NANOCOM '18

NANOCOM '18: ACM The Fifth Annual International Conference on Nanoscale Computing and Communication

September 5 - 7, 2018

Reykjavik, Iceland

Acceptance Rates

Overall Acceptance Rate 97 of 135 submissions, 72%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

110
Total Citations
View Citations
1,248
Total Downloads

Downloads (Last 12 months)148
Downloads (Last 6 weeks)16

Other Metrics

View Author Metrics

Citations

Cited By

Shi SZhang XQian C(2024)Concurrent Entanglement Routing for Quantum Networks: Model and DesignsIEEE/ACM Transactions on Networking10.1109/TNET.2023.334374832:3(2205-2220)Online publication date: Jun-2024
https://doi.org/10.1109/TNET.2023.3343748
Chen LXue KLi JLi RYu NSun QLu J(2024)Q-DDCA: Decentralized Dynamic Congestion Avoid Routing in Large-Scale Quantum NetworksIEEE/ACM Transactions on Networking10.1109/TNET.2023.328509332:1(368-381)Online publication date: Feb-2024
https://doi.org/10.1109/TNET.2023.3285093
Mor-Ruiz MDür W(2024)Influence of Noise in Entanglement-Based Quantum NetworksIEEE Journal on Selected Areas in Communications10.1109/JSAC.2024.338008942:7(1793-1807)Online publication date: Jul-2024
https://doi.org/10.1109/JSAC.2024.3380089
Iacovelli GVista FCordeschi NGrieco L(2024)A Probability-Based Optimization Approach for Entanglement Distribution and Source Position in Quantum NetworksIEEE Journal on Selected Areas in Communications10.1109/JSAC.2024.338008442:7(1738-1748)Online publication date: Jul-2024
https://doi.org/10.1109/JSAC.2024.3380084
Oliveira ROliveira RBernardes NChaves R(2024)Statistical properties and repetition rates for a quantum network with geographical distribution of nodesPhysics Letters A10.1016/j.physleta.2024.129458(129458)Online publication date: Mar-2024
https://doi.org/10.1016/j.physleta.2024.129458
Li HQiu DLuo LMateus P(2024)Exact distributed quantum algorithm for generalized Simon’s problemActa Informatica10.1007/s00236-024-00455-x61:2(131-159)Online publication date: 1-Jun-2024
https://dl.acm.org/doi/10.1007/s00236-024-00455-x
Taballione CAnguita Mde Goede MVenderbosch PKassenberg BSnijders HKannan NVleeshouwers WSmith DEpping Jvan der Meer RPinkse Pvan den Vlekkert HRenema J(2023)20-Mode Universal Quantum Photonic ProcessorQuantum10.22331/q-2023-08-01-10717(1071)Online publication date: 1-Aug-2023
https://doi.org/10.22331/q-2023-08-01-1071
Chakraborty KDoosti MMa YWadhwa CArapinis MKashefi E(2023)Quantum Lock: A Provable Quantum Communication AdvantageQuantum10.22331/q-2023-05-23-10147(1014)Online publication date: 23-May-2023
https://doi.org/10.22331/q-2023-05-23-1014
Narottama BShin S(2023)Federated Quantum Neural Network with Quantum Teleportation for Resource Optimization in Future Wireless CommunicationIEEE Transactions on Vehicular Technology10.1109/TVT.2023.3280459(1-16)Online publication date: 2023
https://doi.org/10.1109/TVT.2023.3280459
Ferrari DCarretta SAmoretti M(2023)A Modular Quantum Compilation Framework for Distributed Quantum ComputingIEEE Transactions on Quantum Engineering10.1109/TQE.2023.33039354(1-13)Online publication date: 2023
https://doi.org/10.1109/TQE.2023.3303935
Show More Cited By

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents