117 citations · 1.1k across the 71 of their papers we have counts for
3 papers · 1 filter
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…
A Quantum Approach to the Discretizable Molecular Distance Geometry Problem
Carlile Lavor, Franklin Marquezino, Andres Oliveira +1
The Discretizable Molecular Distance Geometry Problem (DMDGP) aims to determine the three-dimensional protein structure using distance information from nuclear magnetic resonance e…
Spatial Search on Johnson Graphs by Continuous-Time Quantum Walk
Hajime Tanaka, Mohamed Sabri, Renato Portugal
Spatial search on graphs is one of the most important algorithmic applications of quantum walks. To show that a quantum-walk-based search is more efficient than a random-walk-based…