Showing 1–7 of 7 results for author: Narimatsu, A

Multi-dimensional continuous time quantum walks related to the birth and death chains

Authors: Yusuke Ide, Norio Konno, Akihiro Narimatsu

Abstract: In this paper, we consider multi-dimensional birth and death chains and continuous time quantum walks (CTQW) related to them. For CTQW related to our forms of multi-dimensional birth and death chains, we obtain the time scaled independence between multiple dimensions about the transition probability of CTQW. By using this feature, we analyze CTQW on the path graph, which is related to 1-dimensiona… ▽ More In this paper, we consider multi-dimensional birth and death chains and continuous time quantum walks (CTQW) related to them. For CTQW related to our forms of multi-dimensional birth and death chains, we obtain the time scaled independence between multiple dimensions about the transition probability of CTQW. By using this feature, we analyze CTQW on the path graph, which is related to 1-dimensional Ehrenfest model. We also have a random variable which is related to our models and converges to the standard Gaussian distribution. △ Less

Submitted 20 August, 2024; originally announced August 2024.

Comments: 11pages

MSC Class: 81Q99; 05C50

A Spectral Analysis of The Correlated Random Walk

Authors: Yusuke Ide, Akihiro Narimatsu

Abstract: In this paper, we consider a spectral analysis of the Correlated Random Walk (CRW) on the path. We apply an analytical method for the Quantum Walk to CRW. For the isospectral coin cases, we obtain all of the eigenvalues and the corresponding eigenvectors of the time evolution operator of CRW, and also obtain the limiting distribution. In this paper, we consider a spectral analysis of the Correlated Random Walk (CRW) on the path. We apply an analytical method for the Quantum Walk to CRW. For the isospectral coin cases, we obtain all of the eigenvalues and the corresponding eigenvectors of the time evolution operator of CRW, and also obtain the limiting distribution. △ Less

Submitted 31 October, 2023; originally announced October 2023.

Comments: 14 pages, 2 figures

MSC Class: 60J10; 15B51

Perfect state transfer, Equitable partition and Continuous-time quantum walk based search

Authors: Yusuke Ide, Akihiro Narimatsu

Abstract: In this paper, we consider a continuous-time quantum walk based search algorithm. We introduce equitable partition of the graph and perfect state transfer on it. By these two methods, we can calculate the success probability and the finding time of the search algorithm. In addition, we gave some examples of graphs that we can calculate the success probability and the finding time. In this paper, we consider a continuous-time quantum walk based search algorithm. We introduce equitable partition of the graph and perfect state transfer on it. By these two methods, we can calculate the success probability and the finding time of the search algorithm. In addition, we gave some examples of graphs that we can calculate the success probability and the finding time. △ Less

Submitted 15 September, 2022; originally announced September 2022.

Comments: 12pages

MSC Class: 05C50; 81Q99

Unitary equivalence classes of split-step quantum walks

Authors: Akihiro Narimatsu, Hiromichi Ohno, Kazuyuki Wada

Abstract: This study investigates the unitary equivalence of split-step quantum walks (SSQW). We consider a new class of quantum walks which includes all SSQWs. We show the explicit form of quantum walks in this class, and clarify their unitary equivalence classes. Unitary equivalence classes of Suzuki's SSQW are also given. This study investigates the unitary equivalence of split-step quantum walks (SSQW). We consider a new class of quantum walks which includes all SSQWs. We show the explicit form of quantum walks in this class, and clarify their unitary equivalence classes. Unitary equivalence classes of Suzuki's SSQW are also given. △ Less

Submitted 27 April, 2021; originally announced April 2021.

Comments: 18 pages

Spectral analysis for a multi-dimensional split-step quantum walk with a defect

Authors: Toru Fuda, Akihiro Narimatsu, Kei Saito, Akito Suzuki

Abstract: This paper studies the spectrum of a multi-dimensional split-step quantum walk with a defect that cannot be analysed in the previous papers. To this end, we have developed a new technique which allow us to use a spectral mapping theorem for the one-defect model. We also derive the time-averaged limit measure for one-dimensional case as an application of the spectral analysis. This paper studies the spectrum of a multi-dimensional split-step quantum walk with a defect that cannot be analysed in the previous papers. To this end, we have developed a new technique which allow us to use a spectral mapping theorem for the one-defect model. We also derive the time-averaged limit measure for one-dimensional case as an application of the spectral analysis. △ Less

Submitted 20 August, 2020; originally announced August 2020.

Comments: 19 pages

Localization does not occur for the Fourier walk on the multi-dimensional lattice

Authors: Akihiro Narimatsu

Abstract: The existence of localization for the Grover walk on the multi-dimensional lattice is known. This paper gives some conditions for the existence of localization for the space-homogeneous quantum walks. We also prove that localization does not occur for the Fourier walk on the multi-dimensional lattice. The existence of localization for the Grover walk on the multi-dimensional lattice is known. This paper gives some conditions for the existence of localization for the space-homogeneous quantum walks. We also prove that localization does not occur for the Fourier walk on the multi-dimensional lattice. △ Less

Submitted 14 July, 2020; originally announced July 2020.

Comments: 7 pages

MSC Class: 60F05; 81P68

The Fourier and Grover walks on the two-dimensional lattice and torus

Authors: Masahiro Asano, Takashi Komatsu, Norio Konno, Akihiro Narimatsu

Abstract: In this paper, we consider discrete-time quantum walks with moving shift (MS) and flip-flop shift (FF) on two-dimensional lattice $\mathbb{Z}^2$ and torus $π_N^2=(\mathbb{Z}/N)^2$. Weak limit theorems for the Grover walks on $\mathbb{Z}^2$ with MS and FF were given by Watabe et al. and Higuchi et al., respectively. The existence of localization of the Grover walks on $\mathbb{Z}^2$ with MS and FF… ▽ More In this paper, we consider discrete-time quantum walks with moving shift (MS) and flip-flop shift (FF) on two-dimensional lattice $\mathbb{Z}^2$ and torus $π_N^2=(\mathbb{Z}/N)^2$. Weak limit theorems for the Grover walks on $\mathbb{Z}^2$ with MS and FF were given by Watabe et al. and Higuchi et al., respectively. The existence of localization of the Grover walks on $\mathbb{Z}^2$ with MS and FF was shown by Inui et al. and Higuchi et al., respectively. Non-existence of localization of the Fourier walk with MS on $\mathbb{Z}^2$ was proved by Komatsu and Tate. Here our simple argument gave non-existence of localization of the Fourier walk with both MS and FF. Moreover we calculate eigenvalues and the corresponding eigenvectors of the $(k_1,k_2)$-space of the Fourier walks on $π_N^2$ with MS and FF for some special initial conditions. The probability distributions are also obtained. Finally, we compute amplitudes of the Grover and Fourier walks on $π_2^2$. △ Less

Submitted 15 November, 2018; v1 submitted 13 November, 2018; originally announced November 2018.

Comments: 13 pages