Searcharxiv⌕ Search

arXiv subjects

Norio Konno

Publications and source records attributed to Norio Konno.

At least 55 records · Page 3Linked to original sources
arXiv2021

Vertex-Face/Zeta correspondence

We present the characteristic polynomial for the transition matrix of a vertex-face walk on a graph, and obtain its spectra. Furthermore, we express the characteristic polynomial for the transition matrix of a vertex-face walk on the 2-dimensional torus by using its adjacency matrix, and obtain its spectra. As an application, we define a new walk-type zeta function with respect to the transition matrix of a vertex-face walk on the 2-dimensional torus, and present its explicit formula.

math.CO↗
arXiv2021

A discontinuity of the energy of quantum walk in impurities

We consider the discrete-time quantum walk whose local dynamics is denoted by $C$ at the perturbed region $\{0,1,\dots,M-1\}$ and free at the other positions. We obtain the stationary state with a bounded initial state. The initial state is set so that the perturbed region receives the inflow $ω^n$ at time $n$ $(|ω|=1)$. From this expression, we compute the scattering on the surface of $-1$ and $M$ and also compute the quantity how quantum walker accumulates in the perturbed region; namely the energy of the quantum walk, in the long time limit. We find a discontinuity of the energy with respect to the frequency of the inflow.

math-ph↗
arXiv2021

Relation between quantum walks with tails and quantum walks with sinks on finite graphs

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 the graph theory.

math-ph↗
arXiv2021

The scattering matrix with respect to an Hermitian matrix of a graph

Recently, Gnutzmann and Smilansky presented a formula for the bond scattering matrix of a graph with respect to a Hermitian matrix. We present another proof for this Gnutzmann and Smilansky's formula by a technique used in the zeta function of a graph. Furthermore, we generalize Gnutzmann and Smilansky's formula to a regular covering of a graph. Finally, we define an $L$-fuction of a graph, and present a determinant expression. As a corollary, we express the generalization of Gnutzmann and Smilansky's formula to a regular covering of a graph by using its $L$-functions.

math.CO↗
arXiv2021

Generalized eigenfunctions for quantum walks via path counting approach

We consider the time-independent scattering theory for time evolution operators of one-dimensional two-state quantum walks. The scattering matrix associated with the position-dependent quantum walk naturally appears in the asymptotic behavior at spatial infinity of generalized eigenfunctions. The asymptotic behavior of generalized eigenfunctions is a consequence of an explicit expression of the Green function associated with the free quantum walk. When the position-dependent quantum walk is a finite rank perturbation of the free quantum walk, we derive a kind of combinatorial constructions of the scattering matrix by counting paths of quantum walkers. We also mention some remarks on the tunneling effect.

math-ph↗
arXiv2021

Return probability and self-similarity of the Riesz walk

The quantum walk is a counterpart of the random walk. The 2-state quantum walk in one dimension can be determined by a measure on the unit circle in the complex plane. As for the singular continuous measure, results on the corresponding quantum walk are limited. In this situation, we focus on a quantum walk, called the Riesz walk, given by the Riesz measure which is one of the famous singular continuous measures. The present paper is devoted to the return probability of the Riesz walk. Furthermore, we present some conjectures on the self-similarity of the walk.

quant-ph↗
arXiv2021

Relation between two-phase quantum walks and the topological invariant

We study a position-dependent discrete-time quantum walk (QW) in one dimension, whose time-evolution operator is built up from two coin operators which are distinguished by phase factors from $x\geq0$ and $x\leq-1$. We call the QW the {\it complete two-phase QW} to discern from the two-phase QW with one defect\cite{endosan,maman}. Because of its localization properties, the two-phase QWs can be considered as an ideal mathematical model of topological insulators which are novel quantum states of matter characterized by topological invariants. Employing the complete two-phase QW, we present the stationary measure, and two kinds of limit theorems concerning {\it localization} and the {\it ballistic spreading}, which are the characteristic behaviors in the long-time limit of discrete-time QWs in one dimension. As a consequence, we obtain the mathematical expression of the whole picture of the asymptotic behavior of the walker, including dependences on initial states, in the long-time limit. We also clarify relevant symmetries, which are essential for topological insulators, of the complete two-phase QW, and then derive the topological invariant. Having established both mathematical rigorous results and the topological invariant of the complete two-phase QW, we provide solid arguments to understand localization of QWs in term of topological invariant. Furthermore, by applying a concept of {\it topological protections}, we clarify that localization of the two-phase QW with one defect, studied in the previous work\cite{endosan}, can be related to localization of the complete two-phase QW under symmetry preserving perturbations.

