-
Elucidation of Unique Developmental Mechanism of Storm Surge along Northern Coast of Kyushu Island, Japan
Authors:
Shinichiro Ozaki,
Yoshihiko Ide,
Masaki Niimi,
Masaru Yamashiro,
Mitsuyoshi Kodama
Abstract:
Along the northern coast of Kyushu Island, significant storm surges were unlikely to occur because the strong wind does not blow directly to the coast when typhoons passes. However, during Typhoon Maysak, various areas along the coast experienced flooding due to the storm surges. Additionally, inundation occurred when the typhoon was more than 600 km away from the coast. In this study, we classifi…
▽ More
Along the northern coast of Kyushu Island, significant storm surges were unlikely to occur because the strong wind does not blow directly to the coast when typhoons passes. However, during Typhoon Maysak, various areas along the coast experienced flooding due to the storm surges. Additionally, inundation occurred when the typhoon was more than 600 km away from the coast. In this study, we classified the past typhoons into northeastward-moving, northward-moving and direct-passing overhead types and analyzed the storm surge using observational data and numerical simulations. Regarding northeastward-moving types, Hakata Bay located in the coast experienced two surge peaks. The first peak was induced by the inverted barometer effect and the stagnation of seawater in the Tsushima Strait. The second peak occurred because of the 10-hour oscillation and Ekman transport in the Tsushima Strait. For northward-moving types, Ekman transport was further intensified, resulting in a high storm surge that lasted for more than 10 hours. Regarding directly passing overhead types, one or two peaks occurred in a short period during the closest approach. The first peak was caused by the inverted barometer effect and Ekman transport, whereas the second peak was caused by the 2-hour harbor oscillation in Hakata Bay.
△ Less
Submitted 17 April, 2024;
originally announced April 2024.
-
Evaluating Image Review Ability of Vision Language Models
Authors:
Shigeki Saito,
Kazuki Hayashi,
Yusuke Ide,
Yusuke Sakai,
Kazuma Onishi,
Toma Suzuki,
Seiji Gobara,
Hidetaka Kamigaito,
Katsuhiko Hayashi,
Taro Watanabe
Abstract:
Large-scale vision language models (LVLMs) are language models that are capable of processing images and text inputs by a single model. This paper explores the use of LVLMs to generate review texts for images. The ability of LVLMs to review images is not fully understood, highlighting the need for a methodical evaluation of their review abilities. Unlike image captions, review texts can be written…
▽ More
Large-scale vision language models (LVLMs) are language models that are capable of processing images and text inputs by a single model. This paper explores the use of LVLMs to generate review texts for images. The ability of LVLMs to review images is not fully understood, highlighting the need for a methodical evaluation of their review abilities. Unlike image captions, review texts can be written from various perspectives such as image composition and exposure. This diversity of review perspectives makes it difficult to uniquely determine a single correct review for an image. To address this challenge, we introduce an evaluation method based on rank correlation analysis, in which review texts are ranked by humans and LVLMs, then, measures the correlation between these rankings. We further validate this approach by creating a benchmark dataset aimed at assessing the image review ability of recent LVLMs. Our experiments with the dataset reveal that LVLMs, particularly those with proven superiority in other evaluative contexts, excel at distinguishing between high-quality and substandard image reviews.
△ Less
Submitted 19 February, 2024;
originally announced February 2024.
-
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.
-
Japanese Lexical Complexity for Non-Native Readers: A New Dataset
Authors:
Yusuke Ide,
Masato Mita,
Adam Nohejl,
Hiroki Ouchi,
Taro Watanabe
Abstract:
Lexical complexity prediction (LCP) is the task of predicting the complexity of words in a text on a continuous scale. It plays a vital role in simplifying or annotating complex words to assist readers. To study lexical complexity in Japanese, we construct the first Japanese LCP dataset. Our dataset provides separate complexity scores for Chinese/Korean annotators and others to address the readers…
▽ More
Lexical complexity prediction (LCP) is the task of predicting the complexity of words in a text on a continuous scale. It plays a vital role in simplifying or annotating complex words to assist readers. To study lexical complexity in Japanese, we construct the first Japanese LCP dataset. Our dataset provides separate complexity scores for Chinese/Korean annotators and others to address the readers' L1-specific needs. In the baseline experiment, we demonstrate the effectiveness of a BERT-based system for Japanese LCP.
△ Less
Submitted 30 June, 2023;
originally announced June 2023.
-
Propagation Measurements and Coverage Analysis for mmWave and Sub-THz Frequency Bands with Transparent Reflectors
Authors:
Ashwini Pondeycherry Ganesh,
Wahab Khawaja,
Ozgur Ozdemir,
Ismail Guvenc,
Hiroyuki Nomoto,
Yasuaki Ide
Abstract:
The emerging 5G and future 6G technologies are envisioned to provide higher bandwidths and coverage using millimeter wave (mmWave) and sub-Terahertz (THz) frequency bands. The growing demand for higher data rates using these bands can be addressed by overcoming high path loss, especially for non-line-of-sight (NLOS) scenarios. In this work, we investigate the use of passive transparent reflectors…
▽ More
The emerging 5G and future 6G technologies are envisioned to provide higher bandwidths and coverage using millimeter wave (mmWave) and sub-Terahertz (THz) frequency bands. The growing demand for higher data rates using these bands can be addressed by overcoming high path loss, especially for non-line-of-sight (NLOS) scenarios. In this work, we investigate the use of passive transparent reflectors to improve signal coverage in an NLOS indoor scenario. Measurements are conducted to characterize the maximum reflectivity property of the transparent reflector using channel sounder equipment from NI. Flat and curved reflectors, each with a size of 16 inches by 16 inches, are used to study coverage improvements with different reflector shapes and orientations. The measurement results using passive metallic reflectors are also compared with the ray-tracing-based simulations, to further corroborate our inferences. The analysis reveals that the transparent reflector outperforms the metal reflector and increases the radio propagation coverage in all three frequencies of interest: 28~GHz, 39~GHz, and 120~GHz. Using transparent reflectors, there is an increase in peak received power that is greater than 5~dB for certain scenarios compared to metallic reflectors when used in flat mode, and greater than 3~dB when used in curved (convex) mode.
△ Less
Submitted 25 June, 2023;
originally announced June 2023.
-
Arukikata Travelogue Dataset with Geographic Entity Mention, Coreference, and Link Annotation
Authors:
Shohei Higashiyama,
Hiroki Ouchi,
Hiroki Teranishi,
Hiroyuki Otomo,
Yusuke Ide,
Aitaro Yamamoto,
Hiroyuki Shindo,
Yuki Matsuda,
Shoko Wakamiya,
Naoya Inoue,
Ikuya Yamada,
Taro Watanabe
Abstract:
Geoparsing is a fundamental technique for analyzing geo-entity information in text. We focus on document-level geoparsing, which considers geographic relatedness among geo-entity mentions, and presents a Japanese travelogue dataset designed for evaluating document-level geoparsing systems. Our dataset comprises 200 travelogue documents with rich geo-entity information: 12,171 mentions, 6,339 coref…
▽ More
Geoparsing is a fundamental technique for analyzing geo-entity information in text. We focus on document-level geoparsing, which considers geographic relatedness among geo-entity mentions, and presents a Japanese travelogue dataset designed for evaluating document-level geoparsing systems. Our dataset comprises 200 travelogue documents with rich geo-entity information: 12,171 mentions, 6,339 coreference clusters, and 2,551 geo-entities linked to geo-database entries.
△ Less
Submitted 23 May, 2023;
originally announced May 2023.
-
Scaling limit of the time averaged distribution for continuous time quantum walk and Szegedy's walk on the path
Authors:
Yusuke Ide
Abstract:
In this paper, we consider Szegedy's walk, a type of discrete time quantum walk, and corresponding continuous time quantum walk related to the birth and death chain. We show that the scaling limit of time averaged distribution for the continuous time quantum walk induces that of Szegedy's walk if there exists the spectral gap on so-called the corresponding Jacobi matrix .
In this paper, we consider Szegedy's walk, a type of discrete time quantum walk, and corresponding continuous time quantum walk related to the birth and death chain. We show that the scaling limit of time averaged distribution for the continuous time quantum walk induces that of Szegedy's walk if there exists the spectral gap on so-called the corresponding Jacobi matrix .
△ Less
Submitted 31 December, 2022;
originally announced January 2023.
-
Derivation of Interacting Two-Qubit Dynamics from Spin-Boson Model
Authors:
Hiroaki Matsueda,
Yukiya Ide,
Sadamichi Maekawa
Abstract:
We derive dam** equations of motion for interacting two-spin states from a spin-boson model in order to examine qubit dynamics in quantum computers. On the basis of the composite operator method, we develop the Caldeira-Leggett approach for open quantum systems so that the entanglement dynamics originated from the two-spin correlation can be taken. We demonstrate numerical results for time depen…
▽ More
We derive dam** equations of motion for interacting two-spin states from a spin-boson model in order to examine qubit dynamics in quantum computers. On the basis of the composite operator method, we develop the Caldeira-Leggett approach for open quantum systems so that the entanglement dynamics originated from the two-spin correlation can be taken. We demonstrate numerical results for time dependence on the two-spin dynamics. We find that the relaxation of the total spin is described by a quantum version of the Landau-Lifshitz-Gilbert equation for magnetic materials. We also find that a two-spin composite mode keeps oscillation even after the total spin has been fully relaxed. We thus conclude that the two-spin correlation due to the presence of the composite mode is stable against dissipation. We consider the mechanism of why the correlation is maintained.
△ Less
Submitted 4 November, 2022;
originally announced November 2022.
-
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.
-
Metzler/Zeta Correspondence
Authors:
Yusuke Ide,
Takashi Komatsu,
Norio Konno,
Iwao Sato
Abstract:
We present an explicit formula for the determinant on the Metzler matrix of a digraph $D$. Furthermore, we introduce a walk-type zeta function with respect to this Metzler matrix of the symmetric digraph of a finite torus, and express its limit formula by using the integral expression.
We present an explicit formula for the determinant on the Metzler matrix of a digraph $D$. Furthermore, we introduce a walk-type zeta function with respect to this Metzler matrix of the symmetric digraph of a finite torus, and express its limit formula by using the integral expression.
△ Less
Submitted 1 July, 2022; v1 submitted 1 May, 2022;
originally announced May 2022.
-
Indoor Propagation Measurements with Sekisui Transparent Reflectors at 28/39/120/144 GHz
Authors:
Chethan K. An**appa,
Ashwini P. Ganesh,
Ozgur Ozdemir,
Kris Ridenour,
Wahab Khawaja,
Ismail Guvenc,
Hiroyuki Nomoto,
Yasuaki Ide
Abstract:
One of the critical challenges of operating with the terahertz or millimeter-wave wireless networks is the necessity of at least a strong non-line-of-sight (NLoS) reflected path to form a stable link. Recent studies have shown that an economical way of enhancing/improving these NLoS links is by using passive metallic reflectors that provide strong reflections. However, despite its inherent radio a…
▽ More
One of the critical challenges of operating with the terahertz or millimeter-wave wireless networks is the necessity of at least a strong non-line-of-sight (NLoS) reflected path to form a stable link. Recent studies have shown that an economical way of enhancing/improving these NLoS links is by using passive metallic reflectors that provide strong reflections. However, despite its inherent radio advantage, metals can dramatically influence the landscape's appearance - especially the indoor environment. A conceptual view of esca** this is by using transparent reflectors. In this work, for the very first time, we evaluate the wireless propagation characteristics of passive transparent reflectors in an indoor environment at 28 GHz, 39 GHz, 120 GHz, and 144 GHz bands. In particular, we investigate the penetration loss and the reflection characteristics at different frequencies and compare them against the other common indoor materials such as ceiling tile, clear glass, drywall, plywood, and metal. The measurement results suggest that the transparent reflector, apart from an obvious advantage of transparency, has a higher penetration loss than the common indoor materials (excluding metal) and performs similarly to metal in terms of reflection. Our experimental results directly translate to better reflection performance and preserving the radio waves within the environment than common indoor materials, with potential applications in controlled wireless communication.
△ Less
Submitted 15 March, 2022;
originally announced March 2022.
-
Eigenvalues of quantum walk induced by recurrence properties of the underlying birth and death process: application to computation of an edge state
Authors:
Yusuke Ide,
Norio Konno,
Etsuo Segawa
Abstract:
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 t…
▽ More
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.
△ Less
Submitted 2 July, 2020; v1 submitted 25 January, 2019;
originally announced January 2019.
-
Partition of graphs and quantum walk based search algorithms
Authors:
Yusuke Ide
Abstract:
In this paper, we show reduction methods for search algorithms on graphs using quantum walks. By using a graph partitioning method called equitable partition for the the given graph, we determine "effective subspace" for the search algorithm to reduce the size of the problem. We introduce the equitable partition for quantum walk based search algorithms and show how to determine "effective subspace…
▽ More
In this paper, we show reduction methods for search algorithms on graphs using quantum walks. By using a graph partitioning method called equitable partition for the the given graph, we determine "effective subspace" for the search algorithm to reduce the size of the problem. We introduce the equitable partition for quantum walk based search algorithms and show how to determine "effective subspace" and reduced operator.
△ Less
Submitted 15 December, 2018;
originally announced December 2018.
-
Uniform stationary measure of space-inhomogeneous quantum walks in one dimension
Authors:
Yusuke Ide,
Norio Konno,
Daichi Nakayama
Abstract:
The discrete-time quantum walk (QW) is a quantum version of the random walk (RW) and has been widely investigated for the last two decades. Some remarkable properties of QW are well known. For example, QW has a ballistic spreading, i.e., QW is quadratically faster than RW. For some cases, localization occurs: a walker stays at the starting position forever. In this paper, we consider stationary me…
▽ More
The discrete-time quantum walk (QW) is a quantum version of the random walk (RW) and has been widely investigated for the last two decades. Some remarkable properties of QW are well known. For example, QW has a ballistic spreading, i.e., QW is quadratically faster than RW. For some cases, localization occurs: a walker stays at the starting position forever. In this paper, we consider stationary measures of two-state QWs on the line. It was shown that for any space-homogeneous model, the uniform measure becomes the stationary measure. However, the corresponding result for space-inhomogeneous model is not known. Here, we present a class of space-inhomogeneous QWs on the line and cycles in which the uniform measure is stationary. Furthermore, we briefly discuss a difference between QWs and RWs.
△ Less
Submitted 3 April, 2019; v1 submitted 29 October, 2018;
originally announced October 2018.
-
A spectral analysis of discrete-time quantum walks related to the birth and death chains
Authors:
Choon-Lin Ho,
Yusuke Ide,
Norio Konno,
Etsuo Segawa,
Kentaro Takumi
Abstract:
In this paper, we consider a spectral analysis of discrete time quantum walks on the path. For isospectral coin cases, we show that the time averaged distribution and stationary distributions of the quantum walks are described by the pair of eigenvalues of the coins as well as the eigenvalues and eigenvectors of the corresponding random walks which are usually referred as the birth and death chain…
▽ More
In this paper, we consider a spectral analysis of discrete time quantum walks on the path. For isospectral coin cases, we show that the time averaged distribution and stationary distributions of the quantum walks are described by the pair of eigenvalues of the coins as well as the eigenvalues and eigenvectors of the corresponding random walks which are usually referred as the birth and death chains. As an example of the results, we derive the time averaged distribution of so-called Szegedy's walk which is related to the Ehrenfest model. It is represented by Krawtchouk polynomials which is the eigenvectors of the model and includes the arcsine law.
△ Less
Submitted 8 March, 2018; v1 submitted 3 June, 2017;
originally announced June 2017.
-
Periodicity for space-inhomogeneous quantum walks on the cycle
Authors:
Toshiyuki Arai,
Choon-Lin Ho,
Yusuke Ide,
Norio Konno
Abstract:
In this paper, we consider periodicity for space-inhomogeneous quantum walks on the cycle. For isospectral coin cases, we propose a spectral analysis. Based on the analysis, we extend the result for periodicity for Hadamard walk to some isospectral coin cases. For non-isospectral coin cases, we consider the the system that uses only one general coin at the origin and the identity coin at the other…
▽ More
In this paper, we consider periodicity for space-inhomogeneous quantum walks on the cycle. For isospectral coin cases, we propose a spectral analysis. Based on the analysis, we extend the result for periodicity for Hadamard walk to some isospectral coin cases. For non-isospectral coin cases, we consider the the system that uses only one general coin at the origin and the identity coin at the other sites. In this case, we show that the periodicity of the general coin at the origin determines the periodicity for the whole system.
△ Less
Submitted 17 March, 2017; v1 submitted 29 November, 2016;
originally announced November 2016.
-
New theory of diffusive and coherent nature of optical wave via a quantum walk
Authors:
Yusuke Ide,
Norio Konno,
Shigeki Matsutani,
Hideo Mitsuhashi
Abstract:
We propose a new theory on a relation between diffusive and coherent nature in one dimensional wave mechanics based on a quantum walk. It is known that the quantum walk in homogeneous matrices provides the coherent property of wave mechanics. Using the recent result of a localization phenomenon in a one-dimensional quantum walk (Konno, Quantum Inf. Proc. (2010) 9, 405-418), we numerically show tha…
▽ More
We propose a new theory on a relation between diffusive and coherent nature in one dimensional wave mechanics based on a quantum walk. It is known that the quantum walk in homogeneous matrices provides the coherent property of wave mechanics. Using the recent result of a localization phenomenon in a one-dimensional quantum walk (Konno, Quantum Inf. Proc. (2010) 9, 405-418), we numerically show that the randomized localized matrices suppress the coherence and give diffusive nature.
△ Less
Submitted 31 May, 2017; v1 submitted 7 October, 2016;
originally announced October 2016.
-
Exact solutions and symmetry analysis for the limiting probability distribution of quantum walks
Authors:
Xin-** Xu,
Yusuke Ide
Abstract:
In the literature, there are numerous studies of one-dimensional discrete-time quantum walks (DTQWs) using a moving shift operator. However, there is no exact solution for the limiting probability distributions of DTQWs on cycles using a general coin or swap** shift operator. In this paper, we derive exact solutions for the limiting probability distribution of quantum walks using a general coin…
▽ More
In the literature, there are numerous studies of one-dimensional discrete-time quantum walks (DTQWs) using a moving shift operator. However, there is no exact solution for the limiting probability distributions of DTQWs on cycles using a general coin or swap** shift operator. In this paper, we derive exact solutions for the limiting probability distribution of quantum walks using a general coin and swap** shift operator on cycles for the first time. Based on the exact solutions, we show how to generate symmetric quantum walks and determine the condition under which a symmetric quantum walk appears. Our results suggest that choosing various coin and initial state parameters can achieve a symmetric quantum walk. By defining a quantity to measure the variation of symmetry, deviation and mixing time of symmetric quantum walks are also investigated.
△ Less
Submitted 25 August, 2016;
originally announced August 2016.
-
Asymptotic analysis of the one-dimensional quantum walks by the Tsallis and Rényi entropies
Authors:
Yusuke Ide,
Norio Konno,
Junji Shikata
Abstract:
The Tsallis and Rényi entropies are important quantities in the information theory, statistics and related fields because the Tsallis entropy is an one parameter generalization of the Shannon entropy and the Rényi entropy includes several useful entropy measures such as the Shannon entropy, Min-entropy and so on, as special choices of its parameter. On the other hand, the discrete-time quantum wal…
▽ More
The Tsallis and Rényi entropies are important quantities in the information theory, statistics and related fields because the Tsallis entropy is an one parameter generalization of the Shannon entropy and the Rényi entropy includes several useful entropy measures such as the Shannon entropy, Min-entropy and so on, as special choices of its parameter. On the other hand, the discrete-time quantum walk plays important roles in various applications, for example, quantum speed-up algorithm and universal computation. In this paper, we show limiting behaviors of the Tsallis and Rényi entropies for discrete-time quantum walks on the line which are starting from the origin and defined by arbitrary coin and initial state. The results show that the Tsallis entropy behaves in polynomial order of time with the parameter dependent exponent while the Rényi entropy tends to infinity in logarithmic order of time independent of the choice of the parameter. Moreover, we show the difference between the Rényi entropy and the logarithmic function characterizes by the Rényi entropy of the limit distribution of the quantum walk. In addition, we show an example of asymptotic behavior of the conditional Rényi entropies of the quantum walk.
△ Less
Submitted 23 December, 2014;
originally announced December 2014.
-
Local subgraph structure can cause localization in continuous-time quantum walk
Authors:
Yusuke Ide
Abstract:
In this paper, we consider continuous-time quantum walks (CTQWs) on finite graphs determined by the Laplacian matrices. By introducing fully interconnected graph decomposition of given graphs, we show a decomposition method for the Laplacian matrices. Using the decomposition method, we show several conditions for graph structure which return probability of CTQW tends to 1 while the number of verti…
▽ More
In this paper, we consider continuous-time quantum walks (CTQWs) on finite graphs determined by the Laplacian matrices. By introducing fully interconnected graph decomposition of given graphs, we show a decomposition method for the Laplacian matrices. Using the decomposition method, we show several conditions for graph structure which return probability of CTQW tends to 1 while the number of vertices tends to infinity.
△ Less
Submitted 17 July, 2014; v1 submitted 2 June, 2014;
originally announced June 2014.
-
Turing instability in Reaction-Diffusion models on complex networks
Authors:
Yusuke Ide,
Hirofumi Izuhara,
Takuya Machida
Abstract:
In this paper, the Turing instability in reaction-diffusion models defined on complex networks is studied. Here, we focus on three types of models which generate complex networks, i.e. the Erdős-Rényi, the Watts-Strogatz, and the threshold network models. From analysis of the Laplacian matrices of graphs generated by these models, we numerically reveal that stable and unstable regions of a homogen…
▽ More
In this paper, the Turing instability in reaction-diffusion models defined on complex networks is studied. Here, we focus on three types of models which generate complex networks, i.e. the Erdős-Rényi, the Watts-Strogatz, and the threshold network models. From analysis of the Laplacian matrices of graphs generated by these models, we numerically reveal that stable and unstable regions of a homogeneous steady state on the parameter space of two diffusion coefficients completely differ, depending on the network architecture. In addition, we theoretically discuss the stable and unstable regions in the cases of regular enhanced ring lattices which include regular circles, and networks generated by the threshold network model when the number of vertices is large enough.
△ Less
Submitted 28 March, 2016; v1 submitted 3 May, 2014;
originally announced May 2014.
-
Analytical solutions for quantum walks on 1D chain with different shift operators
Authors:
Xin-** Xu,
Xiao-Kun Zhang,
Yusuke Ide,
Norio Konno
Abstract:
In this paper, we study the discrete-time quantum walks on 1D Chain with the moving and swap** shift operators. We derive analytical solutions for the eigenvalues and eigenstates of the evolution operator $\hat{U}$ using the Chebyshev polynomial technique, and calculate the long-time averaged probabilities for the two different shift operators respectively. It is found that the probability distr…
▽ More
In this paper, we study the discrete-time quantum walks on 1D Chain with the moving and swap** shift operators. We derive analytical solutions for the eigenvalues and eigenstates of the evolution operator $\hat{U}$ using the Chebyshev polynomial technique, and calculate the long-time averaged probabilities for the two different shift operators respectively. It is found that the probability distributions for the moving and swap** shift operators display completely different characteristics. For the moving shift operator, the probability distribution exhibits high symmetry where the probabilities at mirror positions are equal. The probabilities are inversely proportional to the system size $N$ and approach to zero as $N\rightarrow \infty$. On the contrary, for the swap** shift operator, the probability distribution is not symmetric, the probability distribution approaches to a power-law stationary distribution as $N\rightarrow \infty$ under certain coin parameter condition. We show that such power-law stationary distribution is determined by the eigenstates of the eigenvalues $\pm1$ and calculate the intrinsic probability for different starting positions. Our findings suggest that the eigenstates corresponding to eigenvalues $\pm1$ play an important role for the swap** shift operator.
△ Less
Submitted 1 January, 2014;
originally announced January 2014.
-
Localization of discrete time quantum walks on the glued trees
Authors:
Yusuke Ide,
Norio Konno,
Etsuo Segawa,
Xin-** Xu
Abstract:
In this paper, we consider the time averaged distribution of discrete time quantum walks on the glued trees. In order to analyse 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 spectral decomposition of the time evolution operator of the quantum…
▽ More
In this paper, we consider the time averaged distribution of discrete time quantum walks on the glued trees. In order to analyse 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 spectral decomposition of the time evolution operator of the quantum walks. We find significant contributions of the eigenvalues $\pm 1$ of the Jacobi matrices to the time averaged limit distribution of the quantum walks. As a consequence we obtain lower bounds of the time averaged distribution.
△ Less
Submitted 28 March, 2014; v1 submitted 4 December, 2013;
originally announced December 2013.
-
Combinatorial and approximative analyses in a spatially random division process
Authors:
Yukio Hayashi,
Takayuki Komaki,
Yusuke Ide,
Takuya Machida,
Norio Konno
Abstract:
For a spatial characteristic, there exist commonly fat-tail frequency distributions of fragment-size and -mass of glass, areas enclosed by city roads, and pore size/volume in random packings. In order to give a new analytical approach for the distributions, we consider a simple model which constructs a fractal-like hierarchical network based on random divisions of rectangles. The stochastic proces…
▽ More
For a spatial characteristic, there exist commonly fat-tail frequency distributions of fragment-size and -mass of glass, areas enclosed by city roads, and pore size/volume in random packings. In order to give a new analytical approach for the distributions, we consider a simple model which constructs a fractal-like hierarchical network based on random divisions of rectangles. The stochastic process makes a Markov chain and corresponds to directional random walks with splitting into four particles. We derive a combinatorial analytical form and its continuous approximation for the distribution of rectangle areas, and numerically show a good fitting with the actual distribution in the averaging behavior of the divisions.
△ Less
Submitted 31 January, 2013; v1 submitted 10 January, 2013;
originally announced January 2013.
-
Symmetry and localization of quantum walk induced by extra link in cycles
Authors:
Xin-** Xu,
Yusuke Ide,
Norio Konno
Abstract:
In this paper, we study the impact of single extra link on the coherent dynamics modeled by continuous-time quantum walks. For this purpose, we consider the continuous-time quantum walk on the cycle with an additional link. We find that the additional link in cycle indeed cause a very different dynamical behavior compared to the dynamical behavior on the cycle. We analytically treat this problem a…
▽ More
In this paper, we study the impact of single extra link on the coherent dynamics modeled by continuous-time quantum walks. For this purpose, we consider the continuous-time quantum walk on the cycle with an additional link. We find that the additional link in cycle indeed cause a very different dynamical behavior compared to the dynamical behavior on the cycle. We analytically treat this problem and calculate the Laplacian spectrum for the first time, and approximate the eigenvalues and eigenstates using the Chebyshev polynomial technique and perturbation theory. It is found that the probability evolution exhibits a similar behavior like the cycle if the exciton starts far away from the two ends of the added link. We explain this phenomenon by the eigenstate of the largest eigenvalue. We prove symmetry of the long-time averaged probabilities using the exact determinant equation for the eigenvalues expressed by Chebyshev polynomials. In addition, there is a significant localization when the exciton starts at one of the two ends of the extra link, we show that the localized probability is determined by the largest eigenvalue and there is a significant lower bound for it even in the limit of infinite system. Finally, we study the problem of trap** and show the survival probability also displays significant localization for some special values of network parameters, and we determine the conditions for the emergence of such localization. All our findings suggest that the different dynamics caused by the extra link in cycle is mainly determined by the largest eigenvalue and its corresponding eigenstate. We hope the Laplacian spectral analysis in this work provides a deeper understanding for the dynamics of quantum walks on networks.
△ Less
Submitted 9 April, 2012; v1 submitted 19 February, 2012;
originally announced February 2012.
-
Time averaged distribution of a discrete-time quantum walk on the path
Authors:
Yusuke Ide,
Norio Konno,
Etsuo Segawa
Abstract:
The discrete time quantum walk which is a quantum counterpart of random walk plays important roles in the theory of quantum information theory. In the present paper, we focus on discrete time quantum walks viewed as quantization of random walks on the path. We obtain a weak limit theorem for the time averaged distribution of our quantum walks.
The discrete time quantum walk which is a quantum counterpart of random walk plays important roles in the theory of quantum information theory. In the present paper, we focus on discrete time quantum walks viewed as quantization of random walks on the path. We obtain a weak limit theorem for the time averaged distribution of our quantum walks.
△ Less
Submitted 23 May, 2012; v1 submitted 17 December, 2011;
originally announced December 2011.
-
Return probability of one-dimensional discrete-time quantum walks with final-time dependence
Authors:
Yusuke Ide,
Norio Konno,
Takuya Machida,
Etsuo Segawa
Abstract:
We analyze final-time dependent discrete-time quantum walks in one dimension. We compute asymptotics of the return probability of the quantum walk by a path counting approach. Moreover, we discuss a relation between the quantum walk and the corresponding final-time dependent classical random walk.
We analyze final-time dependent discrete-time quantum walks in one dimension. We compute asymptotics of the return probability of the quantum walk by a path counting approach. Moreover, we discuss a relation between the quantum walk and the corresponding final-time dependent classical random walk.
△ Less
Submitted 27 June, 2011; v1 submitted 6 March, 2011;
originally announced March 2011.
-
Entanglement for discrete-time quantum walks on the line
Authors:
Yusuke Ide,
Norio Konno,
Takuya Machida
Abstract:
The discrete-time quantum walk is a quantum counterpart of the random walk. It is expected that the model plays important roles in the quantum field. In the quantum information theory, entanglement is a key resource. We use the von Neumann entropy to measure the entanglement between the coin and the particle's position of the quantum walks. Also we deal with the Shannon entropy which is an importa…
▽ More
The discrete-time quantum walk is a quantum counterpart of the random walk. It is expected that the model plays important roles in the quantum field. In the quantum information theory, entanglement is a key resource. We use the von Neumann entropy to measure the entanglement between the coin and the particle's position of the quantum walks. Also we deal with the Shannon entropy which is an important quantity in the information theory. In this paper, we show limits of the von Neumann entropy and the Shannon entropy of the quantum walks on the one dimensional lattice starting from the origin defined by arbitrary coin and initial state. In order to derive these limits, we use the path counting method which is a combinatorial method for computing probability amplitude.
△ Less
Submitted 21 July, 2011; v1 submitted 19 December, 2010;
originally announced December 2010.
-
Continuous-time quantum walks on the threshold network model
Authors:
Yusuke Ide,
Norio Konno
Abstract:
It is well known that many real world networks have the power-law degree distribution (scale-free property). However there are no rigorous results for continuous-time quantum walks on such realistic graphs. In this paper, we analyze space-time behaviors of continuous-time quantum walks and random walks on the threshold network model which is a reasonable candidate model having scale-free propert…
▽ More
It is well known that many real world networks have the power-law degree distribution (scale-free property). However there are no rigorous results for continuous-time quantum walks on such realistic graphs. In this paper, we analyze space-time behaviors of continuous-time quantum walks and random walks on the threshold network model which is a reasonable candidate model having scale-free property. We show that the quantum walker exhibits localization at the starting point, although the random walker tends to spread uniformly.
△ Less
Submitted 26 February, 2010;
originally announced March 2010.
-
Spectral Properties of the Threshold Network Model
Authors:
Yusuke Ide,
Norio Konno,
Nobuaki Obata
Abstract:
We study the spectral distribution of the threshold network model.The results contain an explicit description and its asymptotic behaviour.
We study the spectral distribution of the threshold network model.The results contain an explicit description and its asymptotic behaviour.
△ Less
Submitted 31 December, 2009;
originally announced January 2010.
-
Statistical properties of a generalized threshold network model
Authors:
Yusuke Ide,
Norio Konno,
Naoki Masuda
Abstract:
The threshold network model is a type of finite random graphs. In this paper, we introduce a generalized threshold network model. A pair of vertices with random weights is connected by an edge when real-valued functions of the pair of weights belong to given Borel sets. We extend several known limit theorems for the number of prescribed subgraphs to show that the strong law of large numbers can…
▽ More
The threshold network model is a type of finite random graphs. In this paper, we introduce a generalized threshold network model. A pair of vertices with random weights is connected by an edge when real-valued functions of the pair of weights belong to given Borel sets. We extend several known limit theorems for the number of prescribed subgraphs to show that the strong law of large numbers can be uniform convergence. We also prove two limit theorems for the local and global clustering coefficients.
△ Less
Submitted 12 July, 2007;
originally announced July 2007.
-
Propagation of UHECRs from the Sources in the Super-Galactic Plane
Authors:
Y. Ide,
S. Nagataki,
S. Tsubaki,
H. Yoshiguchi,
K. Sato
Abstract:
We have performed the detailed numerical simulations on the propagation of the UHE protons in the energy range $E=(10^{19.5} - 10^{22.0}$) eV in the relatively strong extra-galactic magnetic field with strength $B= (10, 100)$ nG within about 40 Mpc. In this case, the deflection angles of UHECRs become so large that the no counterparts problem is simply solved. As for the source distribution, we…
▽ More
We have performed the detailed numerical simulations on the propagation of the UHE protons in the energy range $E=(10^{19.5} - 10^{22.0}$) eV in the relatively strong extra-galactic magnetic field with strength $B= (10, 100)$ nG within about 40 Mpc. In this case, the deflection angles of UHECRs become so large that the no counterparts problem is simply solved. As for the source distribution, we assumed that it is proportional to the number distribution of galaxies within the GZK sphere. We have found many clusters, which mean the small-scale anisotropy, in our simulations. It has been also shown that the observed energy spectrum is well reproduced in our models without any fine-tuned parameter. We have used the correlation value in order to investigate statistically the similarity between the distribution of arrival directions of UHECRs and that of galaxies. We have found that each correlation value for each parameter set begins to converge when the number of the detected events becomes ${\large O}(10^3)$. Since the expected number counts by the experiment of the next generation such as TA, HiRes, Auger, and EUSO are thought to be the order of $10^3$, we will be able to determine the source distribution and values of the parameters in this study in the very near future. Compared with the AGASA data, the significant anisotropy on the arrival directions of UHECRs are found in the analysis of first and second harmonics. This may originate from the incompleteness of the ORS database. This problem may be also solved if the source distribution is slightly changed. For example, this problem may be solved if we assume that UHECRs come from some of the galaxies such as AGNs and radio galaxies.
△ Less
Submitted 11 June, 2001;
originally announced June 2001.
