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

DOI10.1016/J.AOP.2007.01.009MaRDI QIDQ877677zbMATH OpenOpenAlexWikidataFDO

Authors N. E. Zubov

Publication date 3 May 2007

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

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)

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.

Recommendations

• The continuous-time quantum walk on some graphs based on the view of quantum probability
• INVESTIGATION OF CONTINUOUS-TIME QUANTUM WALKS VIA SPECTRAL ANALYSIS AND LAPLACE TRANSFORM
• Investigation of continuous-time quantum walk by using Krylov subspace-Lanczos algorithm
• Continuous-time quantum walks on star graphs
• STUDY OF CONTINUOUS-TIME QUANTUM WALKS ON QUOTIENT GRAPHS VIA QUANTUM PROBABILITY THEORY

Cites work

• scientific article; zbMATH DE number 1579275 (Why is no real title available?)
• scientific article; zbMATH DE number 3649136 (Why is no real title available?)
• scientific article; zbMATH DE number 44579 (Why is no real title available?)
• scientific article; zbMATH DE number 3512673 (Why is no real title available?)
• scientific article; zbMATH DE number 3605240 (Why is no real title available?)
• scientific article; zbMATH DE number 2019633 (Why is no real title available?)
• scientific article; zbMATH DE number 2110570 (Why is no real title available?)
• scientific article; zbMATH DE number 819814 (Why is no real title available?)
• scientific article; zbMATH DE number 3213336 (Why is no real title available?)
• scientific article; zbMATH DE number 5064485 (Why is no real title available?)
• scientific article; zbMATH DE number 3107192 (Why is no real title available?)
• An example of the difference between quantum and classical random walks
• Combinatorics, Paul Erdős is eighty. Vol. 2
• Continuous-time quantum walks on the symmetric group
• Discrete quantum walks hit exponentially faster
• Exponential algorithmic speedup by a quantum walk
• MONOTONE INDEPENDENCE, COMB GRAPHS AND BOSE–EINSTEIN CONDENSATION
• On mixing in continuous-time quantum walks on some circulant graphs
• One-dimensional continuous-time quantum walks
• One-dimensional quantum walks
• Quantum Probabilistic Approach to Spectral Analysis of Star Graphs
• Quantum walks on graphs
• Supersymmetry and shape invariance in differential equations of mathematical physics.

Cited in

(37)

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