J. Lages

Small-world structure of quantum computer hardware

We show that the network of quantum register states of a quantum computer (QC), coupled through residual two-body interactions between qubits, exhibits small-world properties analogous to those of complex networks found in human society. The most probable Erd\H{o}s number between any two states is about 9, comparable t...