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

arXiv:1307.6288

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

Takuya Machida, C. M. Chandrashekar, Norio Konno, Thomas Busch

Published Jul 24, 2013• 0 citations
arXivHTMLPDF

Abstract

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.

DOI
10.48550/arxiv.1307.6288

Related papers

Complete classification of trapping coins for quantum walks on the two-dimensional square lattice

Bálint Kollár, András Gilyén, Iva Tkáčová +3 more

One of the unique features of discrete-time quantum walks is called trapping, meaning the inability of the quantum walker to completely escape from its initial position, although the system is translationally invariant. The effect is dependent on the dimension and the explicit form of the local coin. A four-state discrete-time quantum walk on a square lattice is defined by its unitary coin operator, acting on the four-dimensional coin Hilbert space. The well-known example of the Grover coin leads to a partial trapping, i.e., there exists some escaping initial state for which the probability of staying at the initial position vanishes. On the other hand, some other coins are known to exhibit strong trapping, where such an escaping state does not exist. We present a systematic study of coins leading to trapping, explicitly construct all such coins for discrete-time quantum walks on the two-dimensional square lattice, and classify them according to the structure of the operator and the manifestation of the trapping effect. We distinguish three types of trapping coins exhibiting distinct dynamical properties, as exemplified by the existence or nonexistence of the escaping state and the area covered by the spreading wave packet.

arXiv:2002.08070•Physical Review A•Jul 7, 2020•7 citations

Alternate two-dimensional quantum walk with a single-qubit coin

Carlo D. Franco, Michael Mc Gettrick, Takuya Machida +1 more

We have recently proposed a two-dimensional quantum walk where the requirement of a higher dimensionality of the coin space is substituted with the alternance of the directions in which the walker can move [C. Di Franco, M. Mc Gettrick, and Th. Busch, Phys. Rev. Lett. 106, 080502 (2011)]. For a particular initial state of the coin, this walk is able to perfectly reproduce the spatial probability distribution of the nonlocalized case of the Grover walk. Here, we present a more detailed proof of this equivalence. We also extend the analysis to other initial states in order to provide a more complete picture of our walk. We show that this scheme outperforms the Grover walk in the generation of $x$-$y$ spatial entanglement for any initial condition, with the maximum entanglement obtained in the case of the particular aforementioned state. Finally, the equivalence is generalized to wider classes of quantum walks and a limit theorem for the alternate walk in this context is presented.

arXiv:1107.4400•Physical Review A•Oct 25, 2011•55 citations

Limit distributions of three-state quantum walks: The role of coin eigenstates

M. Štefaňák, Iva Bezděková, Igor Jex

We analyze two families of three-state quantum walks which show the localization effect. We focus on the role of the initial coin state and its coherence in controlling the properties of the quantum walk. In particular, we show that the description of the walk simplifies considerably when the initial coin state is decomposed in the basis formed by the eigenvectors of the coin operator. This allows us to express the limit distributions in a much more convenient form. Consequently, striking features which are hidden in the standard basis description are easily identified. Moreover, the dependence of moments of the position distribution on the initial coin state can be analyzed in full detail. In particular, we find that in the eigenvector basis the even moments and the localization probability at the origin depend only on incoherent combination of probabilities. In contrast, odd moments and localization outside the origin are affected by the coherence of the initial coin state.

arXiv:1405.7146•Physical Review A•Jul 31, 2014•39 citations

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

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

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.

Quantum Information and Computation•Oct 1, 2015•5 citations

Limit theorems and localization of three-state quantum walks on a line defined by generalized Grover coins

Amrita Mandal, Rohit Sarma Sarkar, Shantanav Chakraborty +1 more

In this article, we undertake a detailed study of the limiting behavior of a three-state discrete-time quantum walk on a one-dimensional lattice with generalized Grover coins. Two limit theorems are proved and consequently we show that the quantum walk exhibits localization at its initial position for a wide range of coin parameters. Finally, we discuss the effect of the coin parameters on the peak velocities of probability distributions of the underlying quantum walks.

arXiv:2204.05625•Physical Review A•Oct 4, 2022•6 citations

A localized quantum walk with a gap in distribution

Takuya Machida

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.

arXiv:1510.03046•Quantum Information and Computation•Apr 1, 2016•3 citations
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.
One of the unique features of discrete-time quantum walks is called trapping, meaning the inability of the quantum walker to completely escape from its initial position, although the system is translationally invariant. The effect is dependent on the dimension and the explicit form of the local coin. A four-state discrete-time quantum walk on a square lattice is defined by its unitary coin operator, acting on the four-dimensional coin Hilbert space. The well-known example of the Grover coin leads to a partial trapping, i.e., there exists some escaping initial state for which the probability of staying at the initial position vanishes. On the other hand, some other coins are known to exhibit strong trapping, where such an escaping state does not exist. We present a systematic study of coins leading to trapping, explicitly construct all such coins for discrete-time quantum walks on the two-dimensional square lattice, and classify them according to the structure of the operator and the manifestation of the trapping effect. We distinguish three types of trapping coins exhibiting distinct dynamical properties, as exemplified by the existence or nonexistence of the escaping state and the area covered by the spreading wave packet.
We have recently proposed a two-dimensional quantum walk where the requirement of a higher dimensionality of the coin space is substituted with the alternance of the directions in which the walker can move [C. Di Franco, M. Mc Gettrick, and Th. Busch, Phys. Rev. Lett. 106, 080502 (2011)]. For a particular initial state of the coin, this walk is able to perfectly reproduce the spatial probability distribution of the nonlocalized case of the Grover walk. Here, we present a more detailed proof of this equivalence. We also extend the analysis to other initial states in order to provide a more complete picture of our walk. We show that this scheme outperforms the Grover walk in the generation of xxx-yyy spatial entanglement for any initial condition, with the maximum entanglement obtained in the case of the particular aforementioned state. Finally, the equivalence is generalized to wider classes of quantum walks and a limit theorem for the alternate walk in this context is presented.
We analyze two families of three-state quantum walks which show the localization effect. We focus on the role of the initial coin state and its coherence in controlling the properties of the quantum walk. In particular, we show that the description of the walk simplifies considerably when the initial coin state is decomposed in the basis formed by the eigenvectors of the coin operator. This allows us to express the limit distributions in a much more convenient form. Consequently, striking features which are hidden in the standard basis description are easily identified. Moreover, the dependence of moments of the position distribution on the initial coin state can be analyzed in full detail. In particular, we find that in the eigenvector basis the even moments and the localization probability at the origin depend only on incoherent combination of probabilities. In contrast, odd moments and localization outside the origin are affected by the coherence of the initial coin state.
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.
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.