skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Investigation of continuous-time quantum walk via spectral distribution associated with adjacency matrix

Abstract

Using the spectral distribution associated with the adjacency matrix of graphs, we introduce a new method of calculation of amplitudes of continuous-time quantum walk on some rather important graphs, such as line, cycle graph C {sub n}, complete graph K {sub n}, graph G {sub n}, finite path and some other finite and infinite graphs, where all are connected with orthogonal polynomials such as Hermite, Laguerre, Tchebichef, and other orthogonal polynomials. It is shown that using the spectral distribution, one can obtain the infinite time asymptotic behavior of amplitudes simply by using the method of stationary phase approximation (WKB approximation), where as an example, the method is applied to star, two-dimensional comb lattices, infinite Hermite and Laguerre graphs. Also by using the Gauss quadrature formula one can approximate the infinite graphs with finite ones and vice versa, in order to derive large time asymptotic behavior by WKB method. Likewise, using this method, some new graphs are introduced, where their amplitudes are proportional to the product of amplitudes of some elementary graphs, even though the graphs themselves are not the same as the Cartesian product of their elementary graphs. Finally, by calculating the mean end to end distance of some infinitemore » graphs at large enough times, it is shown that continuous-time quantum walk at different infinite graphs belong to different universality classes which are also different from those of the corresponding classical ones.« less

Authors:
 [1];  [2]
  1. Department of Theoretical Physics and Astrophysics, Tabriz University, Tabriz 51664 (Iran, Islamic Republic of) and Institute for Studies in Theoretical Physics and Mathematics, Tehran 19395-1795 (Iran, Islamic Republic of) and Research Institute for Fundamental Sciences, Tabriz 51664 (Iran, Islamic Republic of). E-mail: jafarizadeh@tabrizu.ac.ir
  2. Department of Theoretical Physics and Astrophysics, Tabriz University, Tabriz 51664 (Iran, Islamic Republic of) and Institute for Studies in Theoretical Physics and Mathematics, Tehran 19395-1795 (Iran, Islamic Republic of). E-mail: shsalimi@tabrizu.ac.ir
Publication Date:
OSTI Identifier:
20976753
Resource Type:
Journal Article
Resource Relation:
Journal Name: Annals of Physics (New York); Journal Volume: 322; Journal Issue: 5; Other Information: DOI: 10.1016/j.aop.2007.01.009; PII: S0003-4916(07)00017-6; Copyright (c) 2007 Elsevier Science B.V., Amsterdam, The Netherlands, All rights reserved; Country of input: International Atomic Energy Agency (IAEA)
Country of Publication:
United States
Language:
English
Subject:
71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSICS; AMPLITUDES; DISTRIBUTION; MATRICES; POLYNOMIALS; QUADRATURES; TWO-DIMENSIONAL CALCULATIONS; WKB APPROXIMATION

Citation Formats

