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:0811.0933 · Journal of Mathematical Physics

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

Michele Pavon, Francesco Ticozzi

Published Apr 1, 2010• 32 citations
arXivHTMLPDF

Abstract

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.

DOI
10.1063/1.3372725

Related papers

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

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

Time-reversal and strong H-theorem for quantum discrete-time Markov channels

Francesco Ticozzi, Michele Pavon

The time reversal of a completely-positive, nonequilibrium discrete-time quantum Markov evolution is derived via a suitable adjointness relation. Space-time harmonic processes are introduced for the forward and reverse-time transition mechanisms, and their role for relative entropy dynamics is discussed.

•Jan 1, 2009•0 citations

TIME-REVERSAL AND STRONG H -THEOREM FOR QUANTUM DISCRETE-TIME MARKOV CHANNELS

Francesco Ticozzi, Michele Pavon

The time reversal of a completely-positive, non-equilibrium discrete-time quantum Markov evolution is derived via a suitable adjointness relation. Space-time harmonic processes are introduced for the forward and reverse-time transition mechanisms, and their role for relative entropy dynamics is discussed.

World scientific series on nonlinear science, series B•Jun 1, 2010•0 citations

Positive contraction mappings for classical and quantum Schrödinger systems

Tryphon T. Georgiou, Michele Pavon

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.

arXiv:1405.6650•Journal of Mathematical Physics•Mar 1, 2015•74 citations

Why quantum dynamics can be formulated as a Markov process

Piotr Garbaczewski, Robert Olkiewicz

We invert the well-developed strategy of studying dynamics in terms of probability densities and investigate the problem of the most likely microscopic propagation scenario, which is consistent with the given priori (possibly phenomenological) input-output statistics data for the process taking place in a finite-time interval. A solution of this so-called Schr\"odinger problem is known to provide an adequate probabilistic framework for the measure preserving dynamics which is Markovian. We pay particular attention to the subclass of nonstationary solutions, determined by unitary-wave-packet evolution (Schr\"odinger wave mechanics). The existence of the pertinent Markovian diffusion is known on general grounds, but no explicit demonstration (through detailed computational arguments) until now was available even in the simplest cases. We give a definitive probabilistic description of the free quantum dynamics as a stochastic process solving Schr\"odinger's interpolation problem. The Markov diffusion arised as a particular case singled out by a suitable Feynman-Kac semigroup.

Physical Review A•May 1, 1995•21 citations
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.
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.
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 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.
We invert the well-developed strategy of studying dynamics in terms of probability densities and investigate the problem of the most likely microscopic propagation scenario, which is consistent with the given priori (possibly phenomenological) input-output statistics data for the process taking place in a finite-time interval. A solution of this so-called Schr\"odinger problem is known to provide an adequate probabilistic framework for the measure preserving dynamics which is Markovian. We pay particular attention to the subclass of nonstationary solutions, determined by unitary-wave-packet evolution (Schr\"odinger wave mechanics). The existence of the pertinent Markovian diffusion is known on general grounds, but no explicit demonstration (through detailed computational arguments) until now was available even in the simplest cases. We give a definitive probabilistic description of the free quantum dynamics as a stochastic process solving Schr\"odinger's interpolation problem. The Markov diffusion arised as a particular case singled out by a suitable Feynman-Kac semigroup.