STUDY OF CONTINUOUS-TIME QUANTUM WALKS ON QUOTIENT GRAPHS VIA QUANTUM PROBABILITY THEORY

DOI10.1142/S0219749908004171zbMATH Open1153.81473arXiv0710.5813WikidataQ62039060 ScholiaQ62039060MaRDI QIDQ3536077FDOQ3536077

Authors:

Publication date: 17 November 2008

Published in: International Journal of Quantum Information (Search for Journal in Brave)

Abstract: In the present paper, we study the continuous-time quantum walk on quotient graphs. On such graphs, there is a straightforward reduction of problem to a subspace that can be considerably smaller than the original one. Along the lines of reductions, by using the idea of calculation of the probability amplitudes for continuous-time quantum walk in terms of the spectral distribution associated with the adjacency matrix of graphs [Jafarizadeh and Salimi (Ann. Phys 322(2007))], we show the continuous-time quantum walk on original graph $Gamma$ induces a continuous-time quantum walk on quotient graph $Gamm{a}_H$. Finally, for example we investigate continuous-time quantum walk on some quotient Cayley graphs.

Full work available at URL: https://arxiv.org/abs/0710.5813

Recommendations

• The continuous-time quantum walk on some graphs based on the view of quantum probability
• Continuous time quantum walks and quotient graphs
• Continuous-Time Classical and Quantum Random Walk on Direct Product of Cayley Graphs
• Continuous-time quantum walks on star graphs
• An investigation of continuous-time quantum walk on hypercube in view of Cartesian product structure

zbMATH Keywords

Cayley graphspectral distributioncontinuous-time quantum walkquotient graph

Mathematics Subject Classification ID

Random walks, random surfaces, lattice animals, etc. in equilibrium statistical mechanics (82B41) Quantum computation (81P68)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• CONTINUOUS-TIME QUANTUM WALKS ON ULTRAMETRIC SPACES
• Title not available (Why is that?)
• CONTINUOUS-TIME QUANTUM WALKS ON TREES IN QUANTUM PROBABILITY THEORY
• Investigation of continuous-time quantum walk via spectral distribution associated with adjacency matrix
• Investigation of continuous-time quantum walk by using Krylov subspace-Lanczos algorithm
• Optimizing the convergence rate of the quantum consensus: a discrete-time model

Cited In (24)

• Continuous-time quantum walks on strongly regular graphs with loops and its application to spatial search for multiple marked vertices
• INVESTIGATION OF CONTINUOUS-TIME QUANTUM WALKS VIA SPECTRAL ANALYSIS AND LAPLACE TRANSFORM
• Quantum Walks
• Buzano's inequality in algebraic probability spaces
• Limiting properties of stochastic quantum walks on directed graphs
• Qswalk: a \textit {Mathematica} package for quantum stochastic walks on arbitrary graphs
• An investigation of continuous-time quantum walk on hypercube in view of Cartesian product structure
• Title not available (Why is that?)
• A Continuous-Time Quantum Walk Kernel for Unattributed Graphs
• Continuous time quantum walks on graphs: group state transfer
• The continuous-time quantum walk on some graphs based on the view of quantum probability
• Continuous time quantum walks and quotient graphs
• Bose-Mesner algebra on finite \(G/H\) coset graphs and its application on continuous time quantum walks
• Symmetry and quantum transport on networks
• Investigation of continuous-time quantum walk via spectral distribution associated with adjacency matrix
• Investigation of continuous-time quantum walk by using Krylov subspace-Lanczos algorithm
• Continuous-time quantum walks on star graphs
• Continuous-Time Classical and Quantum Random Walk on Direct Product of Cayley Graphs
• THE EFFECT OF DECOHERENCE ON MIXING TIME IN CONTINUOUS-TIME QUANTUM WALKS ON ONE-DIMENSIONAL REGULAR NETWORKS
• Quantum central limit theorem for continuous-time quantum walks on odd graphs in quantum probability theory
• Continuous-time quantum walks on semi-regular spidernet graphs via quantum probability theory
• Investigation of continuous-time quantum walk via modules of Bose–Mesner and Terwilliger algebras
• Time evolution of continuous-time quantum walks on dynamical percolation graphs
• Continuous-time quantum walks on the threshold network model

This page was built for publication: STUDY OF CONTINUOUS-TIME QUANTUM WALKS ON QUOTIENT GRAPHS VIA QUANTUM PROBABILITY THEORY

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