查看文章

Structural vulnerability of a network can be studied via two key notions in graph theory: articulation points (APs) and bridges, representing nodes and edges whose removal will disconnect the network, respectively. Fundamental properties of APs and bridges in classical random networks have been studied recently. Yet, it is unknown if those properties still hold in quantum networks. Quantum networks allow for the transmission of quantum information between physically separated quantum systems. They play a very important role in quantum computing, quantum communication, and quantum sensing. Here we offer an analytical framework to study the structural vulnerability of quantum networks in terms of APs and bridges. In particular, we analytically calculate the fraction of APs and bridges for quantum networks with arbitrary degree distribution and entangled qubits in pure states. We find that quantum networks …