arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Author

Takuya Machida

35 papers · 2010–2025

2010: 52011: 62012: 22013: 32014: 42015: 52016: 22017: 12018: 12019: 12020: 12021: 12022: 02023: 12024: 12025: 1
2010peak 6 in 20112025

Frequent co-authors

Papers

showing 1–25 of 35 RSS

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

Takuya Machida

quant-ph · · cited 31× · arXiv ↗ · more like this ·

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.

Limit theorems for quantum walks with memory

Norio Konno, Takuya Machida

quant-ph · · cited 30× · arXiv ↗ · more like this ·

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.

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

Takuya Machida

quant-ph · · cited 17× · arXiv ↗ · more like this ·

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.

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

Takuya Machida, C. M. Chandrashekar

quant-ph · · cited 15× · arXiv ↗ · more like this ·

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…

Entanglement for quantum walks on the line

Yusuke Ide, Norio Konno, Takuya Machida

Artificial Intelligence · Quantum Information and Computation · · cited 11× · DOI ↗ · more like this ·

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.

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

Takuya Machida

quant-ph · · cited 9× · arXiv ↗ · more like this ·

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…

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

Takuya Machida

quant-ph · · cited 7× · arXiv ↗ · more like this ·

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.

Return probability of quantum walks with final-time dependence

Yusuke Ide, Norio Konno, Takuya Machida +1 more

Artificial Intelligence · Quantum Information and Computation · · cited 7× · DOI ↗ · more like this ·

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.

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

Norio Konno, Takuya Machida, Tohru Wakasa

quant-ph · · cited 6× · arXiv ↗ · more like this ·

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.

Limit distributions for different forms of four-state quantum walks on a two-dimensional lattice

Takuya Machida, C. M. Chandrashekar, Norio Konno +1 more

Artificial Intelligence · Quantum Information and Computation · · cited 5× · DOI ↗ · more like this ·

Long-time limit distributions are key quantities for understanding the asymptotic dynamics of quantum walks, and they are known for most forms of one-dimensional quantum walks using two-state coin systems. For two-dimensional quantum walks using a four-state coin system, however, the only known limit distribution is for a walk using a parameterized Grover coin operation and analytical complexities have been a major obstacle for obtaining long-time limit distributions for other coins. In this work however, we present two new types of long-time limit distributions for walks using different forms of coin-flip operations in a four-state coin system. This opens the road towards understanding the dynamics and asymptotic behaviour for higher state coin system from a mathematical view point.

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

Takuya Machida

quant-ph · · cited 4× · arXiv ↗ · more like this ·

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.

Limit distribution with a combination of density functions for a 2-state quantum walk

Takuya Machida

quant-ph · · cited 4× · arXiv ↗ · more like this ·

We consider 2-state quantum walks (QWs) on the line, which are defined by two matrices. One of the matrices operates the walk in certain intervals. In the usual QWs starting from the origin, localization does not occur at all. However, our walk can be localized around the origin. In this paper, we present some limit distributions for the walk.

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

Takuya Machida

quant-ph · · cited 3× · arXiv ↗ · more like this ·

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.

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

F. Alberto Grünbaum, Takuya Machida

quant-ph · · cited 3× · arXiv ↗ · more like this ·

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.

Entanglement for discrete-time quantum walks on the line

Yusuke Ide, Norio Konno, Takuya Machida

quant-ph · · cited 3× · arXiv ↗ · more like this ·

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.

A localized quantum walk with a gap in distribution

Takuya Machida

quant-ph · · cited 2× · arXiv ↗ · more like this ·

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.

Return probability of one-dimensional discrete-time quantum walks with final-time dependence

Yusuke Ide, Norio Konno, Takuya Machida +1 more

quant-ph · · cited 2× · arXiv ↗ · more like this ·

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.

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

Takuya Machida

quant-ph · · cited 1× · arXiv ↗ · more like this ·

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.

A limit theorem for a splitting distribution of a quantum walk

Takuya Machida

quant-ph · · cited 1× · arXiv ↗ · more like this ·

Discrete-time quantum walks are considered a counterpart of random walks and the study for them has been getting attention since around 2000. In this paper, we focus on a quantum walk which generates a probability distribution splitting to two parts. The quantum walker with two coin states spreads at points, represented by integers, and we analyze the chance of finding the walker at each position after it carries out a unitary evolution a lot of times. The result is reported as a long-time limit distribution from which one can see an approximation to the finding probability.

Quantum Walks

Takuya Machida

Artificial Intelligence · InTech eBooks · · cited 1× · DOI ↗ · more like this ·

Quantum walks are quantum counterparts of random walks. While probability distributions of random walks diffusively spread out as the walkers are updating, quantum walks have ballistic behavior. Some of the ballistic behaviors have been revealed in long-time limit theorems and their probability distributions are all far away from the Gaussian distributions, which are known as limit distributions of random walks. In this chapter, we are going to be seeing limit distributions for a standard quantum walk on the line and two kinds of time-dependent quantum walk on the line.

A simple model of quantum walk with a gap in distribution

Takuya Machida

quant-ph · · cited 0× · arXiv ↗ · more like this ·

Quantum walks are quantum counterparts of random walks and their probability distributions are different from each other. A quantum walker distributes on a Hilbert space and it is observed at a location with a probability. The finding probabilities have been investigated and some interesting things have been analytically discovered. They are, for instance, ballistic behavior, localization, or a gap. We study a 1-dimensional quantum walk in this paper. Although the walker launches off a location under a localized initial state, some numerical experiments show that the quantum walker does not seem to distribute around the launching location, which suggests that the probability distribution holds a gap around the launching location. To prove the gap analytically, we derive a long-time limit distribution, from which one can tell more details about the finding probability.

Phase transition of a continuous-time quantum walk on the half line

Takuya Machida

quant-ph · · cited 0× · arXiv ↗ · more like this ·

Quantum walks are referred to as quantum analogs to random walks in mathematics. They have been studied as quantum algorithms in quantum information for quantum computers. There are two types of quantum walks. One is the discrete-time quantum walk and the other is the continuous-time quantum walk. We study a continuous-time quantum walk on the half line and challenge to find a limit theorem for it in this paper. As a result, approximate behavior of the quantum walker is revealed after the system of quantum walk gets updated in long time.

Limit distribution of a continuous-time quantum walk with a spatially 2-periodic Hamiltonian

Takuya Machida

quant-ph · · cited 0× · arXiv ↗ · more like this ·

Focusing on a continuous-time quantum walk on $\mathbb{Z}=\left\{0,\pm 1,\pm 2,\ldots\right\}$, we analyze a probability distribution with which the quantum walker is observed at a position. The walker launches off at a localized state and its system is operated by a spatially periodic Hamiltonian. As a result, we see an asymmetric probability distribution. To catch a long-time behavior, we also try to find a long-time limit theorem and realize that the limit distribution holds a symmetric density function.

Phase transition of an open quantum walk

Takuya Machida

quant-ph · · cited 0× · arXiv ↗ · more like this ·

It has been discovered that open quantum walks diffusively distribute in space, since they were introduced in 2012. Indeed, some limit distributions have been demonstrated and most of them are described by Gaussian distributions. We operate an open quantum walk on $\mathbb{Z}=\left\{0, \pm 1, \pm 2,\ldots\right\}$ with parameterized operations in this paper, and study its 1st and 2nd moments so that we find its standard deviation. The standard deviation tells us whether the open quantum walker shows diffusive or ballistic behavior, which results in a phase transition of the walker.

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

Takuya Machida

quant-ph · · cited 0× · arXiv ↗ · more like this ·

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.