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...
Autores principales: | , , , |
---|---|
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 |