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

DOI10.1016/J.AOP.2007.01.009zbMATH Open1176.82012arXivquant-ph/0510174OpenAlexW2073232441WikidataQ62039064 ScholiaQ62039064MaRDI QIDQ877677FDOQ877677

N. E. Zubov

Publication date: 3 May 2007

Published in: Annals of Physics (Search for Journal in Brave)

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_n$, complete graph $K_n$, graph $G_n$, finite path and some other finite and infinite graphs, where all are connected with orthogonal polynomials such as Hermite, Laguerre, Tchebichef and some 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 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 amplitude are proportional to product of amplitudes of some elementary graphs, even though the graphs themselves are not the same as Cartesian product of their elementary graphs. Finally, via calculating 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 than those of the corresponding classical ones.

Full work available at URL: https://arxiv.org/abs/quant-ph/0510174

zbMATH Keywords

graphquantum walkspectral distributioncontinuous-time quantum walk

Mathematics Subject Classification ID

Random walks, random surfaces, lattice animals, etc. in equilibrium statistical mechanics (82B41) Dynamics of random walks, random surfaces, lattice animals, etc. in time-dependent statistical mechanics (82C41)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Exponential algorithmic speedup by a quantum walk
• One-dimensional continuous-time quantum walks
• One-dimensional quantum walks
• Quantum walks on graphs
• An example of the difference between quantum and classical random walks
• Approximation, Randomization, and Combinatorial Optimization.. Algorithms and Techniques
• Approximation, Randomization, and Combinatorial Optimization.. Algorithms and Techniques
• MONOTONE INDEPENDENCE, COMB GRAPHS AND BOSE–EINSTEIN CONDENSATION
• Supersymmetry and shape invariance in differential equations of mathematical physics.
• Combinatorics, Paul Erdős is eighty. Vol. 2
• Quantum Probabilistic Approach to Spectral Analysis of Star Graphs

Cited In (37)

• INVESTIGATION OF CONTINUOUS-TIME QUANTUM WALKS VIA SPECTRAL ANALYSIS AND LAPLACE TRANSFORM
• Quantum Walks
• Quantum walk and its application domains: a systematic review
• Evaluation of effective resistances in pseudo-distance-regular resistor networks
• Quantum search in structured database using local adiabatic evolution and spectral methods
• Perfect state transfer of a qudit over underlying networks of group association schemes
• Perfect state transfer via quantum probability theory
• Recursive calculation of effective resistances in distance-regular networks based on Bose–Mesner algebra and Christoffel–Darboux identity
• A NOTE ON KONNO'S PAPER ON QUANTUM WALK
• An investigation of continuous-time quantum walk on hypercube in view of Cartesian product structure
• Generating a GHZ state in 2m-qubit spin network
• The continuous-time quantum walk on some graphs based on the view of quantum probability
• A spectral analysis of discrete-time quantum walks related to the birth and death chains
• Asymptotic behavior of a rotational population distribution in a molecular quantum-kicked rotor with ideal quantum resonance
• The spectra of the unitary matrix of an \(n\)-tessellable staggered quantum walk on a graph
• The spectral analysis of the unitary matrix of a 2-tessellable staggered quantum walk on a graph
• Bose-Mesner algebra on finite \(G/H\) coset graphs and its application on continuous time quantum walks
• Itô formula for one-dimensional continuous-time quantum random walk
• Investigation of continuous-time quantum walk by using Krylov subspace-Lanczos algorithm
• Continuous-time quantum walks on star graphs
• Hitting time of quantum walks with perturbation
• Mixing-time and large-decoherence in continuous-time quantum walks on one-dimension regular networks
• LIMIT THEOREMS FOR QUANTUM WALKS DRIVEN BY MANY COINS
• THE EFFECT OF DECOHERENCE ON MIXING TIME IN CONTINUOUS-TIME QUANTUM WALKS ON ONE-DIMENSIONAL REGULAR NETWORKS
• STUDY OF CONTINUOUS-TIME QUANTUM WALKS ON QUOTIENT GRAPHS VIA QUANTUM PROBABILITY THEORY
• Asymptotic spectral distributions of Manhattan products of \(C_{n}\sharp P_{m}\)
• Portfolio symmetry and momentum
• CONTINUOUS TIME QUANTUM WALKS AND QUOTIENT GRAPHS
• Quantum central limit theorem for continuous-time quantum walks on odd graphs in quantum probability theory
• SYMMETRY AND QUANTUM TRANSPORT ON NETWORKS
• Entanglement entropy in the ground state of supersymmetric fermion lattice models
• Continuous-time quantum walks on semi-regular spidernet graphs via quantum probability theory
• Entanglement entropy in the spinless free fermion model and its application to the graph isomorphism problem
• Investigation of continuous-time quantum walk via modules of Bose–Mesner and Terwilliger algebras
• Experimental observations of 1D quantum walks in a limited region
• Continuous-time quantum walks on the threshold network model
• Investigation graph isomorphism problem via entanglement entropy in strongly regular graphs

This page was built for publication: Investigation of continuous-time quantum walk via spectral distribution associated with adjacency matrix

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q877677)