Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:1703.01334 · Journal of Physics A Mathematical and Theoretical

Quantum walks induced by Dirichlet random walks on infinite trees

Yusuke Higuchi, Etsuo Segawa

Published Jan 19, 2018• 19 citations
arXivHTMLPDF

Abstract

Abstract We consider the Grover walk on infinite trees from the viewpoint of spectral analysis. From the previous work, infinite regular trees provide localization. In this paper, we give the complete characterization of the eigenspace of this Grover walk, which involves localization of its behavior and recovers the previous work. Our result suggests that the Grover walk on infinite trees may be regarded as a limit of the quantum walk induced by the isotropic random walk with the Dirichlet boundary condition at the n -th depth rather than one with the Neumann boundary condition.

DOI
10.1088/1751-8121/aa8fba

Related papers

Localization of quantum walks on a deterministic recursive tree

X. P. Xu

Localization of quantum walks can be characterized by the return probability, i.e., the probability for the walker returning to its original site. In this paper, we consider localization of continuous-time quantum walks in terms of return probability on a deterministic recursive tree, which is generated by adding one node and connecting it to each node of the existing tree recursively. We obtain an approximate form for the return probability using the complete eigenvalues and eigenstates of Laplace matrix of the structure. It is found that the return probability depends on the initial node of the excitation. When the walk starts at the central nodes, the return probability converges to a constant value even in the limit of infinite system, in contrast to an exponential decay of the return probability if the walk starts at the outlying nodes. We also observe a bipartite structure for the distribution of return probability, and provide theoretical interpretation for all our findings. Our results suggest that quantum walks display significant localization and well-bedded structure of return probability on heterogeneous trees.

Quantum Information and Computation•Mar 1, 2011•3 citations

Relation between Quantum Walks with Tails and Quantum Walks with Sinks on Finite Graphs

Norio Konno, Etsuo Segawa, M. Štefaňák

We connect the Grover walk with sinks to the Grover walk with tails. The survival probability of the Grover walk with sinks in the long time limit is characterized by the centered generalized eigenspace of the Grover walk with tails. The centered eigenspace of the Grover walk is the attractor eigenspace of the Grover walk with sinks. It is described by the persistent eigenspace of the underlying random walk whose support has no overlap to the boundaries of the graph and combinatorial flow in graph theory.

arXiv:2105.03111•Symmetry•Jun 29, 2021•8 citations

Localization of Discrete Time Quantum Walks on the Glued Trees

Yusuke Ide, Norio Konno, Etsuo Segawa +1 more

In this paper, we consider the time averaged distribution of discrete time quantum walks on the glued trees. In order to analyze the walks on the glued trees, we consider a reduction to the walks on path graphs. Using a spectral analysis of the Jacobi matrices defined by the corresponding random walks on the path graphs, we have a spectral decomposition of the time evolution operator of the quantum walks. We find significant contributions of the eigenvalues, ±1, of the Jacobi matrices to the time averaged limit distribution of the quantum walks. As a consequence, we obtain the lower bounds of the time averaged distribution.

arXiv:1312.1149•Entropy•Mar 18, 2014•9 citations

Spreading behavior of quantum walks induced by random walks

Yusuke Higuchi, Etsuo Segawa

In this paper, we consider the quantum walk on Z with attachment of one-length path periodically. This small modification to Z provides localization of the quantum walk. The eigenspace causing this localization is generated by finite length round trip paths. We find that the localization is due to the eigenvalues of an underlying random walk. Moreover we find that the transience of the underlying random walk provides a slow down of the pseudo velocity of the induced quantum walk and a different limit distribution from the Konno distribution.

arXiv:1506.00381•Quantum Information and Computation•Apr 1, 2017•10 citations

Localization in quantum walks on a honeycomb network

Changyuan Lyu, Luyan Yu, Shengjun Wu

We systematically study the localization effect in discrete-time quantum walks on a honeycomb network and establish the mathematical framework. We focus on the Grover walk first and rigorously derive the limit form of the walker's state, showing it has a certain probability to be localized at the starting position. The relationship between localization and the initial coin state is concisely represented by a linear map. We also define and calculate the average probability of localization by generating random initial states. Further, coin operators varying with positions are considered and the sufficient condition for localization is discussed. We also similarly analyze another four-state Grover walk. Theoretical predictions are all in accord with numerical simulation results. Finally, our results are compared with previous works to demonstrate the unusual trapping effect of quantum walks on a honeycomb network, as well as the advantages of our method.

