GHZ-state circuit-depth lower bound

ID: ghz-state-circuit-depth-lower-bound

The GHZ state has nonzero connected correlations between arbitrarily distant sites. A local circuit starting from a product state can create such a correlation only when the two backward light cones overlap, giving depth at least proportional to the system's linear size.

New to topics? Read the docs here!