Continuous-Time Quantum Walks on Directed Bipartite Graphs

Abstract

This paper investigates continuous-time quantum walks on directed bipartite graphs based on a graph's adjacency matrix. We prove that on bipartite graphs, probability transport between the two node partitions can be completely suppressed by tuning a model parameter $\alpha$. We provide analytic solutions to the quantum walks for the star and circulant graph classes that are valid for an arbitrary value of the number of nodes $N$, time $t$ and the model parameter $\alpha$. We discuss quantitative and qualitative aspects of quantum walks based on directed graphs and their undirected counterparts. Numerical simulations of quantum walks on circulant graphs show complex interference phenomena and how complete suppression of transport is achieved near $\alpha =\pi /2$. By proving two mirror symmetries around $\alpha =0$ and $\pi /2$ we show that these quantum walks have a period of $\pi$ in $\alpha$. We show that undirected edges lose their effect on the quantum walk at $\alpha =\pi /2$ and present non-bipartite graphs that exhibit suppression of transport. Finally, we analytically compute the Hamiltonians of quantum walks on the directed ring graph.

10 pages, 3 figures

References in corpus (6)

• Universal computation by quantum walk
• Highly efficient energy excitation transfer in light-harvesting complexes: The fundamental role of noise-assisted transport
• Quantum teleportation between remote atomic-ensemble quantum memories
• Continuous-time Quantum Walks on a Cycle Graph
• Quantum Transport Enhancement by Time-Reversal Symmetry Breaking
• State Transfer in Highly Connected Networks and a Quantum Babinet Principle

Cited by in corpus (6)

• Complex Networks from Classical to Quantum
• Complex Quantum Networks: a Topical Review
• Discrete-Time Quantum Walks on Oriented Graphs
• Short time behavior of continuous time quantum walks on graphs
• Spectral statistics of interpolating random circulant matrix and its applications to random circulant graphs
• Modeling Spontaneous Exit Choices in Intercity Expressway Traffic with Quantum Walk