research-article

Protocol design for quantum repeater networks

Authors:

Luciano Aparicio,

Rodney Van Meter,

Hiroshi EsakiAuthors Info & Claims

AINTEC '11: Proceedings of the 7th Asian Internet Engineering Conference

Pages 73 - 80

https://doi.org/10.1145/2089016.2089029

Published: 09 November 2011 Publication History

Abstract

When built, quantum repeater networks will require classical network protocols to control the quantum operations. However, existing work on repeaters has focused on the quantum operations themselves, with less attention paid to the contents, semantics, ordering and reliability of the classical control messages. In this paper we define and describe our implementation of the classical control protocols. The state machines and packet sequences for the three protocol layers are presented, and operation confirmed by running the protocols over simulations of the physical network. We also show that proper management of the resources in a bottleneck link allows the aggregate throughput of two end-to-end flows to substantially exceed that of a single flow. Our layered architectural framework will support independent evolution of the separate protocol layers.

References

[1]

L. Aparicio and R. Van Meter. Multiplexing schemes for quantum repeater networks. In Proceedings SPIE, volume 8163, page 816308, August 2011.

[2]

M. Ben-Or and A. Hassidim. Fast quantum Byzantine agreement. In Proceedings of the thirty-seventh annual ACM symposium on Theory of computing, pages 481--485. ACM, 2005.

Digital Library

[3]

H. Buhrman and H. Röhrig. Mathematical Foundations of Computer Science 2003, chapter Distributed Quantum Computing, pages 1--20. Springer-Verlag, 2003.

[4]

L. Childress, J. M. Taylor, A. S. Sørensen, and M. D. Lukin. Fault-tolerant quantum repeaters with minimal physical resources and implementations based on single-photon emitters. Phys. Rev. A, 72(5):052330, Nov 2005.

[5]

C. W. Chou, H. de Riedmatten, D. Felinto, S. V. Polyakov, S. J. van Enk, and H. J. Kimble. Measurement-induced entanglement for excitation stored in remote atomic ensembles. Nature, 438:828--832, Dec 2005.

[6]

I. L. Chuang. Quantum algorithm for distributed clock synchronization. Phys. Rev. Lett., 85(9):2006--2009, Aug 2000.

[7]

J. I. Cirac, P. Zoller, H. J. Kimble, and H. Mabuchi. Quantum state transfer and entanglement distribution among distant nodes in a quantum network. Phys. Rev. Lett., 78(16):3221--3224, Apr 1997.

[8]

E. D'Hondt. Distributed quantum computation: A measurement-based approach. PhD thesis, Vrije Universiteit Brussel, July 2005.

[9]

L. Duan, M. Lukin, J. Cirac, and P. Zoller. Long-distance quantum communication with atomic ensembles and linear optics. Nature, 414:413--418, 2001.

[10]

L.-M. Duan and H. J. Kimble. Scalable photonic quantum computation through cavity-assisted interactions. Phys. Rev. Lett., 92(12):127902, Mar 2004.

[11]

W. Dür, H.-J. Briegel, J. I. Cirac, and P. Zoller. Quantum repeaters based on entanglement purification. Phys. Rev. A, 59(1):169--181, Jan 1999.

[12]

C. Elliott, D. Pearson, and G. Troxel. Quantum cryptography in practice. In Proc. SIGCOMM 2003. ACM, ACM, Aug. 2003.

Digital Library

[13]

A. G. Fowler, D. S. Wang, C. D. Hill, T. D. Ladd, R. Van Meter, and L. C. L. Hollenberg. Surface code quantum communication. Phys. Rev. Lett., 104(18):180503, May 2010.

[14]

N. Gisin, G. Ribordy, W. Tittel, and H. Zbinden. Quantum cryptography. Rev. Mod. Phys., 74(1):145--195, Mar 2002.

[15]

