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

Kondratyev, Alexei, Non-Differentiable Learning of Quantum Circuit Born Machine with Genetic Algorithm (April 5, 2020). Available at SSRN: https://ssrn.com/abstract=3569226 or http://dx.doi.org/10.2139/ssrn.3569226

Alexei Kondratyev (Contact Author)

Abu Dhabi Investment Authority ( email )

Abu Dhabi
United Arab Emirates

Do you have a job opening that you would like to promote on SSRN?

Paper statistics

Downloads
207
Abstract Views
1,225
rank
183,181
PlumX Metrics