High speed genetic algorithms in quantum logic synthesis: Low level parallelization vs. representation
Martin Lukáč, Michitaka Kameyama, David Michael Miller, Marek A. Perkowski · 2012
We present a comparative study in the Evolutionary Quantum Logic Synthesis (EQLS) of Quantum Circuits (QC). The objective of this paper focuses on the high speed Evolutionary Algorithms for the synthesis of Quantum circuits. In particular, we describe the comparison between an efficient representation of the synthesized quantum circuit as Quantum Multi-valued Decision Diagram (QMDD) and a low level parallelized evaluation method using the hardware accelerated matrix manipulation. As it is shown in the experiments, each approach has its limits and advantages, and an appropriate choice of each of them yield better results for a subset of the QLS.