We consider the two-dimensional alternate quantum walk on a cylinder. We concentrate on the study of the motion along the open dimension, in the spirit of looking at the closed coordinate as a small or ``hidden'' extra dimension. If one starts from localized initial conditions on the lattice, the dynamics of the quantum walk that is obtained after tracing out the small dimension shows the contribution of several components which can be understood from the study of the dispersion relations for this problem. In fact, these components originate from the contribution of the possible values of the quasimomentum in the closed dimension. In the continuous space-time limit, the different components manifest as a set of Dirac equations, with each quasimomentum providing the value of the corresponding mass. We briefly discuss the possible link of these ideas to the simulation of high-energy physical theories that include extra dimensions. Finally, entanglement between the coin and spatial degrees of freedom is studied, showing that the entanglement entropy clearly overcomes the value reached with only one spatial dimension.
We consider the two-dimensional alternate quantum walk on a cylinder. We concentrate on the study of the motion along the open dimension, in the spirit of looking at the closed coordinate as a small or ``hidden'' extra dimension. If one starts from localized initial conditions on the lattice, the dynamics of the quantum walk that is obtained after tracing out the small dimension shows the contribution of several components which can be understood from the study of the dispersion relations for this problem. In fact, these components originate from the contribution of the possible values of the quasimomentum in the closed dimension. In the continuous space-time limit, the different components manifest as a set of Dirac equations, with each quasimomentum providing the value of the corresponding mass. We briefly discuss the possible link of these ideas to the simulation of high-energy physical theories that include extra dimensions. Finally, entanglement between the coin and spatial degrees of freedom is studied, showing that the entanglement entropy clearly overcomes the value reached with only one spatial dimension.
We investigate the properties of a quantum walk which can simulate the behavior of a spin 1/2 particle in a model with an ordinary spatial dimension, and one extra dimension with warped geometry between two branes. Such a setup constitutes a [Formula: see text] dimensional version of the Randall-Sundrum model, which plays an important role in high energy physics. In the continuum spacetime limit, the quantum walk reproduces the Dirac equation corresponding to the model, which allows to anticipate some of the properties that can be reproduced by the quantum walk. In particular, we observe that the probability distribution becomes, at large time steps, concentrated near the "low energy" brane, and can be approximated as the lowest eigenstate of the continuum Hamiltonian that is compatible with the symmetries of the model. In this way, we obtain a localization effect whose strength is controlled by a warp coefficient. In other words, here localization arises from the geometry of the model, at variance with the usual effect that is originated from random irregularities, as in Anderson localization. In summary, we establish an interesting correspondence between a high energy physics model and localization in quantum walks.
The field of quantum computation and quantum simulation has been recently driven to a new rising edge by the experimental realization of quantum walks in various setups, highlighting that different physical systems can be adapted for the implementation of these models. In particular, optical systems have shown their full potential, allowing the experimental demonstration of two-dimensional quantum walks for the first time [1, 2], even if several further progresses will sur ely be obtained also in the other physical scenarios that have been already exploited for the one-dimensional case [3, 4]. From the theoretical point of view, the interest in twodimensional quantum walks has been boosted by the fact that, differently from the one-dimensional version, highe rdimensional schemes (i.e., walkers moving on structures with dimension larger than one) can be exploited for the efficient implementation of quantum search algorithms [5]. In particular, the Grover walk has been intensively studied due to its localization feature [6]. It has been proved that the non localized case of the Grover walk can be simulated by a walk where the requirement of a higher dimensionality of the coin space is substituted with the alternance of the directions i n which the walker can move [7]. In the quest for more feasible quantum walk models, an important step forward is presented in this paper: a strong localization-like effect can be indeed obtained in the modified version of the alternate quantum walk presented here, reducing the gap with the standard two-dimensional version. This result could pave the way for adapting this scheme to the realization of quantum algorithms, providing a clear advantage in terms of experimental resources. After a short introduct ion on the quantum walk studied here, we characterize it in terms of its relevant parameters and show that a proper choice can guarantee a non-negligible probability of finding the walke r at the origin even for large times. We then hint at a qualitative relation between the ability of the system to localize and th e behavior of coherences established in the state of the parti cles performing a two-particle equivalent scheme of the walk, which in turns provides information on the way correlations are set up between them. We discuss the robustness of this model to imperfections and its possible experimental realization with the current state-of-the-art settings in linear o ptics and cold-atom devices. Let us consider a quantum system with two degrees of freedom, and thus described by a vector in the composite Hilbert space H = HW ⊗ HC . The coin space HC is a two-dimensional Hilbert space spanned by {|0i,|1i} and the walker space HW is an infinite-dimensional Hilbert space spanned by {|x,yi}, with x and y assuming all possible integer values. We take as a basis of this space H the set {|x,y,ci}, with |x,y,ci= |x,yiW ⊗ |ciC ; x and y could denote, for instance, the position of a particle ( walker) along the x and y directions, respectively, while |ciC is an internal twolevel degree of freedom. From now on, we consider|0,0iW as the initial state of our walker, and |+yiC = (|0iC+i|1iC)/ √ 2 as the coin one. The evolution of the system is given by a sequence of conditional shift, coin operations, and phase gates. The effec t of the two different conditional shift operations
The evolution operator of a discrete-time quantum walk involves a conditional shift in position space which entangles the 'coin' and position degrees of freedom of the walker. After several steps, the coin-position entanglement (CPE) converges to a well-defined value which depends on the initial state. In this work we provide an analytical method which allows for the exact calculation of the asymptotic reduced density operator and the corresponding CPE for a discrete-time quantum walk on a two-dimensional lattice. We use the von Neumann entropy of the reduced density operator as an entanglement measure. The method is applied to the case of a Hadamard walk for which the dependence of the resulting CPE on initial conditions is obtained. Initial states leading to the maximum or minimum CPE are identified and the relation between the coin or position entanglement present in the initial state of the walker and the final level of CPE is discussed. The CPE obtained from separable initial states satisfies an additivity property in terms of CPE of the corresponding one-dimensional cases. Non-local initial conditions are also considered and we find that the extreme case of an initial uniform position distribution leads to the largest CPE variation.
From the unitary operator used for implementing two-state discrete-time quantum walk on one-, two- and three- dimensional lattice we obtain a two-component Dirac-like Hamiltonian. In particular, using different pairs of Pauli basis as position translation states we obtain three different form of Hamiltonians for evolution on one-dimensional lattice. We extend this to two- and three-dimensional lattices using different Pauli basis states as position translation states for each dimension and show that the external coin operation, which is necessary for one-dimensional walk is not a necessary requirement for a walk on higher dimensions but can serve as an additional resource to control the dynamics. The two-component Hamiltonian we present here for quantum walk on different lattices can serve as a general framework to simulate, control, and study the dynamics of quantum systems governed by Dirac-like Hamiltonian.
A two-dimensional discrete-time quantum walk (DTQW) can be realized by alternating a two-state DTQW in one spatial dimension followed by an evolution in the other dimension. This was shown to reproduce a probability distribution for a certain configuration of a four-state DTQW on a two-dimensional lattice. In this work we present a three-state alternate DTQW with a parametrized coin-flip operator and show that it can produce localization that is also observed for a certain other configuration of the four-state DTQW and nonreproducible using the two-state alternate DTQW. We will present two limit theorems for the three-state alternate DTQW. One of the limit theorems describes a long-time limit of a return probability, and the other presents a convergence in distribution for the position of the walker on a rescaled space by time. We find that the spatial entanglement generated by the three-state alternate DTQW is higher than that by the four-state DTQW. Using all our results, we outline the relevance of these walks in three-level physical systems.
We show that the Dirac quantum cellular automaton [A. Bisio, G. M. D'Ariano, and A. Tosini, Ann. Phys. (N.Y.) 354, 244 (2015)] 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 that 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 is shown that, starting from localized conditions, the asymptotic value of the entropy of entanglement between internal and motional degrees of freedom overcomes the known limit that is approached by the quantum walk for the same initial conditions and is similar to the ones achieved by highly localized states of the Dirac equation.