Quantum internet under random breakdowns and intentional attacks

被引:8
|
作者
Zhang, Bingzhi [1 ,2 ]
Zhuang, Quntao [1 ,3 ]
机构
[1] Univ Arizona, Dept Elect & Comp Engn, Tucson, AZ 85721 USA
[2] Univ Arizona, Dept Phys Univ, Tucson, AZ 85721 USA
[3] Univ Arizona, James C Wyant Coll Opt Sci, Tucson, AZ 85721 USA
来源
QUANTUM SCIENCE AND TECHNOLOGY | 2021年 / 6卷 / 04期
基金
美国国家科学基金会;
关键词
quantum network; entanglement distribution; quantum communication; complex networks; network capacity; SCALE-FREE;
D O I
10.1088/2058-9565/ac1041
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
Quantum networks (QNs) will play a key role in distributed quantum information processing. As the network size increases, network-level errors like random breakdown and intentional attack are inevitable; therefore, it is important to understand the robustness of large-scale QNs, similar to what has been done for the classical counterpart-the internet. For exponential networks such as Waxman networks, errors simply re-parameterize the network and lead to a linear decrease of the quantum capacity with the probability of error. The same linear decay happens for scale-free QNs under random breakdowns, despite the previously discovered robustness in terms of the connectivity. In presence of attack, however, the capacity of scale-free QNs shows a sharp exponential decay with the increasing attack fraction. Our results apply to quantum internet based on fibers for all kinds of quantum communications and provide implications for the future construction of QNs with regard to its robustness.
引用
收藏
页数:12
相关论文
共 50 条
  • [1] Resilience of the Internet to random breakdowns
    Cohen, R
    Erez, K
    ben-Avraham, D
    Havlin, S
    PHYSICAL REVIEW LETTERS, 2000, 85 (21) : 4626 - 4628
  • [2] Breakdown of the internet under intentional attack
    Cohen, R
    Erez, K
    ben-Avraham, D
    Havlin, S
    PHYSICAL REVIEW LETTERS, 2001, 86 (16) : 3682 - 3685
  • [3] Sequential defense against random and intentional attacks in complex networks
    Chen, Pin-Yu
    Cheng, Shin-Ming
    PHYSICAL REVIEW E, 2015, 91 (02)
  • [4] Comment on "Breakdown of the Internet under intentional attack"
    Dorogovtsev, SN
    Mendes, JFF
    PHYSICAL REVIEW LETTERS, 2001, 87 (21) : 219801 - 1
  • [6] Comment on "Breakdown of the Internet under intentional attack" - Reply
    Cohen, R
    Erez, K
    ben-Avraham, D
    Havlin, S
    PHYSICAL REVIEW LETTERS, 2001, 87 (21)
  • [7] 2-MACHINE ORDERED FLOWSHOP SCHEDULING UNDER RANDOM BREAKDOWNS
    ALLAHVERDI, A
    MITTENTHAL, J
    MATHEMATICAL AND COMPUTER MODELLING, 1994, 20 (02) : 9 - 17
  • [8] Quantum Attacks on Hash Constructions with Low Quantum Random Access Memory
    Dong, Xiaoyang
    Li, Shun
    Pham, Phuong
    Zhang, Guoyan
    ADVANCES IN CRYPTOLOGY, ASIACRYPT 2023, PT III, 2023, 14440 : 3 - 33
  • [9] Service level robustness in stochastic production planning under random machine breakdowns
    Nourelfath, Mustapha
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2011, 212 (01) : 81 - 88
  • [10] Quantum Attacks on PRFs Based on Public Random Permutations
    Guo, Tingting
    Wang, Peng
    Hu, Lei
    Ye, Dingfeng
    PROGRESS IN CRYPTOLOGY, INDOCRYPT 2022, 2022, 13774 : 566 - 591