Quantum Program Synthesis: Swarm Algorithms and Benchmarks

Created by W.Langdon from gp-bibliography.bib Revision:1.8120

@InProceedings{Atkinson:2019:EuroGP,

• author = "Timothy Atkinson and John Drake and Athena Karsa and Jerry Swan",
• title = "Quantum Program Synthesis: Swarm Algorithms and Benchmarks",
• booktitle = "EuroGP 2019: Proceedings of the 22nd European Conference on Genetic Programming",
• year = "2019",
• month = "24-26 " # apr,
• editor = "Lukas Sekanina and Ting Hu and Nuno Lourenco",
• series = "LNCS",
• volume = "11451",
• publisher = "Springer Verlag",
• address = "Leipzig, Germany",
• pages = "19--34",
• organisation = "EvoStar, Species",
• keywords = "genetic algorithms, genetic programming",
• isbn13 = "978-3-030-16669-4",
• URL = "https://www.springer.com/us/book/9783030166694",
• DOI = "doi:10.1007/978-3-030-16670-0_2",
• size = "16 pages",
• abstract = "In the two decades since Shor celebrated quantum algorithm for integer factorisation, manual design has failed to produce the anticipated growth in the number of quantum algorithms. Hence, there is a great deal of interest in the automatic synthesis of quantum circuits and algorithms. Here we present a set of experiments which use Ant Programming to automatically synthesise quantum circuits. In the proposed approach, ants choosing paths in high-dimensional Cartesian space are analogous to transformation of qubits in Hilbert space. In addition to the proposed algorithm, we introduce new evaluation criteria for searching the space of quantum circuits, both for classical simulation and simulation on a quantum computer. We demonstrate that the proposed approach significantly outperforms random search on a suite of benchmark problems based on these new measures.",
• notes = "http://www.evostar.org/2019/cfp_eurogp.php#abstracts Part of \cite{Sekanina:2019:GP} EuroGP'2019 held in conjunction with EvoCOP2019, EvoMusArt2019 and EvoApplications2019",

}

Genetic Programming entries for Timothy Atkinson John H Drake Athena Karsa Jerry Swan

Citations