Combinatorial foundations for solvable chaotic local Euclidean quantum circuits in two dimensions

Fredy Yip

We investigate a graph-theoretic problem motivated by questions in quantum computing concerning the propagation of information in quantum circuits. A graph $G$ is said to be a boun…