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:2212.10713

Quantum vs classical Markov chains; Exactly solvable examples

Ryu Sasaki B

Published Dec 21, 2022• 3 citations
arXivHTMLPDF

Abstract

A coinless quantisation procedure of general reversible Markov chains on graphs is presented. A quantum Hamiltonian H is obtained by a similarity transformation of the fundamental transition probability matrix K in terms of the square root of the reversible distribution. The evolution of the classical and quantum Markov chains is described by the solutions of the eigenvalue problem of the quantum Hamiltonian H. About twenty plus exactly solvable Markov chains based on the hypergeometric orthogonal polynomials of Askey scheme, derived by Odake-Sasaki, would provide a good window for scrutinising the quantum/classical contrast of Markov chains. Among them five explicit examples, related to the Krawtchouk, Hahn, q-Hahn, Charlier and Meixner, are demonstrated to illustrate the actual calculations.

DOI
10.48550/arxiv.2212.10713

Related papers

Exactly solvable birth and death processes

Ryu Sasaki B

Many examples of exactly solvable birth and death processes, a typical stationary Markov chain, are presented together with the explicit expressions of the transition probabilities. They are derived by similarity transforming exactly solvable “matrix” quantum mechanics, which is recently proposed by Odake and the author [S. Odake and R. Sasaki, J. Math. Phys. 49, 053503 (2008)]. The (q-) Askey scheme of hypergeometric orthogonal polynomials of a discrete variable and their dual polynomials play a central role. The most generic solvable birth/death rates are rational functions of qx (with x being the population) corresponding to the q-Racah polynomial.

arXiv:0903.3097•Journal of Mathematical Physics•Oct 1, 2009•49 citations

One-dimensional continuous-time quantum Markov chains: qubit probabilities and measures

Manuel D. de la Iglesia, Carlos F. Lardizabal

Abstract Quantum Markov chains (QMCs) are positive maps on a trace-class space describing open quantum dynamics on graphs. Such objects have a statistical resemblance with classical random walks, while at the same time they allow for internal (quantum) degrees of freedom. In this work we study continuous-time QMCs on the integer line, half-line and finite segments, so that we are able to obtain exact probability calculations in terms of the associated matrix-valued orthogonal polynomials and measures. The methods employed here are applicable to a wide range of settings, but we will restrict ourselves to classes of examples for which the Lindblad generators are induced by a single positive map, and such that the Stieltjes transforms of the measures and their inverses can be calculated explicitly.

arXiv:2402.15878•Journal of Physics A Mathematical and Theoretical•Jun 25, 2024•2 citations

Exactly Solvable 'Discrete' Quantum Mechanics; Shape Invariance, Heisenberg Solutions, Annihilation-Creation Operators and Coherent States

Satoru Odake, Ryu Sasaki B

Various examples of exactly solvable ‘discrete’ quantum mechanics are explored explicitly with emphasis on shape invariance, Heisenberg operator solutions, annihilation-creation operators, the dynamical symmetry algebras and coherent states. The eigenfunctions are the (q-) Askey-scheme of hypergeometric orthogonal polynomials satisfying difference equation versions of the Schrödinger equation. Various reductions (restrictions) of the symmetry algebra of the Askey-Wilson system are explored in detail.

arXiv:0802.1075•Progress of Theoretical Physics•Apr 1, 2008•51 citations

Discrete Quantum Markov Chains

Ulrich Faigle, Alexander Schönhuth

A framework for finite-dimensional quantum Markov chains on Hilbert spaces is introduced. Quantum Markov chains generalize both classical Markov chains with possibly hidden states and existing models of quantum walks on finite graphs. Quantum Markov chains are based on Markov operations that may be applied to quantum systems and include quantum measurements, for example. It is proved that quantum Markov chains are asymptotically stationary and hence possess ergodic and entropic properties. With a quantum Markov chain one may associate a quantum Markov process, which is a stochastic process in the classical sense. Generalized Markov chains allow a representation with respect to a generalized Markov source model with definite (but possibly hidden) states relative to which observables give rise to classical stochastic processes. It is demonstrated that this model allows for observables to violate Bell’s inequality.

•Nov 4, 2010•4 citations

Lattice Fermions with Solvable Wide Range Interactions

Ryu Sasaki B

Abstract Exactly solvable (spinless) lattice fermions with wide range interactions are constructed explicitly based on exactly solvable stationary and reversible Markov chains $\mathcal {K}^R$ reported a few years earlier by Odake and myself. The reversibility of $\mathcal {K}^R$ with the stationary distribution $\pi$ leads to a positive classical Hamiltonian $\mathcal {H}^R$. The exact solvability of $\mathcal {H}^R$ warrants that of a spinless lattice fermion $c_x$, $c_x^\dagger$, $\mathcal {H}^R_f=\sum _{x,y\in \mathcal {X}}c_x^\dagger \mathcal {H}^R(x,y) c_y$ based on the principle advocated recently by myself. The reversible Markov chains $\mathcal {K}^R$ are constructed by convolutions of the orthogonality measures of the discrete orthogonal polynomials of the Askey scheme. Several explicit examples of the fermion systems with wide range interactions are presented.

arXiv:2410.08467•Progress of Theoretical and Experimental Physics•Jan 1, 2025•2 citations

Analysis of a quantum Markov chain

Jocelyne Marbeau, Stanley Gudder

