Hill climber and Population Search of 6 Multiplexor

Number of runs solving the six multiplexor problem

Configuration		Hill climber			Population=500, G=500
6 lines	5 CCNOT	0	of	10	4	of	10
12 lines	20 CCNOT	1	of	10	10	of	10

Both pop and hill climber can solve 6 Multiplexor better than random search

Hill climbing prone to getting stuck

Population search better than hill climbing

Allowing longer programs and more spare memory makes the problem easier for evolution.