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:1212.3600 · New Journal of Physics

Understanding and controlling N -dimensional quantum walks via dispersion relations: application to the two-dimensional and three-dimensional Grover walks—diabolical points and more

Margarida Hinarejos, Armando Pérez, Eugenio Roldán, A. Romanelli, Germán J. de Valcárcel

Published Jul 23, 2013• 11 citations
arXivHTMLPDF

Abstract

The discrete quantum walk in N dimensions is analyzed from the perspective of its dispersion relations. This allows understanding known properties, as well as designing new ones when spatially extended initial conditions are considered. This is done by deriving wave equations in the continuum, which are generically of the Schrödinger type, and allows devising interesting behavior, such as ballistic propagation without deformation, or the generation of almost flat probability distributions, which is corroborated numerically. There are however special points where the energy surfaces display intersections and, near them, the dynamics is entirely different. Applications to the two- and three-dimensional Grover walks are presented.

DOI
10.1088/1367-2630/15/7/073041

Related papers

Electric quantum walks in two dimensions

Luis Alberto Bru, Margarida Hinarejos, Fernando Silva +2 more

We study electric quantum walks in two dimensions considering Grover, alternate, Hadamard, and discrete Fourier transform (DFT) quantum walks. In the Grover walk, the behavior under an electric field is easy to summarize: when the field direction coincides with the $x$ or $y$ axes, it produces a transient trapping of the probability distribution along the direction of the field, while when it is directed along the diagonals, a perfect two-dimensional (2D) trapping is frustrated. The analysis of the alternate walk helps one to understand the behavior of the Grover walk, as both walks are partially equivalent; in particular, it helps one to understand the role played by the existence of conical intersections in the dispersion relations, as we show that when these are removed, a perfect 2D trapping can occur for suitable directions of the field. We complete our study with the electric DFT and Hadamard walks in 2D, showing that the latter can exhibit perfect 2D trapping.

arXiv:1512.07433•Physical Review A•Mar 22, 2016•23 citations

N -dimensional alternate coined quantum walks from a dispersion-relation perspective

Eugenio Roldán, Carlo D. Franco, Fernando Silva +1 more

We suggest an alternative definition of $N$-dimensional coined quantum walk by generalizing a recent proposal [Di Franco et al., Phys. Rev. Lett. 106, 080502 (2011)]. This $N$-dimensional alternate quantum walk, ${\mathrm{AQW}}_{(N)}$, in contrast with the standard definition of the $N$-dimensional quantum walk, ${\mathrm{QW}}_{(N)}$, requires only a coin qubit. We discuss the quantum diffusion properties of ${\mathrm{AQW}}_{(2)}$ and ${\mathrm{AQW}}_{(3)}$ by analyzing their dispersion relations that reveal, in particular, the existence of diabolical points. This allows us to highlight interesting similarities with other well-known physical phenomena. We also demonstrate that ${\mathrm{AQW}}_{(3)}$ generates considerable genuine multipartite entanglement. Finally, we discuss the implementability of ${\mathrm{AQW}}_{(N)}$.

arXiv:1207.3614•Physical Review A•Feb 25, 2013•16 citations

Localization of two-dimensional quantum walks

Norio Inui, Yoshinao Konishi, Norio Konno

The Grover walk, which is related to Grover's search algorithm on a quantum computer, is one of the typical discrete time quantum walks. However, a localization of the two-dimensional Grover walk starting from a fixed point is strikingly different from other types of quantum walks. The present paper explains the reason why the walker who moves according to the degree-four Grover operator can remain at the starting point with a high probability. It is shown that the key factor for the localization is due to the degeneration of eigenvalues of the time evolution operator. In fact, the global time evolution of the quantum walk on a large lattice is mainly determined by the degree of degeneration. The dependence of the localization on the initial state is also considered by calculating the wave function analytically.

arXiv:quant-ph/0311118•Physical Review A•May 19, 2004•154 citations

Two-state quantum walk on two- and three-dimensional lattices

C. M. Chandrashekar

We present a new scheme for a discrete-time quantum walk on two- and three-dimensional lattices using a two-state particle. We use different Pauli basis as translational eigestates for different axis and show that the coin operation, which is necessary for one-dimensional walk is not a necessary requirement for two- and three- dimensional walk but can serve as an additional resource. Using this scheme, the probability distribution from Grover walk using four-state particle and other equivalent schemes on a square lattice using coin operation is reproduced. We also present the Hamiltonian form of evolution which can serve as a general framework to simulate, control, and study the dynamics in different physical systems.

arXiv:1103.2704•Mar 14, 2011•14 citations

Tailoring discrete quantum walk dynamics via extended initial conditions

Germán J. de Valcárcel, Eugenio Roldán, A. Romanelli

We study the evolution of initially extended distributions in the coined quantum walk (QW) on the line.By analysing the dispersion relation of the process, continuous wave equations are derived whose form depends on the initial distribution shape.In particular, for a class of initial conditions, the evolution is dictated by the Schrödinger equation of a free particle.As that equation also governs paraxial optical diffraction, all of the phenomenology of the latter can be implemented in the QW.This allows us, in particular, to devise an initially extended condition leading to a uniform probability distribution whose width increases linearly with time, with increasing homogeneity.

arXiv:1004.0976•New Journal of Physics•Dec 13, 2010•33 citations

Absorption phenomena in quantum walks

Parker Kuklinski

The quantum walk is a unitary analogue to the discrete random walk, and its properties have been increasingly studied since the turn of the millennium. In comparison with the classical random walk, the quantum walk exhibits linear spreading and initial condition dependent asymmetries. As noted early on in the conjecture and subsequent calculation of absorption probabilities in the one dimensional Hadamard walk, the interaction of the quantum walk with an absorbing boundary is fundamentally divergent from classical case. Here, we will survey absorption probabilities for a more general collection of one dimensional quantum walks and extend the method to consider d-dimensional walks in the presence of d-1 dimensional absorbing walls. However, these results are concerned only with local behavior at the boundary in the form of absorption probabilities. The main results of this thesis are concerned with the global behavior of finite quantum walks, which can be described by linear spreading in the short term, modal phenomena in the mid term, and stable distributions in the exceedingly long term. These theorems will be rigorously proved in the one-dimensional case and extrapolated to higher dimensional quantum walks. To this end we introduce QWSim, a new and robust computational engine for displaying finite two dimensional quantum walks.

•Jan 1, 2017•1 citation
The discrete quantum walk in N dimensions is analyzed from the perspective of its dispersion relations. This allows understanding known properties, as well as designing new ones when spatially extended initial conditions are considered. This is done by deriving wave equations in the continuum, which are generically of the Schrödinger type, and allows devising interesting behavior, such as ballistic propagation without deformation, or the generation of almost flat probability distributions, which is corroborated numerically. There are however special points where the energy surfaces display intersections and, near them, the dynamics is entirely different. Applications to the two- and three-dimensional Grover walks are presented.
We study electric quantum walks in two dimensions considering Grover, alternate, Hadamard, and discrete Fourier transform (DFT) quantum walks. In the Grover walk, the behavior under an electric field is easy to summarize: when the field direction coincides with the xxx or yyy axes, it produces a transient trapping of the probability distribution along the direction of the field, while when it is directed along the diagonals, a perfect two-dimensional (2D) trapping is frustrated. The analysis of the alternate walk helps one to understand the behavior of the Grover walk, as both walks are partially equivalent; in particular, it helps one to understand the role played by the existence of conical intersections in the dispersion relations, as we show that when these are removed, a perfect 2D trapping can occur for suitable directions of the field. We complete our study with the electric DFT and Hadamard walks in 2D, showing that the latter can exhibit perfect 2D trapping.
We suggest an alternative definition of NNN-dimensional coined quantum walk by generalizing a recent proposal [Di Franco et al., Phys. Rev. Lett. 106, 080502 (2011)]. This NNN-dimensional alternate quantum walk, AQW(N){\mathrm{AQW}}_{(N)}AQW(N)​, in contrast with the standard definition of the NNN-dimensional quantum walk, QW(N){\mathrm{QW}}_{(N)}QW(N)​, requires only a coin qubit. We discuss the quantum diffusion properties of AQW(2){\mathrm{AQW}}_{(2)}AQW(2)​ and AQW(3){\mathrm{AQW}}_{(3)}AQW(3)​ by analyzing their dispersion relations that reveal, in particular, the existence of diabolical points. This allows us to highlight interesting similarities with other well-known physical phenomena. We also demonstrate that AQW(3){\mathrm{AQW}}_{(3)}AQW(3)​ generates considerable genuine multipartite entanglement. Finally, we discuss the implementability of AQW(N){\mathrm{AQW}}_{(N)}AQW(N)​.
The Grover walk, which is related to Grover's search algorithm on a quantum computer, is one of the typical discrete time quantum walks. However, a localization of the two-dimensional Grover walk starting from a fixed point is strikingly different from other types of quantum walks. The present paper explains the reason why the walker who moves according to the degree-four Grover operator can remain at the starting point with a high probability. It is shown that the key factor for the localization is due to the degeneration of eigenvalues of the time evolution operator. In fact, the global time evolution of the quantum walk on a large lattice is mainly determined by the degree of degeneration. The dependence of the localization on the initial state is also considered by calculating the wave function analytically.
We present a new scheme for a discrete-time quantum walk on two- and three-dimensional lattices using a two-state particle. We use different Pauli basis as translational eigestates for different axis and show that the coin operation, which is necessary for one-dimensional walk is not a necessary requirement for two- and three- dimensional walk but can serve as an additional resource. Using this scheme, the probability distribution from Grover walk using four-state particle and other equivalent schemes on a square lattice using coin operation is reproduced. We also present the Hamiltonian form of evolution which can serve as a general framework to simulate, control, and study the dynamics in different physical systems.
We study the evolution of initially extended distributions in the coined quantum walk (QW) on the line.By analysing the dispersion relation of the process, continuous wave equations are derived whose form depends on the initial distribution shape.In particular, for a class of initial conditions, the evolution is dictated by the Schrödinger equation of a free particle.As that equation also governs paraxial optical diffraction, all of the phenomenology of the latter can be implemented in the QW.This allows us, in particular, to devise an initially extended condition leading to a uniform probability distribution whose width increases linearly with time, with increasing homogeneity.
The quantum walk is a unitary analogue to the discrete random walk, and its properties have been increasingly studied since the turn of the millennium. In comparison with the classical random walk, the quantum walk exhibits linear spreading and initial condition dependent asymmetries. As noted early on in the conjecture and subsequent calculation of absorption probabilities in the one dimensional Hadamard walk, the interaction of the quantum walk with an absorbing boundary is fundamentally divergent from classical case. Here, we will survey absorption probabilities for a more general collection of one dimensional quantum walks and extend the method to consider d-dimensional walks in the presence of d-1 dimensional absorbing walls. However, these results are concerned only with local behavior at the boundary in the form of absorption probabilities. The main results of this thesis are concerned with the global behavior of finite quantum walks, which can be described by linear spreading in the short term, modal phenomena in the mid term, and stable distributions in the exceedingly long term. These theorems will be rigorously proved in the one-dimensional case and extrapolated to higher dimensional quantum walks. To this end we introduce QWSim, a new and robust computational engine for displaying finite two dimensional quantum walks.