Quantum spatial search with electric potential : long-time dynamics and robustness to noise
arXiv:2210.13920 · doi:10.3390/e24121778
Abstract
We present various results on the scheme introduced , 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 marked node. 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 simulations of this electric Dirac DQW during longer times than explored in Ref.\ \cite{ZD21}, and observe that there is a second localization peak around the node marked by the oracle, reached in a time , where is the number of nodes of the 2D grid, with a localization probability scaling as . 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.
arXiv comment8 pages, 5 figures, submitted to Entropy (MDPI)
References in corpus (37)
- Quantum Computing in the NISQ era and beyond
- Quantum Amplitude Amplification and Estimation
- Quantum random walks - an introductory overview
- Quantum Error Correction for Beginners
- Spatial search by quantum walk
- Quantum Error Correction: An Introductory Guide
- Faster quantum walk algorithm for the two dimensional spatial search
- Localization of Two-Dimensional Quantum Walks
- A review of Quantum Cellular Automata
- Fault-Tolerant Logical Gates in the IBM Quantum Experience
- Efficient Quantum Circuits for Diagonal Unitaries Without Ancillas
- Concrete resource analysis of the quantum linear system algorithm used to compute the electromagnetic scattering cross section of a 2D target
- The Dirac equation as a quantum walk: higher dimensions, observational convergence
- Quantum Walks as simulators of neutrino oscillations in vacuum and matter
- Symmetries and noise in quantum walk
- Quantum Walks and discrete Gauge Theories
- Detecting topological invariants in chiral symmetric insulators via losses
- Quantum walks and non-Abelian discrete gauge theory
- From Discrete Time Quantum Walk to Continuous Time Quantum Walk in Limit Distribution
- Decoherence Models for Discrete-Time Quantum Walks and their Application to Neutral Atom Experiments
- Quantum search with hybrid adiabatic-quantum walk algorithms and realistic noise
- Implementation of efficient quantum search algorithms on NISQ computers
- Discrete-time quantum walk with feed-forward quantum coin
- Electromagnetic lattice gauge invariance in two-dimensional discrete-time quantum walks
- Spatial search in a honeycomb network
- Quantum Cellular Automaton Theory of Light
- Symmetry-noise interplay in quantum walk on an n-cycle
- The Grover search as a naturally occurring phenomenon
- Quantum walk-based search algorithms with multiple marked vertices
- Efficient and scalable quantum walk algorithms via the quantum Fourier transform
- Efficient quantum circuits for continuous-time quantum walks on composite graphs
- From curved spacetime to spacetime-dependent local unitaries over the honeycomb and triangular Quantum Walks
- Localization of the Grover walks on spidernets and free Meixner laws
- Weyl, Dirac and Maxwell Quantum Cellular Automata: analitical solutions and phenomenological predictions of the Quantum Cellular Automata Theory of Free Fields
- Dirac quantum walks on triangular and honeycomb lattices
- Dynamics of discrete-time quantum walk with time-correlated unitary noise
- A quantum walk simulation of extra dimensions with warped geometry