Cargando…

F-Divergences and Cost Function Locality in Generative Modelling with Quantum Circuits

Generative modelling is an important unsupervised task in machine learning. In this work, we study a hybrid quantum-classical approach to this task, based on the use of a quantum circuit born machine. In particular, we consider training a quantum circuit born machine using f-divergences. We first di...

Descripción completa

Detalles Bibliográficos
Autores principales: Leadbeater, Chiara, Sharrock, Louis, Coyle, Brian, Benedetti, Marcello
Formato: Online Artículo Texto
Lenguaje:English
Publicado: MDPI 2021
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8534817/
https://www.ncbi.nlm.nih.gov/pubmed/34682005
http://dx.doi.org/10.3390/e23101281
_version_ 1784587635202719744
author Leadbeater, Chiara
Sharrock, Louis
Coyle, Brian
Benedetti, Marcello
author_facet Leadbeater, Chiara
Sharrock, Louis
Coyle, Brian
Benedetti, Marcello
author_sort Leadbeater, Chiara
collection PubMed
description Generative modelling is an important unsupervised task in machine learning. In this work, we study a hybrid quantum-classical approach to this task, based on the use of a quantum circuit born machine. In particular, we consider training a quantum circuit born machine using f-divergences. We first discuss the adversarial framework for generative modelling, which enables the estimation of any f-divergence in the near term. Based on this capability, we introduce two heuristics which demonstrably improve the training of the born machine. The first is based on f-divergence switching during training. The second introduces locality to the divergence, a strategy which has proved important in similar applications in terms of mitigating barren plateaus. Finally, we discuss the long-term implications of quantum devices for computing f-divergences, including algorithms which provide quadratic speedups to their estimation. In particular, we generalise existing algorithms for estimating the Kullback–Leibler divergence and the total variation distance to obtain a fault-tolerant quantum algorithm for estimating another f-divergence, namely, the Pearson divergence.
format Online
Article
Text
id pubmed-8534817
institution National Center for Biotechnology Information
language English
publishDate 2021
publisher MDPI
record_format MEDLINE/PubMed
spelling pubmed-85348172021-10-23 F-Divergences and Cost Function Locality in Generative Modelling with Quantum Circuits Leadbeater, Chiara Sharrock, Louis Coyle, Brian Benedetti, Marcello Entropy (Basel) Article Generative modelling is an important unsupervised task in machine learning. In this work, we study a hybrid quantum-classical approach to this task, based on the use of a quantum circuit born machine. In particular, we consider training a quantum circuit born machine using f-divergences. We first discuss the adversarial framework for generative modelling, which enables the estimation of any f-divergence in the near term. Based on this capability, we introduce two heuristics which demonstrably improve the training of the born machine. The first is based on f-divergence switching during training. The second introduces locality to the divergence, a strategy which has proved important in similar applications in terms of mitigating barren plateaus. Finally, we discuss the long-term implications of quantum devices for computing f-divergences, including algorithms which provide quadratic speedups to their estimation. In particular, we generalise existing algorithms for estimating the Kullback–Leibler divergence and the total variation distance to obtain a fault-tolerant quantum algorithm for estimating another f-divergence, namely, the Pearson divergence. MDPI 2021-09-30 /pmc/articles/PMC8534817/ /pubmed/34682005 http://dx.doi.org/10.3390/e23101281 Text en © 2021 by the authors. https://creativecommons.org/licenses/by/4.0/Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).
spellingShingle Article
Leadbeater, Chiara
Sharrock, Louis
Coyle, Brian
Benedetti, Marcello
F-Divergences and Cost Function Locality in Generative Modelling with Quantum Circuits
title F-Divergences and Cost Function Locality in Generative Modelling with Quantum Circuits
title_full F-Divergences and Cost Function Locality in Generative Modelling with Quantum Circuits
title_fullStr F-Divergences and Cost Function Locality in Generative Modelling with Quantum Circuits
title_full_unstemmed F-Divergences and Cost Function Locality in Generative Modelling with Quantum Circuits
title_short F-Divergences and Cost Function Locality in Generative Modelling with Quantum Circuits
title_sort f-divergences and cost function locality in generative modelling with quantum circuits
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8534817/
https://www.ncbi.nlm.nih.gov/pubmed/34682005
http://dx.doi.org/10.3390/e23101281
work_keys_str_mv AT leadbeaterchiara fdivergencesandcostfunctionlocalityingenerativemodellingwithquantumcircuits
AT sharrocklouis fdivergencesandcostfunctionlocalityingenerativemodellingwithquantumcircuits
AT coylebrian fdivergencesandcostfunctionlocalityingenerativemodellingwithquantumcircuits
AT benedettimarcello fdivergencesandcostfunctionlocalityingenerativemodellingwithquantumcircuits