next up previous
Next: Multiplexor Fitness Distribution N=6 Up: Reversible Programs are Normal Previous: 6 Multiplexor Fitness Distribution

6 Multiplexor Fitness Distribution N=7

Convergence of 6 multiplexor fitness distribution as number of CCNOT gates is increased from 20 towards the large circuit limit. One additional memory (garbage) line ensures all output patterns can be implemented and in the large circuit limit are equally likely. I.e. the density of solutions is $2^{-64}$.



Bill LANGDON 2003-05-26