BZPEERPapers, people, evidence and research paths
Menu

Discover

SearchFind papers, people, topics, institutions and opportunities from one place.GraphSee how papers, authors, topics and evidence connect.

Research tools

HomeContinue from the papers, people and topics that matter now.CollectionsTurn saved papers into reading lists, evidence maps and shareable context.ResearchReconstruct the path that led you from search to paper to question.CollaborationMove from a paper, topic or expert request into a focused thread.PublishCreate full-text research articles with metadata, formulas and versions.

Network

ExpertsFind specialists whose work and reviews explain why they can help.CommunitiesJoin research groups organized around papers, topics and shared evidence.

Opportunities

ListingsBrowse roles, calls and collaborations connected to real research context.

Account

Log inReturn to your saved papers, graph views and active threads.Create accountStart saving papers, building a research trail and joining teams.
Log inCreate account

Source author record

Takuya Machida

Takuya Machida appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record
quant-phmath.PRmath-phmath.MPcond-mat.stat-mechDiscrete Mathematicsnlin.AOnlin.PSphysics.soc-phSocial and Information Networks

Catalog footprint

What is connected

24works
10topics
4close collaborators

Actions

Connect this record

Log in to claim
Open graphBrowse works

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

24 published item(s)

preprint2021arXiv

A limit distribution for a quantum walk driven by a five-diagonal unitary matrix

In this paper, we work on a quantum walk whose system is manipulated by a five-diagonal unitary matrix, and present long-time limit distributions. The quantum walk launches off a location and delocalizes in distribution as its system is getting updated. The five-diagonal matrix contains a phase term and the quantum walk becomes a standard coined walk when the phase term is fixed at special values. Or, the phase term gives an effect on the quantum walk. As a result, we will see an explicit form of a long-time limit distribution for a quantum walk driven by the matrix, and thanks to the exact form, we understand how the quantum walker approximately distributes in space after the long-time evolution has been executed on the walk.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Limit distribution of a time-dependent quantum walk on the half line

We focus on a 2-period time-dependent quantum walk on the half line in this paper. The quantum walker launches at the edge of the half line in a localized superposition state and its time evolution is carried out with two unitary operations which are alternately cast to the quantum walk. As a result, long-time limit finding probabilities of the quantum walk turn to be determined by either one of the two operations, but not both. More interestingly, the limit finding probabilities are independent from the localized initial state. We will approach the appreciated features via a quantum walk on the line which is able to reproduce the time-dependent walk on the half line.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

A localized quantum walk with a gap in distribution

Quantum walks behave differently from what we expect and their probability distributions have unique structures. They have localization, singularities, a gap, and so on. Those features have been discovered from the view point of mathematics and reported as limit theorems. In this paper we focus on a time-dependent three-state quantum walk on the line and demonstrate a limit distribution. Three coin states at each position are iteratively updated by a coin-flip operator and a position-shift operator. As the result of the evolution, we end up to observe both localization and a gap in the limit distribution.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

A quantum walk on the half line with a particular initial state

Quantum walks are considered to be quantum counterparts of random walks.They show us impressive probability distributions which are different from those of random walks.That fact has been precisely proved in terms of mathematics and some of the results were reported as limit theorems.When we analyze quantum walks, some conventional methods are used for the computations.Especially, the Fourier analysis has played a role to do that.It is, however, compatible with some types of quantum walks (e.g. quantum walks on the line with a spatially homogeneous dynamics) and can not well work on the derivation of limit theorems for all the quantum walks.In this paper we try to obtain a limit theorem for a quantum walk on the half line by the usage of the Fourier analysis.Substituting a quantum walk on the line for it, we will lead to a possibility that the Fourier analysis is useful to compute a limit distribution of the quantum walk on the half line.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Turing instability in Reaction-Diffusion models on complex networks

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.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

A limit law of the return probability for a quantum walk on a hexagonal lattice