Jafarizadeh, M.A., and Salimi, S.. Investigation of continuous-time quantum walk via spectral distribution associated with adjacency matrix. United States: N. p., 2007. Web. doi:10.1016/j.aop.2007.01.009.
Jafarizadeh, M.A., & Salimi, S.. Investigation of continuous-time quantum walk via spectral distribution associated with adjacency matrix. United States. doi:10.1016/j.aop.2007.01.009.
Jafarizadeh, M.A., and Salimi, S.. Tue . "Investigation of continuous-time quantum walk via spectral distribution associated with adjacency matrix". United States. doi:10.1016/j.aop.2007.01.009.
@article{osti_20976753,
title = {Investigation of continuous-time quantum walk via spectral distribution associated with adjacency matrix},
author = {Jafarizadeh, M.A. and Salimi, S.},
abstractNote = {Using the spectral distribution associated with the adjacency matrix of graphs, we introduce a new method of calculation of amplitudes of continuous-time quantum walk on some rather important graphs, such as line, cycle graph C {sub n}, complete graph K {sub n}, graph G {sub n}, finite path and some other finite and infinite graphs, where all are connected with orthogonal polynomials such as Hermite, Laguerre, Tchebichef, and other orthogonal polynomials. It is shown that using the spectral distribution, one can obtain the infinite time asymptotic behavior of amplitudes simply by using the method of stationary phase approximation (WKB approximation), where as an example, the method is applied to star, two-dimensional comb lattices, infinite Hermite and Laguerre graphs. Also by using the Gauss quadrature formula one can approximate the infinite graphs with finite ones and vice versa, in order to derive large time asymptotic behavior by WKB method. Likewise, using this method, some new graphs are introduced, where their amplitudes are proportional to the product of amplitudes of some elementary graphs, even though the graphs themselves are not the same as the Cartesian product of their elementary graphs. Finally, by calculating the mean end to end distance of some infinite graphs at large enough times, it is shown that continuous-time quantum walk at different infinite graphs belong to different universality classes which are also different from those of the corresponding classical ones.},
doi = {10.1016/j.aop.2007.01.009},
journal = {Annals of Physics (New York)},
number = 5,
volume = 322,
place = {United States},
year = {Tue May 15 00:00:00 EDT 2007},
month = {Tue May 15 00:00:00 EDT 2007}
}
  • The continuous time random walk (CTRW) is a natural generalization of the Brownian random walk that allows the incorporation of waiting time distributions psi(t) and general jump distribution functions eta(x). There are two well-known fluid limits of this model in the uncoupled case. For exponential decaying waiting times and Gaussian jump distribution functions the fluid limit leads to the diffusion equation. On the other hand, for algebraic decaying waiting times psi similar to t(-(1+beta)) and algebraic decaying jump distributions eta similar to x(-(1+alpha)) corresponding to Levy stable processes, the fluid limit leads to the fractional diffusion equation of order alphamore » in space and order beta in time. However, these are two special cases of a wider class of models. Here we consider the CTRW for the most general Levy stochastic processes in the Levy-Khintchine representation for the jump distribution function and obtain an integrodifferential equation describing the dynamics in the fluid limit. The resulting equation contains as special cases the regular and the fractional diffusion equations. As an application we consider the case of CTRWs with exponentially truncated Levy jump distribution functions. In this case the fluid limit leads to a transport equation with exponentially truncated fractional derivatives which describes the interplay between memory, long jumps, and truncation effects in the intermediate asymptotic regime. The dynamics exhibits a transition from superdiffusion to subdiffusion with the crossover time scaling as tau(c)similar to lambda(-alpha/beta), where 1/lambda is the truncation length scale. The asymptotic behavior of the propagator (Green's function) of the truncated fractional equation exhibits a transition from algebraic decay for t <>tau(c).« less
  • For submonolayer quantum dot (QD) based photonic devices, size and density of QDs are critical parameters, the probing of which requires indirect methods. We report the determination of lateral size distribution of type-II ZnTe/ZnSe stacked submonolayer QDs, based on spectral analysis of the optical signature of Aharanov-Bohm (AB) excitons, complemented by photoluminescence studies, secondary-ion mass spectroscopy, and numerical calculations. Numerical calculations are employed to determine the AB transition magnetic field as a function of the type-II QD radius. The study of four samples grown with different tellurium fluxes shows that the lateral size of QDs increases by just 50%, evenmore » though tellurium concentration increases 25-fold. Detailed spectral analysis of the emission of the AB exciton shows that the QD radii take on only certain values due to vertical correlation and the stacked nature of the QDs.« less
  • The authors derive asymptotic properties of the propagator p(r, t) of a continuous-time random walk (CTRW) in which the waiting time density has the asymptotic form {psi}(t) {approximately} T{sup {alpha}}/t{sup {alpha}+1} when t >> T and 0 < {alpha} < 1. Several cases are considered; the main ones are those that assume that the variance of the displacement in a single step of the walk is finite. Under this assumption they consider both random walks with and without a bias. The principle results of their analysis is that one needs two forms to characterize p(r, t), depending on whether rmore » is large or small, and that the small-r expansion cannot be characterized by a scaling form, although it is possible to find such a form for large r. Several results can be demonstrated that contrast with the case in which = {integral}{sub 0}{sup {infinity}} {tau}{psi}({tau})d{tau} is finite. One is that the asymptotic behavior of p(0, t) is demonstrated by the waiting time at the origin rather than by the dimension. The second difference is that in the presence of a field p(r, t) no longer remains symmetric around a moving peak. Rather, it is shown that the peak of this probability always occurs at r = 0, and the effect of the field is to break the symmetry that occurs when < {infinity}. Finally, they calculate similar properties, although in not such great detail, for the case in which the single-step jump probabilities themselves have an infinite mean.« less
  • We show that the Kijowski distribution for time of arrivals in the entire real line is the limiting distribution of the time-of-arrival distribution in a confining box as its length increases to infinity. The dynamics of the confined time-of-arrival eigenfunctions is also numerically investigated and demonstrated that the eigenfunctions evolve to have point supports at the arrival point at their respective eigenvalues in the limit of arbitrarily large confining lengths, giving insight into the ideal physical content of the Kijowsky distribution.