Schrödinger Bridge with Quadratic State Cost is Exactly Solvable

• URL: http://arxiv.org/abs/2406.00503v4
• Date: Sun, 27 Oct 2024 23:21:54 GMT
• Title: Schrödinger Bridge with Quadratic State Cost is Exactly Solvable
• Authors: Alexis M. H. Teter, Wenqing Wang, Abhishek Halder,
• Abstract summary: We propose a regularized variant of the Schr"odinger bridge with a quadratic state cost-to-go that incentivizes the optimal sample paths to stay close to a nominal level. Unlike the conventional Schr"odinger bridge, the regularization induces a state-dependent rate of killing and creation of probability mass. We derive this Markov kernel in closed form, blackshowing that the regularized Schr"odinger bridge is exactly solvable, even for non-Gaussian endpoints.
• Score: 3.820235868126608
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Schr\"{o}dinger bridge is a diffusion process that steers a given distribution to another in a prescribed time while minimizing the effort to do so. It can be seen as the stochastic dynamical version of the optimal mass transport, and has growing applications in generative diffusion models and stochastic optimal control. {\black{We say a Schr\"{o}dinger bridge is ``exactly solvable'' if the associated uncontrolled Markov kernel is available in closed form, since then the bridge can be numerically computed using dynamic Sinkhorn recursion for arbitrary endpoint distributions with finite second moments.}} In this work, we propose a regularized variant of the Schr\"{o}dinger bridge with a quadratic state cost-to-go that incentivizes the optimal sample paths to stay close to a nominal level. Unlike the conventional Schr\"{o}dinger bridge, the regularization induces a state-dependent rate of killing and creation of probability mass, and its solution requires determining the Markov kernel of a reaction-diffusion partial differential equation. We derive this Markov kernel in closed form, {\black{showing that the regularized Schr\"{o}dinger bridge is exactly solvable, even for non-Gaussian endpoints. This advances the state-of-the-art because closed form Markov kernel for the regularized Schr\"{o}dinger bridge is available in existing literature only for Gaussian endpoints}}. Our solution recovers the heat kernel in the vanishing regularization (i.e., diffusion without reaction) limit, thereby recovering the solution of the conventional Schr\"{o}dinger bridge {\black{as a special case}}. We deduce properties of the new kernel and explain its connections with certain exactly solvable models in quantum mechanics.

Related papers

• Forward Reverse Kernel Regression for the Schrödinger bridge problem [0.9940462449990576]
  We study the Schr"odinger Bridge Problem (SBP), which is central to optimal transport.<n>We propose a forward-reverse iterative Monte Carlo procedure to approximate the Schr"odinger potentials in a nonparametric way.
  arXiv  Detail & Related papers  (2025-07-01T10:32:36Z)
• Learning non-equilibrium diffusions with Schrödinger bridges: from exactly solvable to simulation-free [0.0]
  We consider the Schr"odinger bridge problem given ensemble measurements of the initial and final configurations of a dynamical system.<n>We propose mvOU-OTFM, a simulation-free algorithm based on flow and score matching for learning the Schr"odinger bridge.
  arXiv  Detail & Related papers  (2025-05-22T13:17:30Z)
• Lindbladian reverse engineering for general non-equilibrium steady states: A scalable null-space approach [49.1574468325115]
  We introduce a method for reconstructing the corresponding Lindbaldian master equation given any target NESS. The kernel (null-space) of the correlation matrix corresponds to Lindbladian solutions. We illustrate the method in different systems, ranging from bosonic Gaussian to dissipative-driven collective spins.
  arXiv  Detail & Related papers  (2024-08-09T19:00:18Z)
• Weyl Calculus and Exactly Solvable Schrödinger Bridges with Quadratic State Cost [3.820235868126608]
  We explain how ideas from Weyl calculus in quantum mechanics, specifically the Weyl operator and the Weyl symbol, can help determine such Markov kernels. We illustrate these ideas by explicitly finding the Markov kernel for the case of quadratic state cost via Weyl calculus.
  arXiv  Detail & Related papers  (2024-07-21T19:05:30Z)
