2022 IEEE Congress on Evolutionary Computation (CEC) · 2022 · 10 citations · 17 references
ComputingComputer SciencePhysicsMachine LearningOptimizationQuantum ComputingQuantum AlgorithmsQuantum CircuitsQuantum ComputationQuantum Machine LearningGradient DescentParameterized Quantum CircuitsQuantum Circuit LearningQuantum Circuit TrainingQuantum Machine Learning AlgorithmsQuantum Optimization For Machine LearningVariational Quantum AlgorithmsVariational Quantum Circuits
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.
17
D. E. Goldberg · Medical Entomology and Zoology · 1989 · 10.1K citations
Quantum Computing in the NISQ era and beyond
John Preskill · Quantum · 2018 · 8.2K citations · Full text
Computing, Computer Science, Physics +17
A variational eigenvalue solver on a photonic quantum processor
Alberto Peruzzo, Jarrod R. McClean, Peter Shadbolt et al. · Nature Communications · 2014 · 4.6K citations · Full text
Natural Sciences, Chemistry, Physics +17
The theory of variational hybrid quantum-classical algorithms
Jarrod R. McClean, Jonathan Romero, Ryan Babbush et al. · New Journal of Physics · 2016 · 2.3K citations · Full text
A Quantum Approximate Optimization Algorithm
Edward Farhi, Jeffrey Goldstone, Sam Gutmann · arXiv (Cornell University) · 2014 · 1.8K citations · Full text