20 citations · 49 across the 7 of their papers we have counts for
7 papers
Toward fixed point and pulsation quantum search on graphs driven by quantum walks with in- and out-flows: a trial to the complete graph
Yusuke Higuchi, Mohamed Sabri, Etsuo Segawa
We treat a quantum walk model with in- and out- flows at every time step from the outside. We show that this quantum walk can find the marked vertex of the complete graph with a hi…
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…
A comfortable graph structure for Grover walk
Yusuke Higuchi, Mohamed Sabri, Etsuo Segawa
We consider a Grover walk model on a finite internal graph, which is connected with a finite number of semi-infinite length paths and receives the alternative inflows along these p…
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…
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…
Electric circuit induced by quantum walk
Yusuke Higuchi, Mohamed Sabri, Etsuo Segawa
We consider the Szegedy walk on graphs adding infinite length tails to a finite internal graph. We assume that on these tails, the dynamics is given by the free quantum walk. We se…
Conditional limit measure of one-dimensional quantum walk with absorbing sink
Mohamed Sabri, Etsuo Segawa, Martin Stefanak
We consider a two-state quantum walk on a line where after the first step an absorbing sink is placed at the origin. The probability of finding the walker at position , conditio…