{"id":"arxiv/2609.27103","url":"https://arxiv.org/abs/2609.27103","tags":["quant-ph","math.OC","math.PR"],"score":0,"title":"Quantum-Enhanced Sampling of Schrödinger Bridges","domain":"quant-ph","source":"arxiv","authors":["Tom Lollier","Eyal Neuman"],"reviews":0,"subject":"quant-ph","summary":"We consider the dynamic Schrödinger 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 path space. Under uniformly positive transition probabilities, we derive a spectral-gap bound and provide an explicit procedure for preparing the initial state. Compared with the update bounds of the corresponding classical Gibbs sampler, our quantum walk-query complexity…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-09-22","reactions":{}}