D. Gottesman, T. Jennewein, and S. Croke. Longer-baseline telescopes using quantum repeaters. Arxiv preprint arXiv:1107.2939, 2011.

[16]

L. Jiang, J. M. Taylor, K. Nemoto, W. J. Munro, R. Van Meter, and M. D. Lukin. Quantum repeater with encoding. Phys. Rev. A, 79(3):032325, Mar 2009.

[17]

R. Jozsa, D. S. Abrams, J. P. Dowling, and C. P. Williams. Quantum clock synchronization based on shared prior entanglement. Phys. Rev. Lett., 85(9):2010--2013, Aug 2000.

[18]

W. J. Munro, K. A. Harrison, A. M. Stephens, S. J. Devitt, and K. Nemoto. From quantum multiplexing to high-performance quantum networking. Nature Photonics, 2010.

[19]

P. van Loock, T. D. Ladd, K. Sanaka, F. Yamaguchi, K. Nemoto, W. J. Munro, and Y. Yamamoto. Hybrid quantum repeater using bright coherent light. Phys. Rev. Lett., 96(24):240501, Jun 2006.

[20]

R. Van Meter, T. D. Ladd, W. J. Munro, and K. Nemoto. System design for a long-line quantum repeater. IEEE/ACM Trans. Netw., 17(3):1002--1013, 2009.

Digital Library

Cited By

Bacciottini LLenzini LMingozzi EAnastasi G(2024)REDiP: Ranked Entanglement Distribution Protocol for the Quantum InternetIEEE Open Journal of the Communications Society10.1109/OJCOMS.2023.33451665(397-411)Online publication date: 2024
https://doi.org/10.1109/OJCOMS.2023.3345166
Li YZhang HZhang CHuang TYu F(2024)A Survey of Quantum Internet Protocols From a Layered PerspectiveIEEE Communications Surveys & Tutorials10.1109/COMST.2024.336166226:3(1606-1634)Online publication date: Nov-2025
https://doi.org/10.1109/COMST.2024.3361662
Gan YZhang XZhou RLiu YQian C(2023)A Routing Framework for Quantum Entanglements with Heterogeneous Duration2023 IEEE International Conference on Quantum Computing and Engineering (QCE)10.1109/QCE57702.2023.00128(1132-1142)Online publication date: 17-Sep-2023
https://doi.org/10.1109/QCE57702.2023.00128
Show More Cited By

Index Terms

Protocol design for quantum repeater networks
1. Networks
  1. Network architectures
  2. Network protocols
    1. Network protocol design

Recommendations

Designing a quantum network protocol
CoNEXT '20: Proceedings of the 16th International Conference on emerging Networking EXperiments and Technologies

The second quantum revolution brings with it the promise of a quantum internet. As the first quantum network hardware prototypes near completion new challenges emerge. A functional network is more than just the physical hardware, yet work on scalable ...
A quantum repeater based on decoherence free subspaces

We study a quantum repeater which is based on decoherence free quantum gates recently proposed by Klein et al. [Phys. Rev. A, 73, 012332 (2006)]. A number of operations on the decoherence free subspace in this scheme makes use of an ancilla qubit, which ...
Demonstration of entanglement purification and swapping protocol to design quantum repeater in IBM quantum computer

Quantum communication is a secure way to transfer quantum information and to communicate with legitimate parties over distant places in a network. Although communication over a long distance has already been attained, technical problem arises due to ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

AINTEC '11: Proceedings of the 7th Asian Internet Engineering Conference

November 2011

174 pages

ISBN:9781450310628

DOI:10.1145/2089016

General Chair:
Kanchana Kanchanasut
Asian Institute of Technology, Thailand

Copyright © 2011 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 ACM 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]

Sponsors

SIGCOMM: ACM Special Interest Group on Data Communication

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 09 November 2011

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

Japan Society for the Promotion of Science

Conference

AINTEC '11

Sponsor:

SIGCOMM

AINTEC '11: Asian Internet Engineering Conference

