Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:1405.6650 · Journal of Mathematical Physics

Positive contraction mappings for classical and quantum Schrödinger systems

Tryphon T. Georgiou, Michele Pavon

Published Mar 1, 2015• 74 citations
arXivHTMLPDF

Abstract

The classical Schrödinger bridge seeks the most likely probability law for a diffusion process, in path space, that matches marginals at two end points in time; the likelihood is quantified by the relative entropy between the sought law and a prior. Jamison proved that the new law is obtained through a multiplicative functional transformation of the prior. This transformation is characterised by an automorphism on the space of endpoints probability measures, which has been studied by Fortet, Beurling, and others. A similar question can be raised for processes evolving in a discrete time and space as well as for processes defined over non-commutative probability spaces. The present paper builds on earlier work by Pavon and Ticozzi and begins by establishing solutions to Schrödinger systems for Markov chains. Our approach is based on the Hilbert metric and shows that the solution to the Schrödinger bridge is provided by the fixed point of a contractive map. We approach, in a similar manner, the steering of a quantum system across a quantum channel. We are able to establish existence of quantum transitions that are multiplicative functional transformations of a given Kraus map for the cases where the marginals are either uniform or pure states. As in the Markov chain case, and for uniform density matrices, the solution of the quantum bridge can be constructed from the fixed point of a certain contractive map. For arbitrary marginal densities, extensive numerical simulations indicate that iteration of a similar map leads to fixed points from which we can construct a quantum bridge. For this general case, however, a proof of convergence remains elusive.

DOI
10.1063/1.4915289

Related papers

Schr ¨ odinger bridges for discrete-time, classical and quantum Markovian evolutions

Michele Pavon, Francesco Ticozzi

The theory of Schr¨ odinger bridges for diffusion processes is extended to discrete-time Markov chains, and to some problems for quantum discrete-time processes. Taking into account the past-future lack of symmetry of the discrete-time setting, results bear a striking resemblance to the classical ones. In particular, the solution of the path space maximum entropy problems is always obtained from the model by means of a suitable multiplicative functional transformation. Index Terms—Markov chain, maximum entropy problem, Schr¨ odinger bridge, time reversal evolution, space-time har- monic function, quantum operation. odinger considered, and basically solved, the following abstract probabilistic problem: Suppose a large number N of independent Brownian particles have been observed to have density ρ0(x) at time t0 and density ρ1(x) at some later time t1. Suppose the latter density considerably differs from what is predicted by the law of large numbers. It is apparent that the particles have been transported in an unlikely way. But of the many unlikely ways in which this could have happened, which one is the most likely? In modern terminology, this is a problem of large deviations of the empirical distribution. Using a coarse graining approach, Schrcomputed the most likely endpoint distribution under the prior tran- sition density of the Brownian motion p(s,x,t,y) and with the prescribed marginals. It turned out that the solution, namely the bridge from ρ0 to ρ1 over Brownian motion, has at each time a density q that factors as q(x,t )= ϕ(x,t)ˆ ϕ(x,t), where ϕ and ˆ ϕ are, in the language of Doob, a p-harmonic and a p-coharmonic functions, respectively. The existence and uniqueness of such a pair (ϕ, ˆ ϕ) satisfying the factorization above and the boundary conditions was guessed by Schron the basis of his intuition. He was later shown to be quite right in various degrees of generality by Fortet (9), Beurling (4), Jamison (11), F¨

•Jan 1, 2010•2 citations

Maximum entropy on path space for classical and quantum Markov chains

Michele Pavon, Francesco Ticozzi

The theory of Schrödinger bridges for diffusion processes is extended to classical and quantum Markov chains. Taking into account the past-future lack of symmetry of the discrete-time setting, results bear a striking resemblance to the classical ones. In particular, the solution of the path space maximum entropy problems is always obtained from the a priori model by means of a suitable multiplicative functional transformation. In the quantum case, nonequilibrium time reversal of quantum channels is discussed and space-time harmonic processes are introduced.

•Nov 6, 2008•0 citations

Discrete-time classical and quantum Markovian evolutions: Maximum entropy problems on path space

Michele Pavon, Francesco Ticozzi

The theory of Schrödinger bridges for diffusion processes is extended to classical and quantum discrete-time Markovian evolutions. The solution of the path-space maximum entropy problems is obtained from the a priori model in both cases via a suitable multiplicative functional transformation. In the quantum case, nonequilibrium time reversal of quantum channels is discussed and space-time harmonic processes are introduced.

arXiv:0811.0933•Journal of Mathematical Physics•Apr 1, 2010•32 citations

On Schrödinger's bridge problem

