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:2211.05271 · Quantum Information Processing

Quantum circuits for discrete-time quantum walks with position-dependent coin operator

Ugo Nzongani, Julien Zylberman, Carlo-Elia Doncecchi, Armando Pérez, Fabrice Debbasch, Pablo Arnault

Published Jul 1, 2023• 8 citations
arXivHTMLPDF
DOI
10.1007/s11128-023-03957-8

Related papers

Adjustable-depth quantum circuit for position-dependent coin operators of discrete-time quantum walks

Ugo Nzongani, Pablo Arnault

arXiv:2304.10460•Quantum Information Processing•May 15, 2024•2 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

Discrete-Time Quantum Walks with Even-Dimensional Coins

Yunguo Lin, Yong Wang, Chengwei Zheng +3 more

•Jan 1, 2026•0 citations

Discrete-time quantum walks generated by aperiodic fractal sequence of space coin operators

R. F. S. Andrade, A. M. C. Souza

Properties of one-dimensional discrete-time quantum walks (DTQWs) are sensitive to the presence of inhomogeneities in the substrate, which can be generated by defining position-dependent coin operators. Deterministic aperiodic sequences of two or more symbols provide ideal environments where these properties can be explored in a controlled way. Based on an exhaustive numerical study, this work discusses a two-coin model resulting from the construction rules that lead to the usual fractal Cantor set. Although the fraction of the less frequent coin [Formula: see text] as the size of the chain is increased, it leaves peculiar properties in the walker dynamics. They are characterized by the wave function, from which results for the probability distribution and its variance, as well as the entanglement entropy, were obtained. A number of results for different choices of the two coins are presented. The entanglement entropy has shown to be very sensitive to uncovering subtle quantum effects present in the model.

arXiv:1806.04041•International Journal of Modern Physics C•Sep 6, 2018•4 citations

Discrete-time quantum walks in qudit systems

Amit Saha, Debasri Saha, Amlan Chakrabarti

arXiv:2207.04319•The European Physical Journal Plus•Nov 5, 2024•3 citations

Average position of quantum walks with an arbitrary initial state

Min Li, Cheng Zaijun, Wang LingJie +1 more

We investigated discrete time quantum walks with an arbitrary initial state $\midΨ_{0}(θ,ϕ,φ)\rangle=\cosθe^{iϕ}\mid0L\rangle+\sinθe^{iφ}\mid0R\rangle$ with a U(2) coin $U(α,β,γ)$. We discover that the average position $\bar{x}=\max(\bar{x})\cos(α+γ+ϕ-φ)$, with coin operator $U(α,π/4,γ)$ and initial state $\midΦ_{0}(π/4,ϕ,φ)\rangle=(e^{iϕ}\mid0L\rangle+e^{iφ}\mid0R\rangle)\sqrt{2}/2$. If we set initial state and coin operator to $\midΦ_{0}\rangle(θ,π/2,0)=i\cosθ\mid0L\rangle+\sinθ\mid0R\rangle)$ and coin operator $U(0,π/4,0)$, for $α+γ+ϕ-φ=π/2$, we discover that $\bar{x}=-\max(\bar{x})\cos(2θ).$ Last we verify the result above, and obtain the summarize properties of quantum walks with an arbitrary state. We get that $\bar{x}(θ,ϕ,φ,α,β,γ,t)=\cos2θ*\bar{x}_{|0L\rangle}(β,t)+\sin2θ*\cos(α+γ+ϕ-φ)*\bar{x}_{(\mid0L\rangle+\mid0R\rangle)\sqrt{2}/2}(α=γ=0,β,t)$. If the average positions $\bar{x}$ with initial state $|0L\rangle$ and $\midΨ_{0}\rangle=(\mid0L\rangle+\mid0R\rangle)\sqrt{2}/2$ and coin operator $U(0,β,0)$ are known, we can get the average position result of quantum walks with an arbitrary initial state and a U(2) coin operator.

