RQC Seminar

245th RQC Seminar

• Speaker

  Dr. Pawel Wocjan
  ( IBM Quantum )

• Date

  14:00-15:00, (2:00p.m.-3:00p.m.) Thursday, November 20, 2025

• Venue

  Hybrid( Zoom,
  Large Meeting Room, 2F, Welfare and Conference Building, Wako Campus / 統合支援施設2階 大会議室室 (C61))

• Title

  Quantized Markov Chain Couplings that Prepare Qsamples

• Inquiries

  bartosz.regula[at]riken.jp

Abstract
We introduce a new method for quantizing Markov chains using the Markov chain coupling approach, which is widely employed to establish fast mixing. Starting from a specific coupling—such as a grand coupling—we construct a completely positive and trace-preserving quantum map. This map admits a unique fixed point, which encodes a quantum sample (qsample) of the stationary distribution of the classical Markov chain. We further show that the convergence time of the quantum map is directly tied to the coupling time of the underlying Markov chain.

In this talk, I will also explain the broader context and relevance of qsamples in quantum algorithms.

This talk is based on joint work with Kristan Temme. https://arxiv.org/abs/2504.02651