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 Access content directly
Journal Articles Entropy Year : 2022

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

Abstract

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
Origin : Publication funded by an institution

Dates and versions

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

Identifiers

Cite

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⟩
15 View
9 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More