Videos

Pawel Wocjan - Quantized Markov chain couplings that prepare Qsamples - IPAM at UCLA

Presenter
January 14, 2026
Abstract
Recorded 14 January 2026. Pawel Wocjan of IBM Research presents "Quantized Markov chain couplings that prepare Qsamples" at IPAM's New Frontiers in Quantum Algorithms for Open Quantum Systems Workshop. 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. Learn more online at: https://www.ipam.ucla.edu/programs/workshops/new-frontiers-in-quantum-algorithms-for-open-quantum-systems/