Quantum Spatial Search with Electric Potential: Long-Time Dynamics and Robustness to Noise - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Entropy Année : 2022

Quantum Spatial Search with Electric Potential: Long-Time Dynamics and Robustness to Noise

Résumé

We present various results on the scheme introduced in a previous work, which is a quantum spatial-search algorithm on a two-dimensional (2D) square spatial grid, realized with a 2D Dirac discrete-time quantum walk (DQW) coupled to a Coulomb electric field centered on the the node to be found. In such a walk, the electric term acts as the oracle of the algorithm, and the free walk (i.e., without electric term) acts as the “diffusion” part, as it is called in Grover’s algorithm. The results are the following. First, we run long time simulations of this electric Dirac DQW, and observe that there is a second localization peak around the node marked by the oracle, reached in a time O(N), where N is the number of nodes of the 2D grid, with a localization probability scaling as O(1/lnN). This matches the state-of-the-art 2D-DQW search algorithms before amplitude amplification We then study the effect of adding noise on the Coulomb potential, and observe that the walk, especially the second localization peak, is highly robust to spatial noise, more modestly robust to spatiotemporal noise, and that the first localization peak is even highly robust to spatiotemporal noise.
Fichier principal
Vignette du fichier
entropy-24-01778-v3.pdf (840.94 Ko) Télécharger le fichier
Origine : Publication financée par une institution

Dates et versions

hal-03938500 , version 1 (13-01-2023)

Identifiants

Citer

Thibault Fredon, Julien Zylberman, Pablo Arnault, Fabrice Debbasch. Quantum Spatial Search with Electric Potential: Long-Time Dynamics and Robustness to Noise. Entropy, 2022, 24 (12), pp.1778. ⟨10.3390/e24121778⟩. ⟨hal-03938500⟩
48 Consultations
20 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More