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
_version_ 1784605236477820928
author Zylberman, Julien
Debbasch, Fabrice
author_facet Zylberman, Julien
Debbasch, Fabrice
author_sort Zylberman, Julien
collection PubMed
description 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.
format Online
Article
Text
id pubmed-8620504
institution National Center for Biotechnology Information
language English
publishDate 2021
publisher MDPI
record_format MEDLINE/PubMed
spelling pubmed-86205042021-11-27 Dirac Spatial Search with Electric Fields Zylberman, Julien Debbasch, Fabrice Entropy (Basel) Article 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. MDPI 2021-10-31 /pmc/articles/PMC8620504/ /pubmed/34828139 http://dx.doi.org/10.3390/e23111441 Text en © 2021 by the authors. https://creativecommons.org/licenses/by/4.0/Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).
spellingShingle Article
Zylberman, Julien
Debbasch, Fabrice
Dirac Spatial Search with Electric Fields
title Dirac Spatial Search with Electric Fields
title_full Dirac Spatial Search with Electric Fields
title_fullStr Dirac Spatial Search with Electric Fields
title_full_unstemmed Dirac Spatial Search with Electric Fields
title_short Dirac Spatial Search with Electric Fields
title_sort dirac spatial search with electric fields
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8620504/
https://www.ncbi.nlm.nih.gov/pubmed/34828139
http://dx.doi.org/10.3390/e23111441
work_keys_str_mv AT zylbermanjulien diracspatialsearchwithelectricfields
AT debbaschfabrice diracspatialsearchwithelectricfields