arXiv:2212.10713

Quantum vs classical Markov chains; Exactly solvable examples

Ryu Sasaki B

Published Dec 21, 2022• 1 citation

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

Quantum vs classical birth and death processes; exactly solvable examples

Ryu Sasaki B

A coinless quantisation procedure of continuous and discrete time Birth and Death (BD) processes is presented. The quantum Hamiltonian H is derived by similarity transforming the matrix L describing the BD equation in terms of the square root of the stationary (reversible) distribution. The quantum and classical systems share the entire eigenvalues and the eigenvectors are related one to one. When the birth rate B(x) and the death rate D(x) are chosen to be the coefficients of the difference equation governing the orthogonal polynomials of Askey scheme, the quantum system is exactly solvable. The eigenvectors are the orthogonal polynomials themselves and the eigenvalues are given analytically. Many examples are periodic since their eigenvalues are all integers, or all integers for integer parameters. The situation is very similar to the exactly solvable one dimensional quantum mechanical systems. These exactly solvable BD processes contain many adjustable free parameters which could be helpful for various simulation purposes.

arXiv:2212.10710Journal of Mathematical PhysicsFeb 1, 20253 citations

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.3097Journal of Mathematical PhysicsOct 1, 200935 citations

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. 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 q x (x being the population) corresponding to the q-Racah polynomial. 1

Jan 1, 200935 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.15878Journal of Physics A Mathematical and TheoreticalJun 25, 20242 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.1075Progress of Theoretical PhysicsApr 1, 200863 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, 20103 citations