- author = "Moein Sarvaghad-Moghaddam and Philipp Niemann and Rolf Drechsler",
- title = "Multi-objective Synthesis of Quantum Circuits Using Genetic Programming",
- booktitle = "International Conference on Reversible Computation, RC 2018",
- year = "2018",
- editor = "Jarkko Kari and Irek Ulidowski",
- volume = "11106",
- series = "LNCS",
- pages = "220--227",
- address = "Leicester, UK",
- month = sep # " 12-14",
- publisher = "Springer",
- keywords = "genetic algorithms, genetic programming",
- isbn13 = "978-3-319-99497-0",
-
URL = "
http://www.informatik.uni-bremen.de/agra/doc/konf/2018RC_GP_Synthesis.pdf",
-
DOI = "
doi:10.1007/978-3-319-99498-7_15",
- size = "8 pages",
-
abstract = "With the emergence of more and more powerful quantum
computers, synthesis of quantum circuits that realize a
given quantum functionality on those devices has become
an important research topic. As quantum algorithms
often contain a substantial Boolean component, many
synthesis approaches focus on reversible circuits.
While some of these methods can be applied on rather
large functions, they often yield circuits that are far
from being optimal. Aiming at better solutions,
evolutionary algorithms can be used as possible
alternatives to above methods. However, while previous
work in this area clearly demonstrated the potential of
this direction, it often focuses on a single
optimization objective and employs cost functions that
are not very well suited for quantum-technological
implementations of the resulting circuits.
In this paper, we propose a framework for multi-objective synthesis of quantum circuits based on Genetic Programming that puts a focus on quantum-specific aspects and can be tuned towards several relevant/related cost metrics. A preliminary evaluation indicates that the proposed approach is competitive to previous ones. In some cases, the generated circuits even improve over existing results on all optimization objectives simultaneously, even though the latter were found by specifically targeting a single objective.",
