scholarly journals From Discrete Time Quantum Walk to Continuous Time Quantum Walk in Limit Distribution

2013 ◽  
Vol 10 (7) ◽  
pp. 1558-1570 ◽  
Author(s):  
Yutaka Shikano
Keyword(s):  
Discrete Time ◽  
Limit Distribution ◽  
Continuous Time ◽  
Quantum Walk ◽  
Time Quantum

scholarly journals A limit theorem for a splitting distribution of a quantum walk

2018 ◽  
Vol 16 (03) ◽  
pp. 1850023
Author(s):  
Takuya Machida
Keyword(s):  
Limit Theorem ◽  
Probability Distribution ◽  
Random Walks ◽  
Discrete Time ◽  
Limit Distribution ◽  
Quantum Walk ◽  
Quantum Walks ◽  
Unitary Evolution ◽  
Time Quantum ◽  
Long Time

Discrete-time quantum walks are considered a counterpart of random walks and their study 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.

scholarly journals General methods and properties to evaluate continuum limits of the 1D discrete time quantum walk

2020 ◽  
Vol 19 (10) ◽  
Author(s):  
Michael Manighalam ◽  
Mark Kon
Keyword(s):  
Discrete Time ◽  
Continuous Time ◽  
Quantum Walk ◽  
Quantum Systems ◽  
Quantum Walks ◽  
Time Limit ◽  
Continuous Limit ◽  
Continuous Space ◽  
Time Quantum ◽  
Space Limit

Abstract Models of quantum walks which admit continuous time and continuous spacetime limits have recently led to quantum simulation schemes for simulating fermions in relativistic and nonrelativistic regimes (Molfetta GD, Arrighi P. A quantum walk with both a continuous-time and a continuous-spacetime limit, 2019). This work continues the study of relationships between discrete time quantum walks (DTQW) and their ostensive continuum counterparts by developing a more general framework than was done in Molfetta and Arrighi (A quantum walk with both a continuous-time and a continuous-spacetime limit, 2019) to evaluate the continuous time limit of these discrete quantum systems. Under this framework, we prove two constructive theorems concerning which internal discrete transitions (“coins”) admit nontrivial continuum limits. We additionally prove that the continuous space limit of the continuous time limit of the DTQW can only yield massless states which obey the Dirac equation. Finally, we demonstrate that for general coins the continuous time limit of the DTQW can be identified with the canonical continuous time quantum walk when the coin is allowed to transition through the continuous limit process.

scholarly journals Quantum algorithms for subset finding

2005 ◽  
Vol 5 (7) ◽  
pp. 593-604
Author(s):  
A.M. Childs ◽  
J.M. Eisenberg
Keyword(s):  
Lower Bounds ◽  
Discrete Time ◽  
Continuous Time ◽  
Quantum Algorithms ◽  
Quantum Walk ◽  
Query Complexity ◽  
Open Problems ◽  
Time Quantum ◽  
Query Algorithm ◽  
Walk Algorithm

Recently, Ambainis gave an $O(N^{2/3})$-query discrete-time quantum walk algorithm for the element distinctness problem, and more generally, an $O(N^{L/(L+1)})$-query algorithm for finding $L$ equal numbers. We review this algorithm and give a simplified and tightened analysis of its query complexity using techniques previously applied to the analysis of continuous-time quantum walk. We also briefly discuss applications of the algorithm and pose two open problems regarding continuous-time quantum walk and lower bounds.

scholarly journals Crossovers induced by discrete-time quantum walks

2011 ◽  
Vol 11 (9&10) ◽  
pp. 741-760
Author(s):  
Kota Chisaki ◽  
Norio Konno ◽  
Etsuo Segawa ◽  
Yutaka Shikano
Keyword(s):  
Weak Convergence ◽  
Random Walks ◽  
Discrete Time ◽  
Convergence Theorem ◽  
Continuous Time ◽  
Quantum Walk ◽  
Convergence Theorems ◽  
Final Time ◽  
Time Quantum ◽  
Weak Convergence Theorem