A quantum chain is analogous to a classical stationary Markov chain except that the probability measure is replaced by a complex amplitude measure and the transition probability matrix is replaced by a transition amplitude matrix. After considering the general situation, we study a particular example of a quantum chain whose transition amplitude matrix has the form of a Dirichlet matrix. Such matrices generate a discrete analog of the usual continuum Feynman amplitude. We then compute the probability distribution for these quantum chains Une chai←ne de Markov quantique est analogue a une chai←ne de Markov stationnaire classique avec la difference que la mesure de probabilite est remplacee par une mesure d'amplitude complexe, et la matrice des probabilites de transition est remplacee par une matrice d'amplitude de transition. Apres avoir considere le cas general, nous etudions le cas particulier d'une chaine quantique dont la matrice de transition est une matrice de Dirichlet. De telles matrices conduisent a un analogue discret des amplitudes de Feynman continues. Nous calculons ensuite les distributions de probabilite de ces chaines quantiques

Annales De L Institut Henri Poincare-physique Theorique•Jan 1, 1990•3 citations
A coinless quantisation procedure of general reversible Markov chains on graphs is presented. A quantum Hamiltonian H is obtained by a similarity transformation of the fundamental transition probability matrix K in terms of the square root of the reversible distribution. The evolution of the classical and quantum Markov chains is described by the solutions of the eigenvalue problem of the quantum Hamiltonian H. About twenty plus exactly solvable Markov chains based on the hypergeometric orthogonal polynomials of Askey scheme, derived by Odake-Sasaki, would provide a good window for scrutinising the quantum/classical contrast of Markov chains. Among them five explicit examples, related to the Krawtchouk, Hahn, q-Hahn, Charlier and Meixner, are demonstrated to illustrate the actual calculations.
Many examples of exactly solvable birth and death processes, a typical stationary Markov chain, are presented together with the explicit expressions of the transition probabilities. They are derived by similarity transforming exactly solvable “matrix” quantum mechanics, which is recently proposed by Odake and the author [S. Odake and R. Sasaki, J. Math. Phys. 49, 053503 (2008)]. The (q-) Askey scheme of hypergeometric orthogonal polynomials of a discrete variable and their dual polynomials play a central role. The most generic solvable birth/death rates are rational functions of qx (with x being the population) corresponding to the q-Racah polynomial.
Abstract Quantum Markov chains (QMCs) are positive maps on a trace-class space describing open quantum dynamics on graphs. Such objects have a statistical resemblance with classical random walks, while at the same time they allow for internal (quantum) degrees of freedom. In this work we study continuous-time QMCs on the integer line, half-line and finite segments, so that we are able to obtain exact probability calculations in terms of the associated matrix-valued orthogonal polynomials and measures. The methods employed here are applicable to a wide range of settings, but we will restrict ourselves to classes of examples for which the Lindblad generators are induced by a single positive map, and such that the Stieltjes transforms of the measures and their inverses can be calculated explicitly.
Various examples of exactly solvable ‘discrete’ quantum mechanics are explored explicitly with emphasis on shape invariance, Heisenberg operator solutions, annihilation-creation operators, the dynamical symmetry algebras and coherent states. The eigenfunctions are the (q-) Askey-scheme of hypergeometric orthogonal polynomials satisfying difference equation versions of the Schrödinger equation. Various reductions (restrictions) of the symmetry algebra of the Askey-Wilson system are explored in detail.
A framework for finite-dimensional quantum Markov chains on Hilbert spaces is introduced. Quantum Markov chains generalize both classical Markov chains with possibly hidden states and existing models of quantum walks on finite graphs. Quantum Markov chains are based on Markov operations that may be applied to quantum systems and include quantum measurements, for example. It is proved that quantum Markov chains are asymptotically stationary and hence possess ergodic and entropic properties. With a quantum Markov chain one may associate a quantum Markov process, which is a stochastic process in the classical sense. Generalized Markov chains allow a representation with respect to a generalized Markov source model with definite (but possibly hidden) states relative to which observables give rise to classical stochastic processes. It is demonstrated that this model allows for observables to violate Bell’s inequality.
Abstract Exactly solvable (spinless) lattice fermions with wide range interactions are constructed explicitly based on exactly solvable stationary and reversible Markov chains KR\mathcal {K}^RKR reported a few years earlier by Odake and myself. The reversibility of KR\mathcal {K}^RKR with the stationary distribution π\piπ leads to a positive classical Hamiltonian HR\mathcal {H}^RHR. The exact solvability of HR\mathcal {H}^RHR warrants that of a spinless lattice fermion cxc_xcx​, cx†c_x^\daggercx†​, HfR=∑x,y∈Xcx†HR(x,y)cy\mathcal {H}^R_f=\sum _{x,y\in \mathcal {X}}c_x^\dagger \mathcal {H}^R(x,y) c_yHfR​=∑x,y∈X​cx†​HR(x,y)cy​ based on the principle advocated recently by myself. The reversible Markov chains KR\mathcal {K}^RKR are constructed by convolutions of the orthogonality measures of the discrete orthogonal polynomials of the Askey scheme. Several explicit examples of the fermion systems with wide range interactions are presented.
A quantum chain is analogous to a classical stationary Markov chain except that the probability measure is replaced by a complex amplitude measure and the transition probability matrix is replaced by a transition amplitude matrix. After considering the general situation, we study a particular example of a quantum chain whose transition amplitude matrix has the form of a Dirichlet matrix. Such matrices generate a discrete analog of the usual continuum Feynman amplitude. We then compute the probability distribution for these quantum chains Une chai←ne de Markov quantique est analogue a une chai←ne de Markov stationnaire classique avec la difference que la mesure de probabilite est remplacee par une mesure d'amplitude complexe, et la matrice des probabilites de transition est remplacee par une matrice d'amplitude de transition. Apres avoir considere le cas general, nous etudions le cas particulier d'une chaine quantique dont la matrice de transition est une matrice de Dirichlet. De telles matrices conduisent a un analogue discret des amplitudes de Feynman continues. Nous calculons ensuite les distributions de probabilite de ces chaines quantiques