Eyal Neuman

Quantum-Enhanced Sampling of Schr\"odinger Bridges

We consider the dynamic Schr\"odinger bridge problem on a finite state space and exploit its Markov structure to decompose the problem into an endpoint coupling and a collection of conditional Markov bridges. To sample from the conditional bridges, we develop a quantum Gibbs sampler based on quantum walks on the bridge...