aqora

Asymptotic distributions of quantum walks on the line with two entangled coins

Chaobin Liu

arXiv:1107.3346Quantum Information ProcessingJan 25, 201222 citations

26pTE-9 Asymptotic behaviors in Discrete Time Quantum Walks

Yutaka Shikano

日本物理学会講演概要集Mar 3, 20110 citations

Asymptotic behavior of quantum walks with spatio-temporal coin fluctuations

André Ahlbrecht, Christopher Cedzich, R. Matjeschk +3 more

arXiv:1201.4839Quantum Information ProcessingMar 24, 201250 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.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.1306Quantum Information and ComputationMar 1, 201212 citations

Persistence of unvisited sites in quantum walks on a line

M. Štefaňák, Igor Jex

We analyze the asymptotic scaling of persistence of unvisited sites for quantum walks on a line. In contrast to the classical random walk, there is no connection between the behavior of persistence and the scaling of variance. In particular, we find that for a two-state quantum walk persistence follows an inverse power law where the exponent is determined solely by the coin parameter. Moreover, for a one-parameter family of three-state quantum walks containing the Grover walk, the scaling of persistence is given by two contributions. The first is the inverse power law. The second contribution to the asymptotic behavior of persistence is an exponential decay coming from the trapping nature of the studied family of quantum walks. In contrast to the two-state walks, both the exponent of the inverse power-law and the decay constant of the exponential decay depend also on the initial coin state and its coherence. Hence, one can achieve various regimes of persistence by altering the initial condition, ranging from purely exponential decay to purely inverse power-law behavior.We analyze the asymptotic scaling of persistence of unvisited sites for quantum walks on a line. In contrast to the classical random walk, there is no connection between the behavior of persistence and the scaling of variance. In particular, we find that for a two-state quantum walk persistence follows an inverse power law where the exponent is determined solely by the coin parameter. Moreover, for a one-parameter family of three-state quantum walks containing the Grover walk, the scaling of persistence is given by two contributions. The first is the inverse power law. The second contribution to the asymptotic behavior of persistence is an exponential decay coming from the trapping nature of the studied family of quantum walks. In contrast to the two-state walks, both the exponent of the inverse power-law and the decay constant of the exponential decay depend also on the initial coin state and its coherence. Hence, one can achieve various regimes of persistence by altering the initial condition, ranging from purely exponential decay to purely inverse power-law behavior.

arXiv:1603.05003Physical Review AMar 15, 20161 citation

An analysis of quantum walks

Sanjeev Naguleswaran, Ian Fuss, Lang White

Jan 1, 20071 citation

Asymptotic behavior of quantum walks on the line

Related papers

Asymptotic behavior of quantum walks on the line

Related papers