QUROPE Quantum Information Processing and Communication in Europe

Complex networks represent one of the most active research topics, as they found application in many different scenarios, from studied of internet to propagation of diseases. In this work, the authors extend the concept of a random network, arguably the simplest example of complex network, to the quantum domain. They show that the obtained model has a completely distinct behavior of the critical probabilities at which different subgraphs appear.