Time-inhomogeneous Quantum Walks with Decoherence on Discrete Infinite Spaces
Chia-Han Chou, Wei-Shih Yang

TL;DR
This paper extends classical time-inhomogeneous random walk models to quantum walks with decoherence on infinite spaces, providing a representation theorem and analyzing their limiting distributions through numerical and statistical methods.
Contribution
It introduces a quantum analogue of classical models, establishing a representation theorem and analyzing the convergence of their distributions.
Findings
Representation theorem for quantum walks on infinite spaces.
Numerical estimation of distribution convergence.
Statistical analysis of quantum analogues of classical laws.
Abstract
In quantum computation theory, quantum random walks have been utilized by many quantum search algorithms which provide improved performance over their classical counterparts. However, due to the importance of the quantum decoherence phenomenon, decoherent quantum walks and their applications have been studied on a wide variety of structures. Recently, a unified time-inhomogeneous coin-turning random walk with rescaled limiting distributions, Bernoulli, uniform, arcsine and semi-circle laws as parameter varies have been obtained. In this paper we study the quantum analogue of these models. We obtained a representation theorem for time-inhomogeneous quantum walk on discrete infinite state space. Additionally, the convergence of the distributions of the decoherent quantum walks are numerically estimated as an application of the representation theorem, and the convergence in distribution of…
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 Computing Algorithms and Architecture · Quantum Information and Cryptography · Quantum and electron transport phenomena
