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...
Autores principales: | , |
---|---|
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 |