Searching via Nonlinear Quantum Walk on the 2D-Grid

We provide numerical evidence that the nonlinear searching algorithm introduced by Wong and Meyer, rephrased in terms of quantum walks with effective nonlinear phase, can be extended to the finite 2-dimensional grid, keeping the same computational advantage with respect to the classical algorithms....

Full description

Bibliographic Details
Main Authors: Giuseppe Di Molfetta, Basile Herzog
Format: Article
Language:English
Published: MDPI AG 2020-11-01
Series:Algorithms
Subjects:
Online Access:https://www.mdpi.com/1999-4893/13/11/305