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

Birth and death processes and quantum spin chains

F. Alberto Grünbaum, Luc Vinet, Alexei S. Zhedanov

Published Jun 1, 2013• 14 citations
arXivHTMLPDF

Abstract

This paper underscores the intimate connection between the quantum walks generated by certain semi-infinite spin chain Hamiltonians and classical birth and death processes. It is observed that transition amplitudes between single excitation states of the spin chains have an expression in terms of orthogonal polynomials which is analogous to the Karlin-McGregor representation formula of the transition probability functions for classes of birth and death processes. As an application, we present a characterization of spin systems for which the probability to return to the point of origin at some time is 1 or almost 1.

DOI
10.1063/1.4808235

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

Ergodic Properties of Quantum Birth and Death Chains

Bücher, David, Andreas Gärtner, Burkhard Kümmerer +3 more

We study a class of quantum Markov processes that, on the one hand, is inspired by the micromaser experiment in quantum optics and, on the other hand, by classical birth and death processes. We prove some general geometric properties and irreducibility for non-degenerated parameters. Furthermore, we analyze ergodic properties of the corresponding transition operators. For homogeneous birth and death rates we show how these can be fully determined by explicit calculation. As for classical birth and death chains we obtain a rich yet simple class of quantum Markov chains on an infinite space, which allow only local transitions while having divers ergodic properties.

arXiv:1306.3776•Jun 17, 2013•2 citations

Multi-dimensional continuous time quantum walks related to the birth and death chains

Yusuke Ide, Norio Konno, Akihiro Narimatsu

In this paper, we consider multi-dimensional birth and death chains and continuous time quantum walks (CTQWs) related to them. For continuous time quantum walk (CTQW) related to our forms of multi-dimensional birth and death chains, we obtain the time- scaled independence between multiple dimensions about the transition probability of CTQW. By using this feature, we analyze CTQW on the path graph, which is related to 1-dimensional Ehrenfest model. We also have a random variable which is related to our models and converges to the standard Gaussian distribution.

arXiv:2408.10574•International Journal of Quantum Information•Dec 11, 2024•1 citation

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.10710•Journal of Mathematical Physics•Feb 1, 2025•6 citations

Matrix‐valued Szegő polynomials and quantum random walks

Maŕıa José Cantero, L. Moral, F. Alberto Grünbaum +1 more

Abstract We consider quantum random walks (QRW) on the integers, a subject that has been considered in the last few years in the framework of quantum computation. We show how the theory of CMV matrices gives a natural tool to study these processes and to give results that are analogous to those that Karlin and McGregor developed to study (classical) birth‐and‐death processes using orthogonal polynomials on the real line. In perfect analogy with the classical case, the study of QRWs on the set of nonnegative integers can be handled using scalar‐valued (Laurent) polynomials and a scalar‐valued measure on the circle. In the case of classical or quantum random walks on the integers, one needs to allow for matrix‐valued versions of these notions. We show how our tools yield results in the well‐known case of the Hadamard walk, but we go beyond this translation‐invariant model to analyze examples that are hard to analyze using other methods. More precisely, we consider QRWs on the set of nonnegative integers. The analysis of these cases leads to phenomena that are absent in the case of QRWs on the integers even if one restricts oneself to a constant coin. This is illustrated here by studying recurrence properties of the walk, but the same method can be used for other purposes. The presentation here aims at being self‐contained, but we refrain from trying to give an introduction to quantum random walks, a subject well surveyed in the literature we quote. For two excellent reviews, see [1, 9]. See also the recent notes [20]. © 2009 Wiley Periodicals, Inc.

arXiv:0901.2244•Communications on Pure and Applied Mathematics•Dec 29, 2009•105 citations

Mapping a Hadamard Quantum Walk to a Unique Case of a Birth and Death Process

Arie Bar-Haim

A new model maps a quantum random walk described by a Hadamard operator to a particular case of a birth and death process. The model is represented by a 2D Markov chain with a stochastic matrix, i.e., all the transition rates are positive, although the Hadamard operator contains negative entries (this is possible by increasing the dimensionality of the system). The probability distribution of the walker population is preserved using the Markovian property. By applying a proper transformation to the population distribution of the random walk, the probability distributions of the quantum states |0>, 1> are revealed. Thus, the new model has two unique properties: it reveals the probability distribution of the quantum states as a unitary system and preserves the population distribution of the random walker as a Markovian system.

arXiv:2104.04286•Apr 9, 2021•0 citations
This paper underscores the intimate connection between the quantum walks generated by certain semi-infinite spin chain Hamiltonians and classical birth and death processes. It is observed that transition amplitudes between single excitation states of the spin chains have an expression in terms of orthogonal polynomials which is analogous to the Karlin-McGregor representation formula of the transition probability functions for classes of birth and death processes. As an application, we present a characterization of spin systems for which the probability to return to the point of origin at some time is 1 or almost 1.
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.
We study a class of quantum Markov processes that, on the one hand, is inspired by the micromaser experiment in quantum optics and, on the other hand, by classical birth and death processes. We prove some general geometric properties and irreducibility for non-degenerated parameters. Furthermore, we analyze ergodic properties of the corresponding transition operators. For homogeneous birth and death rates we show how these can be fully determined by explicit calculation. As for classical birth and death chains we obtain a rich yet simple class of quantum Markov chains on an infinite space, which allow only local transitions while having divers ergodic properties.
In this paper, we consider multi-dimensional birth and death chains and continuous time quantum walks (CTQWs) related to them. For continuous time quantum walk (CTQW) related to our forms of multi-dimensional birth and death chains, we obtain the time- scaled independence between multiple dimensions about the transition probability of CTQW. By using this feature, we analyze CTQW on the path graph, which is related to 1-dimensional Ehrenfest model. We also have a random variable which is related to our models and converges to the standard Gaussian distribution.
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.
Abstract We consider quantum random walks (QRW) on the integers, a subject that has been considered in the last few years in the framework of quantum computation. We show how the theory of CMV matrices gives a natural tool to study these processes and to give results that are analogous to those that Karlin and McGregor developed to study (classical) birth‐and‐death processes using orthogonal polynomials on the real line. In perfect analogy with the classical case, the study of QRWs on the set of nonnegative integers can be handled using scalar‐valued (Laurent) polynomials and a scalar‐valued measure on the circle. In the case of classical or quantum random walks on the integers, one needs to allow for matrix‐valued versions of these notions. We show how our tools yield results in the well‐known case of the Hadamard walk, but we go beyond this translation‐invariant model to analyze examples that are hard to analyze using other methods. More precisely, we consider QRWs on the set of nonnegative integers. The analysis of these cases leads to phenomena that are absent in the case of QRWs on the integers even if one restricts oneself to a constant coin. This is illustrated here by studying recurrence properties of the walk, but the same method can be used for other purposes. The presentation here aims at being self‐contained, but we refrain from trying to give an introduction to quantum random walks, a subject well surveyed in the literature we quote. For two excellent reviews, see [1, 9]. See also the recent notes [20]. © 2009 Wiley Periodicals, Inc.
A new model maps a quantum random walk described by a Hadamard operator to a particular case of a birth and death process. The model is represented by a 2D Markov chain with a stochastic matrix, i.e., all the transition rates are positive, although the Hadamard operator contains negative entries (this is possible by increasing the dimensionality of the system). The probability distribution of the walker population is preserved using the Markovian property. By applying a proper transformation to the population distribution of the random walk, the probability distributions of the quantum states |0>, 1> are revealed. Thus, the new model has two unique properties: it reveals the probability distribution of the quantum states as a unitary system and preserves the population distribution of the random walker as a Markovian system.