Litcius/Paper detail

Training Variational Quantum Circuits through Genetic Algorithms

Giovanni Acampora, Angela Chiatto, Autilia Vitiello

20222022 IEEE Congress on Evolutionary Computation (CEC)10 citationsDOI

Abstract

Recently, Variational Quantum Circuits (VQCs) are attracting considerable attention among quantum algorithms thanks to their robustness to the noise characterizing the current quantum devices. In detail, VQCs involve parameterized quan-tum circuits to be trained by means of a classical optimizer that makes queries to the quantum device. VQCs play a key role in several applications including quantum classifiers where the Hilbert space is used as feature space. Currently, the most used classical optimizer to learn V QCs is the gradient descent method. However, the so-called barren plateaus issue causes gradients of cost functions to become exceedingly small as the dimension of the classification problem is increased. As consequence, gradient descent method could be not efficient in real-world classification problems. This paper proposes to apply Genetic Algorithms (GAs) to train VQCs used as quantum classifiers. As shown in the experiments, the application of GAs results in accurate solutions obtained with a reduced number of queries to quantum devices.

Topics & Concepts

Robustness (evolution)Parameterized complexityQuantumComputer scienceQuantum circuitAlgorithmElectronic circuitQuantum algorithmDimension (graph theory)Quantum computerHilbert spaceGradient descentTheoretical computer scienceMathematicsArtificial intelligenceQuantum error correctionArtificial neural networkQuantum mechanicsPhysicsPure mathematicsGeneChemistryBiochemistryQuantum Computing Algorithms and ArchitectureQuantum Information and CryptographyQuantum-Dot Cellular Automata