6533b82afe1ef96bd128cb4f

RESEARCH PRODUCT

Lackadaisical Quantum Walks with Multiple Marked Vertices

Nikolajs Nahimovs

subject

Discrete mathematicsPhysicsMathematics::Probability0103 physical sciencesLine (geometry)Quantum walk010306 general physicsGrid01 natural sciences010305 fluids & plasmasRunning time

description

The concept of lackadaisical quantum walk – quantum walk with self loops – was first introduced for discrete-time quantum walk on one-dimensional line [8]. Later it was successfully applied to improve the running time of the spacial search on two-dimensional grid [16].

https://doi.org/10.1007/978-3-030-10801-4_29