Coursera Flash Sale
40% Off Coursera Plus for 3 Months!
Grab it
Explore a novel quantum algorithm approach in this 51-minute conference talk that introduces a groundbreaking method for quantizing Markov chains using coupling techniques. Learn how the Markov chain coupling method, traditionally used to prove fast mixing properties, can be adapted to construct completely positive and trace preserving quantum maps. Discover how these quantum maps possess unique fixed points that correspond to quantum samples (qsamples) of classical Markov chain stationary distributions. Understand the direct relationship between the convergence time of quantum maps and the coupling time of Markov chain couplings, with particular focus on grand coupling implementations. Gain insights into this cutting-edge research presented by IBM Research at UCLA's Institute for Pure & Applied Mathematics workshop on quantum algorithms for open quantum systems, offering new perspectives on the intersection of classical probability theory and quantum computing.
