arXiv:cond-mat/0409514

One-dimensional continuous-time quantum walks

Daniel ben‐Avraham, Eric M. Bollt, C. Tamon

Published Sep 20, 2004• 1 citation

Abstract

We survey the equations of continuous-time quantum walks on simple one-dimensional lattices, which include the finite and infinite lines and the finite cycle, and compare them with the classical continuous-time Markov chains. The focus of our expository article is on analyzing these processes using the Laplace transform on the stochastic recurrences. The resulting time evolution equations, classical versus quantum, are strikingly similar in form, although dissimilar in behavior. We also provide comparisons with analyses performed using spectral methods.

DOI: 10.48550/arxiv.cond-mat/0409514

Related papers

Continuous-Time Quantum Markov Chains And Discretizations Of p-Adic Schrödinger Equations: Comparisons And Simulations

Wilson A. Zúñiga-Galindo, L. F. Chacón-Cortés

The continuous-time quantum walks (CTQWs) are a fundamental tool in the development of quantum algorithms. Recently, it was shown that discretizations of p-adic Schrödinger equations give rise to continuous-time quantum Markov chains (CTQMCs); this type of Markov chain includes the CTQWs constructed using adjacency matrices of graphs as a particular case. Unlike classical continuous-time Markov chains, the CTQMCs studied here do not satisfy the classical Chapman-Kolmogorov equation; this is a genuine quantum effect, due to the fact that the underlying unitary evolution composes at the level of probability amplitudes rather than probabilities, and we make precise the sense in which the term ``quantum Markov chain'' is used. In this paper, we study a large class of p-adic Schrödinger equations and the associated CTQMCs by comparing them with p-adic heat equations and the associated continuous-time Markov chains (CTMCs). The comparison is done by a mathematical study of the mentioned equations, which requires, for instance, solving the initial value problems attached to the mentioned equations, and through numerical simulations. We conducted multiple simulations, including numerical approximations of the limiting distribution. Our simulations show that the limiting distribution of quantum Markov chains is greater than the stationary probability of their classical counterparts, for a large class of CTQMCs.

arXiv:2508.06712Aug 8, 20250 citations

Molchanov's Formula and Quantum Walks: A Probabilistic Approach

Hoang Vu

This paper establishes a robust link between quantum dynamics and classical ones by deriving probabilistic representation for both continuous time and discrete time quantum walks. We first adapt Molchanov formula, originally employed in the study of Schrodinger operators on multidimensional integer lattice, to characterize the evolution of continuous time quantum walks. Extending this framework, we develop a probabilistic method to represent discrete time quantum walks on an infinite integer line, bypassing the locality constraints that typically inhibit direct application of Molchanov formula. The validity of our representation is empirically confirmed through a benchmark analysis of the Hadamard walk, demonstrating high fidelity with traditional unitary evolution. Our results suggest that this probabilistic lens offer a powerful alternative for learning multidimensional quantum walks and provides new analytical pathways for investigating quantum systems via classical stochastic processes.

quant-pharXiv:2601.01071Jan 6, 20260 citations

Continuous-time quantum Markov chains and discretizations of p -adic Schrödinger equations: comparisons and simulations

Wilson A. Zúñiga-Galindo, L. F. Chacón-Cortés

Abstract Continuous-time quantum walks (CTQWs) are a fundamental tool in the development of quantum algorithms. Recently, it was shown that discretizations of p -adic Schrödinger equations give rise to continuous-time quantum Markov chains (CTQMCs); this type of Markov chain includes the CTQWs constructed using adjacency matrices of graphs as a particular case. Unlike classical continuous-time Markov chains (CTMCs), the CTQMCs studied here do not satisfy the classical Chapman–Kolmogorov equation; this is a genuine quantum effect, due to the fact that the underlying unitary evolution composes at the level of probability amplitudes rather than probabilities, and we make precise the sense in which the term ‘quantum Markov chain’ is used. In this paper, we study a large class of p -adic Schrödinger equations and the associated CTQMCs by comparing them with p -adic heat equations and the associated CTMCs. The comparison is done by a mathematical study of the mentioned equations, which requires, for instance, solving the initial value problems attached to the mentioned equations, and through numerical simulations. We conducted multiple simulations, including numerical approximations of the limiting distribution. Our simulations show that the limiting distribution of quantum Markov chains is greater than the stationary probability of their classical counterparts, for a large class of CTQMCs.

Journal of Statistical Mechanics Theory and ExperimentSep 1, 20260 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

INVESTIGATION OF CONTINUOUS-TIME QUANTUM WALKS VIA SPECTRAL ANALYSIS AND LAPLACE TRANSFORM

M. A. Jafarizadeh, Rahime Sufiani

Continuous-time quantum walk (CTQW) on a given graph is investigated using the techniques of the spectral analysis and inverse Laplace transform of the Stieltjes function (Stieltjes transform of the spectral distribution) associated with the graph. It is shown that the probability amplitude of observing the CTQW at a given site at time t is related to the inverse Laplace transformation of the Stieltjes function, namely, one can calculate the probability amplitudes only by taking the inverse laplace transform of the function iGμ(is), where Gμ(x) is the Stieltjes function of the graph. The preference of this procedure is that there is no need to know the spectrum of the graph.

arXiv:0704.2602International Journal of Quantum InformationAug 1, 200716 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