Entanglement Percolation in Quantum Complex Networks

Quantum networks are essential to quantum information distributed applications, and communicatingover them is a key challenge. Complex networks have richand intriguing properties, which are as yet unexplored in thequantum setting. Here, we study the effect of entanglement percolationas a means to establish long-distance entanglement between arbitrary nodesof quantum complex networks. We develop a theory to analyticallystudy random graphs with arbitrary degree distribution and give exactresults for some models. Our findings are in good agreementwith numerical simulations and show that the proposed quantum strategiesenhance the percolation threshold substantially. Simulations also show a clearenhancement in small-world and other real-world networks.