Fig. 7: The average number of CX gates necessary to implement a random state with n qubits, with and without control reduction.

Each state consists of m = n non-zero amplitudes, and each point is the average over 1000 random states.
Each state consists of m = n non-zero amplitudes, and each point is the average over 1000 random states.