A Scalable Quantum Key Distribution Network Testbed Using Parallel Discrete-Event Simulation

被引：2

作者：

Wu, Xiaoliang ^{[1
]}

Zhang, Bo ^{[1
]}

Chen, Gong ^{[1
]}

Jin, Dong ^{[1
,2
]}

机构：

[1] Illinois Inst Technol, Chicago, IL 60616 USA

[2] Univ Arkansas, Fayetteville, AR 72701 USA

来源：

ACM TRANSACTIONS ON MODELING AND COMPUTER SIMULATION | 2022年 / 32卷 / 02期

基金：

美国国家科学基金会;

关键词：

Parallel discrete-event simulation; quantum key distribution; BB84;

D O I：

10.1145/3490029

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

Quantum key distribution (QKD) has been promoted as a means for secure communications. Although QKD has been widely implemented in many urban fiber networks, the large-scale deployment of QKD remains challenging. Today, researchers extensively conduct simulation-based evaluations for their designs and applications of large-scale QKD networks for cost efficiency. However, the existing discrete-event simulators offer models for QKD hardware and protocols based on sequential event execution, which limits the scale of the experiments. In this work, we explore parallel simulation of QKD networks to address this issue. Our contributions lay in the exploration of QKD network characteristics to be leveraged for parallel simulation as well as the development of a parallel simulation framework for QKD networks. We also investigate three techniques to improve the simulation performance including (1) a ladder queue based event list, (2) memoization for computationally intensive quantum state transformation information, and (3) optimization of the network partition scheme for workload balance. The experimental results show that our parallel simulator is 10 times faster than a sequential simulator when simulating a 128-node QKD network. Our linear-regressionbased network partition scheme can further accelerate the simulation experiments up to two times over using a randomized network partition scheme.

引用

页数：22

共 43 条

[11] Free-space quantum-key distribution [J].

Buttler, WT ;

Hughes, RJ ;

Kwiat, PG ;

Luther, GG ;

Morgan, GL ;

Nordholt, JE ;

Peterson, CG ;

Simmons, CM .

PHYSICAL REVIEW A, 1998, 57 (04) :2379-2382

[12]

Castelvecchi D, 2018, NATURE, V554, P289

[13]

Chatterjee Rishab, 2019, ARXIV PREPRINT ARXIV

[14]

Coopmans Tim, 2020, ARXIV PREPRINT ARXIV, V2020

[15]

Courtland R, 2016, IEEE SPECTRUM, V53, P11

[16] SimulaQron-a simulator for developing quantum internet software [J].

Dahlberg, Axel ;

Wehner, Stephanie .

QUANTUM SCIENCE AND TECHNOLOGY, 2019, 4 (01)

[17] Cambridge quantum network [J].

Dynes, J. F. ;

Wonfor, A. ;

Tam, W. W. -S. ;

Sharpe, A. W. ;

Takahashi, R. ;

Lucamarini, M. ;

Plews, A. ;

Yuan, Z. L. ;

Dixon, A. R. ;

Cho, J. ;

Tanizawa, Y. ;

Elbers, J-P. ;

Greisser, H. ;

White, I. H. ;

Penty, R. V. ;

Shields, A. J. .

NPJ QUANTUM INFORMATION, 2019, 5 (1)

[18] Current status of the DARPA quantum network [J].

Elliott, C ;

Colvin, A ;

Pearson, D ;

Pikalo, O ;

Schlafer, J ;

Yeh, H .

QUANTUM INFORMATION AND COMPUTATION III, 2005, 5815 :138-149

[19]

Google, 2020, GO PROGR LANG

[20]

Kernighan B. W., 1970, Bell System Technical Journal, V49, P291

← 1 2 3 4 5 →