• Iterated Schrödinger bridge approximation to Wasserstein Gradient Flows [1.5561923713703105]
  We introduce a novel discretization scheme for Wasserstein gradient flows that involves successively computing Schr"odinger bridges with the same marginals. The proposed scheme has two advantages: one, it avoids the use of the score function, and, two, it is amenable to particle-based approximations using the Sinkhorn algorithm.
  arXiv  Detail & Related papers  (2024-06-16T07:23:26Z)
• Exact dynamics of quantum dissipative $XX$ models: Wannier-Stark localization in the fragmented operator space [49.1574468325115]
  We find an exceptional point at a critical dissipation strength that separates oscillating and non-oscillating decay. We also describe a different type of dissipation that leads to a single decay mode in the whole operator subspace.
  arXiv  Detail & Related papers  (2024-05-27T16:11:39Z)
• Soft-constrained Schrodinger Bridge: a Stochastic Control Approach [4.922305511803267]
  Schr"odinger bridge can be viewed as a continuous-time control problem where the goal is to find an optimally controlled diffusion process. We propose to generalize this problem by allowing the terminal distribution to differ from the target but penalizing the Kullback-Leibler divergence between the two distributions. One application is the development of robust generative diffusion models.
  arXiv  Detail & Related papers  (2024-03-04T04:10:24Z)
• Generalized Schrödinger Bridge Matching [54.171931505066]
  Generalized Schr"odinger Bridge (GSB) problem setup is prevalent in many scientific areas both within and without machine learning. We propose Generalized Schr"odinger Bridge Matching (GSBM), a new matching algorithm inspired by recent advances. We show that such a generalization can be cast as solving conditional optimal control, for which variational approximations can be used.
  arXiv  Detail & Related papers  (2023-10-03T17:42:11Z)
• On the Contraction Coefficient of the Schr\"odinger Bridge for Stochastic Linear Systems [15.022863946000495]
  A popular method to numerically solve the Schr"odinger bridge problems is via contractive fixed point recursions. We study a priori estimates for the contraction coefficients associated with the convergence of respective Schr"odinger systems.
  arXiv  Detail & Related papers  (2023-09-12T22:24:05Z)
• Canonically consistent quantum master equation [68.8204255655161]
  We put forth a new class of quantum master equations that correctly reproduce the state of an open quantum system beyond the infinitesimally weak system-bath coupling limit. Our method is based on incorporating the knowledge of the reduced steady state into its dynamics.
  arXiv  Detail & Related papers  (2022-05-25T15:22:52Z)
• The Franke-Gorini-Kossakowski-Lindblad-Sudarshan (FGKLS) Equation for Two-Dimensional Systems [62.997667081978825]
  Open quantum systems can obey the Franke-Gorini-Kossakowski-Lindblad-Sudarshan (FGKLS) equation. We exhaustively study the case of a Hilbert space dimension of $2$.
  arXiv  Detail & Related papers  (2022-04-16T07:03:54Z)
• Bernstein-Greene-Kruskal approach for the quantum Vlasov equation [91.3755431537592]
  The one-dimensional stationary quantum Vlasov equation is analyzed using the energy as one of the dynamical variables. In the semiclassical case where quantum tunneling effects are small, an infinite series solution is developed.
  arXiv  Detail & Related papers  (2021-02-18T20:55:04Z)
• Asymptotics of Entropy-Regularized Optimal Transport via Chaos Decomposition [1.7188280334580195]
  This paper is on the properties of a discrete Schr"odinger bridge as $N$ tends to infinity. We derive the first two error terms of orders $N-1/2$ and $N-1$, respectively. The kernels corresponding to the first and second order chaoses are given by Markov operators which have natural interpretations in the Sinkhorn algorithm.
  arXiv  Detail & Related papers  (2020-11-17T21:55:46Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.