arXiv:1509.03919•Physical Review A•Nov 5, 2015•20 citations

Characterizations of graphs to induce periodic grover walk

Yusuke Yoshie

Recently, a research on quantum walks has been developed in various areas.In this paper we focus on the periodicity of the Grover walk which is one of the quantum walks on the discrete graphs.Then we find some special graphs to induce a periodic Grover walk: At some time k, the quantum state φ k returns its initial quantum state φ 0 .Our purpose is to characterize graphs which induce a k-periodic Grover walk for a fixed integer k.We do it for k = 2, 3, 4, 5 and gain a necessary condition for odd k.

•Jan 1, 2017•0 citations
Abstract We consider the Grover walk on infinite trees from the viewpoint of spectral analysis. From the previous work, infinite regular trees provide localization. In this paper, we give the complete characterization of the eigenspace of this Grover walk, which involves localization of its behavior and recovers the previous work. Our result suggests that the Grover walk on infinite trees may be regarded as a limit of the quantum walk induced by the isotropic random walk with the Dirichlet boundary condition at the n -th depth rather than one with the Neumann boundary condition.
Localization of quantum walks can be characterized by the return probability, i.e., the probability for the walker returning to its original site. In this paper, we consider localization of continuous-time quantum walks in terms of return probability on a deterministic recursive tree, which is generated by adding one node and connecting it to each node of the existing tree recursively. We obtain an approximate form for the return probability using the complete eigenvalues and eigenstates of Laplace matrix of the structure. It is found that the return probability depends on the initial node of the excitation. When the walk starts at the central nodes, the return probability converges to a constant value even in the limit of infinite system, in contrast to an exponential decay of the return probability if the walk starts at the outlying nodes. We also observe a bipartite structure for the distribution of return probability, and provide theoretical interpretation for all our findings. Our results suggest that quantum walks display significant localization and well-bedded structure of return probability on heterogeneous trees.
We connect the Grover walk with sinks to the Grover walk with tails. The survival probability of the Grover walk with sinks in the long time limit is characterized by the centered generalized eigenspace of the Grover walk with tails. The centered eigenspace of the Grover walk is the attractor eigenspace of the Grover walk with sinks. It is described by the persistent eigenspace of the underlying random walk whose support has no overlap to the boundaries of the graph and combinatorial flow in graph theory.
In this paper, we consider the time averaged distribution of discrete time quantum walks on the glued trees. In order to analyze the walks on the glued trees, we consider a reduction to the walks on path graphs. Using a spectral analysis of the Jacobi matrices defined by the corresponding random walks on the path graphs, we have a spectral decomposition of the time evolution operator of the quantum walks. We find significant contributions of the eigenvalues, ±1, of the Jacobi matrices to the time averaged limit distribution of the quantum walks. As a consequence, we obtain the lower bounds of the time averaged distribution.
In this paper, we consider the quantum walk on Z with attachment of one-length path periodically. This small modification to Z provides localization of the quantum walk. The eigenspace causing this localization is generated by finite length round trip paths. We find that the localization is due to the eigenvalues of an underlying random walk. Moreover we find that the transience of the underlying random walk provides a slow down of the pseudo velocity of the induced quantum walk and a different limit distribution from the Konno distribution.
We systematically study the localization effect in discrete-time quantum walks on a honeycomb network and establish the mathematical framework. We focus on the Grover walk first and rigorously derive the limit form of the walker's state, showing it has a certain probability to be localized at the starting position. The relationship between localization and the initial coin state is concisely represented by a linear map. We also define and calculate the average probability of localization by generating random initial states. Further, coin operators varying with positions are considered and the sufficient condition for localization is discussed. We also similarly analyze another four-state Grover walk. Theoretical predictions are all in accord with numerical simulation results. Finally, our results are compared with previous works to demonstrate the unusual trapping effect of quantum walks on a honeycomb network, as well as the advantages of our method.
Recently, a research on quantum walks has been developed in various areas.In this paper we focus on the periodicity of the Grover walk which is one of the quantum walks on the discrete graphs.Then we find some special graphs to induce a periodic Grover walk: At some time k, the quantum state φ k returns its initial quantum state φ 0 .Our purpose is to characterize graphs which induce a k-periodic Grover walk for a fixed integer k.We do it for k = 2, 3, 4, 5 and gain a necessary condition for odd k.