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

A remark on uniform Strichartz estimate for quantum walks on 1D lattice

Aso Takumi, Maeda Masaya

Published Dec 2, 2021• 0 citations
arXivHTMLPDF

Abstract

In this short note, we study quantum walks (QWs) on one dimensional lattice $δ\mathbb{Z}$. Following Hong-Yang, we prove Strichartz estimates for QWs independent of the lattice width $δ$.

DOI
10.48550/arxiv.2112.01000

Related papers

Dispersive estimates for quantum walks on 1D lattice

Masaya Maeda, Hironobu Sasaki, Etsuo Segawa +2 more

We consider quantum walks with position dependent coin on 1D lattice $\mathbb{Z}$. The dispersive estimate $\| U^{t} P_{c} u_0\|_{l^{\infty}} \lesssim (1+|t|)^{-1/3} \|u_0\|_{l^1}$ is shown under $l^{1,1}$ perturbation for the generic case and $l^{1,2}$ perturbation for the exceptional case, where $U$ is the evolution operator of a quantum walk and $P_{c}$ is the projection to the continuous spectrum. This is an analogous result for Schrödinger operators and discrete Schrödinger operators. The proof is based on the estimate of oscillatory integrals expressed by Jost solutions.

arXiv:1808.05714•Journal of the Mathematical Society of Japan•Aug 5, 2021•16 citations

One-dimensional quantum walks

Andris Ambainis, Eric Bach, Ashwin Nayak +2 more

We define and analyze quantum computational variants of \nrandom walks on one-dimensional lattices. In particular, we analyze a quantum analog of the symmetric random \nwalk, which we call the Hadamard walk. Several striking \ndifferences between the quantum and classical cases are ob- served. For example, when unrestricted in either direction, \nthe Hadamard walk has position that is nearly uniformly \ndistributed in the range [-t/√2, t/√2] after t steps, which \nis in sharp contrast to the classical random walk, which has \ndistance O(√t) from the origin with high probability. With \nan absorbing boundary immediately to the left of the starting position, the probability that the walk exits to the left is 2/π, and with an additional absorbing boundary at location n, the probability that the walk exits to the left actually increases, approaching 1/√2 in the limit. In the classical case both values are 1.

ACM Symposium on Theory of Computing (STOC)•Jul 6, 2001•582 citations

Scattering and inverse scattering for nonlinear quantum walks

Masaya Maeda, Hironobu Sasaki, Etsuo Segawa +2 more

We study large time behavior of quantum walks (QWs) with self-dependent (nonlinear) coin. In particular, we show scattering and derive the reproducing formula for inverse scattering in the weak nonlinear regime. The proof is based on space-time estimate of (linear) QWs such as dispersive estimates and Strichartz estimate. Such argument is standard in the study of nonlinear Schrödinger equations and discrete nonlinear Schrödinger equations but it seems to be the first time to be applied to QWs.

arXiv:1711.00620•Discrete and Continuous Dynamical Systems•Jan 1, 2018•27 citations

Limit Theorems for the Disordered Quantum Walk

Clement Boateng Ampadu

We study the disordered quantum walk in one dimension, and obtain the weak limit theorem.

arXiv:1108.6110•Aug 31, 2011•2 citations

A discrete-time quantum walk taking continuous steps

Alex D. Gottlieb

This note introduces a quantum random walk in Euclidean space and proves the weak convergence of its rescaled n-step densities.

•Oct 4, 2003•0 citations

The non-uniform stationary measure for discrete-time quantum walks in one dimension

Norio Konno, Masato Takei

We consider stationary measures of the one-dimensional discrete-time quantum walks (QWs) with two chiralities, which is defined by a 2 $\times$ 2 unitary matrix $U$. In our previous paper \cite{Konno2014}, we proved that any uniform measure becomes the stationary measure of the QW by solving the corresponding eigenvalue problem. This paper reports that non-uniform measures are also stationary measures of the QW except when $U$ is diagonal. For diagonal matrices, we show that any stationary measure is uniform. Moreover, we prove that any uniform measure becomes a stationary measure for more general QWs not by solving the eigenvalue problem but by a simple argument.

arXiv:1410.7651•Quantum Information and Computation•Sep 1, 2015•18 citations
In this short note, we study quantum walks (QWs) on one dimensional lattice δZδ\mathbb{Z}δZ. Following Hong-Yang, we prove Strichartz estimates for QWs independent of the lattice width δδδ.
We consider quantum walks with position dependent coin on 1D lattice Z\mathbb{Z}Z. The dispersive estimate ∥UtPcu0∥l∞≲(1+∣t∣)−1/3∥u0∥l1\| U^{t} P_{c} u_0\|_{l^{\infty}} \lesssim (1+|t|)^{-1/3} \|u_0\|_{l^1}∥UtPc​u0​∥l∞​≲(1+∣t∣)−1/3∥u0​∥l1​ is shown under l1,1l^{1,1}l1,1 perturbation for the generic case and l1,2l^{1,2}l1,2 perturbation for the exceptional case, where UUU is the evolution operator of a quantum walk and PcP_{c}Pc​ is the projection to the continuous spectrum. This is an analogous result for Schrödinger operators and discrete Schrödinger operators. The proof is based on the estimate of oscillatory integrals expressed by Jost solutions.
We define and analyze quantum computational variants of \nrandom walks on one-dimensional lattices. In particular, we analyze a quantum analog of the symmetric random \nwalk, which we call the Hadamard walk. Several striking \ndifferences between the quantum and classical cases are ob- served. For example, when unrestricted in either direction, \nthe Hadamard walk has position that is nearly uniformly \ndistributed in the range [-t/√2, t/√2] after t steps, which \nis in sharp contrast to the classical random walk, which has \ndistance O(√t) from the origin with high probability. With \nan absorbing boundary immediately to the left of the starting position, the probability that the walk exits to the left is 2/π, and with an additional absorbing boundary at location n, the probability that the walk exits to the left actually increases, approaching 1/√2 in the limit. In the classical case both values are 1.
We consider stationary measures of the one-dimensional discrete-time quantum walks (QWs) with two chiralities, which is defined by a 2 ×\times× 2 unitary matrix UUU. In our previous paper \cite{Konno2014}, we proved that any uniform measure becomes the stationary measure of the QW by solving the corresponding eigenvalue problem. This paper reports that non-uniform measures are also stationary measures of the QW except when UUU is diagonal. For diagonal matrices, we show that any stationary measure is uniform. Moreover, we prove that any uniform measure becomes a stationary measure for more general QWs not by solving the eigenvalue problem but by a simple argument.