Cargando…

Dirac Spatial Search with Electric Fields

Electric Dirac quantum walks, which are a discretisation of the Dirac equation for a spinor coupled to an electric field, are revisited in order to perform spatial searches. The Coulomb electric field of a point charge is used as a non local oracle to perform a spatial search on a 2D grid of N point...

Descripción completa

Detalles Bibliográficos
Autores principales: Zylberman, Julien, Debbasch, Fabrice
Formato: Online Artículo Texto
Lenguaje:English
Publicado: MDPI 2021
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8620504/
https://www.ncbi.nlm.nih.gov/pubmed/34828139
http://dx.doi.org/10.3390/e23111441
Descripción
Sumario:Electric Dirac quantum walks, which are a discretisation of the Dirac equation for a spinor coupled to an electric field, are revisited in order to perform spatial searches. The Coulomb electric field of a point charge is used as a non local oracle to perform a spatial search on a 2D grid of N points. As other quantum walks proposed for spatial search, these walks localise partially on the charge after a finite period of time. However, contrary to other walks, this localisation time scales as [Formula: see text] for small values of N and tends asymptotically to a constant for larger Ns, thus offering a speed-up over conventional methods.