arXiv:1603.06199•Mar 20, 2016•0 citations
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.
Properties of one-dimensional discrete-time quantum walks (DTQWs) are sensitive to the presence of inhomogeneities in the substrate, which can be generated by defining position-dependent coin operators. Deterministic aperiodic sequences of two or more symbols provide ideal environments where these properties can be explored in a controlled way. Based on an exhaustive numerical study, this work discusses a two-coin model resulting from the construction rules that lead to the usual fractal Cantor set. Although the fraction of the less frequent coin [Formula: see text] as the size of the chain is increased, it leaves peculiar properties in the walker dynamics. They are characterized by the wave function, from which results for the probability distribution and its variance, as well as the entanglement entropy, were obtained. A number of results for different choices of the two coins are presented. The entanglement entropy has shown to be very sensitive to uncovering subtle quantum effects present in the model.
We investigated discrete time quantum walks with an arbitrary initial state ∣Ψ0(θ,ϕ,φ)⟩=cos⁡θeiϕ∣0L⟩+sin⁡θeiφ∣0R⟩\midΨ_{0}(θ,ϕ,φ)\rangle=\cosθe^{iϕ}\mid0L\rangle+\sinθe^{iφ}\mid0R\rangle∣Ψ0​(θ,ϕ,φ)⟩=cosθeiϕ∣0L⟩+sinθeiφ∣0R⟩ with a U(2) coin U(α,β,γ)U(α,β,γ)U(α,β,γ). We discover that the average position xˉ=max⁡(xˉ)cos⁡(α+γ+ϕ−φ)\bar{x}=\max(\bar{x})\cos(α+γ+ϕ-φ)xˉ=max(xˉ)cos(α+γ+ϕ−φ), with coin operator U(α,π/4,γ)U(α,π/4,γ)U(α,π/4,γ) and initial state ∣Φ0(π/4,ϕ,φ)⟩=(eiϕ∣0L⟩+eiφ∣0R⟩)2/2\midΦ_{0}(π/4,ϕ,φ)\rangle=(e^{iϕ}\mid0L\rangle+e^{iφ}\mid0R\rangle)\sqrt{2}/2∣Φ0​(π/4,ϕ,φ)⟩=(eiϕ∣0L⟩+eiφ∣0R⟩)2​/2. If we set initial state and coin operator to ∣Φ0⟩(θ,π/2,0)=icos⁡θ∣0L⟩+sin⁡θ∣0R⟩)\midΦ_{0}\rangle(θ,π/2,0)=i\cosθ\mid0L\rangle+\sinθ\mid0R\rangle)∣Φ0​⟩(θ,π/2,0)=icosθ∣0L⟩+sinθ∣0R⟩) and coin operator U(0,π/4,0)U(0,π/4,0)U(0,π/4,0), for α+γ+ϕ−φ=π/2α+γ+ϕ-φ=π/2α+γ+ϕ−φ=π/2, we discover that xˉ=−max⁡(xˉ)cos⁡(2θ).\bar{x}=-\max(\bar{x})\cos(2θ).xˉ=−max(xˉ)cos(2θ). Last we verify the result above, and obtain the summarize properties of quantum walks with an arbitrary state. We get that xˉ(θ,ϕ,φ,α,β,γ,t)=cos⁡2θ∗xˉ∣0L⟩(β,t)+sin⁡2θ∗cos⁡(α+γ+ϕ−φ)∗xˉ(∣0L⟩+∣0R⟩)2/2(α=γ=0,β,t)\bar{x}(θ,ϕ,φ,α,β,γ,t)=\cos2θ*\bar{x}_{|0L\rangle}(β,t)+\sin2θ*\cos(α+γ+ϕ-φ)*\bar{x}_{(\mid0L\rangle+\mid0R\rangle)\sqrt{2}/2}(α=γ=0,β,t)xˉ(θ,ϕ,φ,α,β,γ,t)=cos2θ∗xˉ∣0L⟩​(β,t)+sin2θ∗cos(α+γ+ϕ−φ)∗xˉ(∣0L⟩+∣0R⟩)2​/2​(α=γ=0,β,t). If the average positions xˉ\bar{x}xˉ with initial state ∣0L⟩|0L\rangle∣0L⟩ and ∣Ψ0⟩=(∣0L⟩+∣0R⟩)2/2\midΨ_{0}\rangle=(\mid0L\rangle+\mid0R\rangle)\sqrt{2}/2∣Ψ0​⟩=(∣0L⟩+∣0R⟩)2​/2 and coin operator U(0,β,0)U(0,β,0)U(0,β,0) are known, we can get the average position result of quantum walks with an arbitrary initial state and a U(2) coin operator.