Quantum Circuit Synthesis with Adaptive Parameters Control

  • Authors:
  • Cristian Ruican;Mihai Udrescu;Lucian Prodan;Mircea Vladutiu

  • Affiliations:
  • Advanced Computing Systems and Architectures Laboratory, University "Politehnica" Timisoara, Timisoara, Romania 300223;Advanced Computing Systems and Architectures Laboratory, University "Politehnica" Timisoara, Timisoara, Romania 300223;Advanced Computing Systems and Architectures Laboratory, University "Politehnica" Timisoara, Timisoara, Romania 300223;Advanced Computing Systems and Architectures Laboratory, University "Politehnica" Timisoara, Timisoara, Romania 300223

  • Venue:
  • EuroGP '09 Proceedings of the 12th European Conference on Genetic Programming
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

The contribution presented herein proposes an adaptive genetic algorithm applied to quantum logic circuit synthesis that dynamically adjusts its control parameters. The adaptation is based on statistical data analysis for each genetic operator type, in order to offer the appropriate exploration at algorithm runtime without user intervention. The applied performance measurement attempts to highlight the "good" parameters and to introduce an intuitive meaning for the statistical results. The experimental results indicate an important synthesis runtime speedup. Moreover, while other GA approaches can only tackle the synthesis for quantum circuits over a small number of qubits, this algorithm can be employed for circuits that process up to 5-6 qubits.