Genetic algorithm based quantum circuit synthesis with adaptive parameters control
Cristian Ruican, Mihai Udrescu, Lucian Prodan, Mircea Vlăduţiu · 2009
Genetic algorithms were among the early choices for quantum circuit synthesis, because of their ability to evolve a given starting circuit towards one of the possible solutions. The synthesis method presented here is the first GA-based approach that dynamically adjusts its control parameters. The adaptive parameter control takes into account the analysis performed on each genetic operator, in order to automatically find an acceptable tradeoff between runtime and appropriate exploration. The experimental results prove that this method improves the synthesis runtime and the size of the circuit to be handled up to 7 qubits (previous GA-based techniques are effective only for 3-4 qubit circuits).