A return probability of random walks is one of the interesting subjects. As it is well known, the return probability strongly depends on the structure of the space where the random waker moves. On the other hand, the return probability of quantum walks, which are quantum models corresponding to random walks, has also been investigated to some extend lately. In this paper, we present a limit of the return probability for a discrete-time 3-state quantum walk on a hexagonal lattice.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

A limit theorem for a 3-period time-dependent quantum walk

We consider a discrete-time 2-state quantum walk on the line. The state of the quantum walker evolves according to a rule which is determined by a coin-flip operator and a position-shift operator. In this paper we take a 3-periodic time evolution as the rule. For such a quantum walk, we get a limit distribution which expresses the asymptotic behavior of the walker after a long time. The limit distribution is different from that of a time-independent quantum walk or a 2-period time-dependent quantum walk. We give some analytical results and then consider a number of variants of our model and indicate the result of simulations for these ones.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Limit theorems of a 3-state quantum walk and its application for discrete uniform measures

We present two long-time limit theorems of a 3-state quantum walk on the line when the walker starts from the origin. One is a limit measure which is obtained from the probability distribution of the walk at a long-time limit, and the other is a convergence in distribution for the walker's position in a rescaled space by time. In addition, as an application of the walk, we obtain discrete uniform limit measures from the 3-state walk with a delocalized initial state.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Localization and limit laws of a three-state alternate quantum walk on a two-dimensional lattice

A two-dimensional discrete-time quantum walk (DTQW) can be realized by alternating a two-state DTQW in one spatial dimension followed by an evolution in the other dimension. This was shown to reproduce a probability distribution for a certain configuration of a four-state DTQW on a two-dimensional lattice. In this work we present a three-state alternate DTQW with a parameterized coin-flip operator and show that it can produce localization that is also observed for a certain other configuration of the four-state DTQW and non-reproducible using the two-state alternate DTQW. We will present two limit theorems for the three-state alternate DTQW. One of the limit theorems describes a long-time limit of a return probability, and the other presents a convergence in distribution for the position of the walker on a rescaled space by time. We will also outline the relevance of these walks in physical systems.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Trapping and spreading properties of quantum walk in homological structure

We attempt to extract a homological structure of two kinds of graphs by the Grover walk. The first one consists of a cycle and two semi-infinite lines and the second one is assembled by a periodic embedding of the cycles in $\mathbb{Z}$. We show that both of them have essentially the same eigenvalues induced by the existence of cycles in the infinite graphs. The eigenspace of the homological structure appears as so called {\it localization} in the Grover walks, in that the walk is partially trapped by the homological structure. On the other hand, the difference of the absolutely continuous part of spectrum between them provides different behaviors. We characterize the behaviors by the density functions in the weak convergence theorem: the first one is the delta measure at the bottom while the second one is expressed by two kinds of continuous functions which have different finite supports $(-1/\sqrt{10},1/\sqrt{10})$ and $(-2/7,2/7)$, respectively.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

A quantum walk with a delocalized initial state: contribution from a coin-flip operator

A unit evolution step of discrete-time quantum walks is determined by both a coin-flip operator and a position-shift operator. The behavior of quantum walkers after many steps delicately depends on the coin-flip operator and an initial condition of the walk. To get the behavior, a lot of long-time limit distributions for the quantum walks starting with a localized initial state have been derived. In the present paper, we compute limit distributions of a 2-state quantum walk with a delocalized initial state, not a localized initial state, and discuss how the walker depends on the coin-flip operator. The initial state induced from the Fourier series expansion, which is called the $(α,β)$ delocalized initial state in this paper, provides different limit density functions from the ones of the quantum walk with a localized initial state.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Co-evolution of networks and quantum dynamics: a generalization of preferential attachment

