Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

日本物理学会講演概要集

26pTE-9 Asymptotic behaviors in Discrete Time Quantum Walks

Yutaka Shikano

Published Mar 3, 2011• 0 citations
OpenAlex

Related papers

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

Yutaka Shikano

The discrete time quantum walk defined as a quantum-mechanical analogue of the discrete time random walk have recently been attracted from various and interdisciplinary fields. In this review, the weak limit theorem, that is, the asymptotic behavior, of the one-dimensional discrete time quantum walk is analytically shown. From the limit distribution of the discrete time quantum walk, the discrete time quantum walk can be taken as the quantum dynamical simulator of some physical systems.

arXiv:1307.3384•Journal of Computational and Theoretical Nanoscience•Jun 20, 2013•52 citations

Asymptotic behavior of quantum walks on the line

Toshikazu Sunada, Tatsuya Tate

arXiv:1108.1878•Journal of Functional Analysis•Jan 25, 2012•44 citations

Attractors and asymptotic dynamics of open discrete-time quantum walks on cycles

Adam S. Sajna, T. P. Polak, Antoni Wójcik +1 more

Open quantum walks often lead to a classical asymptotic behavior. Here we look for a simple open quantum walk whose asymptotic behavior can be nonclassical. We consider a discrete-time quantum walk on an $n$-cycle subject to a random coin-dependent phase shift at a single position. This finite system, whose evolution is described by only two Kraus operators, can exhibit all kinds of asymptotic behavior observable in quantum Markov chains: It either evolves towards a maximally mixed state, or partially mixed state, or tends to an oscillatory motion on an asymptotic orbit. We find that the asymptotic orbits do not have a product structure; therefore, the corresponding states can manifest entanglement between the position and the coin degrees of freedom, even if the system started in a product state.

arXiv:1908.01844•Physical Review A•Nov 18, 2019•2 citations

Discrete-time quantum walks on one-dimensional lattices

X.-P. Xu

arXiv:1003.1822•The European Physical Journal B•Sep 16, 2010•17 citations

Unusual scaling in a discrete quantum walk with random long range steps

Parongama Sen

arXiv:1809.08842•Physica A Statistical Mechanics and its Applications•Sep 22, 2018•10 citations

Limit theorems for the discrete-time quantum walk on a graph with joined half lines

Kota Chisaki, Norio Konno, Etsuo Segawa

We consider a discrete-time quantum walk W_{t,\kappa} at time t on a graph with joined half lines J_\kappa, which is composed of \kappa half lines with the same origin. Our analysis is based on a reduction of the walk on a half line. The idea plays an important role to analyze the walks on some class of graphs with symmetric initial states. In this paper, we introduce a quantum walk with an enlarged basis and show that W_{t,\kappa} can be reduced to the walk on a half line even if the initial state is asymmetric. For W_{t,\kappa}, we obtain two types of limit theorems. The first one is an asymptotic behavior of W_{t,\kappa} which corresponds to localization. For some conditions, we find that the asymptotic behavior oscillates. The second one is the weak convergence theorem for W_{t,\kappa}. On each half line, W_{t,\kappa} converges to a density function like the case of the one-dimensional lattice with a scaling order of t. The results contain the cases of quantum walks starting from the general initial state on a half line with the general coin and homogeneous trees with the Grover coin.

arXiv:1009.1306•Quantum Information and Computation•Mar 1, 2012•17 citations
Open quantum walks often lead to a classical asymptotic behavior. Here we look for a simple open quantum walk whose asymptotic behavior can be nonclassical. We consider a discrete-time quantum walk on an nnn-cycle subject to a random coin-dependent phase shift at a single position. This finite system, whose evolution is described by only two Kraus operators, can exhibit all kinds of asymptotic behavior observable in quantum Markov chains: It either evolves towards a maximally mixed state, or partially mixed state, or tends to an oscillatory motion on an asymptotic orbit. We find that the asymptotic orbits do not have a product structure; therefore, the corresponding states can manifest entanglement between the position and the coin degrees of freedom, even if the system started in a product state.
We consider a discrete-time quantum walk W_{t,\kappa} at time t on a graph with joined half lines J_\kappa, which is composed of \kappa half lines with the same origin. Our analysis is based on a reduction of the walk on a half line. The idea plays an important role to analyze the walks on some class of graphs with symmetric initial states. In this paper, we introduce a quantum walk with an enlarged basis and show that W_{t,\kappa} can be reduced to the walk on a half line even if the initial state is asymmetric. For W_{t,\kappa}, we obtain two types of limit theorems. The first one is an asymptotic behavior of W_{t,\kappa} which corresponds to localization. For some conditions, we find that the asymptotic behavior oscillates. The second one is the weak convergence theorem for W_{t,\kappa}. On each half line, W_{t,\kappa} converges to a density function like the case of the one-dimensional lattice with a scaling order of t. The results contain the cases of quantum walks starting from the general initial state on a half line with the general coin and homogeneous trees with the Grover coin.