Quantized Markov Chain Couplings that Prepare Qsamples
arXiv:2504.02651 · doi:10.22331/q-2025-12-18-1951
Abstract
We present a novel approach to quantizing Markov chains. The approach is based on the Markov chain coupling method, which is frequently used to prove fast mixing. Given a particular coupling, e.g., a grand coupling, we construct a completely positive and trace preserving map. This quantum map has a unique fixed point, which corresponds to the quantum sample (qsample) of the classical Markov chain's stationary distribution. We show that the convergence time of the quantum map is directly related to the coupling time of the Markov chain coupling.
Accepted in Quantum 2025-10-2
References in corpus (15)
- Quantum States and Phases in Driven Open Quantum Systems with Cold Atoms
- Spatial search by quantum walk
- Quantum singular value transformation and beyond: exponential improvements for quantum matrix arithmetics
- Quantum Metropolis Sampling
- Exponential improvement in precision for simulating sparse Hamiltonians
- Speed-up via Quantum Sampling
- The -divergence and Mixing times of quantum Markov processes
- Thermal State Preparation via Rounding Promises
- Entropy decay for Davies semigroups of a one dimensional quantum lattice
- On the modified logarithmic Sobolev inequality for the heat-bath dynamics for 1D systems
- Szegedy Walk Unitaries for Quantum Maps
- Adaptive Quantum Simulated Annealing for Bayesian Inference and Estimating Partition Functions
- An optimal dissipative encoder for the toric code
- Simpler (classical) and faster (quantum) algorithms for Gibbs partition functions
- Quantum algorithm for estimating volumes of convex bodies