Quantum-walk search in motion
arXiv:2310.14345 · doi:10.1038/s41598-024-51709-0
Abstract
In quantum computing, the quantum walk search algorithm is designed for locating fixed marked nodes within a graph. However, when multiple marked nodes exist, the conventional search algorithm lacks the capacity to simultaneously amplify the marked nodes as well as identify the correct chronological ordering between the marked nodes, if any. To address this limitation, we explore a potential extension of the algorithm by introducing additional quantum states to label the marked nodes. The labels resolve the ambiguity of simultaneous amplification of the marked nodes. Additionally, by associating the label states with a chronological ordering, we can extend the algorithm to track a moving particle on a two-dimensional surface. Our algorithm efficiently searches for the trajectory of the particle and is supported by a proposed quantum circuit. This concept holds promise for a range of applications, from real-time object tracking to network management and routing.
Finalized version : Accepted in Scientific Reports
References in corpus (32)
- Quantum Cryptography
- Quantum Computing
- Quantum algorithm for solving linear systems of equations
- Variational Quantum Algorithms
- Quantum Simulation
- Quantum state transfer and entanglement distribution among distant nodes in a quantum network
- Environment-Assisted Quantum Walks in Photosynthetic Energy Transfer
- Perfect state transfer in quantum spin networks
- A Quantum Random Walk Search Algorithm
- Quantum algorithms: an overview
- Quantum walks: a comprehensive review
- Exponential algorithmic speedup by quantum walk
- Quantum algorithms for quantum chemistry and quantum materials science
- Exploring Topological Phases With Quantum Walks
- Quantum Algorithms for Quantum Field Theories
- Optimal Quantum Circuits for General Two-Qubit Gates
- Quantum algorithms for algebraic problems
- Controlling discrete quantum walks: coins and intitial states
- Breakdown of an Electric-Field Driven System: a Mapping to a Quantum Walk
- Limit distributions of two-dimensional quantum walks
- Disordered quantum walk-induced localization of a Bose-Einstein condensate
- Quantum phase transition using quantum walks in an optical lattice
- Optimal quantum spatial search on random temporal networks
- Quantum walks and Dirac cellular automata on a programmable trapped-ion quantum computer
- Algorithm for the solution of the Dirac equation on digital quantum computers
- Quantum walk-based search algorithms with multiple marked vertices
- Robust Quantum Walk Search Without Knowing the Number of Marked Vertices
- Discrete-Time Quantum Walk - Dynamics and Applications
- Exceptional Quantum Walk Search on the Cycle
- Generalized exceptional quantum walk search
- Upperbounds on the probability of finding marked connected components using quantum walks
- Exploring localization with a step dependent coin