On nonlinear scattering for quantum walks
@article{Maeda2017OnNS, title={On nonlinear scattering for quantum walks}, author={Masaya Maeda and Hironobu Sasaki and Etsuo Segawa and Akito Suzuki and Kanako Suzuki}, journal={arXiv: Mathematical Physics}, year={2017} }
We study large time behavior of quantum walks (QW) with self-dependent 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) QW such as Strichartz estimate. Such argument is standard in the study of nonlinear Schrodinger equations but it seems to be the first time to be applied to QW. We also numerically study the dynamics of QW and observe soliton like solutions.
2 Citations
Linear and nonlinear quantum algorithms made explicit
- Computer Science
- 2019
A thorough breakdown of common quantum algorithms into their component parts, and the explicit cost of each component in terms of fundamental quantum gates is given, and a new state-of-the-art algorithm for producing a superposition of all permutations is determined.
Graph comparison via nonlinear quantum search
- Computer ScienceQuantum Information Processing
- 2019
An efficiently scaling quantum algorithm is presented which finds the size of the maximum common edge subgraph for any pair of unlabelled graphs and thus provides a meaningful measure of graph similarity.
References
SHOWING 1-10 OF 20 REFERENCES
Weak limits for quantum random walks.
- MathematicsPhysical review. E, Statistical, nonlinear, and soft matter physics
- 2004
A general weak limit theorem for quantum random walks in one and more dimensions is formulated and proved with X(n)/n converges weakly as n--> infinity to a certain distribution which is absolutely continuous and of bounded support.
Quantum walk as a simulator of nonlinear dynamics: Nonlinear Dirac equation and solitons
- Physics
- 2015
Quantum walk (QW) provides a versatile tool to study fundamental physics and also to make a variety of practical applications. We here start with the recent idea of nonlinear QW and show that…
Dispersive stability of infinite-dimensional Hamiltonian systems on lattices
- Mathematics
- 2010
We derive dispersive stability results for oscillator chains like the FPU chain or the discrete Klein–Gordon chain. If the nonlinearity is of degree higher than four, then small localized initial…
Inverse scattering for the nonlinear schrodinger equation
- Mathematics
- 1997
In this paper I present a method to uniquely reconstruct a potential V(x) from thescattering operator associated to the nonlinear Schrodinger equation and thecorresponding unperturbed equation where…
Asymptotic behaviour of small solutions for the discrete nonlinear Schrödinger and Klein–Gordon equations
- Mathematics
- 2005
We show decay estimates for the propagator of the discrete Schrödinger and Klein–Gordon equations in the form . This implies a corresponding (restricted) set of Strichartz estimates. Applications of…
Analyticity of the Scattering Operator for Semilinear Dispersive Equations
- Mathematics
- 2008
We present a general algorithm to show that a scattering operator associated to a semilinear dispersive equation is real analytic, and to compute the coefficients of its Taylor series at any point.…
Discrete-time quantum walk with feed-forward quantum coin
- PhysicsScientific reports
- 2014
This work generalizes a discrete-time quantum walk on a line into the feed-forward quantum coin model, which depends on the coin state of the previous step, and shows that the proposed model has an anomalous slow diffusion characterized by the porous-medium equation, while the conventional discrete- time quantum walk model shows ballistic transport.
Inverse scattering problems for the Hartree equation whose interaction potential decays rapidly
- Mathematics
- 2011
Nonlinear Scattering Theory
- Mathematics
- 1974
Scattering theory compares the behavior in the distant future and past of a system evolving in time. It is called nonlinear if the system evolves in a nonlinear fashion. Consider a one-parameter…