November 9 - 11, 2011

Bangkok, Thailand

Acceptance Rates

Overall Acceptance Rate 15 of 38 submissions, 39%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

11
Total Citations
View Citations
297
Total Downloads

Downloads (Last 12 months)19
Downloads (Last 6 weeks)1

Reflects downloads up to 01 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Bacciottini LLenzini LMingozzi EAnastasi G(2024)REDiP: Ranked Entanglement Distribution Protocol for the Quantum InternetIEEE Open Journal of the Communications Society10.1109/OJCOMS.2023.33451665(397-411)Online publication date: 2024
https://doi.org/10.1109/OJCOMS.2023.3345166
Li YZhang HZhang CHuang TYu F(2024)A Survey of Quantum Internet Protocols From a Layered PerspectiveIEEE Communications Surveys & Tutorials10.1109/COMST.2024.336166226:3(1606-1634)Online publication date: Nov-2025
https://doi.org/10.1109/COMST.2024.3361662
Gan YZhang XZhou RLiu YQian C(2023)A Routing Framework for Quantum Entanglements with Heterogeneous Duration2023 IEEE International Conference on Quantum Computing and Engineering (QCE)10.1109/QCE57702.2023.00128(1132-1142)Online publication date: 17-Sep-2023
https://doi.org/10.1109/QCE57702.2023.00128
Bacciottini LLenzini LMingozzi EAnastasi G(2023)A Configurable Protocol for Quantum Entanglement Distribution to End NodesICC 2023 - IEEE International Conference on Communications10.1109/ICC45041.2023.10279005(3485-3490)Online publication date: 28-May-2023
https://doi.org/10.1109/ICC45041.2023.10279005
Pompili MDelle Donne Cte Raa Ivan der Vecht BSkrzypczyk MFerreira Gde Kluijver LStolk AHermans SPawełczak PKozlowski WHanson RWehner S(2022)Experimental demonstration of entanglement delivery using a quantum network stacknpj Quantum Information10.1038/s41534-022-00631-28:1Online publication date: 15-Oct-2022
https://doi.org/10.1038/s41534-022-00631-2
Khatri S(2021)Policies for elementary links in a quantum networkQuantum10.22331/q-2021-09-07-5375(537)Online publication date: 7-Sep-2021
https://doi.org/10.22331/q-2021-09-07-537
Coopmans TKnegjens RDahlberg AMaier DNijsten Lde Oliveira Filho JPapendrecht MRabbie JRozpędek FSkrzypczyk MWubben Lde Jong WPodareanu DTorres-Knoop AElkouss DWehner S(2021)NetSquid, a NETwork Simulator for QUantum Information using Discrete eventsCommunications Physics10.1038/s42005-021-00647-84:1Online publication date: 16-Jul-2021
https://doi.org/10.1038/s42005-021-00647-8
Kozlowski WDahlberg AWehner SHan DFeldmann A(2020)Designing a quantum network protocolProceedings of the 16th International Conference on emerging Networking EXperiments and Technologies10.1145/3386367.3431293(1-16)Online publication date: 23-Nov-2020
https://dl.acm.org/doi/10.1145/3386367.3431293
Dahlberg ASkrzypczyk MCoopmans TWubben LRozpędek FPompili MStolk APawełczak PKnegjens Rde Oliveira Filho JHanson RWehner SWu JHall W(2019)A link layer protocol for quantum networksProceedings of the ACM Special Interest Group on Data Communication10.1145/3341302.3342070(159-173)Online publication date: 19-Aug-2019
https://dl.acm.org/doi/10.1145/3341302.3342070
Satoh TNagayama SOka TVan Meter R(2018)The network impact of hijacking a quantum repeaterQuantum Science and Technology10.1088/2058-9565/aac11f3:3(034008)Online publication date: 25-May-2018
https://doi.org/10.1088/2058-9565/aac11f
Show More Cited By

View Options

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