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:0709.3279

Asymptotic entanglement in the discrete-time quantum walk

Gonzalo Abal, R. Donangelo, Hugo Fort

Published Sep 20, 2007• 9 citations
arXivHTMLPDF

Abstract

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.

DOI
10.48550/arxiv.0709.3279

Related papers

Quantum Walk-based Generation of Entanglement Between Two Walkers

Salvador Elías Venegas-Andraca, Sougato Bose

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 outcome, the entanglement ratio (entanglement generated/highest value of entanglement possible, for each step) tends to converge, and the actual convergence value depends on the coin initial state and on the coin measurement outcome. Furthermore, our numerical simulations show that, for the quantum walks used in our algorithm, the value towards which entanglement ratio converges also depends on the position probability distribution symmetry of a quantum walk computed with one single walker and the same coin initial state employed in the corresponding quantum walk with two walkers.

arXiv:0901.3946•Jan 26, 2009•25 citations

Asymptotic entanglement in 2D quantum walks

Mostafa Annabestani, Mohammad Reza Abolhasani, Gonzalo Abal

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.

arXiv:0901.1188•Journal of Physics A Mathematical and Theoretical•Jan 27, 2010•45 citations

Coined quantum walk on a quantum network

Jigyen Bhavsar, Shashank Shekhar, Siddhartha Santra

We explore a discrete-time, coined quantum walk on a quantum network where the coherent superposition of walker moves originates from the unitary interaction of the walker coin with the qubit degrees of freedom in the quantum network. The walk dynamics leads to a growth of entanglement between the walker and the network on one hand and, on the other, between the network qubits among themselves. The initial entanglement among the network qubits plays a crucial role in determining the asymptotic values of these entanglement measures and the quantum walk statistics. Specifically, the entanglement entropy of the walker-network state and the negativity of the quantum network-qubit state saturate to values increasing with the initial network entanglement. The asymptotic time-averaged walker-position probability distribution shows increasing localization around the initial walker position with higher initial network entanglement. A potential application of these results as a characterization tool for quantum network properties is suggested.

arXiv:2406.01558•Physical Review A•Nov 20, 2024•3 citations

Quantum walk on the line: Entanglement and nonlocal initial conditions

Gonzalo Abal, R. Siri, A. Romanelli +1 more

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 Neumman entropy of the reduced density operator (entropy of entanglement). We show analytically that for a Hadamard walk with local initial conditions the asymptotic entanglement is 0.872 for all initial coin states. When nonlocal initial conditions are considered, the asymptotic entanglement varies smoothly between almost complete entanglement and no entanglement (product state). An exact expression for the asymptotic (long-time) entanglement is obtained for initial conditions in the position subspace spanned by $\ensuremath{\mid}\ifmmode\pm\else\textpm\fi{}1⟩$.

arXiv:quant-ph/0507264•Physical Review A•Apr 4, 2006•117 citations

Time exponents of asymptotic entanglement of discrete quantum walk in one dimension

Recep Eryiğit, Semra Gündüç

We report a systematic study of asymptotic behavior of entanglement between the position and coin degrees of freedom for a one-dimensional discrete quantum walk. Effects of coin bias, initial coin asymmetry and phase difference and non-locality of initial position state on the fluctuations and asymptotic value of entanglement are investigated by using Fourier approach. Fluctuations in entropy are found to die out as power law in time as t-α with α = 1/2,3/2 and 5/2 depending on the initial state parameters of the system.

International Journal of Quantum Information•Sep 1, 2014•5 citations

ASYMPTOTIC ENTANGLEMENT IN 1D QUANTUM WALKS WITH A TIME-DEPENDENT COINED

S. Salimi, R. YOSEFJANI

Discrete-time quantum walk evolve by a unitary operator which involves two operators a conditional shift in position space and a coin operator. This operator entangles the coin and position degrees of freedom of the walker. In this paper, we investigate the asymptotic behavior of the coin position entanglement (CPE) for an inhomogeneous quantum walk which determined by two orthogonal matrices in one-dimensional lattice. Free parameters of coin operator together provide many conditions under which a measurement perform on the coin state yield the value of entanglement on the resulting position quantum state. We study the problem analytically for all values that two free parameters of coin operator can take and the conditions under which entanglement becomes maximal are sought.

arXiv:1012.4566•International Journal of Modern Physics B•Jul 18, 2012•23 citations
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.
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 outcome, the entanglement ratio (entanglement generated/highest value of entanglement possible, for each step) tends to converge, and the actual convergence value depends on the coin initial state and on the coin measurement outcome. Furthermore, our numerical simulations show that, for the quantum walks used in our algorithm, the value towards which entanglement ratio converges also depends on the position probability distribution symmetry of a quantum walk computed with one single walker and the same coin initial state employed in the corresponding quantum walk with two walkers.
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.
We explore a discrete-time, coined quantum walk on a quantum network where the coherent superposition of walker moves originates from the unitary interaction of the walker coin with the qubit degrees of freedom in the quantum network. The walk dynamics leads to a growth of entanglement between the walker and the network on one hand and, on the other, between the network qubits among themselves. The initial entanglement among the network qubits plays a crucial role in determining the asymptotic values of these entanglement measures and the quantum walk statistics. Specifically, the entanglement entropy of the walker-network state and the negativity of the quantum network-qubit state saturate to values increasing with the initial network entanglement. The asymptotic time-averaged walker-position probability distribution shows increasing localization around the initial walker position with higher initial network entanglement. A potential application of these results as a characterization tool for quantum network properties is suggested.
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 Neumman entropy of the reduced density operator (entropy of entanglement). We show analytically that for a Hadamard walk with local initial conditions the asymptotic entanglement is 0.872 for all initial coin states. When nonlocal initial conditions are considered, the asymptotic entanglement varies smoothly between almost complete entanglement and no entanglement (product state). An exact expression for the asymptotic (long-time) entanglement is obtained for initial conditions in the position subspace spanned by $\ensuremath{\mid}\ifmmode\pm\else\textpm\fi{}1⟩$.
We report a systematic study of asymptotic behavior of entanglement between the position and coin degrees of freedom for a one-dimensional discrete quantum walk. Effects of coin bias, initial coin asymmetry and phase difference and non-locality of initial position state on the fluctuations and asymptotic value of entanglement are investigated by using Fourier approach. Fluctuations in entropy are found to die out as power law in time as t-α with α = 1/2,3/2 and 5/2 depending on the initial state parameters of the system.
Discrete-time quantum walk evolve by a unitary operator which involves two operators a conditional shift in position space and a coin operator. This operator entangles the coin and position degrees of freedom of the walker. In this paper, we investigate the asymptotic behavior of the coin position entanglement (CPE) for an inhomogeneous quantum walk which determined by two orthogonal matrices in one-dimensional lattice. Free parameters of coin operator together provide many conditions under which a measurement perform on the coin state yield the value of entanglement on the resulting position quantum state. We study the problem analytically for all values that two free parameters of coin operator can take and the conditions under which entanglement becomes maximal are sought.