math-ph↗
arXiv2020

A Characteristic Polynomial for The Transition Probability Matrix of A Correlated Random Walk on A Graph

We define a correlated random walk (CRW) induced from the time evolution matrix (the Grover matrix) of the Grover walk on a graph $G$, and present a formula for the characteristic polynomial of the transition probability matrix of this CRW by using a determinant expression for the generalized weighted zeta function of $G$. As applications, we give the spectrum of the transition probability matrices for the CRWs induced from the Grover matrices of regular graphs and semiregular bipartite graphs. Furthermore, we consider another type of the CRW on a graph.

math.PR↗
arXiv2020

Eigenvalues of quantum walk induced by recurrence properties of the underlying birth and death process: application to computation of an edge state

In this paper, we consider an extended coined Szegedy model and discuss the existence of the point spectrum of induced quantum walks in terms of recurrence properties of the underlying birth and death process. We obtain that if the underlying random walk is not null recurrent, then the point spectrum exists in the induced quantum walks. As an application, we provide a simple computational way of the dispersion relation of the edge state part for the topological phase model driven by quantum walk using the recurrence properties of underlying birth and death process.

quant-ph↗
arXiv2020

A crossover between open quantum random walks to quantum walks

We propose an intermediate walk continuously connecting an open quantum random walk and a quantum walk with parameters $M\in \mathbb{N}$ controlling a decoherence effect; if $M=1$, the walk coincides with an open quantum random walk, while $M=\infty$, the walk coincides with a quantum walk. We define a measure which recovers usual probability measures on $\mathbb{Z}$ for $M=\infty$ and $M=1$ and we observe intermediate behavior through numerical simulations for varied positive values $M$. In the case for $M=2$, we analytically show that a typical behavior of quantum walks appears even in a small gap of the parameter from the open quantum random walk. More precisely, we observe both the ballistically moving towards left and right sides and localization of this walker simultaneously. The analysis is based on Kato's perturbation theory for linear operator. We futher analyze this limit theorem in more detail and show that the above three modes are described by Gaussian distributions.

quant-ph↗
arXiv2020

On the support of the Grover walk on higher-dimensional lattices

This paper presents the minimum supports of states for stationary measures of the Grover walk on the d-dimensional lattice by solving the corresponding eigenvalue problem. The numbers of the minimum supports for moving and flip-flop shifts are 2^d (d ge 1) and 4 (d ge 2), respectively.

math-ph↗
arXiv2019

Explicit expression of scattering operator of some quantum walks on impurities

In this paper, we consider the scattering theory for a one-dimensional quantum walk with impurities which make reflections and transmissions. We focus on an explicit expression of the scattering operator. Our construction of the formula is based on the counting paths of quantum walkers. The Fourier transform of the scattering operator gives an explicit formula of the scattering matrix which is deeply related with the resonant-tunneling for quantum walks.

quant-ph↗
arXiv2019

A zeta function related to the transition matrix of the discrete-time quantum walk on a graph

We present the structure theorem for the positive support of the cube of the Grover transition matrix of the discrete-time quantum walk (the Grover walk) on a general graph $G$ under same condition. Thus, we introduce a zeta function on the positive support of the cube of the Grover transition matrix of $G$, and present its Euler product and its determinant expression. As a corollary, we give the characteristic polynomial for the positive support of the cube of the Grover transition matrix of a regular graph, and so obtain its spectra. Finally, we present the poles and the radius of the convergence of this zeta function.

math.CO↗
arXiv2019

Eigenvalues of two-state quantum walks induced by the Hadamard walk

Existence of the eigenvalues of the discrete-time quantum walks is deeply related to localization of the walks. We revealed the distributions of the eigenvalues given by the splitted generating function method (the SGF method) of the quantum walks we had treated in our previous studies. In particular, we focused on two kinds of the Hadamard walk with one defect models and the two-phase QWs that have phases at the non-diagonal elements of the unitary transition operators. As a result, we clarified the characteristic parameter dependence for the distributions of the eigenvalues with the aid of numerical simulation.

math.SP↗
arXiv2019

Stationary measure for three-state quantum walk

We focus on the three-state quantum walk(QW) in one dimension. In this paper, we give the stationary measure in general condition, originated from the eigenvalue problem. Firstly, we get the transfer matrices by our new recipe, and solve the eigenvalue problem. Then we obtain the general form of the stationary measure for concrete initial state and eigenvalue. We also show some specific examples of the stationary measure for the three-state QW. One of the interesting and crucial future problems is to make clear the whole picture of the set of stationary measures.

math-ph↗