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

DOI10.1142/S0219749908004171MaRDI QIDQ3536077zbMATHWikidataFDO

Authors

Publication date 17 November 2008

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

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

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)

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.

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

Cites work

• scientific article; zbMATH DE number 4006288 (Why is no real title available?)
• scientific article; zbMATH DE number 3605240 (Why is no real title available?)
• scientific article; zbMATH DE number 3225184 (Why is no real title available?)
• CONTINUOUS-TIME QUANTUM WALKS ON TREES IN QUANTUM PROBABILITY THEORY
• CONTINUOUS-TIME QUANTUM WALKS ON ULTRAMETRIC SPACES
• Investigation of continuous-time quantum walk by using Krylov subspace-Lanczos algorithm
• Investigation of continuous-time quantum walk via spectral distribution associated with adjacency matrix
• Optimizing the convergence rate of the quantum consensus: a discrete-time model

Cited in

(25)

• Continuous time quantum walks on graphs: group state transfer
• 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
• Factoring discrete-time quantum walks on distance regular graphs into continuous-time quantum walks
• Symmetry and quantum transport on networks
• scientific article; zbMATH DE number 5573019 (Why is no real title available?)
• INVESTIGATION OF CONTINUOUS-TIME QUANTUM WALKS VIA SPECTRAL ANALYSIS AND LAPLACE TRANSFORM
• Investigation of continuous-time quantum walk via modules of Bose–Mesner and Terwilliger algebras
• A Continuous-Time Quantum Walk Kernel for Unattributed Graphs
• 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
• Continuous-time quantum walks on strongly regular graphs with loops and its application to spatial search for multiple marked vertices
• Quantum Walks
• Investigation of continuous-time quantum walk by using Krylov subspace-Lanczos algorithm
• Continuous-Time Classical and Quantum Random Walk on Direct Product of Cayley Graphs
• 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
• Investigation of continuous-time quantum walk via spectral distribution associated with adjacency matrix
• Bose-Mesner algebra on finite \(G/H\) coset graphs and its application on continuous time quantum walks
• Time evolution of continuous-time quantum walks on dynamical percolation graphs
• Continuous time quantum walks and quotient graphs

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)