QUANT-PHLGOct 8, 2021

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

arXiv:2110.04253v114 citations
Originality Incremental advance
AI Analysis

This work addresses generative modeling for quantum machine learning researchers, offering incremental improvements in training efficiency and potential long-term quantum speedups.

The paper tackles generative modeling using quantum circuit Born machines by training them with f-divergences, introducing two heuristics—f-divergence switching and locality—that improve training and mitigate barren plateaus, and proposes quantum algorithms for faster divergence estimation.

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.

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes