Search results for "Quantum Walk"
showing 10 items of 70 documents
Electric quantum walks in two dimensions
2015
We study electric quantum walks in two dimensions considering Grover, Alternate, Hadamard, and DFT quantum walks. In the Grover walk the behaviour 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 2D trapping is frustrated. The analysis of the alternate walk helps to understand the behaviour of the Grover walk as both walks are partially equivalent; in particular, it helps to understand the role played by the existence of conical intersections in the dispersion relations, as we show th…
N-dimensional alternate coined quantum walks from a dispersion-relation perspective
2013
We propose an alternative definition of an 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, AQW_N, in contrast with the standard definition of the N-dimensional quantum walk, QW_N, requires only a coin-qubit. We discuss the quantum diffusion properties of AQW_2 and 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 generates genuine multipartite entanglement. Finally we discuss the implementa…
Quantum walk with a time-dependent coin
2006
We introduce quantum walks with a time-dependent coin, and show how they include, as a particular case, the generalized quantum walk recently studied by Wojcik et al. {[}Phys. Rev. Lett. \textbf{93}, 180601(2004){]} which exhibits interesting dynamical localization and quasiperiodic dynamics. Our proposal allows for a much easier implementation of this particular rich dynamics than the original one. Moreover, it allows for an additional control on the walk, which can be used to compensate for phases appearing due to external interactions. To illustrate its feasibility, we discuss an example using an optical cavity. We also derive an approximated solution in the continuous limit (long--wavel…
Propagating quantum walks: The origin of interference structures
2003
We analyze the solution of the coined quantum walk on a line. First, we derive the full solution, for arbitrary unitary transformations, by using a new approach based on the four "walk fields" which we show determine the dynamics. The particular way of deriving the solution allows a rigorous derivation of a long wavelength approximation. This long wavelength approximation is useful as it provides an approximate analytical expression that captures the basics of the quantum walk and allows us to gain insight into the physics of the process.
Spatially Dependent Decoherence and Anomalous Diffussion of Quantum Walks
2013
We analyze the long time behavior of a discrete time quantum walk subject to decoherence with a strong spatial dependence, acting on one half of the lattice. We show that, except for limiting cases on the decoherence parameter, the quantum walk at late times behaves sub-ballistically, meaning that the characteristic features of the quantum walk are not completely spoiled. Contrarily to expectations, the asymptotic behavior is non Markovian, and depends on the amount of decoherence. This feature can be clearly shown on the long time value of the Generalized Chiral Distribution (GCD).
Chirality asymptotic behavior and non-Markovianity in quantum walks on a line
2014
We investigate the time evolution of the chirality reduced density matrix for a discrete-time quantum walk on a one-dimensional lattice, which is obtained by tracing out the spatial degree of freedom. We analyze the standard case, without decoherence, and the situation where decoherence appears in the form of broken links in the lattice. By examining the trace distance for possible pairs of initial states as a function of time, we conclude that the evolution of the reduced density matrix is non-Markovian, in the sense defined in [H. P. Breuer, E. M. Laine, and J. Piilo, Phys. Rev. Lett. 103, 210401 (2009)]. As the level of noise increases, the dynamics approaches a Markovian process. The hi…
Asymptotic properties of the Dirac quantum cellular automaton
2016
We show that the Dirac quantum cellular automaton [Ann. Phys. 354 (2015) 244] shares many properties in common with the discrete-time quantum walk. These similarities can be exploited to study the automaton as a unitary process that takes place at regular time steps on a one-dimensional lattice, in the spirit of general quantum cellular automata. In this way, it becomes an alternative to the quantum walk, with a dispersion relation that can be controlled by a parameter, which plays a similar role to the coin angle in the quantum walk. The Dirac Hamiltonian is recovered under a suitable limit. We provide two independent analytical approximations to the long term probability distribution. It …
Quantum walks in weak electric fields and Bloch oscillations
2020
Bloch oscillations appear when an electric field is superimposed on a quantum particle that evolves on a lattice with a tight-binding Hamiltonian (TBH), i.e., evolves via what we will call an electric TBH; this phenomenon will be referred to as TBH Bloch oscillations. A similar phenomenon is known to show up in so-called electric discrete-time quantum walks (DQWs); this phenomenon will be referred to as DQW Bloch oscillations. This similarity is particularly salient when the electric field of the DQW is weak. For a wide, i.e., spatially extended initial condition, one numerically observes semi-classical oscillations, i.e., oscillations of a localized particle, both for the electric TBH and …
Quantum walks and non-Abelian discrete gauge theory
2016
A new family of discrete-time quantum walks (DTQWs) on the line with an exact discrete $U(N)$ gauge invariance is introduced. It is shown that the continuous limit of these DTQWs, when it exists, coincides with the dynamics of a Dirac fermion coupled to usual $U(N)$ gauge fields in $2D$ spacetime. A discrete generalization of the usual $U(N)$ curvature is also constructed. An alternate interpretation of these results in terms of superimposed $U(1)$ Maxwell fields and $SU(N)$ gauge fields is discussed in the Appendix. Numerical simulations are also presented, which explore the convergence of the DTQWs towards their continuous limit and which also compare the DTQWs with classical (i.e. non-qu…
Quantum Search with Multiple Walk Steps per Oracle Query
2015
We identify a key difference between quantum search by discrete- and continuous-time quantum walks: a discrete-time walk typically performs one walk step per oracle query, whereas a continuous-time walk can effectively perform multiple walk steps per query while only counting query time. As a result, we show that continuous-time quantum walks can outperform their discrete-time counterparts, even though both achieve quadratic speedups over their corresponding classical random walks. To provide greater equity, we allow the discrete-time quantum walk to also take multiple walk steps per oracle query while only counting queries. Then it matches the continuous-time algorithm's runtime, but such …