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:1906.07293 · Physical Review A

Multiparticle quantum walk with a gaslike interaction

Pedro C. S. Costa, Fernando de Melo, Renato Portugal

Published Oct 18, 2019• 7 citations
arXivHTMLPDF

Abstract

We analyze the dynamics of multiparticle discrete-time quantum walk on the two-dimensional lattice, with an interaction inspired on a classical model for gas collision, called the HPP model. In this classical model, the direction of motion changes only when the particles collide head-on, preserving momentum and energy. In our quantum model, the dynamics is driven by the usual quantum-walk evolution operator if the particles are on different nodes, and is driven by the HPP rules if the particles are in the same node, linearly extended for superpositions. Using this form of evolution operator, we numerically analyze three physical quantities for the two-walker case: The probability distribution of the position of one walker, the standard deviation of the position of one walker, and the entanglement between the walkers as a function of the number of steps. The numerical analysis implies that the entanglement between the walkers as a function of the number of steps initially increases and quickly tends to a constant value, which depends on the initial condition. We compare the results obtained using the HPP interaction with the equivalent ones using the phase interaction, which is based on an evolution operator that inverts the sign of the coin operator if the walkers are in the same position.

DOI
10.1103/physreva.100.042320

Related papers

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

Diverse tunable dynamics of two quantum random walkers

Shrabanti Dhar, Khaleque, Abdul, Tushar Kanti Bose

Quantum walk research has mainly focused on evolutions due to repeated applications of time-independent unitary coin operators. However, the idea of controlling the single particle evolution using time-dependent unitary coins has still been a subject of multiple studies as it not only hosts interesting possibilities for quantum information processing but also opens a much richer array of phenomena including static and dynamic localizations. So far, such studies have been performed only for single quantum walkers. In case of multi-walker systems, time-dependent coins may generate measurable phenomena not described by the single-particle model, due to entanglement and interaction among the walkers. In this context, we present here a thorough numerical study of an one dimensional system of two quantum walkers exhibiting rich collective dynamics controlled by simple time-dependent unitary coins proposed in [Phys. Rev. A \textbf{80}, 042332(2009)] and [Phys. Rev. A \textbf{73},062304(2006)]. We study how the interplay of coin time-dependence, simple interaction schemes, entanglement and the relative phase between the coin states of the particles influences the evolution of the quantum walk. The results show that the system offers a rich variety of collective dynamical behavior while being controlled by time dependent coins. In particular, we find and characterize fascinating two-body localization phenomena with tunable quasiperiodic dynamics of correlations and entanglements which are quantities of quantum origin.

arXiv:1909.08527•Sep 17, 2019•4 citations

Discrete-time quantum walks with energy-dependent coins

Alana Spak dos Santos, Thiago T. Tsutsui, Fabiano M. Andrade

In this work, we extend the scattering quantum walk (SQW) framework to a lattice of energy-dependent point interactions. This yields, within the coined quantum walk (CQW) formalism, a coin operator that is directly related to the scattering matrix of zero-range potentials. The model thus provides a discrete-time quantum-walk (DTQW) analog of a periodic array of point interactions of the Kronig-Penney type, where the walker's wavenumber serves as a continuous, physically transparent control parameter for the coin operation. We analyze the spectra and the dynamics of position probability and entanglement, yielding distinct results for specific energies and point interactions. We relate the spectral structure to the spatial probability distribution and explicitly characterize the long-time entanglement behavior for each point interaction. The transmission modulus determines the quasienergy gap, bandwidth, and maximum group velocity, while also controlling the long-time coin-position entanglement for the initial state considered. The four families of one-dimensional point interactions ($δ$, $δ'$, crossed and asymmetric) realize qualitatively distinct transmission profiles and span the full range of behavior, including enhanced or strongly suppressed spreading and oscillatory entanglement.

quant-pharXiv:2609.03272•Sep 4, 2026•0 citations

Nonreversal and nonrepeating quantum walks

Timothy J Proctor, Katharine E. Barr, Benjamin S. Hanson +4 more

