117 citations · 1.1k across the 71 of their papers we have counts for
72 papers
Sensitivity of quantum walk to phase reversal and geometric perturbations: an exploration in complete graphs
Taisuke Hosaka, Renato Portugal, Etsuo Segawa
In this paper, we analyze the dynamics of quantum walks on a graph structure resulting from the integration of a main connected graph and a secondary connected graph . This…
Implementation of Continuous-Time Quantum Walks on Quantum Computers
Renato Portugal, Jalil Khatibi Moqadam
Quantum walk is a useful model to simulate complex quantum systems and to build quantum algorithms; in particular, to develop spatial search algorithms on graphs, which aim to find…
Walking on Vertices and Edges by Continuous-Time Quantum Walk
Caue F. T. Silva, Daniel Posner, Renato Portugal
The quantum walk dynamics obey the laws of quantum mechanics with an extra locality constraint, which demands that the evolution operator is local in the sense that the walker must…
Multimarked Spatial Search by Continuous-Time Quantum Walk
Pedro H. G. Lugão, Renato Portugal, Mohamed Sabri +1
The quantum-walk-based spatial search problem aims to find a marked vertex using a quantum walk on a graph with marked vertices. We describe a framework for determining the computa…
Basic Quantum Algorithms
Renato Portugal
Quantum computing is evolving so rapidly that it forces us to revisit, rewrite, and update the foundations of the theory. \emph{Basic Quantum Algorithms} revisits the earliest quan…
Spatial Search on Johnson Graphs by Discrete-Time Quantum Walk
Hajime Tanaka, Mohamed Sabri, Renato Portugal
The spatial search problem aims to find a marked vertex of a finite graph using a dynamic with two constraints: (1) The walker has no compass and (2) the walker can check whether a…