Weak convergence of the Wojcik model
Takako Endo, Norio Konno

TL;DR
This paper establishes a weak convergence theorem for the Wojcik quantum walk model, revealing the asymmetry and dependence on phase and initial state, and providing a comprehensive picture of its ballistic and localized behaviors.
Contribution
It presents the first weak convergence theorem for the Wojcik model, detailing the asymmetry and phase dependence of the quantum walk's probability distribution.
Findings
Weak convergence theorem describing ballistic behavior
Asymmetry in the weak limit measure
Dependence on phase and initial state
Abstract
We study "the Wojcik model" which is a discrete-time quantum walk (QW) with one defect in one dimension, introduced by Wojcik et al.. For the Wojcik model, we give the weak convergence theorem describing the ballistic behavior of the walker in the probability distribution in a rescaled position-space. In our previous studies, we obtained the time-averaged limit and stationary measures concerning localization for the Wojcik model. As a result, we get the mathematical expression of the whole picture of the behavior of the walker for the Wojcik model. Here the coexistence of localization and the ballistic spreading is one of the peculiar properties of one-dimensional QWs with one defect. Due to the coexistence, it has been strongly expected to utilize QWs to quantum search algorithms. In order to derive the weak convergence theorem, we take advantage of the generating function method. We…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsQuantum Information and Cryptography · Quantum Computing Algorithms and Architecture · Quantum many-body systems
