Busca avançada
Ano de início
Entree


Quantum-walk search in motion

Texto completo
Autor(es):
Sahu, Himanshu ; Sen, Kallol
Número total de Autores: 2
Tipo de documento: Artigo Científico
Fonte: SCIENTIFIC REPORTS; v. 14, n. 1, p. 15-pg., 2024-02-02.
Resumo

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. (AU)

Processo FAPESP: 19/24277-8 - Aplicações de teoria quântica de campos
Beneficiário:Pedro Gil Martins Vieira
Modalidade de apoio: Auxílio à Pesquisa - Programa SPEC
Processo FAPESP: 21/02304-3 - Hexágonos para Teorias gerais de Cordas e Gauge
Beneficiário:Kallol Sen
Modalidade de apoio: Bolsas no Brasil - Pós-Doutorado