Shmuel Friedland

In the first part of this paper we generalize the result of Georgiou-Pavon that a positive square matrix can be scaled uniquely to a column stochastic matrix which maps a given positive probability vector to another given positive probability vector. In the second part of this paper we prove that a positive quantum channel can be scaled to another positive quantum channel which maps a given positive definite density matrix to another given positive definite density matrix using Brower's fixed point theorem. This result proves the Georgiou-Pavon conjecture for two positive definite density matrices in their recent paper. We show uniqueness of fixed points for certain two positive definite density matrices.

arXiv:1608.05862•Sbornik Mathematics•Aug 18, 2017•9 citations

Quantum Generative Dynamics A: Quantum Iterated Function Systems– From Completely Positive Maps to Classical Limits of Generative Mechanisms

changzheng zhou, ZIQING zhou

Iterated Function Systems (IFS) generate invariant measures with fractal structures through the random iteration of a family of contraction mappings, servingas a standard framework for describing scale generation phenomena in classicalnonlinear dynamics. This paper generalizes classical IFS to the quantum domain,establishing a rigorous mathematical formulation of Quantum Iterated FunctionSystems (QIFS): classical contraction mappings are replaced by families of completely positive maps acting on the space of density operators, and the quantumattractor state is defined as the fixed point satisfying a self-similarity equation. Onthis basis, we prove that the rescaled position distribution of discrete-time quantum random walks with decoherence converges to a convex combination of normaldistributions, with the convergence rate controlled by the spectral gap of the superoperator. Furthermore, we establish a quantum-classical correspondence principle:in the limit of vanishing decoherence rate, the support of the Wigner function ofthe quantum attractor state converges in distribution to the classical IFS attractor,and the convergence exponents satisfy a scaling relation with the classical contraction rates. This framework unifies fractal geometry, quantum open systems, anddecoherence theory into a coherent generative language, providing a rigorous mathematical foundation for understanding scaling behavior in quantum informationprocessing.

•Mar 17, 2026•0 citations

Quantum Schrödinger bridges: Large deviations and time-symmetric ensembles

Olga Movilla Miangolarra, Ralph Sabbagh, Tryphon T. Georgiou

Quantum counterparts of Schrodinger's classical bridge problem have been around for the better part of half a century. During that time, several quantum approaches to this multifaceted classical problem have been introduced. In the present work, we unify, extend, and interpret several such approaches through a classical large deviations perspective. To this end, we consider time-symmetric ensembles that are pre- and post-selected before and after a Markovian experiment is performed. The Schrodinger bridge problem is that of finding the most likely joint distribution of initial and final outcomes that is consistent with obtained endpoint results. The derived distribution provides quantum Markovian dynamics that bridge the observed endpoint states in the form of density matrices. The solution retains its classical structure in that density matrices can be expressed as the product of forward-evolving and backward-evolving matrices. In addition, the quantum Schrodinger bridge allows inference of the most likely distribution of outcomes of an intervening measurement with unknown results. This distribution may be written as a product of forward- and backward-evolving expressions, in close analogy to the classical setting, and in a time-symmetric way. The derived results are illustrated through a two-level amplitude damping example.