We consider crossovers with respect to the weak convergence theorems from a discrete-time quantum walk (DTQW). We show that a continuous-time quantum walk (CTQW) and discrete- and continuous-time random walks can be expressed as DTQWs in some limits. At first we generalize our previous study [Phys. Rev. A \textbf{81}, 062129 (2010)] on the DTQW with position measurements. We show that the position measurements per each step with probability $p \sim 1/n^\beta$ can be evaluated, where $n$ is the final time and $0<\beta<1$. We also give a corresponding continuous-time case. As a consequence, crossovers from the diffusive spreading (random walk) to the ballistic spreading (quantum walk) can be seen as the parameter $\beta$ shifts from 0 to 1 in both discrete- and continuous-time cases of the weak convergence theorems. Secondly, we introduce a new class of the DTQW, in which the absolute value of the diagonal parts of the quantum coin is proportional to a power of the inverse of the final time $n$. This is called a final-time-dependent DTQW (FTD-DTQW). The CTQW is obtained in a limit of the FTD-DTQW. We also obtain the weak convergence theorem for the FTD-DTQW which shows a variety of spreading properties. Finally, we consider the FTD-DTQW with periodic position measurements. This weak convergence theorem gives a phase diagram which maps sufficiently long-time behaviors of the discrete- and continuous-time quantum and random walks.

scholarly journals A Discontinuity of the Energy of Quantum Walk in Impurities

Symmetry ◽  
2021 ◽  
Vol 13 (7) ◽  
pp. 1134
Author(s):  
Kenta Higuchi ◽  
Takashi Komatsu ◽  
Norio Konno ◽  
Hisashi Morioka ◽  
Etsuo Segawa
Keyword(s):  
Unit Circle ◽  
Stationary State ◽  
Discrete Time ◽  
Quantum Walk ◽  
Time Limit ◽  
The Other ◽  
Unitary Matrix ◽  
Initial State ◽  
Time Quantum ◽  
Long Time

We consider the discrete-time quantum walk whose local dynamics is denoted by a common unitary matrix C at the perturbed region {0,1,⋯,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. The frequency of the initial state of the influence to the energy is symmetric on the unit circle in the complex plain. We find a discontinuity of the energy with respect to the frequency of the inflow.

scholarly journals Marking Vertices to Find Graph Isomorphism Mapping Based on Continuous-Time Quantum Walk

Entropy ◽  
2018 ◽  
Vol 20 (8) ◽  
pp. 586 ◽  
Author(s):  
Xin Wang ◽  
Yi Zhang ◽  
Kai Lu ◽  
Xiaoping Wang ◽  
Kai Liu
Keyword(s):  
Polynomial Time ◽  
Continuous Time ◽  
Graph Isomorphism ◽  
Quantum Walk ◽  
Isomorphism Problem ◽  
Quantum Walks ◽  
Regular Graphs ◽  
Structure Preserving ◽  
Topological Structures ◽  
Time Quantum

The isomorphism problem involves judging whether two graphs are topologically the same and producing structure-preserving isomorphism mapping. It is widely used in various areas. Diverse algorithms have been proposed to solve this problem in polynomial time, with the help of quantum walks. Some of these algorithms, however, fail to find the isomorphism mapping. Moreover, most algorithms have very limited performance on regular graphs which are generally difficult to deal with due to their symmetry. We propose IsoMarking to discover an isomorphism mapping effectively, based on the quantum walk which is sensitive to topological structures. Firstly, IsoMarking marks vertices so that it can reduce the harmful influence of symmetry. Secondly, IsoMarking can ascertain whether the current candidate bijection is consistent with existing bijections and eventually obtains qualified mapping. Thirdly, our experiments on 1585 pairs of graphs demonstrate that our algorithm performs significantly better on both ordinary graphs and regular graphs.

Limitations of discrete-time quantum walk on a one-dimensional infinite chain

2018 ◽  
Vol 382 (13) ◽  
pp. 899-903
Author(s):  
Jia-Yi Lin ◽  
Xuanmin Zhu ◽  
Shengjun Wu
Keyword(s):  
Discrete Time ◽  
Quantum Walk ◽  
Infinite Chain ◽  
One Dimensional ◽  
Time Quantum
Sign in / Sign up

Export Citation Format

Share Document