9 citations · 30 across the 10 of their papers we have counts for
Showing 2015Show all
3 papers · 1 filter
quant-ph2015
Exceptional configurations of quantum walks with Grover's coin
Nikolajs Nahimovs, Alexander Rivosh
We study search by quantum walk on a two-dimensional grid using the algorithm of Ambainis, Kempe and Rivosh [AKR05]. We show what the most natural coin transformation - Grover's di…
quant-ph2015
Grover's search with faults on some marked elements
Dmitry Kravchenko, Nikolajs Nahimovs, Alexander Rivosh
Grover's algorithm is a quantum query algorithm solving the unstructured search problem of size using queries. It provides a significant speed-up over any classic…
quant-ph2015★ 3 cited
Quantum walks on two-dimensional grids with multiple marked locations
Nikolajs Nahimovs, Alexander Rivosh
The running time of a quantum walk search algorithm depends on both the structure of the search space (graph) and the configuration of marked locations. While the first dependence…