QNEAT: Natural Evolution of Variational Quantum Circuit Architecture

Giovagnoli, Alessandro; Tresp, Volker; Ma, Yunpu und Schubert, Matthias (2023): QNEAT: Natural Evolution of Variational Quantum Circuit Architecture. GECCO '23 Companion: Companion Conference on Genetic and Evolutionary Computation, Lisbon Portugal, July 15 - 19, 2023. Silva, Sara und Paquete, Luís (eds.) : In: GECCO '23 Companion: Proceedings of the Companion Conference on Genetic and Evolutionary Computation, New York: Association for Computing Machinery. pp. 647-650

Abstract

Quantum Machine Learning (QML) is a recent and rapidly evolving field where the theoretical framework and logic of quantum mechanics are employed to solve machine learning tasks. Various techniques with different levels of quantum-classical hybridization have been proposed. Here we focus on variational quantum circuits (VQC), which emerged as the most promising candidates for the quantum counterpart of neural networks in the noisy intermediate-scale quantum (NISQ) era. Although showing promising results, VQCs can be hard to train because of different issues, e.g., barren plateau, periodicity of the weights, or choice of architecture. This paper focuses on this last problem for finding optimal architectures of variational quantum circuits for various tasks. To address it, we propose a gradient-free algorithm inspired by natural evolution to optimize both the weights and the architecture of the VQC. In particular, we present a version of the well-known neuroevolution of augmenting topologies (NEAT) algorithm and adapt it to the case of variational quantum circuits. We refer to the proposed architecture search algorithm for VQC as QNEAT. We test the algorithm with different benchmark problems of classical fields of machine learning i.e. reinforcement learning and combinatorial optimization.

• Item Type: Conference or Workshop Item (Paper)
• Form of publication: Publisher's Version
• Faculties: Mathematics, Computer Science and Statistics > Computer Science > Artificial Intelligence and Machine Learning
• Subjects: 000 Computer science, information and general works > 004 Data processing computer science
• ISBN: 979-8-4007-0120-7
• Place of Publication: New York
• Language: English