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 SizeFormat 
2024_Scientific-Reports_Vol.14_2815.pdf
  Restricted Access
Open Access2.07 MBAdobe PDFView/Open Request a copy


Items in RRI Digital Repository are protected by copyright, with all rights reserved, unless otherwise indicated.