Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
research-article

On the Stochastic Analysis of a Quantum Entanglement Switch

Published: 04 December 2019 Publication History

Abstract

We study a quantum entanglement switch that serves k users in a star topology. We model variants of the system using continuous-time Markov chains (CTMCs) and obtain expressions for switch capacity and the expected number of qubits stored in memory at the switch. Using CTMCs allows us to obtain a number of analytic results for systems in which the links are homogeneous or heterogeneous and for switches that have infinite or finite buffer sizes. In addition, we can easily model the effects of decoherence of quantum states using this technique. From numerical observations, we discover that decoherence has little effect on capacity and expected number of stored qubits for homogeneous systems. For heterogeneous systems, especially those operating close to stability constraints, buffer size and decoherence can significantly affect performance. We also learn that, in general, increasing the buffer size from one to two qubits per link is advantageous to most systems, while increasing the buffer size further yields diminishing returns.

References

[1]
C. H. Bennett and G. Brassard. Quantum Cryptography: Public Key Distribution and Coin Tossing. Theor. Comput. Sci., 560(12):7--11, 2014.
[2]
C. H. Bennett, G. Brassard, C. Cr´epeau, R. Jozsa, A. Peres, and W. K. Wootters. Teleporting an Unknown Quantum State Via Dual Classical and Einstein-Podolsky-Rosen Channels. PRL, 1993.
[3]
H.-J. Briegel, W. D¨ur, J. I. Cirac, and P. Zoller. Quantum Repeaters: the Role of Imperfect Local Operations in Quantum Communication. PRL, 1998.
[4]
A. K. Ekert. Quantum Cryptography Based on Bell's Theorem. PRL, 1991.
[5]
S. Guha, H. Krovi, C. A. Fuchs, Z. Dutton, J. A. Slater, et al. Rate-loss Analysis of an Efficient Quantum Repeater Architecture. Phys. Rev. A, 2014.
[6]
M. A. Nielsen and I. Chuang. Quantum Computation and Quantum Information, 2002.
[7]
M. Pant, H. Krovi, D. Englund, and S. Guha. Rate-Distance Tradeoff and Resource Costs for All-Optical Quantum Repeaters. Phys. Rev. A, 2017.
[8]
M. Pant, H. Krovi, D. Towsley, L. Tassiulas, L. Jiang, P. Basu, D. Englund, and S. Guha. Routing Entanglement in the Quantum Internet. 2019.
[9]
S. Pirandola. Capacities of Repeater-Assisted Quantum Communications. arXiv:1601.00966, 2016.
[10]
E. Schoute, L. Mancinska, T. Islam, I. Kerenidis, and S. Wehner. Shortcuts to Quantum Net. Routing. 2016.
[11]
R. Van Meter. Quantum Networking. Wiley, 2014.
[12]
G. Vardoyan, S. Guha, P. Nain, and D. Towsley. On the Stochastic Analysis of a Quantum Entanglement Switch. arXiv:1903.04420, 2019.

Cited By

View all
  • (2024)High-fidelity Entanglement Distribution method for Quantum Communication Network2024 43rd Chinese Control Conference (CCC)10.23919/CCC63176.2024.10661461(6771-6776)Online publication date: 28-Jul-2024
  • (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
  • (2024)Entanglement Routing Design Over Quantum NetworksIEEE/ACM Transactions on Networking10.1109/TNET.2023.328256032:1(352-367)Online publication date: Feb-2024
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM SIGMETRICS Performance Evaluation Review
ACM SIGMETRICS Performance Evaluation Review  Volume 47, Issue 2
September 2019
37 pages
ISSN:0163-5999
DOI:10.1145/3374888
Issue’s Table of Contents
Permission to make digital or hard copies of part or all 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 third-party components of this work must be honored. For all other uses, contact the Owner/Author.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 04 December 2019
Published in SIGMETRICS Volume 47, Issue 2

Check for updates

Qualifiers

  • Research-article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)93
  • Downloads (Last 6 weeks)9
Reflects downloads up to 12 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2024)High-fidelity Entanglement Distribution method for Quantum Communication Network2024 43rd Chinese Control Conference (CCC)10.23919/CCC63176.2024.10661461(6771-6776)Online publication date: 28-Jul-2024
  • (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
  • (2024)Entanglement Routing Design Over Quantum NetworksIEEE/ACM Transactions on Networking10.1109/TNET.2023.328256032:1(352-367)Online publication date: Feb-2024
  • (2024)Segmented Entanglement Establishment With All-Optical Switching in Quantum NetworksIEEE/ACM Transactions on Networking10.1109/TNET.2023.328190132:1(268-282)Online publication date: Feb-2024
  • (2024)On the Trade-off between Fidelity and Latency for the Quantum Link Layer with few Memories and Entanglement Purification2024 International Conference on Quantum Communications, Networking, and Computing (QCNC)10.1109/QCNC62729.2024.00013(17-24)Online publication date: 1-Jul-2024
  • (2024)Analytical Performance Estimations for Quantum Repeater Network Scenarios2024 IEEE International Conference on Quantum Computing and Engineering (QCE)10.1109/QCE60285.2024.00226(1960-1966)Online publication date: 15-Sep-2024
  • (2024)Analysis on a Performance and Fairness Tradeoff in Entanglement Routing for Quantum NetworksNOMS 2024-2024 IEEE Network Operations and Management Symposium10.1109/NOMS59830.2024.10575563(1-5)Online publication date: 6-May-2024
  • (2024)Maximizing Entanglement Rates via Efficient Memory Management in Flexible Quantum SwitchesIEEE Journal on Selected Areas in Communications10.1109/JSAC.2024.338009742:7(1749-1762)Online publication date: 22-Mar-2024
  • (2024)QuIP: A P4 Quantum Internet Protocol Prototyping FrameworkIEEE Journal on Selected Areas in Communications10.1109/JSAC.2024.338009642:7(1936-1949)Online publication date: 27-Mar-2024
  • (2024)Routing and Photon Source Provisioning in Quantum Key Distribution NetworksIEEE INFOCOM 2024 - IEEE Conference on Computer Communications10.1109/INFOCOM52122.2024.10621389(1411-1420)Online publication date: 20-May-2024
  • Show More Cited By

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media