Abstract:As the quantum computing community gravitates towards understanding the practical benefits of quantum computers, having a clear definition and evaluation scheme for assessing practical quantum advantage in the context of specific applications is paramount. Generative modeling, for example, is a widely accepted natural use case for quantum computers, and yet has lacked a concrete approach for quantifying success of quantum models over classical ones. In this work, we construct a simple and unambiguous approach to probe practical quantum advantage for generative modeling by measuring the algorithm's generalization performance. Using the sample-based approach proposed here, any generative model, from state-of-the-art classical generative models such as generative adversarial networks (GANs) to quantum models such as quantum circuit born machines, can be evaluated under the same conditions on a concrete well-defined framework. In contrast to other sample-based metrics for probing practical generalization, we leverage constrained optimization problems (e.g., cardinality-constrained problems) and use these discrete datasets to define specific metrics capable of unambiguously measuring the quality of the samples and the model's generalization capabilities for generating data beyond the training set, but still within the valid solution space. Additionally, our metrics can diagnose trainability issues such as mode collapse and overfitting, as we illustrate when comparing GANs to quantum-inspired models built out of tensor networks. Our simulation results show that our quantum-inspired models have up to a 68 times enhancement in generating unseen unique and valid samples compared to the GANs explored here, and a ratio of 61:2 for generating samples with better quality than those observed in the training set. We foresee these metrics as valuable tools for rigorously defining practical quantum advantage in the domain of generative modeling, where finding a winning model remains an ongoing challenge as new architectures are developed. https://doi.org/10.1103/PhysRevApplied.21.044032 © 2024 American Physical Society

Generalization metrics for practical quantum advantage in generative models

A framework for demonstrating practical quantum advantage: comparing quantum against classical generative models

A performance characterization of quantum generative models

A Framework for Demonstrating Practical Quantum Advantage: Racing Quantum against Classical Generative Models

Trainability barriers and opportunities in quantum generative modeling

Quantum Generative Adversarial Networks: Bridging Classical and Quantum Realms

LatentQGAN: A Hybrid QGAN with Classical Convolutional Autoencoder

Power of Quantum Generative Learning

A Survey of Recent Advances in Quantum Generative Adversarial Networks

Quantum-Noise-Driven Generative Diffusion Models

Variational Quantum Circuits Enhanced Generative Adversarial Network

Quantum vs classical genetic algorithms: A numerical comparison shows faster convergence

A Hybrid Quantum-Classical Generative Adversarial Network for Near-Term Quantum Processors

Finding Optimal Training Parameters for Quantum Generative Adversarial Networks

Recent Advances for Quantum Neural Networks in Generative Learning

A Quantum Machine Learning Algorithm Based on Generative Models

An efficient quantum algorithm for generative machine learning

Protocols for classically training quantum generative models on probability distributions

Evaluating quantum generative models via imbalanced data classification benchmarks

Comparing Classical and Quantum Generative Learning Models for High-Fidelity Image Synthesis