245th RQC Seminar

  • 講演者

    Dr. Pawel Wocjan
    ( IBM Quantum )

  • 日程

    2025年11月20日(木), 14:00 - 15:00 (2:00p.m.-3:00p.m)

  • 開催場所

    ハイブリッド（Zoom,
    Large Meeting Room, 2F, Welfare and Conference Building, Wako Campus / 統合支援施設2階 大会議室室 (C61))

  • 講演タイトル

    Quantized Markov Chain Couplings that Prepare Qsamples

  • お問合せ

    bartosz.regula[at]riken.jp

講演概要
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

 Back to top