A Quantum Algorithm for Network Reliability

Understand

Building a network that is resilient to a component failure is vital.

• Our access to electricity and telecommunications or the internet of things all hinge on an uninterrupted service provided by a robust network.
• Calculating the network reliability $R$ is $\sharp$P-complete and intractable to calculate exactly for medium and large networks.
• Here, we present an explicit, circuit-level implementation of a quantum algorithm that computes $R$.