We propose a model of network growth in which the network is co-evolving together with the dynamics of a quantum mechanical system, namely a quantum walk taking place over the network. The model naturally generalizes the Barabási-Albert model of preferential attachment and has a rich set of tunable parameters, such as the initial conditions of the dynamics or the interaction of the system with its environment. We show that the model produces networks with two-modal power-law degree distributions, super-hubs, finite clustering coefficient, small-world behaviour and non-trivial degree-degree correlations.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Combinatorial and approximative analyses in a spatially random division process

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.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Limit theorems for the interference terms of discrete-time quantum walks on the line

The probability distributions of discrete-time quantum walks have been often investigated, and many interesting properties of them have been discovered. The probability that the walker can be find at a position is defined by diagonal elements of the density matrix. On the other hand, although off-diagonal parts of the density matrices have an important role to quantify quantumness, they have not received attention in quantum walks. We focus on the off-diagonal parts of the density matrices for discrete-time quantum walks on the line and derive limit theorems for them.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Realization of the probability laws in the quantum central limit theorems by a quantum walk

Since a limit distribution of a discrete-time quantum walk on the line was derived in 2002, a lot of limit theorems for quantum walks with a localized initial state have been reported. On the other hand, in quantum probability theory, there are four notions of independence (free, monotone, commuting, and boolean independence) and quantum central limit theorems associated to each independence have been investigated. The relation between quantum walks and quantum probability theory is still unknown. As random walks are fundamental models in the Kolmogorov probability theory, can the quantum walks play an important role in quantum probability theory? To discuss this problem, we focus on a discrete-time 2-state quantum walk with a non-localized initial state and present a limit theorem. By using our limit theorem, we generate probability laws in the quantum central limit theorems from the quantum walk.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Self-avoiding quantum walks: realisations in subspaces and limit theorems

While completely self-avoiding quantum walks have the distinct property of leading to a trivial unidirectional transport of a quantum state, an interesting and non-trivial dynamics can be constructed by restricting the self-avoidance to a subspace of the complete Hilbert space. Here, we present a comprehensive study of three two-dimensional quantum walks, which are self-avoiding in coin space, in position space and in both, coin and position space. We discuss the properties of these walks and show that all result in delocalisation of the probability distribution for initial states which are strongly localised for a walk with a standard Grover coin operation. We also present analytical results for the evolution in the form of limit distributions for the self-avoiding walks in coin space and in both, coin and position space.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

The Heun differential equation and the Gauss differential equation related to quantum walks

The limit theorems of discrete- and continuous-time quantum walks on the line have been intensively studied. We show a relation among limit distributions of quantum walks, Heun differential equations and Gauss differential equations. Indeed, we derive the second-order Fucksian differential equations which limit density functions of quantum walks satisfy. Moreover, using both differential equations, we discuss a relationship between discrete- and continuous-time quantum walks. Taking suitable limit, we can transform a Heun equation obtained from the limit density function of the discrete-time quantum walk to a Gauss equation given by that of the continuous-time quantum walk.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Entanglement for discrete-time quantum walks on the line

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.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Limit theorems for a localization model of 2-state quantum walks

We consider 2-state quantum walks (QWs) on the line, which are defined by two matrices. One of the matrices operates the walk at only half-time. In the usual QWs, localization does not occur at all. However, our walk can be localized around the origin. In this paper, we present two limit theorems, that is, one is a stationary distribution and the other is a convergence theorem in distribution.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Limit theorems for quantum walks with memory

Recently Mc Gettrick [1] introduced and studied a discrete-time 2-state quantum walk (QW) with a memory in one dimension. He gave an expression for the amplitude of the QW by path counting method. Moreover he showed that the return probability of the walk is more than 1/2 for any even time. In this paper, we compute the stationary distribution by considering the walk as a 4-state QW without memory. Our result is consistent with his claim. In addition, we obtain the weak limit theorem of the rescaled QW. This behavior is striking different from the corresponding classical random walk and the usual 2-state QW without memory as his numerical simulations suggested.

0 citations0 reviewsNo code linkedOpen access