Quantum Program Synthesis: Swarm Algorithms and Benchmarks

Autor:	Athena Karsa, Jerry Swan, John H. Drake, Timothy Atkinson
Rok vydání:	2019
Předmět:	Random search Computer Science::Emerging Technologies Computer science Qubit Benchmark (computing) Genetic programming Quantum algorithm Quantum Algorithm Program synthesis Quantum computer
Zdroj:	Lecture Notes in Computer Science ISBN: 9783030166694 EuroGP
DOI:	10.1007/978-3-030-16670-0_2
Popis:	In the two decades since Shor’s 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.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::a6042ef4c63f2feeeaa9a0628bba4e6d https://doi.org/10.1007/978-3-030-16670-0_2 Zobrazit plný text záznamu