Please use this identifier to cite or link to this item:
http://hdl.handle.net/2289/8227
Title: | Quantum-walk search in motion |
Authors: | Sahu, Himanshu Sen, Kallol |
Issue Date: | 2-Feb-2024 |
Publisher: | Nature Publishing |
Citation: | Scientific Reports, 2024, Vol. 14, Article No.2815 |
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. |
Description: | Open Access |
URI: | http://hdl.handle.net/2289/8227 |
Alternative Location: | https://doi.org/10.1038/s41598-024-51709-0 |
Copyright: | 2024, The Author(s) |
Appears in Collections: | Research Papers (LAMP) |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
2024_Scientific-Reports_Vol.14_2815.pdf Restricted Access | Open Access | 2.07 MB | Adobe PDF | View/Open Request a copy |
Items in RRI Digital Repository are protected by copyright, with all rights reserved, unless otherwise indicated.