Distribution of Multiplexor Fitness Converges to Binomial

Plots show distribution of Hamming distance between a million random permutations against expected Gaussian distribution. Agreement is good until every possible test case is tested (yellow). At this extreme only even Hamming distances are possible.

Discrepancy between measured distribution of fitness on CCNOT 6 multiplexor problem and large circuit limit

Rapid convergence to theoretical limit as program size increases is shown.