We introduce a variation of the discrete-time quantum walk, the nonreversal quantum walk, which does not step back onto a position that it has just occupied. This allows us to simulate a dimer and we achieve it by introducing a different type of coin operator. The nonrepeating walk, which never moves in the same direction in consecutive time steps, arises by a permutation of this coin operator. We describe the basic properties of both walks and prove that the even-order joint moments of the nonrepeating walker are independent of the initial condition, being determined by five parameters derived from the coin instead. Numerical evidence suggests that the same is the case for the nonreversal walk. This contrasts strongly with previously studied coins, such as the Grover operator, where the initial condition can be used to control the standard deviation of the walker.

arXiv:1303.1966•Physical Review A•Apr 30, 2014•12 citations
We analyze the dynamics of multiparticle discrete-time quantum walk on the two-dimensional lattice, with an interaction inspired on a classical model for gas collision, called the HPP model. In this classical model, the direction of motion changes only when the particles collide head-on, preserving momentum and energy. In our quantum model, the dynamics is driven by the usual quantum-walk evolution operator if the particles are on different nodes, and is driven by the HPP rules if the particles are in the same node, linearly extended for superpositions. Using this form of evolution operator, we numerically analyze three physical quantities for the two-walker case: The probability distribution of the position of one walker, the standard deviation of the position of one walker, and the entanglement between the walkers as a function of the number of steps. The numerical analysis implies that the entanglement between the walkers as a function of the number of steps initially increases and quickly tends to a constant value, which depends on the initial condition. We compare the results obtained using the HPP interaction with the equivalent ones using the phase interaction, which is based on an evolution operator that inverts the sign of the coin operator if the walkers are in the same position.
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.
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.
Quantum walk research has mainly focused on evolutions due to repeated applications of time-independent unitary coin operators. However, the idea of controlling the single particle evolution using time-dependent unitary coins has still been a subject of multiple studies as it not only hosts interesting possibilities for quantum information processing but also opens a much richer array of phenomena including static and dynamic localizations. So far, such studies have been performed only for single quantum walkers. In case of multi-walker systems, time-dependent coins may generate measurable phenomena not described by the single-particle model, due to entanglement and interaction among the walkers. In this context, we present here a thorough numerical study of an one dimensional system of two quantum walkers exhibiting rich collective dynamics controlled by simple time-dependent unitary coins proposed in [Phys. Rev. A \textbf{80}, 042332(2009)] and [Phys. Rev. A \textbf{73},062304(2006)]. We study how the interplay of coin time-dependence, simple interaction schemes, entanglement and the relative phase between the coin states of the particles influences the evolution of the quantum walk. The results show that the system offers a rich variety of collective dynamical behavior while being controlled by time dependent coins. In particular, we find and characterize fascinating two-body localization phenomena with tunable quasiperiodic dynamics of correlations and entanglements which are quantities of quantum origin.
In this work, we extend the scattering quantum walk (SQW) framework to a lattice of energy-dependent point interactions. This yields, within the coined quantum walk (CQW) formalism, a coin operator that is directly related to the scattering matrix of zero-range potentials. The model thus provides a discrete-time quantum-walk (DTQW) analog of a periodic array of point interactions of the Kronig-Penney type, where the walker's wavenumber serves as a continuous, physically transparent control parameter for the coin operation. We analyze the spectra and the dynamics of position probability and entanglement, yielding distinct results for specific energies and point interactions. We relate the spectral structure to the spatial probability distribution and explicitly characterize the long-time entanglement behavior for each point interaction. The transmission modulus determines the quasienergy gap, bandwidth, and maximum group velocity, while also controlling the long-time coin-position entanglement for the initial state considered. The four families of one-dimensional point interactions (δδδ, δ′δ'δ′, crossed and asymmetric) realize qualitatively distinct transmission profiles and span the full range of behavior, including enhanced or strongly suppressed spreading and oscillatory entanglement.
We introduce a variation of the discrete-time quantum walk, the nonreversal quantum walk, which does not step back onto a position that it has just occupied. This allows us to simulate a dimer and we achieve it by introducing a different type of coin operator. The nonrepeating walk, which never moves in the same direction in consecutive time steps, arises by a permutation of this coin operator. We describe the basic properties of both walks and prove that the even-order joint moments of the nonrepeating walker are independent of the initial condition, being determined by five parameters derived from the coin instead. Numerical evidence suggests that the same is the case for the nonreversal walk. This contrasts strongly with previously studied coins, such as the Grover operator, where the initial condition can be used to control the standard deviation of the walker.