Quantum walk on the line: entanglement and non-local initial conditions
G. Abal, R. Siri, A. Romanelli, R. Donangelo
备注：
A few mistakes where corrected. One of them leads to a factor of 2 in eq. (49), the other results remain unchanged. In this version, several figures where replaced by color versions
发表信息：
Physical Review A 73, 042302 (2006); Physical Review A 73 069905(E) (2006); Virtual Journal of Quantum Information, 6 issue 4 (2006)
The conditional shift in the evolution operator of a quantum walk generates entanglement between the coin and position degrees of freedom. This entanglement can be quantified by the von Neumann entropy of the reduced density operator (entropy of entanglement). In the long time limit, it converges to a well defined value which depends on the initial state. Exact expressions for the asymptotic (long-time) entanglement are obtained for (i) localized initial conditions and (ii) initial conditions in the position subspace spanned by the +1 and -1 position eigenstates.
Quantum walks can be used either as tools for quantum algorithm development or as entanglement generators, potentially useful to test quantum hardware. We present a novel algorithm based on a discrete Hadamard quantum walk on a line with one coin and two walkers whose purpose is to generate entanglement between walkers. We provide several classical computer simulations of our quantum algorithm in which we show that, although the asymptotical amount of entanglement generated between walkers does not reach the highest degree of entanglement possible at each step for either coin measurement outco…
Within a special multi-coin quantum walk scheme we analyze the effect of the entanglement of the initial coin state. For states with a special entanglement structure it is shown that this entanglement can be meausured with the mean value of the walk, which depends on the i-concurrence of the initial coin state. Further on the entanglement evolution is investigated and it is shown that the symmetry of the probability distribution is reflected by the symmetry of the entanglement distribution.
We report the position-inhomogeneous quantum walk (IQW) can be utilized to produce the maximal high dimensional entanglement while maintaining the quadratic speedup spread of the wave-function. Our calculations show that the maximal coin-walker entanglement can be generated in any odd steps or asymptotically in even steps, and the nearly maximal entanglement can be obtained in even steps after $2$. We implement the IQW by a stable resource-saving time-bin optical network, in which a polarization Sagnac loop is employed to realize the precisely tunable phase shift. Our approach opens up an effi…
The coin-position entanglement generated by the evolution operator of a discrete--time quantum walk converges, in the long time limit, to a well defined value which depends on the initial state. We also discuss the asymptotic bi-partite entanglement generated by several non-separable coin operations for two coherent quantum walkers, for which the entropy of entanglement increases logarithmically.
An atom-cavity system consists of an atom or group of atoms inside a cavity. When an atom in cavity is stimulated by a laser pump, it is affected by the atom-field interaction shows the quasi-random walk behavior. This can change the entanglement and trace distance of system. In this work, the change entanglement and trace distance of system in two different cases namely the random walk and non-random walk is considered. The descriptive system is a two-level atom in the electrodynamics cavity based on the Jaynes-Cummings model, which is stimulated by two longitudinal and transverse laser pumps…
The evolution of a many-particle system on a one-dimensional lattice, subjected to a quantum walk can cause spatial entanglement in the lattice position, which can be exploited for quantum information/communication purposes. We demonstrate the evolution of spatial entanglement and its dependence on the quantum coin operation parameters, the number of particles present in the lattice and the number of steps of quantum walk on the system. Thus, spatial entanglement can be controlled and optimized using a many-particle discrete-time quantum walk.
Entanglement generation in discrete time quantum walks is deemed to be another key property beyond the transport behaviors. The latter has been widely used in investigating the localization or topology in quantum walks. However, there are few experiments involving the former for the challenges in full reconstruction of the final wave function. Here, we report an experiment demonstrating the enhancement of the entanglement in quantum walks using dynamic disorder. Through reconstructing the local spinor state for each site, von Neumann entropy can be obtained and used to quantify the coin-positi…
We present a novel scheme to generate entanglement between two spatially separated systems. The scheme makes use of spatial entanglement generated by a single-particle quantum walk which is used to entangle two spatially separated, not necessarily correlated, systems. This scheme can be used to entangle any two systems which can interact with the spatial modes entangled during the quantum walk evolution. A notable feature is that we can control the quantum walk dynamics and its ability to localize leads to a substantial control and improvement in the entanglement output.
We extend the idea of a discrete-time quantum walk on a graph by placing a qubit on each vertex, and allowing the walker to interact with the qubit at its current position. We show that allowing for a controlled-Z interaction at each time step between the walker and the vertex qubits generates multipartite entanglement between the qubits. We demonstrate that for particular coin operators the system generates a highly entangled cluster state, of use in measurement based quantum computation.
We investigate the relation between transport properties and entanglement between the internal (spin) and external (position) degrees of freedom in one-dimensional discrete time quantum walks. We obtain closed-form expressions for the long-time position variance and asymptotic entanglement of quantum walks whose time evolution is given by any balanced quantum coin, starting from any initial qubit and position states following $δ$-like (local) and Gaussian distributions. We find out that the knowledge of the limit velocity of the walker together with the polar angle of the initial qubit provide…
Quantum versions of random walks on the line and cycle show a quadratic improvement in their spreading rate and mixing times respectively. The addition of decoherence to the quantum walk produces a more uniform distribution on the line, and even faster mixing on the cycle by removing the need for time-averaging to obtain a uniform distribution. We calculate numerically the entanglement between the coin and the position of the quantum walker and show that the optimal decoherence rates are such that all the entanglement is just removed by the time the final measurement is made.
This paper explores the entanglement dynamics generated by interacting two-particle quantum walks on degree-regular and -irregular graphs. We performed spectral analysis of the time-evolution of both the particle probability distribution and the entanglement between the two particles for various interaction strength. While the particle probability distributions are stable and not sensitive to perturbations in the interaction strength, the entanglement dynamics are found to be much more sensitive to system variations. This property may be utilised to probe small differences in the system parame…
We present a scheme to describe the dynamics of accelerating discrete-time quantum walk for one- and two-particle in position space. We show the effect of acceleration in enhancing the entanglement between the particle and position space in one-particle quantum walk and in generation of entanglement between the two unentangled particle in two-particle quantum walk. By introducing the disorder in the form of phase operator we study the transition from localization to delocalization as a function of acceleration. These inter-winding connection between acceleration, entanglement generation and lo…
We introduce a model of a quantum walk on a graph in which a particle jumps between neighboring nodes and interacts with independent spins sitting on the edges. Entanglement propagates with the walker. We apply this model to the case of a one dimensional lattice, to investigate its magnetic and entanglement properties. In the continuum limit, we recover a Landau-Lifshitz equation that describes the precession of spins. A rich dynamics is observed, with regimes of particle propagation and localization, together with spin oscillations and relaxation. Entanglement of the asymptotic states follows…
One of the proposals for the exploitation of two-dimensional quantum walks has been the efficient generation of entanglement. Unfortunately, the technological effort required for the experimental realization of standard two-dimensional quantum walks is significantly demanding. In this respect, an alternative scheme with less challenging conditions has been recently studied, particularly in terms of spatial-entanglement generation [C. Di Franco, M. Mc Gettrick, and Th. Busch, Phys. Rev. Lett. 106, 080502 (2011)]. Here, we extend the investigation to a scenario where a measurement is performed o…
We study maximal coin-position entanglement generation via a discrete-time quantum walk, in which the coin operation is randomly selected from one of two coin operators set at each step. We solve maximal entanglement generation as an optimization problem with quantum process fidelity as the cost function. Then we determine the maximal entanglement that can be rigorously generated for any step beyond the second regardless of initial condition with appropriate coin sequences. The simplest coin sequence comprising Hadamard and identity operations is equivalent to the generalized elephant quantum …
The discrete-time quantum walk is a quantum counterpart of the random walk. It is expected that the model plays important roles in the quantum field. In the quantum information theory, entanglement is a key resource. We use the von Neumann entropy to measure the entanglement between the coin and the particle's position of the quantum walks. Also we deal with the Shannon entropy which is an important quantity in the information theory. In this paper, we show limits of the von Neumann entropy and the Shannon entropy of the quantum walks on the one dimensional lattice starting from the origin def…
We present an entanglement swapping process for unknown nonmaximally entangled photonic states, where the standard Bell-state measurement is replaced by a three-step quantum walk-like state discrimination process, i.e., the practically nontrivial coupling element of two photons is replaced by manipulating their trajectories, which will greatly enrich the dynamics of the coupling between photons in realizing quantum computation, and reduce the integration complexity of optical quantum processing. In addition, the output state can be maximally entangled, which allows for entanglement concentrati…
The asymptotic behavior of the quantum walk on the line is investigated focusing on the probability distribution of chirality independently of position. The long-time limit of this distribution is shown to exist and to depend on the initial conditions, and it also determines the asymptotic value of the entanglement between the coin and the position. It is shown that for given asymptotic values of both the entanglement and the chirality distribution it is possible to find the corresponding initial conditions within a particular class of spatially extended Gaussian distributions. Moreover it is …
We study the entanglement dynamics of discrete time quantum walks acting on bounded finite sized graphs. We demonstrate that, depending on system parameters, the dynamics may be monotonic, oscillatory but highly regular, or quasi-periodic. While the dynamics of the system are not chaotic since the system comprises linear evolution, the dynamics often exhibit some features similar to chaos such as high sensitivity to the system's parameters, irregularity and infinite periodicity. Our observations are of interest for entanglement generation, which is one primary use for the quantum walk formalis…
We study the entanglement between the internal (spin) and external (position) degrees of freedom of the one-dimensional discrete time quantum walk starting from local and delocalized initial states whose time evolution is driven by Hadamard and Fourier coins. We obtain the dependence of the asymptotic entanglement with the initial dispersion of the state and establish a way to connect the asymptotic entanglement between local and delocalized states. We find out that the delocalization of the state increases the number of initial spin states which achieves maximal entanglement from two states (…
We show that the entanglement between the internal (spin) and external (position) degrees of freedom of a qubit in a random (dynamically disordered) one-dimensional discrete time quantum random walk (QRW) achieves its maximal possible value asymptotically in the number of steps, outperforming the entanglement attained by using ordered QRW. The disorder is modeled by introducing an extra random aspect to QRW, a classical coin that randomly dictates which quantum coin drives the system's time evolution. We also show that maximal entanglement is achieved independently of the initial state of the …
We find out a few ways to improve the realization of entanglement between the internal (spin) and external (position) degrees of freedom of a quantum particle, through the insertion of disordered time steps along a one-dimensional discrete time quantum walk. The disorder is introduced by a randomly chosen quantum coin obtained from a uniform distribution among infinite quantum coins or only between Hadamard and Fourier coins for all the time steps. We can also decrease the amount of disorder by alternating disordered and ordered time steps along a quantum walk or by establishing a probability …
Discrete-time quantum walks (QWs) represent robust and versatile platforms for the controlled engineering of single particle quantum dynamics, and have attracted special attention due to their algorithmic applications in quantum information science. Even in their simplest 1D architectures, they display complex topological phenomena, which can be employed in the systematic study of topological quantum phase transitions [1]. Due to the exponential scaling in the number of resources required, most experimental realizations of QWs up to date have been limited to single particles, with only a few i…
The generation and control of quantum correlations in high-dimensional systems is a major challenge in the present landscape of quantum technologies. Achieving such non-classical high-dimensional resources will potentially unlock enhanced capabilities for quantum cryptography, communication and computation. We propose a protocol that is able to attain entangled states of $d$-dimensional systems through a quantum-walk-based {\it transfer \& accumulate} mechanism involving coin and walker degrees of freedom. The choice of investigating quantum walks is motivated by their generality and versatili…
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 …
Entanglement is a key resource in many quantum information applications and achieving high values independently of the initial conditions is an important task. Here we address the problem of generating highly entangled states in a discrete time quantum walk irrespective of the initial state using two different approaches. First, we present and analyze a deterministic sequence of coin operators which produces high values of entanglement in a universal manner for a class of localized initial states. In a second approach, we directly optimize the sequence of coin operators using a reinforcement l…
We investigate the graph isomorphism (GI) in some cospectral networks. Two graph are isomorphic when they are related to each other by a relabeling of the graph vertices. We want to investigate the GI in two scalable (n + 2)-regular graphs G4(n; n + 2) and G5(n; n + 2), analytically by using the multiparticle quantum walk. These two graphs are a pair of non-isomorphic connected cospectral regular graphs for any positive integer n. In order to investigation GI in these two graphs, we rewrite the adjacency matrices of graphs in the antisymmetric fermionic basis and show that they are different f…
We investigate quantum entanglement of three photons performing discrete-time quantum walk (DTQW) on the nearest-neighbor sites of a square lattice. Such a DTQW setup has already been proposed to be realizable using linear optical elements. Each lattice site corresponds to the sequential action of a half-wave plate and a polarizing beam splitter. Two-dimensional DTQW can be mapped to an effective one-dimensional DTQW with a four-sided coin that depends on the polarization and direction of motion of the photons. It is known that such a system is capable to spatially entangle two photons, prepar…
The conditions under which entanglement becomes maximal are sought in the general one--dimensional quantum random walk with two walkers. Moreover, a one--dimensional shift operator for the two walkers is introduced and its performance in generating entanglement is analyzed as a function of several free parameters, some of them coming from the shift operator itself and some others from the coin operator. To simplify the investigation an averaged entanglement is defined.
In most widely discussed discrete time quantum walk model, after every unitary shift operator, the particle evolves into the superposition of position space and settles down in one of its basis states, loosing entanglement in the coin space in the new position. The Hadamard operation is applied to let the particle to evolve into the superposition in the coin space and the walk is iterated. We present a model with a additional degree of freedom for the unitary shift operator $U^{\prime}$. The unitary operator with additional degree of freedom will evolve the quantum particle into superposition …
Parrondo's paradox is a well-known counterintuitive phenomenon, where the combination of unfavorable situations can establish favorable ones. In this paper, we study one-dimensional discrete-time quantum walks, manipulating two different coins (two-state) operators representing two losing games A and B, respectively, to create the Parrondo effect in the quantum domain. We exhibit that games A and B are losing games when played individually but could produce a winning expectation when played alternatively for a particular sequence of different periods for distinct choices of the relative phase.…
Quantum walks, both discrete (coined) and continuous time, form the basis of several recent quantum algorithms. Here we use numerical simulations to study the properties of discrete, coined quantum walks. We investigate the variation in the entanglement between the coin and the position of the particle by calculating the entropy of the reduced density matrix of the coin. We consider both dynamical evolution and asymptotic limits for coins of dimensions from two to eight on regular graphs. For low coin dimensions, quantum walks which spread faster (as measured by the mean square deviation of th…
We study the localization properties, energy spectra and coin-position entanglement of the aperiodic discrete-time quantum walks. The aperiodicity is described by spatially dependent quantum coins distributed on the lattice, whose distribution is neither periodic (Bloch-like) nor random (Anderson-like). Within transport properties we identified delocalized/localized quantum walks mediated by a proper adjusting of aperiodic parameter. Both scenarios are studied by exploring typical quantities (inverse participation ratio and survival probability), as well as the energy spectra of an associated …
Recently, it was introduced a generalization of a nonstandard step operator named the elephant quantum walk (EQW). With proper statistical distribution for the steps, that generalized EQW (gEQW) can be tuned to exhibit a myriad of dynamical scaling behavior ranging from standard diffusion to %and superdiffusion to ballistic and hyperballistic spreading. In this work, we study the influence of the statistics of the step size and the delocalization of the initial states on the entanglement entropy of the coin. Our results show that the gEQW generates maximally entangled states for almost all ini…
Quantum walks in atomic systems, owing to their continuous nature, are especially well-suited for the simulation of many-body physics and can potentially offer an exponential speedup in solving certain black box problems. Photonics offers an alternate route to simulating such nonclassical behavior in a more robust platform. However, in photonic implementations to date, an increase to the depth of a continuous quantum walk requires modifying the footprint of the system. Here we report continuous walks of a two-photon quantum frequency comb with entanglement across multiple dimensions. The coupl…
We study the quantum walk of two interacting particles on a line with an interface separating two topologically distinct regions. The interaction induces a localization-delocalization transition of the edge state at the interface. We characterize the transition through the entanglement between the two particles.
We investigate the chiral quantum walk (CQW) as a mechanism for an entanglement transfer on a triangular chain structure. We specifically consider two-site spatially entangled cases in short-time and long-time regimes. Using the concurrence as an entanglement measure; fidelity, and the Bures distance as the measure of the quality of the state transfer, we evaluate the success of the entanglement transfer. We compare the entangled state transfer time and quality in CQW against a continuous-time quantum random walk. We also observe the effect of mixed states on the entanglement transfer quality.
Quantum walk is a synonym for multi-path interference and faster spread of a particle in a superposition of position space. We study the effects of a quantum mechanical interaction modeled to mimic quantum mechanical gravitational interaction between the two states of the walkers. The study has been carried out to investigate the entanglement generation between the two quantum walkers that do not otherwise interact. We see that the states do in fact get entangled more and more as the quantum walks unfold, and there is an interesting dependence of entanglement generation on the mass of the two …
Quantum walks have been employed widely to develop new tools for quantum information processing recently. A natural quantum walk dynamics of interacting particles can be used to implement efficiently the universal quantum computation. In this work quantum walks of electrons on a graph are studied. The graph is composed of semiconductor quantum dots arranged in a circle. Electrons can tunnel between adjacent dots and interact via Coulomb repulsion, which leads to entanglement. Fermionic entanglement dynamics is obtained and evaluated.
We analyze the application of the history state formalism to quantum walks. The formalism allows one to describe the whole walk through a pure quantum history state, which can be derived from a timeless eigenvalue equation. It naturally leads to the notion of system-time entanglement of the walk, which can be considered as a measure of the number of orthogonal states visited in the walk. We then focus on one-dimensional discrete quantum walks, where it is shown that such entanglement is independent of the initial spin orientation for real Hadamard-type coin operators and real initial states (i…
The entanglement between the position and coin state of a $N$-dimensional quantum walker is shown to lead to a thermodynamic theory. The entropy, in this thermodynamics, is associated to the reduced density operator for the evolution of chirality, taking a partial trace over positions. From the asymptotic reduced density matrix it is possible to define thermodynamic quantities, such as the asymptotic entanglement entropy, temperature, Helmholz free energy, etc. We study in detail the case of a $2$-dimensional quantum walk, in the case of two different initial conditions: a non-separable coin-p…
We study one-dimensional quantum walk with four internal degrees of freedom resulted from two entangled qubits. We will demonstrate that the entanglement between the qubits and its corresponding coin operator enable one to steer the walker's state from a classical to standard quantum-walk behavior, and a novel one. Additionally, we report on self-trapped behavior and perfect transfer with highest velocity for the walker. We also show that symmetry of probability density distribution, the most probable place to find the walker and evolution of the entropy are subject to initial entanglement bet…
Multi-dimensional quantum walks usually require large coin spaces. Here we show that the non-localized case of the spatial density probability of the two-dimensional Grover walk can be obtained using only a two-dimensional coin space and a quantum walk in alternate directions. We present a formal proof of this correspondence and analyze the behavior of the coin-position entanglement as well as the x-y spatial entanglement in our scheme with respect to the Grover one. We show that our experimentally simpler scheme allows to entangle the two orthogonal directions of the walk more efficiently.
Despite the coined quantum walk being a closed quantum system under a unitary evolution, its Hilbert space can be divided in two sub-spaces, which makes it possible for one to analyze one of the subsystems (the coin or the walker) as an open system in contact with a reservoir. In the present work we calculate the asymptotic reduced density matrix of the coin space of the three-state quantum walk in an infinite line, and use that result to analyze the entanglement between the chirality, and position space. We calculate the von Neumann entropy and the entanglement temperature per mean energy of …
