Quantum Walks on Directed and Oriented Graphs

Project funded by Fundação para a Ciência e a Tecnologia, I.P. (FCT), grant 2023.02269.BD. Runs 2023-10-01 to 2027-09-30. Source: OpenAIRE Graph, from the funder's project data (collected by OpenAIRE on 2025-07-18); national funding data, not CORDIS. Abstract given by the source: Quantum walks are an important class of quantum algorithms, providing several improvements over their classical counterparts, namely when integrated in a variety of algorithms and computational structures. If their characterization over undirected graphs is already well established, much less is known about the corresponding algorithms over oriented graphs. Indeed, within the community, this is emerging very recently as a hot research topic. This PhD project aims at exploring continuous-time quantum walks over directed and oriented graphs, from a double perspective: through simulation and analytically, resorting to Bessel functions. Secondly, these algorithms will be applied to develop more effective quantum versions of search and optimization problems, thus showing their potential for practical use. Finally, a formal calculi of algorithms for quantum walks will be proposed in the context of "categorical quantum mechanics". This will provide a specification and verification setting for classifying algorithms, proving their structural properties and study their composition.

Original source.

Source: OpenAIRE Graph: projects of national funders, OpenAIRE, from the project data of Fundação para a Ciência e a Tecnologia, I.P. (FCT). Retrieved 2026-10-28. Licence: Creative Commons Attribution 4.0 (OpenAIRE Graph). Selected metadata, adapted presentation; the publisher's record is authoritative. No endorsement by the source is implied. Licence: Creative Commons Attribution 4.0 (CC BY 4.0).

AI-assisted summary: The project "Quantum Walks on Directed and Oriented Graphs" is funded by FCT from 2023-10-01 to 2027-09-30. It focuses on exploring continuous-time quantum walks over directed graphs and aims to enhance quantum algorithms for search and optimization. Suggested technology pillar: computing. Generated by AI from the public source text; it may contain errors and the original source is authoritative.