Abstract:We present quantum algorithms for sampling from non-logconcave probability distributions in the form of $\pi(x) \propto \exp(-\beta f(x))$. Here, $f$ can be written as a finite sum $f(x):= \frac{1}{N}\sum_{k=1}^N f_k(x)$. Our approach is based on quantum simulated annealing on slowly varying Markov chains derived from unadjusted Langevin algorithms, removing the necessity for function evaluations which can be computationally expensive for large data sets in mixture modeling and multi-stable systems. We also incorporate a stochastic gradient oracle that implements the quantum walk operators inexactly by only using mini-batch gradients. As a result, our stochastic gradient based algorithm only accesses small subsets of data points in implementing the quantum walk. One challenge of quantizing the resulting Markov chains is that they do not satisfy the detailed balance condition in general. Consequently, the mixing time of the algorithm cannot be expressed in terms of the spectral gap of the transition density, making the quantum algorithms nontrivial to analyze. To overcome these challenges, we first build a hypothetical Markov chain that is reversible, and also converges to the target distribution. Then, we quantified the distance between our algorithm's output and the target distribution by using this hypothetical chain as a bridge to establish the total complexity. Our quantum algorithms exhibit polynomial speedups in terms of both dimension and precision dependencies when compared to the best-known classical algorithms.

Multi-parameter Fermi-Dirac and Bose-Einstein Stochastic Distributions

Quantum fidelity and Von Neumann entropy of a Bose-Fermi Mixture in 1D double well potential

Non--Commutative (Quantum) Probability, Master Fields and Stochastic Bosonization

First-principles quantum dynamics in interacting Bose gases II: stochastic gauges

Decay of correlations in stochastic quantization: the exponential Euclidean field in two dimensions

Quantum Rényi Entropy Functionals for Bosonic Gaussian Systems

Non-extensive Quantum Statistics with Particle–hole Symmetry

The quantum magic of fermionic Gaussian states

Quantum distribution functions in systems with an arbitrary number of particles

Calculating statistical distributions from operator relations: the statistical distributions of various intermediate statistics

Multimatricvariate and multimatrix variate distributions based on elliptically contoured laws under real normed division algebras

A Quantum Algorithm Framework for Discrete Probability Distributions with Applications to Rényi Entropy Estimation

Advantages of the Kirkwood-Dirac distribution among general quasi-probabilities for finite-state quantum systems

Limit Distribution Theory for Quantum Divergences

Quantum statistics in Network Geometry with Fractional Flavor

Quantum Probability via the Method of Arbitrary Functions

Advantages of the Kirkwood–Dirac distribution among general quasi-probabilities on finite-state quantum systems

A quantum-classical decomposition of Gaussian quantum environments: a stochastic pseudomode model

Mixture of the Riesz distribution with respect to the multivariate Poisson

Spacing distribution for quantum Rabi models

Stochastic Quantum Sampling for Non-Logconcave Distributions and Estimating Partition Functions