Non-Differentiable Learning of Quantum Circuit Born Machine with Genetic Algorithm
20 Pages Posted: 28 Apr 2020 Last revised: 11 May 2020
Date Written: April 5, 2020
Abstract
The Quantum Circuit Born Machine (QCBM) is a generative quantum machine learning model that can be efficiently trained and run on the NISQ era quantum processors. QCBM has greater expressive power than comparable classical neural networks such as Restricted Boltzmann Machine (RBM) and, therefore, has potential to demonstrate quantum advantage by generating high quality samples from the learned empirical distribution while using less computational resources than its classical counterpart. However, efficient training of QCBM remains a challenging problem. Traditional differentiable learning approach may not work well when the loss function is highly non-smooth. In such cases it may be more efficient to use the non-differentiable learning methods. This paper proposes a non-differentiable learning approach to the training of QCBM based on Genetic Algorithm (GA). The paper also presents results of the numerical experiments which compare performance of QCBM trained with GA against performance of the equivalent classical RBM and investigates the question of GA convergence as a function of QCBM architecture and the choice of algorithm’s hyperparameters.
Keywords: Generative Models, Quantum Circuit Born Machine, Genetic Algorithm, Restricted Boltzmann Machine, Parametrized Quantum Circuit
JEL Classification: C63, G17
Suggested Citation: Suggested Citation