QNEAT: Natural Evolution of Variational Quantum Circuit Architecture
Open Access
- 15 July 2023
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 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.Keywords
All Related Versions
This publication has 10 references indexed in Scilit:
- Noise-induced barren plateaus in variational quantum algorithmsNature Communications, 2021
- Absence of Barren Plateaus in Quantum Convolutional Neural NetworksPhysical Review X, 2021
- Cost function dependent barren plateaus in shallow parametrized quantum circuitsNature Communications, 2021
- An adaptive variational algorithm for exact molecular simulations on a quantum computerNature Communications, 2019
- Barren plateaus in quantum neural network training landscapesNature Communications, 2018
- Quantum machine learningNature, 2017
- Synthesis of reversible logic circuit using a species conservation method2014
- Towards fault-tolerant quantum computing with trapped ionsNature Physics, 2008
- Evolving Neural Networks through Augmenting TopologiesEvolutionary Computation, 2002
- Automated Design of Quantum Circuits1999