arXiv:2503.05886•Physical Review A•Jun 11, 2025•5 citations
The classical Schrödinger bridge seeks the most likely probability law for a diffusion process, in path space, that matches marginals at two end points in time; the likelihood is quantified by the relative entropy between the sought law and a prior. Jamison proved that the new law is obtained through a multiplicative functional transformation of the prior. This transformation is characterised by an automorphism on the space of endpoints probability measures, which has been studied by Fortet, Beurling, and others. A similar question can be raised for processes evolving in a discrete time and space as well as for processes defined over non-commutative probability spaces. The present paper builds on earlier work by Pavon and Ticozzi and begins by establishing solutions to Schrödinger systems for Markov chains. Our approach is based on the Hilbert metric and shows that the solution to the Schrödinger bridge is provided by the fixed point of a contractive map. We approach, in a similar manner, the steering of a quantum system across a quantum channel. We are able to establish existence of quantum transitions that are multiplicative functional transformations of a given Kraus map for the cases where the marginals are either uniform or pure states. As in the Markov chain case, and for uniform density matrices, the solution of the quantum bridge can be constructed from the fixed point of a certain contractive map. For arbitrary marginal densities, extensive numerical simulations indicate that iteration of a similar map leads to fixed points from which we can construct a quantum bridge. For this general case, however, a proof of convergence remains elusive.
The theory of Schr¨ odinger bridges for diffusion processes is extended to discrete-time Markov chains, and to some problems for quantum discrete-time processes. Taking into account the past-future lack of symmetry of the discrete-time setting, results bear a striking resemblance to the classical ones. In particular, the solution of the path space maximum entropy problems is always obtained from the model by means of a suitable multiplicative functional transformation. Index Terms—Markov chain, maximum entropy problem, Schr¨ odinger bridge, time reversal evolution, space-time har- monic function, quantum operation. odinger considered, and basically solved, the following abstract probabilistic problem: Suppose a large number N of independent Brownian particles have been observed to have density ρ0(x) at time t0 and density ρ1(x) at some later time t1. Suppose the latter density considerably differs from what is predicted by the law of large numbers. It is apparent that the particles have been transported in an unlikely way. But of the many unlikely ways in which this could have happened, which one is the most likely? In modern terminology, this is a problem of large deviations of the empirical distribution. Using a coarse graining approach, Schrcomputed the most likely endpoint distribution under the prior tran- sition density of the Brownian motion p(s,x,t,y) and with the prescribed marginals. It turned out that the solution, namely the bridge from ρ0 to ρ1 over Brownian motion, has at each time a density q that factors as q(x,t )= ϕ(x,t)ˆ ϕ(x,t), where ϕ and ˆ ϕ are, in the language of Doob, a p-harmonic and a p-coharmonic functions, respectively. The existence and uniqueness of such a pair (ϕ, ˆ ϕ) satisfying the factorization above and the boundary conditions was guessed by Schron the basis of his intuition. He was later shown to be quite right in various degrees of generality by Fortet (9), Beurling (4), Jamison (11), F¨
The theory of Schrödinger bridges for diffusion processes is extended to classical and quantum Markov chains. Taking into account the past-future lack of symmetry of the discrete-time setting, results bear a striking resemblance to the classical ones. In particular, the solution of the path space maximum entropy problems is always obtained from the a priori model by means of a suitable multiplicative functional transformation. In the quantum case, nonequilibrium time reversal of quantum channels is discussed and space-time harmonic processes are introduced.
In the first part of this paper we generalize the result of Georgiou-Pavon that a positive square matrix can be scaled uniquely to a column stochastic matrix which maps a given positive probability vector to another given positive probability vector. In the second part of this paper we prove that a positive quantum channel can be scaled to another positive quantum channel which maps a given positive definite density matrix to another given positive definite density matrix using Brower's fixed point theorem. This result proves the Georgiou-Pavon conjecture for two positive definite density matrices in their recent paper. We show uniqueness of fixed points for certain two positive definite density matrices.
Iterated Function Systems (IFS) generate invariant measures with fractal structures through the random iteration of a family of contraction mappings, servingas a standard framework for describing scale generation phenomena in classicalnonlinear dynamics. This paper generalizes classical IFS to the quantum domain,establishing a rigorous mathematical formulation of Quantum Iterated FunctionSystems (QIFS): classical contraction mappings are replaced by families of completely positive maps acting on the space of density operators, and the quantumattractor state is defined as the fixed point satisfying a self-similarity equation. Onthis basis, we prove that the rescaled position distribution of discrete-time quantum random walks with decoherence converges to a convex combination of normaldistributions, with the convergence rate controlled by the spectral gap of the superoperator. Furthermore, we establish a quantum-classical correspondence principle:in the limit of vanishing decoherence rate, the support of the Wigner function ofthe quantum attractor state converges in distribution to the classical IFS attractor,and the convergence exponents satisfy a scaling relation with the classical contraction rates. This framework unifies fractal geometry, quantum open systems, anddecoherence theory into a coherent generative language, providing a rigorous mathematical foundation for understanding scaling behavior in quantum informationprocessing.
Quantum counterparts of Schrodinger's classical bridge problem have been around for the better part of half a century. During that time, several quantum approaches to this multifaceted classical problem have been introduced. In the present work, we unify, extend, and interpret several such approaches through a classical large deviations perspective. To this end, we consider time-symmetric ensembles that are pre- and post-selected before and after a Markovian experiment is performed. The Schrodinger bridge problem is that of finding the most likely joint distribution of initial and final outcomes that is consistent with obtained endpoint results. The derived distribution provides quantum Markovian dynamics that bridge the observed endpoint states in the form of density matrices. The solution retains its classical structure in that density matrices can be expressed as the product of forward-evolving and backward-evolving matrices. In addition, the quantum Schrodinger bridge allows inference of the most likely distribution of outcomes of an intervening measurement with unknown results. This distribution may be written as a product of forward- and backward-evolving expressions, in close analogy to the classical setting, and in a time-symmetric way. The derived results are illustrated through a two-level amplitude damping example.